Summary
In this chapter, we propose a novel resource-scheduling strategy capable of handling multiple resource requirements for jobs that arrive in a Grid Computing Environment. In our proposed algorithm, referred to as Multi-Resource Scheduling (MRS) algorithm, we take into account both the site capabilities and the resource requirements of jobs. The main objective of the algorithm is to obtain a minimal execution schedule through efficient management of available Grid resources. We introduce the concept of a 2-dimensional virtual map and resource potential using a co-ordinate based system. To further develop this concept, a third dimension was added to include resource availabilities in the Grid environment. Based on the proposed model, rigorous simulation experiments shows that the strategy provides excellent allocation schedules as well as superior avoidance of job failures by at least 55%. The aggregated considerations is shown to render high-performance in the Grid Computing Environment. The strategy is also capable of scaling to address additional requirements and considerations without sacrificing performance. Our experimental results clearly show that MRS outperforms other strategies and we highlight the impact and importance of our strategy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Azzedin, F., Maheswaran, M.: Integrating Trust into Grid Resource Management Systems. In: Proc. ICPP, pp. 47–52 (2002)
Choi, S., Baik, M., Hwang, C.S.: Volunteer Availability based Fault Tolerant Scheduling Mechanism in Desktop Grid Computing Environment. In: The Proceedings of the 3rd IEEE International Symposium on Network Computing and Applications, Boston, Massachusetts, August 30th - September 1st, pp. 366–371 (2004)
Foster, I., Kesselman, C.: The Grid: Blueprint for a new Computing Infrastructure, 2nd edn. Morgan Kaufmann, San Francisco (2004)
Hamscher, V., Schwiegelshohn, U., Streit, A.: Evaluation of Job-Scheduling Strategies for Grid Computing. In: The Proceedings of 1st IEEE/ACM International Workshop on Grid Computing, Brisbane Australia, pp. 191–202 (2000)
Khoo, B., Boon, T., Veeravalli, B., Hung, T., See, S.: A Multi-Dimensional Scheduling Scheme in a Grid Computing Environment. Journal of Parallel and Distributed Computing (JPDC) 67(6), 659–673 (2007)
Khoo, B., Veeravalli, B.: Cluster Computing and Grid 2005 Works in Progress: A Dynamic Estimation Scheme for Fault-Free Scheduling in Grid Systems. IEEE Distributed Systems 6(9) (2005)
Korpela, E., Werthimer, D., Anderson, D., Cobb, J., Lebofsky, M.: SETI@home-Massively distributed computing for SETI. Computing in Science and Engineering 3(1), 78–83 (2001)
Li, Y., Mascagni, M.: Improving Performance via Computational Replication on a Large-Scale Compuational Grid. In: IEEE/ACM CCGRID 2003, Tokyo, p. 442 (2003)
Lee, H.M., Chin, S.H., Lee, J.H., Lee, D.W., Chung, K.S., Jung, S.Y., Yu, H.C.: A Resource Manager for Optimal Resource Selection and Fault Tolerance Service in Grids. In: The Proceedings of 4th IEEE International Symposium on Cluster Computing and the Grid, Chicago, Illinois, USA, pp. 572–579 (2004)
Leinberger, W., Karypis, G., Kumar, V.: Job Scheduling in the presence of Multiple Resource Requirements. In: Proceedings of the IEEE/ACM SC 1999 Conference, Portland, Oregon, USA, November 13-18, pp. 47–48 (1999)
Litzkow, M., Livny, M., Mutka, M.: Condor - A hunter of Idle Workstations. In: The Proceedings of the 8th International Conference of Distributed Computing Systems, pp. 104–111 (June 1988)
Medeiros, R., Cirne, W., Brasileiro, F., Sauve, J.: Faults in Grids: Why are they so bad and What can be done about it? In: The proceedings of the Fourth international Workship on Grid Computing (GRID 2003), pp. 18–24 (2003)
Mu’alem, A.W., Feitelson, D.G.: Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions on Parallel & Distributed Systems 12(6), 529–543 (2001)
Parallel Workload Archive: Models, http://www.cs.huji.ac.il/labs/parallel/workload/models.html
Shin, K.G., Chang, Y.: Load sharing in distributed real-time systems with state change broadcasts. IEEE Transactions on Computers 38(8), 1124–1142 (1989)
Song, B., Ernemann, C., Yahyapour, R.: User Group-based Workload analysis and Modelling. In: Cluster and Computing Grid Workshop 2005, Cardiff United kingdom, pp. 953–961 (2005)
Subramani, V., Kettimuthu, R., Srinivasan, S., Sadayappan, P.: Distributed Job Scheduling on Computational Grids Using Multiple Simultaneous Requests. In: The Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing HPDC-11 20002 (HPDC 2002), Edinburgh, Scotland, July 24-26, pp. 359–368 (2002)
Vijay, K.N., Chuang, L., Yang, L., Wagner, J.: On-line Resource Matching for Heterogeneous Grid Environments. In: Cluster and Computing Grid, Cardiff, United Kingdom, pp. 607–614 (2005)
Wolski, R., Obertelli, G.: Network Weather Service (2003), http://nws.cs.ucsb.edu
Zhang, L.: Scheduling algorithm for Real-Time Applications in Grid Environment. In: The Proceedings on IEEE International Conference on Systems, Man and Cybernetics, USA, vol. 5 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Khoo, B.T.B., Veeravalli, B. (2008). An Adaptive Co-ordinate Based Scheduling Mechanism for Grid Resource Management with Resource Availabilities. In: Xhafa, F., Abraham, A. (eds) Metaheuristics for Scheduling in Distributed Computing Environments. Studies in Computational Intelligence, vol 146. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69277-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-69277-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69260-7
Online ISBN: 978-3-540-69277-5
eBook Packages: EngineeringEngineering (R0)