Throughput maximization in traffic grooming in WDM mesh networks

Article type: Research Article

Authors: Srinivas, N. | Siva Ram Murthy, C.

Affiliations: Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai 600036, India E‐mail: nsrini@dcs.cs.iitm.ernet.in; murthy@iitm.ernet.in

Note: [] Corresponding author. This work was supported by the Department of Science and Technology, New Delhi.

Abstract: We consider the problem of efficient grooming of low‐speed connections onto high‐capacity lightpaths in WDM mesh networks. Maximizing the throughput and minimizing the network cost are the two most important objectives of the traffic grooming problem. It may not be possible to achieve both the goals simultaneously. We present an efficient heuristic algorithm to maximize throughput without compromising on the network cost. Our algorithm decides the placement of the transceivers at the nodes instead of operating on a fixed number of transceivers. Multihop routing and rerouting techniques have been used to achieve higher throughput. We use a two stage ILP approach to enable comparison of our algorithm with the optimum. We also present simulation results to contrast the performance of our approach with two recently proposed heuristic algorithms.

Keywords: WDM optical mesh networks, logical topology, traffic grooming, integer linear programming, throughput, network cost

Journal: Journal of High Speed Networks, vol. 13, no. 2, pp. 139-154, 2004