Skip to main content

Measurement Model of Grid QoS and Multi-dimensional QoS Scheduling

  • Conference paper
Computer Supported Cooperative Work in Design III (CSCWD 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4402))

Abstract

QoS (quality of service) has become a hot topic of research in service-oriented grid environment. The key question of embedding multi-dimensional QoS into task scheduling and RMS (resource management system) evaluation is to find a scheme to integrate multiple QoS metrics. In this paper, measurement model of grid QoS is proposed to integrate multiple QoS metrics. By using this model, multi-dimensional QoS scheduling heuristics is put forward. Finally, two simulation experiments are conducted: one is to make a comparison between traditional Min-Min and multi-dimensional QoS guided Min-Min; another is to apply measurement model to evaluate the performance of grid RMS. It is indicated that the measurement model can integrate multiple QoS metrics effectively and multi-dimensional QoS scheduling can enhance the performance of grid environments remarkably.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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.

References

  1. Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Fransisco (2004)

    Google Scholar 

  2. Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal Supercomputer Applications, 200–222 (2001)

    Google Scholar 

  3. Foster, I., et al.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Globus Project (2002), http://www.globus.org/research/papers/ogsa.pdf

  4. Tuecke, S., et al.: Open grid services infrastructure (OGSI). Version 1.0 (2003), http://forge.gridforum.org/projects/ggf-editor/document/draft-ogsi-service-1/en/1

  5. Czajkowski, K., et al.: The WS-resource framework. Version 1.0 (2004), http://www-106.ibm.com/developerworks/library/ws-resource/ws-wsrf.pdf

  6. Chatterjee, B.S.S., Sydir, M.D.J.J., Lawrence, T.F.: Taxonomy for QoS specifications. In: Proc. of the 3rd Int’l Workshop on Object-Oriented Real-Time Dependable Systems (WORDS’97), Newport Beach, CA, USA, pp. 100–107 (1997)

    Google Scholar 

  7. Al-Ali, R., et al.: Supporting QoS-Based Discovery in Service-Oriented Grids. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS’03), Nice, France (2003)

    Google Scholar 

  8. Wu, Z., Luo, J., Song, A.B.: QoS-Based Grid Resource Management. Journal of Software 17(11), 2264–2276 (2006)

    Article  MATH  Google Scholar 

  9. Irvine, C.E., Levin, T.: Toward Quality of Security Service in a Resource Management System Benefit Function. In: Proc. of the 15th Annual Computer Security Application Conference, pp. 133–139. IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  10. Kim, J.K., et al.: Collective Value of QoS: A Performance Measure Framework for Distributed Heterogeneous Networks. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), pp. 137–150 (2001)

    Google Scholar 

  11. Jin, H., et al.: QoS Optimizing Model and Solving for Composite Service in CGSP Job Manager. Chinese Journal of Computers 28(4), 578–588 (2005)

    Google Scholar 

  12. Foster, I., Roy, A., Sander, V.: A quality of service architecture that combines resource reservation and application adaptation. In: Proceedings of the International Workshop on Quality of Service, pp. 181–188 (2000)

    Google Scholar 

  13. Roy, A.: End-To-End Quality of Service for High-End Application. PhD Thesis. The University of Chicago (August 2001)

    Google Scholar 

  14. Braun, T., et al.: A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. In: Proceedings of the International Heterogeneous Computing Workshop (HCW 99), pp. 15–29 (1999)

    Google Scholar 

  15. He, X., Sun, X., von Laszewski, G.: QoS Guided Min-Min Heuristic for Grid Scheduling. Journal of Computer Science and Technology 18(4), 442–451 (2003)

    Article  MATH  Google Scholar 

  16. Buyya, R., Abramson, D., Venugopal, S.: The Grid Economy. Proceedings of the IEEE 93(3), 698–714 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Weiming Shen Junzhou Luo Zongkai Lin Jean-Paul A. Barthès Qi Hao

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, Z., Luo, J., Dong, F. (2007). Measurement Model of Grid QoS and Multi-dimensional QoS Scheduling. In: Shen, W., Luo, J., Lin, Z., Barthès, JP.A., Hao, Q. (eds) Computer Supported Cooperative Work in Design III. CSCWD 2006. Lecture Notes in Computer Science, vol 4402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72863-4_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72863-4_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72862-7

  • Online ISBN: 978-3-540-72863-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics