Skip to main content
Log in

Dynamic Routing in WDM Grooming Networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Traffic grooming in optical networks has gained significant importance in recent years due to the prevailing sub-wavelength traffic requirement of end-users. In this paper, a methodology for dynamic routing of fractional-wavelength traffic in WDM grooming networks is developed. To evaluate the performance of routing algorithms, a new performance metric that reflects the network utilization is also proposed. The performances of shortest-widest path, widest-shortest path, and available shortest path routing algorithms are evaluated on a class of WDM grooming networks by considering traffic of different capacity requirements. The effect of dispersity routing, where higher capacity requests are broken into multiple unit capacity requests, is also investigated. The most interesting counter-intuitive result that is observed is that increasing the grooming capability in a network could result in degrading the performance of the widest-shortest path algorithm.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. Yates, J. Lacey, D. Everitt, Blocking in multiwavelength TDM networks, in: 4th International Conference on Telecommunication Systems, Modeling, and Analysis, (Nashville, Tennessee, USA, March 1996), pp. 535-541.

  2. E. D. Lowe, D. K. Hunter, Performance of dynamic path optical networks, in: IEE Proceedings of Optoelectronics, vol. 144,no. 4, (August 1997), pp. 235-239.

    Google Scholar 

  3. S. Ramamurthy, B. Mukherjee, Fixed alternate routing and wavelength conversion in wavelength-routed optical networks, in: Proceedings of the Global Telecommunications Conference, GLOBECOM'98, (Sydney, Australia, November 1998), pp. 2295-2303.

  4. L. Li, A. K. Somani, Dynamic wavelength routing using congestion and neighborhood information, IEEE Transactions on Networking, vol. 7,no. 5, (October 1999), pp. 779-786.

    Google Scholar 

  5. H. Zang, L. Shasrabuddhe, J. P. Jue, S. Ramamurthy, B. Mukherjee, Connection management for wavelength-routed WDM networks, in: Global Telecommunications Conference, GLOBECOM'99, vol. 2, (Rio de Janeiro, Brazil, 1999), pp. 1428-1432.

    Google Scholar 

  6. J. Jue, G. Xiao, An adaptive routing algorithm for wavelength-routed optical networks with a distributed control scheme, in: Proceedings of the Nineth International Conference on Computer Communications and Networks, (Las Vegas, Nevada, USA, October 2000), pp. 192-197.

  7. A. Mokhtar, M. Azizoglu, Adaptive wavelength routing all-optical networks, IEEE Transactions on Networking, vol. 6,no. 2, (April 1998), pp. 197-206.

    Google Scholar 

  8. R. Ramaswami, A. Segall, Distributed network control for wavelength routed optical networks, IEEE Transactions on Networking, vol. 5,no. 6, (December 1996), pp. 936-943.

    Google Scholar 

  9. S. Thiagarajan, A. K. Somani, Performance analysis of WDM networks with grooming capabilities, in: Proceedings of the SPIE Technical Conference on Terabit Optical Networking: Architecture, Control, and Management Issues, (Boston, Massachusetts, USA, 2000), pp. 253-262.

  10. S. Chen, K. Nahrstedt, An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions IEEE Network, Special Issue on Transmission and Distribution of Digital Video, vol. 12,no. 6, (November/December 1998), pp. 64-79.

    Google Scholar 

  11. R. Perlman, Interconnections: Bridges, Routers, Switches, and Internetworking Protocols, Second ed. (Addison-Wesley, 1999).

  12. R. Sriram, G. Manimaran, C. S. R. Murthy, Preferred link based delay-constrained least-cost routing in wide area networks, Computer Communications, vol. 21,no. 18, (November 1998), pp. 1655-1669.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Srinivasan, R., Somani, A.K. Dynamic Routing in WDM Grooming Networks. Photonic Network Communications 5, 123–135 (2003). https://doi.org/10.1023/A:1022108108724

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022108108724

Navigation