An analysis of limited wavelength translation in regular all-optical WDM networks

We analyze limited-wavelength translation in regular all-optical, wavelength division multiplexed (WDM) networks, where up to W wavelengths, each of which ran carry one circuit, are multiplexed onto a network link. All-optical wavelength translators with a limited translation range permit an incoming wavelength to be switched only to a small subset of the outgoing wavelengths. We focus on the wraparound mesh and hypercube WDM networks, and analyze the case where an incoming wavelength can he switched to one of k (k=2, 3) outgoing wavelengths (called the feasible wavelength set). Our analysis captures the state of a feasible wavelength set at a network node, which allows us to obtain the probability that a session arriving at a node at a random time successfully establishes a connection from its source node to its destination node in each of these topologies. Based on this probability, we quantify the throughput and blocking performance of limited wavelength translation, and compare it to that of no wavelength translation and full wavelength translation. We demonstrate that in regular networks it can obtain most of the performance advantages of full translation at a fraction of the cost, and we present a simple, economical switch architecture to effect limited wavelength translation at a cost that is effectively independent of the number of wavelengths W in the system.

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

[2]  Alberto Bononi,et al.  Benefits of wavelength translation in datagram all-optical networks , 1997 .

[3]  Sajal K. Das,et al.  Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992, SIGA.

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

[5]  Emmanouel A. Varvarigos,et al.  Performance of hypercube routing schemes with or without buffering , 1994, TNET.

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

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

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

[9]  Jaafar M. H. Elmirghani,et al.  All-optical wavelength conversion: technologies and applications in DWDM networks , 2000, IEEE Commun. Mag..

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

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

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

[13]  G. Ellinas,et al.  A parametric wavelength interchanging cross-connect (WIXC) architecture , 1996, IEEE Photonics Technology Letters.

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

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

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

[17]  Emmanouel Varvarigos,et al.  An Efficient Reservation Connection Control Protocol for Gigabit Networks , 1998, Comput. Networks.

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

[19]  F. Leighton,et al.  Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .

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

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

[22]  Chunming Qiao,et al.  Efficient distributed control protocols for WDM all-optical networks , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[23]  B. Miller,et al.  Four-wave mixing wavelength conversion efficiency in semiconductor traveling-wave amplifiers measured to 65 nm of wavelength shift , 1994, IEEE Photonics Technology Letters.