Abstract
In WDM mesh networks, low-speed data streams from individual users are combined, using the techniques of traffic grooming, for efficient utilization of the high bandwidth of a lightpath. The objective of traffic grooming is to minimize the cost of the network and/or to maximize the network throughput. Proposed solutions for this optimization problem are computationally intractable, even for networks of moderate size. In this paper, we have presented efficient Integer Linear Program (ILP) formulations for traffic grooming on mesh WDM networks, one for minimizing the congestion and the other to maximize the throughput of the network, with an assumption that the logical topology is specified. Unlike previous formulations, our formulations can be used for practical sized networks. We have simulated our formulations with networks up to 30 nodes, and with hundreds and even thousands of low-speed data streams and have shown that the formulations are able to generate optimal solutions within a reasonable amount of time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mukherjee, B.: Optical Communication Networks. McGraw-Hill, New York (1997)
Ramaswami, R., Sivarajan, K.N.: Optical Networks: A Practical Perspective. Morgan Kaufmann, San Francisco (2002)
Dutta, R., Rouskas, G.N.: Traffic grooming in WDM networks: past and future. IEEE Network 16(6), 46–56 (2002)
Hu, J.Q., Modiano, E.: Optical WDM Networks: Principles and Practice. In: Traffic Grooming in WDM Networks, vol. II, Kluwer Aca. Pub., Dordrecht (2004)
Zang, K., Mukherjee, B.: A review of traffic grooming in WDM optical networks: Architectures and challenges. Optical Networks Magazine 4(2), 55–64 (2003)
Zhu, K., Mukherjee, B.: Traffic grooming in an optical WDM mesh network. IEEE Journal on Selected Areas in Communications 20(1), 122–133 (2002)
Zhu, K., Zhu, H., Mukherjee, B.: Traffic Grooming in Optical WDM Mesh Networks. Springer, Heidelberg (2005)
Dutta, R., Rouskas, G.N.: A survey of virtual topology design algorithms for wavelength routed optical networks. Optical Networks Magazine 1(1), 73–89 (2000)
Rouskas, G., Dutta, R.: Optical WDM Networks: Principles and Practice, chap. Design of Logical Topologies for Wavelength Routed Networks, pp. 79–102. Kluwer, Dordrecht (2000)
Mukherjee, B.: WDM optical communication networks: Progress and challenges. IEEE Journal on Selected Areas in Communications 18(10), 1810–1824 (2000)
Konda, V.R., Chow, T.Y.: Algorithm for traffic grooming in optical networks to minimize the number of transceivers. In: IEEE Workshop on High Performance Switching and Routing, pp. 218–221 (May 2001)
Hu, J.Q., Leida, B.: Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks. In: IEEE INFOCOM, vol. 1, pp. 495–501 (2004)
Dutta, R., Huang, S., Rouskas, G.N.: On optimal traffic grooming in elemental network topologies. Opticomm., 13–24 (October 2003)
Zang, H., Jue, J.P., Mukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine 18(10), 47–60 (2000)
Jaekel, A., Bari, A., Chen, Y., Bandyopadhyay, S.: New techniques for efficient traffic grooming in WDM mesh networks. In: IEEE ICCCN (2007)
Cerutti, I., Fumagalli, A.: Traffic grooming in static wavelength multiplexing networks. IEEE Communications Magazine, 101–107 (January 2005)
Huang, S., Dutta, R.: Research problems in dynamic traffic grooming in optical networks. IEEE Broadnets (October 2004)
Lee, K., Shayman, M.A.: Rollout algorithms for logical topology design and traffic grooming in multihop WDM networks. In: IEEE GLOBECOM, vol. 4, pp. 2113–2117 (2005)
Zhang, Y., Wu, J., Yang, O.W.W., Savoie, M.: Lagrangian-relaxation based mesh traffic grooming for network profit optimization. In: IEEE Workshop on High Performance Switching and Routing (HPSR 2005), pp. 406–410 (2005)
Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. John Wiley and Sons, Chichester (1988)
Sridharan, M., Salapaka, M.V., Somani, A.: A practical approach to operating survivable WDM networks. In: IEEE JSAC, vol. 20(1), pp. 34–46 (January 2002)
Ilog cplex 9.1, Documentation available at http://www.columbia.edu/dano/resources/cplex91man/index.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jaekel, A., Bari, A., Bandyopadhyay, S. (2007). Strategies for Traffic Grooming over Logical Topologies. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds) Parallel and Distributed Processing and Applications. ISPA 2007. Lecture Notes in Computer Science, vol 4742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74742-0_71
Download citation
DOI: https://doi.org/10.1007/978-3-540-74742-0_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74741-3
Online ISBN: 978-3-540-74742-0
eBook Packages: Computer ScienceComputer Science (R0)