WorkStealing Algorithm for Load Balancing in Grid Computing

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.

@article{Hossam2021,
  title     = {WorkStealing Algorithm for Load Balancing in Grid Computing},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {12},
  number    = {7},
  year      = {2021},
  publisher = {The Science and Information Organization},
  author    = {Hadeer S. Hossam and Hala Abdel-Galil and Mohamed Belal},
  doi       = {10.14569/IJACSA.2021.0120711},
  url       = {https://doi.org/10.14569/IJACSA.2021.0120711}
}