首页    期刊浏览 2024年11月24日 星期日
登录注册

文章基本信息

  • 标题:WorkStealing Algorithm for Load Balancing in Grid Computing
  • 本地全文:下载
  • 作者:Hadeer S. Hossam ; Hala Abdel-Galil ; Mohamed Belal
  • 期刊名称:International Journal of Advanced Computer Science and Applications(IJACSA)
  • 印刷版ISSN:2158-107X
  • 电子版ISSN:2156-5570
  • 出版年度:2021
  • 卷号:12
  • 期号:7
  • DOI:10.14569/IJACSA.2021.0120711
  • 语种:English
  • 出版社:Science and Information Society (SAI)
  • 摘要:Grid computing is a computer network in which many resources and services are shared for performing a specific task. The term grid appeared in the mid-1990s and due to the computational capabilities, efficiency and scalability provided by the shared resources, it is used nowadays in many areas, including business, e-libraries, e-learning, military applications, medicine, physics, and genetics. In this paper, we propose WorkStealing-Grid Cost Dependency Matrix (WS-GCDM) which schedule DAG tasks according to their data transfer cost, dependency between tasks and load of the available resources. WS-GCDM algorithm is an enhanced version from GCDM algorithm. WS-GCDM algorithm balances load between all the available resources in grid system unlike GCDM which uses specific number of resources regardless how many resources are available. WS-GCDM introduces better makespan than GCDM algorithm and enhances system performance from 13% up to 17% when we experiment algorithms using DAG with dependent tasks.
  • 关键词:Grid computing; static scheduling; dynamic scheduling; load balancing; directed acyclic graph (DAG)
国家哲学社会科学文献中心版权所有