Online routing and wavelength assignment in WDM rings

Ching Law; Kai-Yeung Siu

doi:10.1117/12.360406

25 August 1999 Online routing and wavelength assignment in WDM rings

Ching Law, Kai-Yeung Siu

Proceedings Volume 3843, All-Optical Networking 1999: Architecture, Control, and Management Issues; (1999) https://doi.org/10.1117/12.360406
Event: Photonics East '99, 1999, Boston, MA, United States

Abstract

We present new theoretical results on the performance limits of on-line routing and wavelength assignment (RWA) algorithms in a single-hub wavelength division multiplexing ring network architecture. An RWA algorithm is said to be on-line if at each point in time, the algorithm assigns a lightpath to a current connection request based only on past information and with no knowledge whatsoever about the future requests. We derive tight bounds on the throughput performance of an on-line min-hop algorithm in comparison with that of an optimal off-line algorithm. In addition, we show that when there are sufficiently many nodes in the ring, the min-hop algorithm achieves the best possible throughput performance among all on-line RWA algorithms. On the other hand, when the number of nodes is not greater than the number of wavelengths in the ring, an on-line algorithm that minimizes the maximum load of the network is shown to achieve better throughput performance than the min-hop algorithm.

Citation Download Citation

Ching Law and Kai-Yeung Siu "Online routing and wavelength assignment in WDM rings", Proc. SPIE 3843, All-Optical Networking 1999: Architecture, Control, and Management Issues, (25 August 1999); https://doi.org/10.1117/12.360406

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available