The Idle Resource Items Workload and Implication on Different Weight Balance Rate in Grid Scheduling

  • Bakri Yahaya
  • Rohaya Latip
  • Azizol Abdullah
  • Mohamed Othman
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 285)


This paper discusses the impact of background workload for idle re-source items of computing elements in grid computing. Most of the previous re-search did not consider this factor. A resource item may be processing local system operations when the grid perceives them to be idle, thus upsetting grid processing activities. The introduction of the resource items and background load factor in this study will reveal the true computing capability of computing elements. This background load factor, represented in the form of weightage on resource item, is tested to seek overall grid performance. By allocating the right balance of workload weightage of resource item in a computing element, a sig-nificant improvement in processing performance is achieved.


Scheduling Resource item Background load Grid computing Idle Workload 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rich Wolski, Neil Spring, Jim Hayes, “Predicting the CPU availability of time-shared Unix systems on the computational grid,” Cluster Computing 3, Baltzer Science Publisher BV, pp. 293-301, 2000.Google Scholar
  2. 2.
    Lanier Watkins, William H. Robinson, Raheem A. Beyah, “A passive solution to the CPU resource discovery problem in cluster grid networks,” IEEE Transactions on Parallel and Distributed System, vol. 22, no. 12, 2011.Google Scholar
  3. 3.
    Hyojeong Kim, Kihong Park, “Tackling the memory balancing problem for large-scale network simulation,” IEEE International Symposium on Modelling, Analysis and Simulation of Computers and Telecommunication Systems, MASCOTS, pp. 1-10, 2008.Google Scholar
  4. 4.
    Amrik Singh, Lalit K. Awasthi, “Performance comparisons and scheduling of load balancing strategy in grid computing,” IEEE International Conference on Emerging Trends in Networks and Computer Communications, ETNCC, 2011.Google Scholar
  5. 5.
    Yun-Han Lee, Seiven Leu, Ruay-Shiung Chang, “Improving jobs scheduling algorithms in a grid environment,” Future Generation Computer Systems 27,Elsevier, pp. 991-998, 2011.Google Scholar
  6. 6.
    P. K. Suri, Manpreet Singh, “An efficient decentralized load balancing algorithm for grid,” IEEE 2nd International Advance Computing Conference, pp. 10-13, 2010.Google Scholar
  7. 7.
    Jasma Balasangameshwara, Nedunchezhian Raju, “A decentralized recent neighbour load balancing algorithm for computational grid,” The International Journal of ACM Jordan, ISSN 2078-7952, vol. 1, no. 3, pp. 128-133, September 2010.Google Scholar
  8. 8.
    Ian Foster, Carl Kesselman, Steven Tuecke, “The anatomy of the grid:Enabling scalable virtual organizations,” International Journal of High Performance Computing Applications, vol. 15, issue 3, ACM, pp. 200-222, 2001.Google Scholar
  9. 9.
    Yan Ma, Bin Gong, “Double-layer scheduling strategy of load balancing in scientific workflow,” IEEE 15th International Conference on Parallel and Distributed Systems, pp. 671-678, 2009.Google Scholar
  10. 10.
    Bin Lu, Hongbin Zhang, “Grid load balancing scheduling algorithm based on statistics thinking,” IEEE The 9th International Conference for Young Computer Scientists, pp. 288-292, 2008.Google Scholar
  11. 11.
    Malarvizhi Nandagopal, Rhymend V. Uthariaraj, “Hierarchical load balancing approach in computational grid environment,” International Journal of Recent Trends in Engineering and Technology, vol. 3, no. 1, ACEEE, pp. 19-24, 2010.Google Scholar
  12. 12.
    B. Yagoubi, Y. Slimani, “Task load balancing strategy for grid computing,” Jounal of Computer Science 3 (3), pp. 186-194, 2007.Google Scholar
  13. 13.
    Hui Li, Rajkumar Buyya, “Model-based simulation and performance evaluation of grid scheduling strategies,” Future Generation Computer Systems 25, Elsevier, pp. 460-465, 2009.Google Scholar
  14. 14.
    Piyush Maheshwari, “A dynamic load balancing algorithm for a heterogeneous computing environment,” IEEE, Proceedings of the 29th Annual Hawaii International Conference on System Sciences,” pp. 338-346, 1996.Google Scholar
  15. 15.
    Sridhar Gopal, Sriram Vajapeyam, “Load balancing in a heterogeneous computing environment,” IEEE, 1998.Google Scholar
  16. 16.
    J.H. Abawajy, “Adaptive hierarchical scheduling policy for enterprise grid computing systems,” Journal of Network and Computer Applications 32, Elsevier, pp. 770-779, 2009.Google Scholar
  17. 17.
    Omer Ozan Sonmez, Hashim Mohamed, Dick H.J. Epema, “On the benefit of processor coallocation in multicluster grid systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 21, no.6, June 2010.Google Scholar
  18. 18.
    A.Iosup, H.Li,C. Dumitrecu, L. Wolters, D.H.J. Epema, “The Grid Workload Format,” 27 November 2006. “unpublished”.Google Scholar
  19. 19.
    Sena Seneviratne and David Levy, “Host load prediction for grid computing using free load profiles,” Lectures Notes in Computer Science 3719, Springer-Verlag, pp. 336-344, 2005.Google Scholar
  20. 20.
    Robson Eduardo De Grande and Azzedine Boukerche, “Predictive dynamic load balancing for Large-Scale HLA-based simulations,” 15th IEEE/ACM International Symposium on Distributed Simulation and real Time Applications,” IEEE, pp. 4-11,2011.Google Scholar
  21. 21.
    Wolfgang E. Nigel and Markus A. Linn, “Parallel programs and background load: Efficiency studies with the PAR-Bench System,” ACM, pp. 365-375, 1991.Google Scholar
  22. 22.
    Maciej Smolka and Robert Schaefer,”Computing MAS dynamics considering the background load,” Lectures Notes Computer Science 3993, pp. 799-806, 2006.Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2014

Authors and Affiliations

  • Bakri Yahaya
    • 1
  • Rohaya Latip
    • 1
  • Azizol Abdullah
    • 1
  • Mohamed Othman
    • 1
  1. 1.Department of Communication Technology and Network, Faculty of Computer Science and Information TechnologyUniversiti Putra Malaysia, UPMSerdangMalaysia

Personalised recommendations