Dynamic routing and resource allocation in WDM transport networks

Abstract This contribution concentrates on dynamic routing in Wavelength Division Multiplexing (WDM) networks. It is shown that a strategy based on pre-calculated alternatives and an adaptive dynamic path search performs very well over a wide load range. Moreover, specific effects for the impact of resource allocation strategies in photonic WDM networks are highlighted, especially the influence of wavelength converter usage strategies in networks with partial conversion. The paper also investigates the way non-Poisson traffic behaviour affects performance of routing strategies and presents how the results from dynamic routing investigation can help to optimise the network planning process.

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

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

[3]  P. Kuehn,et al.  Approximate Analysis of General Queuing Networks by Decomposition , 1979, IEEE Trans. Commun..

[4]  H. Perros,et al.  Blocking in Wavelength Routing Networks, Part II: Mesh Topologies , 1998 .

[5]  M. Yamaguchi,et al.  Outline of NEC's transmission systems : Photonic IP Networking : Special issue on transmission systems , 1999 .

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

[7]  Jennifer Yates,et al.  Wavelength converters in dynamically-reconfigurable WDM networks , 1999, IEEE Communications Surveys & Tutorials.

[8]  Anja Feldmann,et al.  Fitting mixtures of exponentials to long-tail distributions to analyze network performance models , 1997, Proceedings of INFOCOM '97.

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

[10]  Koki Sato,et al.  Large-capacity optical path cross-connect system for WDM photonic transport network , 1998, IEEE J. Sel. Areas Commun..

[11]  QiaoChunming,et al.  Optical burst switching (OBS) - a new paradigm for an optical Internet , 1999 .

[12]  Marco Listanti,et al.  Optical path strategies in WDM all-optical networks: minimization of wavelength converters in optical cross connects , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[13]  Gerald R. Ash,et al.  Dynamic Routing in Telecommunications Networks , 1997 .

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

[15]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[16]  Ezhan Karasan,et al.  Performance of WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

[17]  Mario Martinelli,et al.  Performance of WDM rings with wavelength conversion under non-Poisson traffic , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

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

[19]  Suresh Subramaniam,et al.  On the optimal placement of wavelength converters in wavelength-routed networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[20]  K. Sato,et al.  WDM optical path-based robust IP backbone network , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.

[21]  Piet Demeester,et al.  Dynamic routing of protected optical paths in wavelength routed and wavelength translated networks , 1997 .

[22]  Jan Spaeth.  Resource allocation for dynamic routing in WDM networks , 1999, Optics East.

[23]  E. Ayanoglu,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.

[24]  Arun K. Somani,et al.  An efficient algorithm for optimal wavelength converter placement on wavelength-routed networks with arbitrary topologies , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[25]  S. Bodamer,et al.  Routing of dynamic Poisson and non-Poisson traffic in WDM networks with limited wavelength conversion , 1998, 24th European Conference on Optical Communication. ECOC '98 (IEEE Cat. No.98TH8398).

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

[27]  Joachim Charzinski,et al.  Statistical evaluation and modeling of Internet dial-up traffic , 1999, Optics East.

[28]  K. R. Venugopal,et al.  Impact of wavelength converters in wavelength routed all-optical networks , 1999, Comput. Commun..

[29]  Georgios Ellinas,et al.  Benefits of "minimal" wavelength interchange in WDM rings , 1997, Proceedings of Optical Fiber Communication Conference (.

[30]  M. Gagnaire,et al.  An overview of broad-band access technologies , 1997, Proc. IEEE.

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

[32]  K. Sato,et al.  Guest Editorial High-Capacity Optical Transport Networks , 1998 .

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

[34]  S. Banerjee,et al.  A new model for optimal routing in all-optical networks with scalable number of wavelength converters , 1995, Proceedings of GLOBECOM '95.

[35]  Rene L. Cruz,et al.  Guest Editorial Optical Networks , 1996 .

[36]  Jan Späth,et al.  Routing Strategies for Photonic Networks under Dynamic Traffic Conditions , 1997 .

[37]  Piet Demeester,et al.  Reduction of Blocking in Arbitrary Meshed Wdm Networks through a Biased Routing Approach , 1998 .

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

[39]  Ken-ichi Sato.  Advances in Transport Network Technologies: Photonic Networks, ATM, and SDH , 1996 .

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

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

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

[43]  A. Adas,et al.  Traffic models in broadband networks , 1997, IEEE Commun. Mag..

[44]  S. Baroni,et al.  Key topological parameters for the wavelength-routed optical network design , 1996, Proceedings of European Conference on Optical Communication.

[45]  Piet Demeester,et al.  Pan-European optical networking using wavelength division multiplexing , 1997, IEEE Commun. Mag..

[46]  K. R. Venugopal,et al.  A heuristic for placement of limited range wavelength converters in all-optical networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[47]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.