Measurement Model of Grid QoS and Multi-dimensional QoS Scheduling

QoS (quality of service) has become a hot topic of research in service-oriented grid environment. The key question of embedding multidimensional 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.

[1]  Wu Zhi.  QoS-Based Grid Resource Management , 2006 .

[2]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[3]  Ladislau Bölöni,et al.  A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[4]  Cynthia E. Irvine,et al.  Toward quality of security service in a resource management system benefit function , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[5]  Ian Foster,et al.  A quality of service architecture that combines resource reservation and application adaptation , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[6]  Donald F. Ferguson,et al.  The WS-Resource Framework , 2004 .

[7]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[8]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[9]  Jin Hai.  QoS Optimizing Model and Solving for Composite Service in CGSP Job Manager , 2005 .

[10]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[11]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[12]  Thomas F. Lawrence,et al.  Taxonomy for QoS specifications , 1997, Proceedings Third International Workshop on Object-Oriented Real-Time Dependable Systems.

[13]  Omer F. Rana,et al.  Supporting QoS-based discovery in service-oriented Grids , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[14]  Ian T. Foster,et al.  End-to-end quality of service for high-end applications , 2004, Comput. Commun..

[15]  Viktor K. Prasanna,et al.  Collective value QoS: a performance measure framework for distributed heterogeneous networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.