Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks

Advance reservation is a useful network service that can not only provide guaranteed services for real-time applications but also allow networks to better plan their resource allocations. In this paper, we explore advance reservation in optical networks and focus on the design of effective routing and wavelength assignment (RWA) algorithms to support advance reservation service in wavelength-routed WDM networks. We first introduce the advance reservation concept and present an advance reservation model. Based on this reservation model, we study the design of effective RWA algorithms for different types of advance reservation and give some example algorithms. We also discuss related issues involved in supporting the coexistence of advance and immediate reservations. In addition, we briefly review some related work on advance reservation and the underlying RWA problem in wavelength-routed WDM networks.

[1]  Jorma T. Virtamo.  A model of reservation systems , 1992, IEEE Trans. Commun..

[2]  James Roberts,et al.  Traffic Models for Telecommunication Services with Advance Capacity Reservation , 1986, Comput. Networks.

[3]  Anindo Banerjea,et al.  The Tenet real-time protocol suite: design, implementation, and experiences , 1996, TNET.

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

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

[6]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

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

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

[9]  Ralf Steinmetz,et al.  Issues ofReserving Resources in Advance , 1995, NOSSDAV.

[10]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

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

[12]  R. Srikant,et al.  Resource sharing for book-ahead and instantaneous-request calls , 1999, TNET.

[13]  Alexander Schill,et al.  Resource reservation in advance in heterogeneous networks with partial ATM infrastructures , 1997, Proceedings of INFOCOM '97.