Abstract
Grid scheduling is a vital component of a Grid infrastructure. Reliability, efficiency (in terms of time consumption), effectiveness in resource utilization, and robustness are the desired characteristics of Grid scheduling systems. Many algorithms have been developed for Grid scheduling. In this paper, we propose two new scheduling algorithms (the Multilevel Hybrid Scheduling Algorithm and the Multilevel Dual Queue Scheduling Algorithm) for optimum utilization of CPUs in a master/slave environment. The main idea of the proposed algorithms is to allocate jobs to cluster processors in a circular fashion and execute jobs optimally, i.e. with minimum average waiting, turnaround and response times. To facilitate the research, a software tool has been developed which produces a comprehensive simulation of a number of CPU scheduling algorithms for a clustered system. The tool’s output is in the form of scheduling performance metrics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grid Scheduling Dictionary Project, http://www.mcs.anl.gov/~schopf/ggf-sched/GGF5/sched-Dict.1.pdf
Farooq, U., Majumdar, S., Parsons, E.W.: Achieving efficiency, quality of service and robustness in multi-organizational Grid. The Journal of Systems and Software (2008)
Dhodhi, M.K., et al.: An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems. J. of Parallel and Distributed Computing 62, 1338–1361 (2002)
Lee, S.Y., Cho, C.H.: Load balancing for minimizing execution time of a target job on a network of heterogeneous workstations. In: Feitelson, D.G., Rudolph, L. (eds.) IPDPS-WS 2000 and JSSPP 2000. LNCS, vol. 1911, pp. 174–186. Springer, Heidelberg (2000)
Wiriyaprasit, S., Muangsin, V.: The Impact of Local Priority Policies on Grid Scheduling Performance and an Adaptive Policy-based Grid Scheduling Algorithm. In: Proceedings of the Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region (2004)
Savvas, I.K., Kechadi, M.T.: Dynamic Task Scheduling in Computing Cluster Environments. In: Proceedings of the ISPDC/HeteroPar 2004 (2004)
Plantikow, S., Peter, K., Högqvist, M., Grimme, C., Papaspyrou, A.: Generalizing the data management of three community Grids. Future Generation Computer Systems (2008)
Teo, Y.M., Wang, X., Gozali, J.P.: A Compensation-based Scheduling Scheme for Grid Computing. In: Proceedings of the Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region (2004)
Thomas, N., Bradley, J., Knottenbelt, W.: Performance of A Semi Blind Service Scheduler. In: Proceedings of the UK e-Science All Hands Meetings, Nottingham (2004)
Lee, L.T., Liang, C.H., Chang, H.Y.: An Adaptive Task Scheduling System for Grid Computing. In: The Sixth IEEE International Conference on Computer and Information Technology (2006)
Xu, Z., Hou, X., Sun, J.: Ant Algorithm-based Task Scheduling in Grid Computing. In: IEEE CCECE 2003, Electrical and Computer Engineering,, vol. 2, pp. 1107–1110 (2003)
Tian, H.: A New Resource Management and Scheduling Model in Grid Computing Based on a Hybrid Genetic Algorithm (2008)
Shah, S.N.M., Mahmood, A.K.B., Oxley, A.: Hybrid Scheduling and Dual Queue Scheduling. In: 2nd International Conference on Computer Science and Information Technology, Beijing, China (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shah, S.N.M., Mahmood, A.K.B., Oxley, A. (2009). Development and Performance Analysis of Grid Scheduling Algorithms. In: Papasratorn, B., Chutimaskul, W., Porkaew, K., Vanijja, V. (eds) Advances in Information Technology. IAIT 2009. Communications in Computer and Information Science, vol 55. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10392-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-10392-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10391-9
Online ISBN: 978-3-642-10392-6
eBook Packages: Computer ScienceComputer Science (R0)