Analytical calculation of blocking probabilities in WDM rings with the first-fit algorithm
- 77 Downloads
The estimation of blocking probabilities in optical path networks has been investigated mainly for the case in which wavelengths are chosen randomly among the available ones on a route. Even though algorithms that unbalance the load among wavelengths usually have a superior performance when compared with the random algorithm, the modeling complexity of these better-performance algorithms often limits their analytical analysis. This article proposes a per-wavelength plane blocking probability estimation for the first-fit algorithm in WDM rings with wavelength continuity constraint. Moreover, the estimation method allows the calculation of the probability distribution of the constellations of active wavelengths in the network links under the first-fit rule for a given blocking probability.
KeywordsBlocking probability Reduced load approximation Wavelength assignment First-fit algorithm Rings WDM ring networks Call blocking
Unable to display preview. Download preview PDF.
- Zang H., Jue J.P. and Mukherjee B. (2000). A review of routing and wavelength assignment aproaches for wavelength-routed optical WDM networks. Optical Networks Magazine 1(1): 47–60 Google Scholar
- Fonseca, I.E., Almeida R.C. Jr., Waldman, H., Ribeiro, M.R.N.: Meeting optical QoS requirements with reduced complexity in dynamic wavelength assignment. Proc. IEEE BROADNETS’04 (pp. 331–333). San Jose, CA, USA, October (2004)Google Scholar