Abstract
In this article, we consider traffic grooming and integrated routing in IP over WDM networks. The challenges of this problem come from jointly considering traffic grooming, IP routing, and lightpath routing and wavelength assignment (RWA). Due to the high bandwidth of optical fiber, there exists a mismatch between the capacity needed by an IP flow and that provided by a single lightpath. Traffic grooming is therefore used to increase the network utilization by aggregating multiple IP flows in a single lightpath. However, traffic grooming incurs additional delays that might violate Quality-of-Service (QoS) requirements of IP users. In this work, the tradeoff between traffic grooming and IP QoS routing is well-formulated as a mixed integer and linear optimization problem, in which the revenue from successfully provisioning IP paths is to be maximized. Problem constraints include IP QoS, routing, optical RWA, and the WDM network capacity. We propose a novel Lagrangean relaxation (LGR) algorithm to perform constraint relaxation and derive a set of subproblems. The Lagrangean multipliers are used in the proposed algorithm to obtain a solution in consideration of grooming advantage and resource constraints simultaneously. Through numerical experiments and comparisons between the proposed algorithm and a two-phase approach, LGR outperforms the two-phase approach under all experimental cases. In particular, the improvement ratio becomes even more significant when the ratio of IP flow to the wavelength capacity is smaller.
Similar content being viewed by others
References
Awduche D., Rekhter Y. (2001). Multiprotocol Lambda switching: Combining MPLS traffic engineering control with optical crossconnects. IEEE Communications Magazine 39(3): 111–116
Xin C., Ye Y., Wang T.S., Dixit S., Qiao C., Yoo M. (2001). On an IP-centric optical control plane. IEEE Communications Magazine 39(9): 88–93
Banerjee D., Mukherjee B. (1996). A practical approach for routing and wavelength assignment in large wavelength-routed optical networks. IEEE Journal on Selected Areas in Communications 14(5): 903–908
Yoon, M. G. (2001). Traffic grooming and Lightpath routing in WDM ring networks with Hop-count constraints. In Proceedings of IEEE ICC’01, Vol. 3. Helsinki, Finland, June 2001, pp. 731–737.
Zhu, K., & Mukherjee, B. (2001). Traffic grooming in an optical WDM mesh network. In Proceedings of IEEE ICC’01, Vol. 3. Helsinki, Finland, June 2001, pp. 721–725.
Hu, J. Q., & Leida, B. (2004). Traffic grooming, routing and wavelength assignment in optical WDM mesh network. In Proc. of IEEE INFOCOM’04, Vol. 1, Hong Kong, PRC, March 2004, pp. 495–501.
Chiu A., Modiano E. (2000). Traffic grooming for reducing electronic multiplexing costs in WDM ring networks. IEEE/OSA Journal of Lightwave Technology 18(1): 2–12
Grover W., Doucette J., Clouqueur M., Leung D. (2002). New Options and insights for survivable transport networks. IEEE Communications Magazine 40(1): 34–41
Gouveia, L., et al.(2003). MPLS over WDM network design with packet level QoS constraints based on ILP models. In Proceedings of IEEE INFOCOM’03, Vol. 1. San Francisco, CA, USA, March/April 2003, pp. 576–586.
Schupke, D. A., & Sellier, D. (2001). Lightpath configuration of transparent and static WDM Networks for IP Traffic. In Proceedings of IEEE ICC’01, Vol. 2. Helsinki, Finland, June 2001, pp. 494–498.
Lee S.S.W., Yang M.C., Tien P.L., Lin S.H. (2004). A Lagrangean Relaxation-based approach for routing and wavelength assignment in multigranularity optical WDM networks. IEEE Journal on Selected Areas in Communications 22(9): 1741–1751
Chlamtac I., Faragó A., Zhang T. (1996). Lightpath (Wavelength) routing in large WDM networks. IEEE Journal on Selected Areas in Communications 14(5): 909–913
Suurballe J.W., Tarjan R.E. (1984). A quick method for finding shortest pairs of disjoint paths. Networks 14, 325–336
Ahuja, R. K., Magnanti, T. L., & Orli, J. B. (1993). Network flows-theory, algorithms, and applications. Prentice Hall.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yen, HH., Lee, S.S.W. QoS aware traffic grooming and integrated routing on IP over WDM networks. Photon Netw Commun 14, 1–10 (2007). https://doi.org/10.1007/s11107-007-0064-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-007-0064-3