A new approach to improving the grooming performance with dynamic traffic in SONET rings

Traffic grooming is widely employed to minimize the number of ADM's in today's WDM rings to reduce the total cost of the network. Since traffic often changes over time, the problem of grooming dynamic traffic becomes more and more important. In this paper, we use the technique of splitting traffic to the grooming of arbitrary dynamically changed traffic in a strictly non-blocking way in SONET/WDM rings. Two splitting methods: traffic-cutting and traffic-dividing are introduced, and the third method, dividing a traffic first and then cutting it, is also proposed. The grooming performance for static and dynamic traffic with these three methods is analyzed in detail. A genetic algorithm (GA) based on these methods is proposed. Computer simulation results under different conditions show that our algorithm is efficient in reducing both the numbers of ADM's and wavelengths required.

[1]  Lin Li,et al.  Cost-Effective Approaches for Circuit Construction in WDM SONET Rings , 2002 .

[2]  Eytan Modiano,et al.  Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic , 2000, IEEE Journal on Selected Areas in Communications.

[3]  Yong Xu,et al.  Strictly nonblocking grooming of dynamic traffic in unidirectional SONET/WDM rings using genetic algorithms , 2003, Comput. Networks.

[4]  George N. Rouskas,et al.  Traffic grooming in WDM networks: past and future , 2002, IEEE Netw..

[5]  Jie Xu,et al.  Reducing electronic multiplexing in WDM rings: an evolutionary approach , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).

[6]  A.L. Chiu,et al.  Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks , 2000, Journal of Lightwave Technology.

[7]  Yong Xu,et al.  Heuristic operators, redundant mapping and other issues in genetic algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[8]  Jie Xu,et al.  Dynamic traffic grooming in interconnected WDM SDH/SONET rings , 2001, ITCom.

[9]  Jian Wang,et al.  Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections , 2001 .

[10]  Yong Xu,et al.  Traffic grooming in unidirectional WDM ring networks using genetic algorithms , 2002, Comput. Commun..

[11]  Chunming Qiao,et al.  An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings , 2000, TNET.

[12]  Ori Gerstel,et al.  Wavelength assignment in a WDM ring to minimize cost of embedded SONET rings , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.