Title :
A Markov-Based Reservation Algorithm for Wavelength Assignment in All-Optical Networks
Author :
Lin, Wenhao ; Wolff, Richard S. ; Mumey, Brendan
Author_Institution :
Montana State Univ., Bozeman
fDate :
7/1/2007 12:00:00 AM
Abstract :
Most routing and wavelength assignment algorithms for all-optical networks do not consider the potential problem of reservation connection, which occurs when two or more reservation requests compete for the same wavelength. Confliction can happen even if the network is only lightly loaded. In this paper, we propose a new reservation protocol Markov-based backward reservation (MBR) based on Markov modeling of the network traffic on optical links for resolving wavelength reservation confliction. Our simulations show that this new protocol can improve network performance as measured by decreased blocking probability. The MBR algorithm works best in small-hop-count networks with a comparatively small number of wavelengths per fiber compared to other frequently considered algorithms.
Keywords :
Markov processes; optical fibre networks; probability; routing protocols; telecommunication traffic; Markov modeling; Markov-based reservation algorithm; all-optical networks; blocking probability; network traffic; networks reservation connection; optical links; reservation protocol; routing algorithms; small-hop-count networks; wavelength assignment; wavelength reservation confliction; All-optical networks; Bandwidth; Costs; Optical fiber communication; Protocols; Telecommunication traffic; Traffic control; Wavelength assignment; Wavelength division multiplexing; Wavelength routing; All-optical networks; backward reservation protocol; continuous-time Markov chain (C-T Markov chain); routing and wavelength assignment (RWA) routing algorithms; transient analysis of Markov chains; wavelength assignment algorithms;
Journal_Title :
Lightwave Technology, Journal of
DOI :
10.1109/JLT.2007.897725
