Blocking in wavelength-routed optical networks with heterogeneous traffic

In this paper, we present a new analytical model that can give an accurate estimation of the blocking probabilities in wavelength-routed optical networks with heterogeneous traffic. By heterogeneous, we mean that each session offered to the network has its own traffic intensity and burstiness. In such cases, the blocking probability of a session is determined by the busy-wavelength distributions of the links seen at the arrival points of its calls. Thus, we first present two single-link models to estimate the arrival-point busy-wavelength distribution of a link with heterogeneous traffic: the full-population (FP) model and the reduced-population (RP) model. Both models are based on the BPP/M/W/W model, where the first two moments of an arbitrary session are matched by those of a birth-death process whose arrival rate linearly varies with the average number of busy wavelengths occupied by its own calls. We show that different sessions have different arrival-point busy-wavelength distributions depending on the burstiness of their traffic, i.e., a bursty session observes the link more congested than a smooth session. Next, we provide two extensions of the single-link models, the FP-full-load link-correlation model and the RP-reduced-load link-correlation model, to estimate the blocking probabilities of optical networks with heterogeneous traffic and sparse wavelength conversion. Both models employ the existing link-correlation models to take into account the occupied-wavelength-index correlation between two adjacent links. By comparing the results from the models with simulation results, we demonstrate that both models well approximate the blocking probabilities of individual sessions, as well as the network-wide blocking probability, for a wide range of traffic intensity, burstiness, and heterogeneity.

[1]  Kumar N. Sivarajan,et al.  Blocking in all-optical networks , 2004, IEEE/ACM Transactions on Networking.

[2]  R. I. Wilkinson Theories for toll traffic engineering in the U. S. A. , 1956 .

[3]  Emmanouel Varvarigos,et al.  An analysis of limited wavelength translation in regular all-optical WDM networks , 2000, Journal of Lightwave Technology.

[4]  Emmanouel A. Varvarigos,et al.  An analysis of oblivious and adaptive routing in optical networks with wavelength translation , 2001, TNET.

[5]  L. Delbrouck A Unified Approximate Evaluation of Congestion Functions for Smooth and Peaky Traffics , 1981, IEEE Trans. Commun..

[6]  Masayuki Murata,et al.  Performance Evaluation of Routing Methods in All-Optical Switching Networks , 1997 .

[7]  Xiaohua Jia,et al.  An optimization model for placement of wavelength converters to minimize blocking probability in WDM networks , 2003 .

[8]  Bo Li,et al.  Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks , 2003, IEEE Trans. Commun..

[9]  Suresh Subramaniam,et al.  A performance model for wavelength conversion with non-Poisson traffic , 1997, Proceedings of INFOCOM '97.

[10]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[11]  L. Delbrouck The Uses of Kosten's Systems in the Provisioning of Alternate Trunk Groups Carrying Heterogeneous Traffic , 1983, IEEE Trans. Commun..

[12]  Masayuki Murata,et al.  Performance of alternate routing methods in all-optical switching networks , 1997, Proceedings of INFOCOM '97.

[13]  Masayuki Murata,et al.  Performance analysis of wavelength assignment policies in all-optical networks with limited-range wavelength conversion , 1998, IEEE J. Sel. Areas Commun..

[14]  Biswanath Mukherjee,et al.  Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks , 2002, TNET.

[15]  Kumar N. Sivarajan,et al.  Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion , 2000, IEEE Journal on Selected Areas in Communications.

[16]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[17]  Armando N. Pinto,et al.  Optical Networks: A Practical Perspective, 2nd Edition , 2002 .

[18]  A. Kuczura Loss Systems with Mixed Renewal and Poisson Inputs , 1973, Oper. Res..

[19]  Anthony S. Acampora,et al.  Benefits of Wavelength Translation in All-Optical Clear-Channel Networks , 1996, IEEE J. Sel. Areas Commun..

[20]  Suresh Subramaniam,et al.  Converter placement in wavelength routing mesh topologies , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

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

[22]  Ezhan Karasan,et al.  Effects of wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[23]  Vincent W. S. Chan,et al.  All-Optical Network Consortium - Ultrafast TDM Networks (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..

[24]  P. Humblet,et al.  Models of blocking probability in all-optical networks with and without wavelength changers , 1995, Proceedings of INFOCOM'95.

[25]  Biswanath Mukherjee,et al.  Optical Communication Networks , 1997 .

[26]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[27]  Ling Li,et al.  A new analytical model for multifiber WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[28]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[29]  Imrich Chlamtac,et al.  Behavior of distributed wavelength provisioning in wavelength-routed networks with partial wavelength conversion , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[30]  Suresh Subramaniam,et al.  All-optical networks with sparse wavelength conversion , 1996, TNET.

[31]  A. Kuczura,et al.  A Method of Moments for the Analysis of a Switched Communication Network's Performance , 1977, IEEE Trans. Commun..

[32]  George N. Rouskas,et al.  A path decomposition approach for computing blocking probabilities in wavelength-routing networks , 2000, TNET.