Performance issues of bandwidth reservations for grid computing

In general, two types of resource reservations in computer networks can be distinguished: immediate reservations which are made in a just-in-time manner and advance reservations which allow to reserve resources a long time before they are actually used. Advance reservations are especially useful for grid computing but also for a variety of other applications that require network quality-of-service, such as content distribution networks or even mobile clients, which need advance reservation to support handovers for streaming video. With the emerged MPLS standard, explicit routing can be implemented also in IP networks, thus overcoming the unpredictable routing behavior which so far prevented the implementation of advance reservation services. The impact of such advance reservation mechanisms on the performance of the network with respect to the amount of admitted requests and the allocated bandwidth has so far not been examined in detail. We show that advance reservations can lead to a reduced performance of the network with respect to both metrics. The analysis of the reasons shows a fragmentation of the network resources. In advance reservation environments, additional new services can be defined such as malleable reservations and can lead to an increased performance of the network. Four strategies for scheduling malleable reservations are presented and compared. The results of the comparisons show that some strategies increase the resource fragmentation and are therefore unsuitable in the considered environment while others lead to a significantly better performance of the network. Besides discussing the performance issue, the software architecture of a management system for advance reservations is presented.

[1]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[2]  Ariel Orda,et al.  Networks with advance reservations: the routing perspective , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Alexander Schill,et al.  Design and evaluation of an advance reservation protocol on top of RSVP , 1998, Broadband Communications.

[4]  Olov Schelén,et al.  An agent-based architecture for advance reservations , 1997, Proceedings of 22nd Annual Conference on Local Computer Networks.

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

[6]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[7]  Ram Dantu,et al.  Constraint-Based LSP Setup using LDP , 2002, RFC.

[8]  Wilko Reinhardt,et al.  Advance Resource Reservation and its Impact on Reservation Protocols1 , 1995 .

[9]  Reinhard Lüling,et al.  An Architecture for a Scalable Video-on-Demand Server Network with Quality-of-Service Guarantees , 2000, IDMS.

[10]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[11]  Lars-Olof Burchard,et al.  Fault tolerance in networks with an advance reservation service , 2003, IWQoS'03.

[12]  Ralf Steinmetz,et al.  Concepts for Resource Reservation in Advance , 2004, Multimedia Tools and Applications.

[13]  Klara Nahrstedt,et al.  A distributed resource management architecture that supports advance reservations and co-allocation , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[14]  Albert G. Greenberg,et al.  Admission control for booking ahead shared resources , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.