Abstract

There has been considerable research interest in the area of traffic grooming for WDM mesh networks. The vast majority of the current work can be classified into one of two categories, either static grooming or dynamic grooming. In many situations, the individual traffic demands require bandwidth at certain predefined intervals, and resources allocated to nonoverlapping demands can be reused in time. In this paper, we propose a new traffic grooming technique that exploits knowledge of the connection holding times of traffic demands to lead to more efficient resource utilization. We consider wavelength-convertible networks as well as networks without any wavelength conversion capability and implement survivability using dedicated and shared path protection. Although individual demands may be short lived, it is desirable to have a logical topology that is relatively stable and not subject to frequent changes. Therefore, our objective is to design a stable logical topology that can accommodate a collection of low-speed traffic demands with specified setup and teardown times. Our approach results in lower equipment cost and significantly reduced overhead for connection setup/teardown. We present efficient integer linear program (ILP) formulations that address the complete traffic grooming problem, including logical topology design, routing and wavelength assignment, and routing of traffic demands over the selected topology. The primary focus of our ILP formulations is to minimize the resource requirements. However, it is possible to modify our formulations to maximize the throughput, if necessary.

© 2010 Optical Society of America

Energy-Aware Scheduling and Resource Allocation for Periodic Traffic Demands

Ying Chen and Arunita Jaekel
J. Opt. Commun. Netw. 5(4) 261-270 (2013)

Survivable Multipath Traffic Grooming in Telecom Mesh Networks With Inverse Multiplexing

Sheng Huang, Ming Xia, Chip Martel, and Biswanath Mukherjee
J. Opt. Commun. Netw. 2(8) 545-557 (2010)

Traffic Grooming in Optical Networks: Decomposition and Partial Linear Programming (LP) Relaxation

Hui Wang and George N. Rouskas
J. Opt. Commun. Netw. 5(8) 825-835 (2013)

Clustering Methods for Hierarchical Traffic Grooming in Large-Scale Mesh WDM Networks

Bensong Chen, George N. Rouskas, and Rudra Dutta
J. Opt. Commun. Netw. 2(8) 502-514 (2010)

Design of Light-Tree Based Optical Inter-Datacenter Networks

Rongping Lin, Moshe Zukerman, Gangxiang Shen, and Wen-De Zhong
J. Opt. Commun. Netw. 5(12) 1443-1455 (2013)