Performance Analysis of Dynamically-Reconfigurable Wavelength-Division Multiplexed Networks

Wavelength-Division Multiplexing (WDM) has emerged as a promising technique for opening up the Terahertz transmission bandwidth of single-mode optical bre. In simple WDM networks, a connection between two nodes along a particular route must use a single wavelength on all links within the route. However, this restriction may be removed by the introduction of wavelength converters into network cross-connects. A wavelength converter is a device which takes as its input a data channel modulated onto an optical carrier with a xed wavelength and produces at its output the same data channel modulated onto an optical carrier with a di erent wavelength. An ideal wavelength converter is able to transfer the data from any input wavelength to any output wavelength, so that a connection can be established along a route if there exists at least one wavelength which is available on each link of the route. This leads to improved network performance. However, the introduction of wavelength converters into WDM cross-connects increases the hardware cost and complexity. It is therefore important to establish precisely what advantages wavelength converters o er to network performance. Accurate predictions about the tra c performance available from various hardware and network architecture choices are important in designing a WDM network. E cient and accurate models of performance are also required in dimensioning networks so that adequate resources are available to satisfy grade-of-service requirements, and in determining route choices during network operation as the load and state of the network varies over time. Network simulations are often relatively time consuming, or provide inaccurate estimates of the point-to-point blocking probabilities. E cient and accurate analytical models are thus required. In this thesis we model and investigate the performance of dynamically-recon gurable WDM networks, with and without wavelength converters. Networks which have a full set of ideal wavelength converters in every cross-connect are equivalent to traditional circuit-switched networks, and thus existing analytical techniques may be used to model their performance. However, new analytical techniques are required to model networks which do not use wavelength converters, or which use non-ideal wavelength converters. We develop analytical techniques for modelling WDM networks which do not use wavelength converters. We then use analytical models and network simulations to examine the e ectiveness of wavelength converters in improving network performance. Discussions within the literature have shown that the performance improvements o ered by wavelength converters depend on a number of factors, such as network topology and size, the routing and wavelength assignment schemes used and the number of bres on each link. We extend the discussions presented within the literature to examine the bene ts of wavelength converters in dynamically-recon gurable WDM networks with di erent numbers of wavelengths on di erent links and with non-Poisson input tra c. i ii Realistic wavelength converters are often limited in the conversions which can be performed. Also, due to the increased hardware complexity and cost, it may be preferable to have wavelength converters in only selected cross-connects, or to have limited numbers of wavelengths converters in each cross-connect. Networks with limited numbers of wavelength converters or with realistic, nonideal, wavelength converters are described as having limited wavelength conversion. In networks with limited wavelength conversion, the set of allowable conversions along a route is restricted. Analytical models and network simulations are developed and used in this thesis to examine the performance of networks with limited wavelength conversion. Particular focus is placed on networks which use wavelength converters based on four-wave mixing in semiconductor optical ampli ers. Finally, multiwavelength Time-Division Multiplexed (TDM) networks are examined. Two different implementations of multiwavelength TDM networks are considered, with network simulations and analytical results used to examine the performance improvements o ered by wavelength converters and time-slot interchangers. Declaration To the best of my knowledge, this thesis contains no material previously published by any other person, except where due reference or acknowledgment has been made in the text of the thesis. Furthermore, I declare that none of the work presented in this thesis has been submitted for any other degree or diploma at any University and that this thesis is less than 100,000 words in length, excluding gures, tables, footnotes and appendices. Jennifer Yates iii

[1]  B. Mikkelsen,et al.  Polarisation insensitive wavelength conversion of 10 Gbit/s signals with SOAs in a Michelson interferometer , 1994 .

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

[3]  S. L. Danielsen,et al.  All-optical wavelength conversion by semiconductor optical amplifiers , 1996 .

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

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

[6]  Suresh Subramaniam,et al.  Connectivity and sparse wavelength conversion in wavelength-routing networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[7]  P.A. Humblet,et al.  Bounds On The Number Of Wavelengths Needed In WDM Networks , 1992, Summer Topical Meeting Digest on Broadband Analog and Digital Optoelectronics, Optical Multiple Access Networks, Integrated Optoelectronics, Smart Pixels.

[8]  Chunming Qiao,et al.  On the multiplexing degree required to embed permutations in a class of networks with direct interconnects , 1996, Proceedings. Second International Symposium on High-Performance Computer Architecture.

[9]  Pierre A. Humblet,et al.  Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers , 1995, IEEE J. Sel. Areas Commun..

[10]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[11]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[12]  Satoru Okamoto,et al.  Network performance and integrity enhancement with optical path layer technologies , 1994, IEEE J. Sel. Areas Commun..

[13]  Tak-Shing Peter Yum,et al.  Analysis of least congested path routing in WDM lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

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

[16]  Ender Ayanoglu,et al.  Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[17]  Piet Demeester,et al.  Design of the Optical Path Layer in Multiwavelength Cross-Connected Networks , 1996, IEEE J. Sel. Areas Commun..

[18]  Pierre A. Humblet,et al.  On the number of wavelengths and switches in all-optical networks , 1994, IEEE Trans. Commun..

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

[20]  A. Chraplyvy,et al.  What is the actual capacity of single-mode fibers in amplified lightwave systems? , 1993, IEEE Photonics Technology Letters.

[21]  Richard A. Barry Tutorial on the peformance of WDM optical networks , 1998 .

[22]  P. Demeester,et al.  Reduction of wavelength blocking through partitioning with wavelength convertors , 1997, Proceedings of Optical Fiber Communication Conference (.

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

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

[25]  Anthony S. Acampora,et al.  On wavelength translation in all-optical networks , 1995, Proceedings of INFOCOM'95.

[26]  Imrich Chlamtac,et al.  Purely optical networks for terabit communication , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[27]  A. Mokhtar,et al.  Adaptive techniques for routing and wavelength assignment in all-optical WANs , 1996, Proceedings of the 39th Midwest Symposium on Circuits and Systems.

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

[29]  Alexander Birman,et al.  Routing and wavelength assignment methods in single-hop all-optical networks with blocking , 1995, Proceedings of INFOCOM'95.