Skip to main content
SpringerLink
Log in

QoS aware traffic grooming and integrated routing on IP over WDM networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

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.

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. Awduche D., Rekhter Y. (2001). Multiprotocol Lambda switching: Combining MPLS traffic engineering control with optical crossconnects. IEEE Communications Magazine 39(3): 111–116

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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.

  5. 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.

  6. 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.

  7. 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

    Article  Google Scholar 

  8. Grover W., Doucette J., Clouqueur M., Leung D. (2002). New Options and insights for survivable transport networks. IEEE Communications Magazine 40(1): 34–41

    Article  Google Scholar 

  9. 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.

  10. 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.

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Suurballe J.W., Tarjan R.E. (1984). A quick method for finding shortest pairs of disjoint paths. Networks 14, 325–336

    Article  MATH  Google Scholar 

  14. Ahuja, R. K., Magnanti, T. L., & Orli, J. B. (1993). Network flows-theory, algorithms, and applications. Prentice Hall.

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Shih-Hsin University, Taipei, Taiwan

    Hong-Hsu Yen

  2. Optical Communications & Networking Technologies Department, Information & Communications Research Labs, ITRI, Hsinchu, Taiwan

    Steven S. W. Lee

Authors
  1. Hong-Hsu Yen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Steven S. W. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hong-Hsu Yen.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-007-0064-3

Keywords

Search

Navigation