Traffic grooming and light-path routing in WDM ring networks with hop-count constraint

This paper deals with a traffic grooming and light-path routing problem in WDM-ring networks, where the number of light-paths to be used for each traffic demand is restricted. With a network augmentation by adding a dummy node and a set of dummy arcs, we formulate the comprehensive problem as a mixed integer programming problem. Owing to the computational complexity, it is hard to find an optimal solution for a large-scale network within a reasonable computation time. Hence, we develop a heuristic algorithm to solve it with ease. Our heuristic generates good feasible solutions within a few seconds in computation time even for large-scale networks. The computational experiments show that the performance of the proposed heuristic is satisfactory in both the speed and the quality of the solutions generated.

[1]  Ori Gerstel,et al.  Cost effective traffic grooming in WDM 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.

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

[3]  Dong-Wan Tcha,et al.  Optimal Load Balancing on Sonet Bidirectional Rings , 1997, Oper. Res..

[4]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use , 1995, TNET.

[5]  Eytan Modiano.  Architectural considerations in the design of WDM-based optical access networks , 1998, Other Conferences.

[6]  Peng-Jun Wan,et al.  Grooming of arbitrary traffic in SONET/WDM BLSRs , 2000, IEEE Journal on Selected Areas in Communications.

[7]  Biswanath Mukherjee,et al.  Some principles for designing a wide-area WDM optical network , 1996, TNET.

[8]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[9]  B. Mukherjee,et al.  WDM-based local lightwave networks. II. Multihop systems , 1992, IEEE Network.

[10]  Adel A. M. Saleh,et al.  On the value of wavelength-add/drop in WDM rings with uniform traffic , 1998 .

[11]  Biswanath Mukherjee,et al.  Unification and extension of the traffic-grooming problem in WDM ring networks , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[12]  Filip De Turck,et al.  Dimensioning of survivable WDM networks , 1998, IEEE J. Sel. Areas Commun..

[13]  Jaafar M. H. Elmirghani,et al.  Technologies and architectures for scalable dynamic dense WDM networks , 2000, IEEE Commun. Mag..

[14]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[16]  Biswanath Mukherjee,et al.  WDM optical communication networks: progress and challenges , 2000, IEEE Journal on Selected Areas in Communications.

[17]  Hiroyuki Saito,et al.  Optimal design and evaluation of survivable WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

[18]  S. Baroni,et al.  Wavelength requirements in arbitrarily connected wavelength-routed optical networks , 1997 .

[19]  Ahmed E. Kamal,et al.  Design, performance and wavelength assignment of a wavelength division multiaccess protocol for optical fibre ring networks , 1999, Comput. Networks.

[20]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[21]  Eytan Modiano,et al.  Traffic grooming in WDM networks , 2001, IEEE Commun. Mag..

[22]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[23]  George N. Rouskas,et al.  Analysis and optimization of transmission schedules for single-hop WDM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.