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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
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.
A. Mokhtar, M. Azizoglu, Adaptive wavelength routing all-optical networks, IEEE Transactions on Networking, vol. 6,no. 2, (April 1998), pp. 197-206.
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.
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.
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.
R. Perlman, Interconnections: Bridges, Routers, Switches, and Internetworking Protocols, Second ed. (Addison-Wesley, 1999).
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1022108108724