A distributed resource management architecture that supports advance reservations and co-allocation

The realization of end-to-end quality of service (QoS) guarantees in emerging network-based applications requires mechanisms that support first dynamic discovery and then advance or immediate reservation of resources that will often be heterogeneous in type and implementation and independently controlled and administered. We propose the Globus Architecture for Reservation and Allocation (GARA) to address these four issues. GARA treats both reservations and computational elements such as processes, network flows, and memory blocks as first-class entities, allowing them to be created, monitored, and managed independently and uniformly. It simplifies management of heterogeneous resource types by defining uniform mechanisms for computers, networks, disk, memory, and other resources. Layering on these standard mechanisms, GARA enables the construction of application-level co-reservation and co-allocation libraries that applications can use to dynamically assemble collections of resources, guided by both application QoS requirements and the local administration policy of individual resources. We describe a prototype GARA implementation that supports three different resource type-parallel computers, individual CPU under control of the dynamic soft real-time scheduler, and integrated services networks, and provide performance results that quantify the costs of our techniques.

[1]  James W. Havender Avoiding Deadlock in Multitasking Systems , 1968, IBM Syst. J..

[2]  A. Nico Habermann,et al.  Prevention of system deadlocks , 1969, CACM.

[3]  Giorgio Ventre,et al.  Distributed advance reservation of real-time connections , 1997, Multimedia Systems.

[4]  Klara Nahrstedt,et al.  Design, Implementation, and Experiences of the OMEGA End-Point Architecture , 1996, IEEE J. Sel. Areas Commun..

[5]  R. Braden,et al.  Resource reSer Vation Protocol (RSVP) , 1997 .

[6]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[7]  Olov Schelén,et al.  Advance reservations for predictive service in the Internet , 1997, Multimedia Systems.

[8]  Kang G. Shin,et al.  Structuring communication software for quality-of-service guarantees , 1996, 17th IEEE Real-Time Systems Symposium.

[9]  Francine Berman,et al.  High-performance schedulers , 1998 .

[10]  William E. Johnston,et al.  QoS as Middleware: Bandwidth Brokering System Design , 1998 .

[11]  Warren Smith,et al.  A Resource Management Architecture for Metacomputing Systems , 1998, JSSPP.

[12]  Abdelhakim Hafid,et al.  A Quality of Service Negotiation Approach with Future Reservations (NAFUR): A Detailed Study , 1998, Comput. Networks.

[13]  Henning Schulzrinne,et al.  Network quality of service , 1998 .

[14]  ChuHao-hua,et al.  QoS-aware resource management for distributed multimedia applications , 1998 .

[15]  Peter Steenkiste,et al.  Darwin: customizable resource management for value-added network services , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[16]  Robert Lindell,et al.  An Architecture for Advance Reservations in the Internet , 1998 .

[17]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.