Reconfigurable grooming of dynamic traffic in SONET/WDM ring networks

Article type: Research Article

Authors: Xie, Shu-tong | Xu, Yong

Affiliations: Computer Engineering College, Jimei University, Xiamen, Fujian 361021, P. R. China. E-mail: [email protected] | School of Medicine, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK. E-mail: [email protected]

Abstract: Traffic grooming is one of the most important problems in optical networks with high scientific and commercial value. Efficient grooming of traffic can not only effectively reduce the network's cost but also optimize its performance. To deal with the grooming of changing traffic in SONET/WDM rings, we classified it into the following two types: (1) reconfigurable grooming of deterministic dynamic traffic (REGDT); (2) reconfigurable grooming of non-deterministic dynamic traffic (REGNT). Two types of REGNT are studied, and two cases (best-fit and full-fit) for handling it were proposed in this paper. Further more, two heuristic algorithms, GA1 and GA2, which combine genetic algorithm with traffic-splitting heuristics, were developed to deal with each case. Computer simulations showed that the algorithms proposed in this paper can achieve much better results than previous ones for these two cases.

Keywords: Reconfigurable grooming, dynamic traffic grooming, genetic algorithm, SONET ring, WDM

Journal: Journal of High Speed Networks, vol. 16, no. 3, pp. 261-273, 2007