QoS Deviation Distance Based Negotiation Algorithm in Grid Resource Advance Reservation

How to guarantee user's QoS (Quality of Service) demands becomes increasingly important in service-oriented grid environment. Current research on grid resource advance reservation, a well-known and effective mechanism to guarantee QoS, forces on proposing theoretic architecture to support advance reservation. Detailed research on advance reservation is scarce. For that, SNAP (Service Negotiation and Acquisition Protocol) is extended to support QoS description in fine granularity and new calculation method of QoS deviation distance is proposed. Then, advance reservation state switching is analyzed and QoS deviation distance based negotiation algorithm is addressed. Preliminary results show that proposed negotiation algorithm that considers QoS deviation distance can produce remarkable improvement in user satisfaction and resource utilization.

[1]  Liang Ge,et al.  Grid Supporting Platform for AMS Data Processing , 2005, ISPA Workshops.

[2]  Zhu Sui.  Design and Application of Contractual Computing Meta-Service in Grid Environment , 2005 .

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

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

[5]  Klara Nahrstedt,et al.  QoS and Contention-Aware Multi-Resource Reservation , 2004, Cluster Computing.

[6]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[7]  Xuejun Yang,et al.  Selection and Advanced Reservation of Backup Resources for High Availability Service in Computational Grid , 2003, GCC.

[8]  Yannis A. Dimitriadis,et al.  Grid Characteristics and Uses: A Grid Definition , 2003, European Across Grids Conference.

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

[10]  Fang Dong,et al.  A Grid Task Scheduling Algorithm Based on QoS Priority Grouping , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing (GCC'06).

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

[12]  Ian T. Foster,et al.  SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems , 2002, JSSPP.

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

[14]  Muthucumaru Maheswaran,et al.  Scheduling Co-Reservations with Priorities in Grid Computing Systems , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[15]  Abdul Aziz,et al.  Grid resource allocation and task scheduling for resource intensive applications , 2006, 2006 International Conference on Parallel Processing Workshops (ICPPW'06).

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