Grouping-based Scheduling with Load Balancing for Fine-Grained Jobs in Grid Computing

Rabab Mohamed, Amal Elsayed, Mostafa Sami
2013 International Journal of Advanced Computer Science and Applications  
Grid computing is characterized by the existence of a collection of heterogeneous geographicallydistributed resources that are connected over high speed networks.Job scheduling and resource management have been a great challenge to researchers in the area of grid computing.Very often, there are applications having alarge number of fine-grainedjobs.Sending these finegrained jobsindividually to be executed on grid resources that have high processing power reduces resource utilization and is thus
more » ... zation and is thus uneconomical. This paper presents efficient grouping-based scheduling models that group fine-grained jobs to form coarsegrained jobs which are sent for execution on grid resources. Our groupingstrategy is based on the processing capability of resources and the processing requirements of grouped jobs.A load balancing approach is also presented to achieve efficient utilization of resources. Simulation experiments were conducted using the Gridsim toolkit. Results show that thetotal simulation time and the cost are improved by grouping.Furthermore, our load balancing approach enhances resource utilization and achieves load balancing among resources. . His research activities are in Software Engineering and Computer Networking. He is awarded supervising more than 80 Masters of Sc. and 18 PhDs in system modeling and design, software testing, middleware system development, realtime systems, computer graphics and animation, virtual reality, network security, wireless sensor networks and biomedical engineering.
doi:10.14569/ijacsa.2013.041109 fatcat:xtucncjt5fcttenxr7iyf3ujde