Analysis of wavelength-routed WDM networks under heterogeneous environments

Blocking probability is the most widely used performance metric for the design and the dimensioning of wavelength-routed WDM networks. In this paper, we study the blocking performance of such networks under two heterogeneities: traffic heterogeneity and configuration heterogeneity. The former means that different sessions may have different kinds of traffic, and the latter that different nodes and links may have different wavelength conversion capabilities and different number of optical fibers in use, respectively. We also investigate how these heterogeneities impact on the blocking performance of such networks. To achieve these goals, we present a dedicated analytical model for each heterogeneity. First, we present two single-link models for estimating the arrival-point wavelength occupancy distribution on a link with heterogeneous traffic: the FP model and the RP model. Both models are based on the BPP/M/C/C model in which 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. Next, we derive two recurrence formulas to estimate the number of free wavelengths on a multi-fiber link and the number of free wavelengths after limited-range wavelength conversion. We also present a comprehensive analytical framework for estimating the blocking performance of WDM networks in the presence of both heterogeneities. From the numerical results, we demonstrate that our model is highly accurate in evaluating the blocking probability for a wide range of the heterogeneities discussed above.

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

[2]  Yuanyuan Yang,et al.  Network-wide blocking probability in sparse limited wavelength convertible WDM networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[3]  Kevin H. Liu,et al.  IP over WDM , 2002 .

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

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

[6]  S.-W. Seo,et al.  Blocking in wavelength-routed optical networks with heterogeneous traffic , 2005, IEEE Journal on Selected Areas in Communications.

[7]  Nirwan Ansari,et al.  A computational model for estimating blocking probabilities of multifiber WDM optical networks , 2004, IEEE Communications Letters.

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

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

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

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

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

[13]  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.

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

[15]  Kumar N. Sivarajan,et al.  Routing and dimensioning in optical networks under traffic growth models: an asymptotic approach , 2003, IEEE J. Sel. Areas Commun..

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

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

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

[19]  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.

[20]  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..

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