A Survey of Job Scheduling and Resource Management in Grid Computing

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.

Authors:

• Raksha Sharma
• Vishnu Kant Soni
• Manoj Kumar Mishra
• Prachet Bhuyan

Keywords:

• Grid Computing
• Job Scheduling
• ResourceScheduling.

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.