A new analysis for wavelength translation in regular WDM networks

We present a new analysis of wavelength translation in regular all-optical WDM networks, that is simple, computationally inexpensive, and accurate for both low and high network loads. In a network with k wavelengths per link, we model the output link by an auxiliary M/M/k/k queueing system. We then obtain a closed-form expression for the probability P/sub succ/ that a session arriving at a node at a random time successfully establishes a connection from its source node to its destination node. Unlike previous analyses, which use the link independence blocking assumption, we account for the dependence between the acquisition of wavelengths on successive links of the session's path. Based on the success probability, we show that the throughput per wavelength increases superlinearly (as expected) as we increase the number of wavelengths per link; however the extent of this superlinear increase in throughput saturates rather quickly. This suggests some interesting possibilities for network provisioning in an all-optical network. We verify the accuracy of our analysis via simulations for the torus and hypercube networks.

[1]  Piet Demeester,et al.  Wavelength translation in optical multi-wavelength multi-fibre transport networks. , 1997 .

[2]  Rajiv Ramaswami,et al.  Multiwavelength optical networks with limited wavelength conversion , 1997, Proceedings of INFOCOM '97.

[3]  Suresh Subramaniam,et al.  Wavelength assignment in fixed routing WDM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.

[4]  Mark L. Stevens,et al.  A Wideband All-Optical WDM Network (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..

[5]  V. Li,et al.  A Wavelength-Convertible Optical Network , 1993 .

[6]  Richard Koch Increasing the Size of a Network by a Constant Factor can Increase Performance by more than a Constant Factor , 1992, SIAM J. Comput..

[7]  M. Guizani,et al.  A new design methodology for optical hypercube interconnection network , 1995, Proceedings 1st International Conference on Algorithms and Architectures for Parallel Processing.

[8]  Robert G. Gallager,et al.  Wavelength requirements of all-optical networks , 1995, TNET.

[9]  S. Nishimura,et al.  Optical interconnections for the massively parallel computer , 1997, IEEE Photonics Technology Letters.

[10]  R.R. Kock Increasing the size of a network by a constant factor can increase performance by more than a constant factor , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[11]  Ken-ichi Sato,et al.  Number of wavelengths required for constructing large-scale optical path networks , 1995 .

[12]  David K. Hunter,et al.  Elementary Photonic Switching Modules in Three Divisions , 1996, IEEE J. Sel. Areas Commun..

[13]  Richard A. Barry Wavelength routing for all-optical networks , 1993 .

[14]  S. Baroni,et al.  Wavelength requirements in dense wavelength-routed optical transport networks with variable physical connectivity , 1996 .

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

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

[17]  S. Nishimura,et al.  Optical interconnections for the massively parallel computer , 1996, Conference Proceedings LEOS'96 9th Annual Meeting IEEE Lasers and Electro-Optics Society.

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

[19]  Jennifer Yates,et al.  Limited-range wavelength translation in all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[20]  A.S. Acampora The scalable lightwave network , 1994, IEEE Communications Magazine.

[21]  Kumar N. Sivarajan,et al.  Lightwave networks based on de Bruijn graphs , 1994, TNET.

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