Skip to main content
SpringerLink
Log in

Routing Algorithms in WDM Networks under Mixed Static and Dynamic Lambda-Traffic

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Dynamic traffic is becoming important in WDM networks. In the transition towards full dynamic traffic, WDM networks optimized for a specific set of static connections will most likely also be used to support on-demand lightpath provisioning. Our paper investigates the issue of routing of dynamic connections in WDM networks which are also loaded with high-priority protected static connections. By discrete-event simulation we compare various routing strategies in terms of blocking probability and we propose a new heuristic algorithm based on an occupancy cost function which takes several possible causes of blocking into account. The behavior of this algorithm is tested in well-known case-study mesh networks, with and without wavelength conversion. Moreover, Poissonian and non-Poissonian dynamic traffics are considered.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Bosco, A. Botta, M. Intermite, P. Iovanna, S. Salsano, Distributed implementation of a pre-emption and re-routing mechanism for a network control based on IP/MPLS paradigm, in: 7th Optical Networks Design and Modelling IFIP Conf., ONDM'03, vol. 2, (Vienna, Austria, Feb. 2003), pp. 821–839.

    Google Scholar 

  2. A. Chiu, J. Strand, Control plane considerations for all-optical and multi-domain optical networks and their status in OIF and IETF, SPIE Optical Network Magazine, vol. 4, no. 1, (Jan.–Feb. 2003), pp. 26–35.

    Google Scholar 

  3. C. Brownmiller, Y. Xue, C. Daloia, Z. Lin, S. Sankaranarayanan, E. Varma, Switched connection services—the ITU-T ASTN standards framework, SPIE Optical Network Magazine, vol. 4, no. 1, (Jan.–Feb. 2003), pp. 13–25.

    Google Scholar 

  4. ITU-T Intern. Telecom. Union Telecom. Standard. Sector, Architecture of Optical Transport Networks, Number G.872. 1999.

  5. ITU-T Intern. Telecom. Union Telecom. Standard. Sector, Network Node Interface for the Optical Transport Network (OTN), Number G.709. 2001.

  6. N. Wauters, P. M. Deemester, Design of the optical path layer in multiwavelength cross-connected networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 881–891.

    Google Scholar 

  7. A. Dacomo, S. De Patre, G. Maier, A. Pattavina, M. Martinelli, Design of static resilient WDM mesh networks with multiple heuristic criteria, in: Proceedings, IEEE INFOCOM'02, (New York, NY, USA, June 2002), vol. 3, pp. 1793–1802.

    Google Scholar 

  8. L. Barbato, G. Maier, A. Pattavina, Maximum traffic scaling in WDM networks optimized for an initial static load, in: 7th Optical Networks Design and modeling IFIP Conf., ONDM '03, (Vienna, Austria, Feb. 2003), vol. 1, pp. 41–59.

    Google Scholar 

  9. A. Mokhtar, M. Azizoglu, Adaptive wavelength routing in all-optical networks, IEEE/ACM Transaction on Networking, vol. 6, no. 2, (April 1998), pp. 197–206.

    Google Scholar 

  10. E. Karasan, E. Ayanoglu, Effects on wavelength routing and selection algorithms on wavelength conversion gain in WDM optical networks, IEEE/ACM Transactions on Networking, vol. 6, no. 2, (April 1998), pp. 186–196.

    Google Scholar 

  11. H. Zang, J. P. Jue, B. Mukherjee, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, SPIE Optical Network Magazine, vol. 1, no. 1, (Jan. 2000), pp. 47–60.

    Google Scholar 

  12. Ling Li, A. K. Somani, Dynamic wavelength routing using congestion and neighborhood information, in: IEEE/ACM Transactions on Networking, vol. 7, no. 5, (Oct. 1999), pp. 779–786.

    Google Scholar 

  13. C. Chen, S. Banerjee, A new model for optimal rouiting in all-optical networks with scalable number of wavelength converters, in: Proceedings, IEEE INFOCOM '96, (San Francisco, CA, USA, March 1996), vol. 1, pp. 164–171.

    Google Scholar 

  14. T. E. Stern, K. Bala, Multiwavelength Optical Networks: A Layered Approach, (Addison Wesley, 1999).

  15. A. Birman, Computing approximate blocking probabilities for a class of all-optical networks, IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, (June 1996), pp. 852–857.

    Google Scholar 

  16. S. Subramaniam, M. Azizoglu, A. K. Somani, Connectivity and sparse wavelength conversion in wavelength-routing networks, in: Proceedings, IEEE INFOCOM '96, (San Francisco, CA, USA, March 1996), vol. 2, pp. 902–909.

    Google Scholar 

  17. H. Harai, M. Murata, H. Miyahara, Performance analysis of wavelength assignment policies in all-optical networks with limited-range wavelength conversion, IEEE Journal on Selected Areas in Communications, vol. 16, no. 9 (Sept. 1998), pp. 1051–1060.

    Google Scholar 

  18. E. Hyytiä, J. Virtamo, Dynamic routing and wavelenght assignment using first policy iteration, in: IEEE Symposium on Computers and Communication, 2000, (2000), pp. 146–151.

  19. S. Baroni, Routing and wavelenght allocation in WDM optical networks, Ph.D. thesis, University College of London, Departement of Electronic and Electrical Engineering, (May 1998).

  20. T. Tripathi, K. N. Sivarajan, Computing approximate blocking probabilities in wavelength routed all-optical networks with limited-range wavelength conversion, in: Proceedings, IEEE INFOCOM '99, (New York, NY, USA, March 1999), vol. 1, pp. 329–336.

    Google Scholar 

  21. S. P. Chung, A. Kashper, K. W. Ross, Computing approximate blocking probabilities for large loss networks with state-dependent routing, IEEE/ACM Transactions on Networking, vol. 1, no. 1, (Feb. 1993), pp. 105–115.

    Google Scholar 

  22. L. Li, A. K. Somani, A new analytical model for multifiber WDM networks, IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, (Oct. 2000), pp. 2138–2145.

    Google Scholar 

  23. C.-F. Hsu, T.-L. Liu, N.-F. Huang, Performance of adaptive routing strategies in wavelength-routed networks, in: IEEE International Conference on Performance, Computing, and Communications 2001, (April 2001), pp. 163–170.

  24. Y. Miyao, H. Saito, Optimal design and evaluation of survivable WDM transport networks, IEEE Journal on Selected Areas in Communications, vol. 16, no. 6, (Sept. 1999), pp. 1190–1198.

    Google Scholar 

  25. A. Fumagalli, I. Cerutti, M. Tacca, F. Masetti, R. Jagannathan, S. Alagar, Survivable networks based on optimal routing and WDM self-heling rings, Proceedings, IEEE INFOCOM '99, (New York, NY, March 1999), vol. 2, pp. 726–733.

    Google Scholar 

  26. S. Subramaniam, A. K. Somani, M. Azizoglu, A performance model for wavelength conversion with non-poisson traffic, in: Proceedings, IEEE INFOCOM'97, (Kobe, Japan, April 1997), vol. 2, pp. 499–506.

    Google Scholar 

  27. G. Maier, M. Martinelli, A. Pattavina, M. Scappini, Performance of WDM rings with partial and sparse wavelength conversion under general dynamic traffic, European Transaction on Telecommunications, vol. 11, no. 1, (Jan.–Feb. 2000), pp. 91–98.

    Google Scholar 

  28. G. Maier, M. Martinelli, A. Pattavina, M. Scappini, Performance of WDM rings with wavelength conversion under non-Poisson traffic, in: Proceedings, IEEE International Conference on Communications, ICC '99, (Vancouver, BC, Cananda, June 1999), vol. 3, pp. 2037–2041.

    Google Scholar 

  29. J. Späth, S. Bodamer, Performance evaluation of photonic networks under dynamic traffic conditions, in: Proceedings of the 2nd IFIP TC6 Conference on Optical Network Design and modeling, (Feb. 1998), pp. 15–19.

  30. H. Heffes, D. Lucantoni, A Markov-modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE Journal on Selected Areas in Communications, vol. 4, no. 6, (Sept. 1986), pp. 856–868.

    Google Scholar 

  31. A. Kuczura, D. Bajaj, A method of moments for analysis of switched communication network's performance, IEEE Transactions on Communications, vol. 25, no. 2, (Feb. 1977), pp. 185–193.

    Google Scholar 

  32. R. I. Wilkinson, Theories for toll traffic engineering in the U.S.A., Bell Systems Technical Journal, vol. 35, (Mar. 1956), pp. 421–514.

    Google Scholar 

  33. L. E. N. Delbrouck, A unified approximate evaluation of congestion functions for smooth and peaky traffics, IEEE Transactions on Communications, vol. 29, no. 2, (Feb. 1981), pp. 85–91.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CoreCom, Via Colombo, 81–20133, Milan, Italy

    Guido Maier

  2. Department of Electronics and Information (DEI), Politecnico di Milano, Piazza Leonardo da Vinci, 32–20133, Milan, Italy

    Achille Pattavina

  3. Fastweb S.p.A., Via Bernina, 6–20158, Milan, Italy

    Luigi Barbato

  4. H3G S.p.A., Via Leonardo da Vinci, 1, 20090, Trezzano sul Naviglio (Mi), Italy w

    Francesca Cecini

  5. CoreCom, Via Colombo, 81–20131, Milan, Italy

    Mario Martinelli

  6. DEI, Politecnico di Milano, Pizza, Leonardo da Vinci, 32–20133, Milan, Italy

    Mario Martinelli

Authors
  1. Guido Maier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Achille Pattavina
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luigi Barbato
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Francesca Cecini
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mario Martinelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guido Maier.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Maier, G., Pattavina, A., Barbato, L. et al. Routing Algorithms in WDM Networks under Mixed Static and Dynamic Lambda-Traffic. Photonic Network Communications 8, 69–87 (2004). https://doi.org/10.1023/B:PNET.0000031619.18955.b4

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:PNET.0000031619.18955.b4

Search

Navigation