Affiliations: School of Information Technology and Engineering, University of Ottawa, Ottawa, ON, K1N 6N5, Canada. E-mail: {yizhang, yang}@site.uottawa.ca | Communications Research Centre Canada, Ottawa, ON, K2H 8S2, Canada. E-mail: {jing.wu, michel.savoie}@crc.ca
Note: [] Corresponding author: Jing Wu, Communications Research Centre Canada, Ottawa, ON, K2H 8S2, Canada. Tel.: +1 613 998 2474; Fax: +1 613 990-8382; E-mail: jing.wu@crc.ca.
Abstract: The traffic grooming technique provides a two-layer traffic engineering capability by aggregating and routing up-layer low-bandwidth traffic flows over low-layer re-configurable routed high-bandwidth connections. In this paper, we optimize traffic grooming for static traffic in mesh Wavelength Division Multiplexing (WDM) networks with wavelength converters. The optimization objective is to maximize network profit, which is the difference between resource cost and the revenue generated (by selecting profitable traffic flows). A constrained integer linear programming formulation is given, and a decomposition using Lagrangian relaxation is proposed. We then present a systematic approach to solve this problem and to obtain a performance bound for an arbitrary topology mesh network. Our approach can select traffic flows based on their profit, while obtaining their data path routing, lightpath routing and wavelength assignment at the same time. Our performance evaluation also reveals the impact of various cost parameters on the profit objective.
