Design and Provisioning of WDM Networks for Many-to-Many Traffic Grooming

A large number of network applications today allow several users to interact together using the many-to-many service mode. In many-to-many communication, also referred to as group communication, a session consists of a group of users (we refer to them as members), where each member transmits its traffic to all other members in the same group. In this paper, we address the problem of designing and provisioning of WDM networks to support many-to-many traffic grooming. Our objective is to minimize the overall network cost, which is dominated by the cost of higher layer electronic ports (i.e., transceivers) and the number of wavelengths used. Based on different WDM node architectures, we propose four different WDM networks for many-to-many traffic grooming. For each network, we analyze the many-to-many traffic grooming problem and provide an optimal as well as a heuristic solution. A comprehensive comparison between the four networks reveals that each of the networks is the most cost-effective choice for a certain range of traffic granularities.

[1]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[2]  Jian-Qiang Hu,et al.  Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks , 2004, IEEE INFOCOM 2004.

[3]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[4]  Walid Dabbous,et al.  Multipoint Communication: A Survey of Protocols, Functions, and Mechanisms , 1997, IEEE J. Sel. Areas Commun..

[5]  Ahmed E. Kamal,et al.  Design and Provisioning of WDM Networks With Many-to-Many Traffic Grooming , 2010, IEEE/ACM Transactions on Networking.

[6]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[7]  Bin Wang,et al.  Multicast traffic grooming in WDM optical mesh networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  George N. Rouskas,et al.  Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers , 2008 .

[9]  Kevin C. Almeroth,et al.  IP Multicast Applications: Challenges and Solutions , 2001, RFC.

[10]  Ahmed E. Kamal.  Algorithms for multicast traffic grooming in WDM mesh networks , 2006, IEEE Communications Magazine.

[11]  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.

[12]  George N. Rouskas,et al.  Traffic grooming in path, star, and tree networks: complexity, bounds, and algorithms , 2006, IEEE J. Sel. Areas Commun..

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

[14]  G.N. Rouskas,et al.  On Hierarchical Traffic Grooming in WDM Networks , 2008, IEEE/ACM Transactions on Networking.

[15]  Ahmed E. Kamal,et al.  Many-to-Many Traffic Grooming in WDM Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[16]  Biswanath Mukherjee,et al.  Traffic grooming in an optical WDM mesh network , 2002, IEEE J. Sel. Areas Commun..

[17]  Spyridon Antonakopoulos,et al.  Approximation Algorithms for Grooming in Optical Network Design , 2009, INFOCOM.

[18]  Ahmed E. Kamal,et al.  Design and provisioning of WDM networks with multicast traffic grooming , 2006, IEEE Journal on Selected Areas in Communications.

[19]  Ahmed E. Kamal,et al.  Traffic Grooming for Optical Networks , 2008 .

[20]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[21]  A.E. Kamal,et al.  Many-to-Many Traffic Grooming in WDM Networks , 2009, IEEE/OSA Journal of Optical Communications and Networking.

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

[23]  Richard J. La,et al.  Grooming multicast traffic in unidirectional SONET/WDM rings , 2007, IEEE Journal on Selected Areas in Communications.

[24]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.

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

[26]  Girish Chowdhary,et al.  Grooming of multicast sessions in metropolitan WDM ring networks , 2005, Comput. Networks.

[27]  A.E. Kamal,et al.  Reducing Network Cost of Many-to-Many Communication in Unidirectional WDM Rings With Network Coding , 2009, Journal of Lightwave Technology.

[28]  Ahmed E. Kamal,et al.  Many-toone Traffic Grooming in WDM Networks , .

[29]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .