A Survey of Job Scheduling and Resource Management in Grid Computing

Authors: Raksha Sharma, Vishnu Kant Soni, Manoj Kumar Mishra, Prachet Bhuyan

Abstract:

Grid computing is a form of distributed computing that involves coordinating and sharing computational power, data storage and network resources across dynamic and geographically dispersed organizations. Scheduling onto the Grid is NP-complete, so there is no best scheduling algorithm for all grid computing systems. An alternative is to select an appropriate scheduling algorithm to use in a given grid environment because of the characteristics of the tasks, machines and network connectivity. Job and resource scheduling is one of the key research area in grid computing. The goal of scheduling is to achieve highest possible system throughput and to match the application need with the available computing resources. Motivation of the survey is to encourage the amateur researcher in the field of grid computing, so that they can understand easily the concept of scheduling and can contribute in developing more efficient scheduling algorithm. This will benefit interested researchers to carry out further work in this thrust area of research.

Keywords: Grid Computing, Job Scheduling, ResourceScheduling.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1062716

References:

[1] Ian Foster and Carl Kesselman, "The Grid: Blueprint for a New Computing Infrastructure," Elsevier Inc., Singapore, Second Edition, 2004.
[2] K.Ranganathan and I.Foster, Simulation studies of computation and data scheduling algorithms for data grids. Journal of Grid Computing, 1(1), 53-62, 2003.
[3] M. Caramia, S. Giordani and A. Iovanella, Grid scheduling by on-line rectangle packing. Networks, B. Smith, "An approach to graphs of linear forms (Unpublished work style)," unpublished, 44(2), 106-119, 2004.
[4] Y. Gao, H. Rong and J. Huang, "Adaptive grid job scheduling with genetic algorithms. Future Generation Computer Systems", 21, 151- 161, 2005.
[5] C. Weng and X. Lu, "Heuristic scheduling for bag-of-tasks application in combination with QoS in the computational grid", Future Generation Computer Systems, 21, 271-280, 2005.
[6] K.Somasundaram, S.Radhakrishnan, M.Gomathynayagam "Efficient Utilization of Computing Resources using Highest Response Next Scheduling in Grid" 6 (5): 544-547, Asian Journal of Information Technology, 2007.
[7] K.Somasundaram, S.Radhakrishnan, "Node Allocation In Grid Computing Using Optimal Resource Constraint (ORC) Scheduling", VOL.8 No.6, IJCSNS International Journal of Computer Science and Network Security, June 2008.
[8] J. Santoso; G.D. van Albada; B.A.A. Nazief and P.M.A. Sloot: "Hierarchical Job Scheduling for Clusters of Workstations", ASCI 2000, pp. 99-105. ASCI, Delft, June 2000.
[9] Diana Moise , Izabela Moise , Florin Pop,Valentin Cristea, "Resource CoAllocation for Scheduling Tasks with Dependencies, in Grid", The Second International Workshop on High Performance in Grid Middleware HiPerGRID 2008.
[10] Ng Wai Keat,Ang Tan Fong,Ling Teck chaw,Liew Chee Sun, "SCHEDULING FRAMEWORK FOR BANDHWIDTH-AWARE JOB GROUPING-BASED SCHEDULING IN GRID COMPUTING", Vol.19(2), Malaysian Journal of Computer Science, 2006.
[11] Quan Liu, Yeqing Liao, "Grouping-Based Fine-grained Job Scheduling in Grid Computing", Vol.1, pp. 556-559, IEEE First International Workshop on Education Technology and Computer Science, 2009.
[12] Homer Wu,Chong-Yen Lee,Wuu-Yee chen,Tsang Lee, "A Job schedule Model Based on Grid Environment", IEEE Proceeding of the First International Conference on Complex, Intelligent and Software Intensive System, CISIS-07 2007.
[13] Fufang Li, Deyu Qi, Limin Zhang, Xianguang Zhang, and Zhili Zhang, "Research on Novel Dynamic Resource Management and Job Scheduling in Grid Compuing", IEEE Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences , IMSCCS 2006.
[14] Ms.P.Muthuchelvi, Dr.V.Ramachandran, "ABRMAS: Agent Based Resource Management with Alternate Solution," IEEE, The Sixth International Conference on Grid and Cooperative Computing, GCC 2007.
[15] Junyan Wang, Yuebin Xu, Guanfeng Liu, Zhenkuan Pan, and Yongsheng Hao, "New Resource Discovery Mechanism with Negotiate Solution Based on Agent in Grid Environments", IEEE The 3rd International Conference on Grid and Pervasive Computing - Workshops, 2008.
[16] Anju Sharma, and Seema Bawa, "An Improved Resource Discovery Approach Using P2P Model for Condor: A Grid Middleware", World Academy of Science, Engineering and Technology, 2006.
[17] Alpana Rajan, Anil Rawat, Rajesh Kumar Verma, " Virtual Computing Grid using Resource Pooling", IEEE, International Conference on Information Technology , 2008.
[18] R. Buyya and M. Murshed, GridSim; A toolkit for the modeling and simulation of distributed management and scheduling for grid computing, 2002.