Measurement Model of Grid QoS and Multi-dimensional QoS Scheduling

  • Zhiang Wu
  • Junzhou Luo
  • Fang Dong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4402)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Fransisco (2004)Google Scholar
  2. 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. 3.
    Foster, I., et al.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Globus Project (2002),
  4. 4.
    Tuecke, S., et al.: Open grid services infrastructure (OGSI). Version 1.0 (2003),
  5. 5.
    Czajkowski, K., et al.: The WS-resource framework. Version 1.0 (2004),
  6. 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. 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. 8.
    Wu, Z., Luo, J., Song, A.B.: QoS-Based Grid Resource Management. Journal of Software 17(11), 2264–2276 (2006)MATHCrossRefGoogle Scholar
  9. 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. 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. 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. 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. 13.
    Roy, A.: End-To-End Quality of Service for High-End Application. PhD Thesis. The University of Chicago (August 2001)Google Scholar
  14. 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. 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)MATHCrossRefGoogle Scholar
  16. 16.
    Buyya, R., Abramson, D., Venugopal, S.: The Grid Economy. Proceedings of the IEEE 93(3), 698–714 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Zhiang Wu
    • 1
  • Junzhou Luo
    • 1
  • Fang Dong
    • 1
  1. 1.School of Computer Science and Engineering, Southeast University, 210096 NanjingP.R. China

Personalised recommendations