On the performance of computer networks with advance reservation mechanisms

In contrast tu immediate reservations, advance reservations allow to reserve network bandwidth long before it is actnally required. Hence, advance reservations are an opportunity tu provide enhanced functionality in a computer network allowing to define new services, such as guaranteeing that a certain deadline for a transmission over the network can be met. Such functionality is required e.g. in the field of grid computing where also mmputing resources have to be allocated in advance. 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 nut been examined in detail. In this paper, we show that advance reservations can lead to a reduced performance of the network with respect tu both metrics. The analysis of the reasons shows a fragmentation of the network resources resulting in decreased performance. In advance reservation environments, additional new services can he defined such as malleable reservations which are mtmduced in this paper and can lead to an increased performance of the network. In order tu deal with this new reservation type, four scheduling strategies are presented and compared. The results of the comparisons show that some strategies increase the resonrce fragmentation and are therefore unsuitable in the considered environment while others lead to a significantly better performance of the network

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

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

[3]  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.

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

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

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

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

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

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

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

[11]  Lars-Olof Burchard Source Routing Algorithms for Networks with Advance Reservations , 2003 .