WorkStealing Algorithm for Load Balancing in Grid Computing

被引：0
|
作者：
Hossam, Hadeer S. [1 ]
Abdel-Galil, Hala [1 ]
Belal, Mohamed [1 ]
机构：
[1] Helwan Univ, Fac Comp & Artificial Intelligence, Comp Sci Dept, Helwan, Egypt
来源：
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS | 2021年 / 12卷 / 07期
关键词：
Grid computing; static scheduling; dynamic scheduling; load balancing; directed acyclic graph (DAG);
D O I：
10.14569/IJACSA.2021.0120711
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：98 / 104
页数：7
相关论文
共 50 条
  • [1] Proposal of a tree load balancing algorithm to grid computing environments
    de Mello, RF
    de Mattos, ECT
    Trevelin, LC
    de Paiva, MSV
    Yang, LT
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (07): : 1729 - 1736
  • [2] A threshold-based load balancing algorithm for grid computing systems
    El-Zoghdy, S.
    Elnashar, Alaa
    [J]. JOURNAL OF HIGH SPEED NETWORKS, 2015, 21 (04) : 237 - 257
  • [3] Advanced Load Balancing Min-Min Algorithm in Grid Computing
    Raushan, Menka
    Sebastian, Annmary K.
    Apoorva, M. G.
    Jayapandian, N.
    [J]. PROCEEDING OF THE INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS, BIG DATA AND IOT (ICCBI-2018), 2020, 31 : 991 - 997
  • [4] A novel agent-based load balancing algorithm for Grid computing
    Chen, SD
    Zhang, WJ
    Ma, FY
    Shen, JH
    Li, ML
    [J]. GRID AND COOPERATIVE COMPUTING GCC 2004 WORKSHOPS, PROCEEDINGS, 2004, 3252 : 156 - 163
  • [5] Load balancing grid computing middleware
    Touzene, A
    Al Yahyai, S
    Day, K
    Arafeh, B
    [J]. IASTED INTERNATIONAL CONFERENCE ON WEB TECHNOLOGIES, APPLICATIONS, AND SERVICES, 2005, : 29 - 34
  • [6] A survey of load balancing in grid computing
    Li, YW
    Lan, ZL
    [J]. COMPUTATIONAL AND INFORMATION SCIENCE, PROCEEDINGS, 2004, 3314 : 280 - 285
  • [7] Performance of load balancing for grid computing
    Touzene, Abderezak
    Al Maqbali, Hussein
    [J]. PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2007, : 98 - +
  • [8] Min-Min Chromosome Genetic Algorithm for Load Balancing in Grid Computing
    Shu, Wanneng
    Wang, Jiangqing
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01) : 62 - 63
  • [9] A novel load balancing method based on genetic algorithm in grid computing system
    Shu, Wanneng
    [J]. INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 308 - 313
  • [10] An Estimation-Based Dynamic Load Balancing Algorithm for Efficient Load Distribution and Balancing in Heterogeneous Grid Computing Environment
    KaiLun Eng
    Abdullah Muhammed
    Azizol Abdullah
    Masnida Hussin
    Sazlinah Hasan
    Mohamad Afendee Mohamed
    [J]. Journal of Grid Computing, 2023, 21
12345