Skip to main content

An Adaptive Co-ordinate Based Scheduling Mechanism for Grid Resource Management with Resource Availabilities

  • Chapter
Metaheuristics for Scheduling in Distributed Computing Environments

Part of the book series: Studies in Computational Intelligence ((SCI,volume 146))

  • 846 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Azzedin, F., Maheswaran, M.: Integrating Trust into Grid Resource Management Systems. In: Proc. ICPP, pp. 47–52 (2002)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Foster, I., Kesselman, C.: The Grid: Blueprint for a new Computing Infrastructure, 2nd edn. Morgan Kaufmann, San Francisco (2004)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Article  MATH  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Li, Y., Mascagni, M.: Improving Performance via Computational Replication on a Large-Scale Compuational Grid. In: IEEE/ACM CCGRID 2003, Tokyo, p. 442 (2003)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. Parallel Workload Archive: Models, http://www.cs.huji.ac.il/labs/parallel/workload/models.html

  15. 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)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. Wolski, R., Obertelli, G.: Network Weather Service (2003), http://nws.cs.ucsb.edu

  20. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Fatos Xhafa Ajith Abraham

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics