Design and Provisioning of WDM Networks With 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]  G.N. Rouskas,et al.  On Hierarchical Traffic Grooming in WDM Networks , 2008, IEEE/ACM Transactions on Networking.

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

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

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

[5]  Ahmed E. Kamal,et al.  Design and Provisioning of WDM Networks for Many-to-Many Traffic Grooming , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[7]  Ahmed E. Kamal,et al.  Reducing network cost of many-to-many communication in unidirectional WDM rings with network coding , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

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

[9]  Zhichao. Zhang.  Traffic grooming in WDM mesh networks , 2003 .

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

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

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

[13]  D. Rao.  TRAFFIC GROOMING, ROUTING AND WAVELENGTH ASSIGNMENT IN OPTICAL WDM MESH NETWORKS , 2011 .

[14]  Girish V. Chowdhary,et al.  Grooming of Multicast Sessions in WDM Mesh Networks ∗ , .

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

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

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

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

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

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

[21]  George N. Rouskas,et al.  Traffic grooming in path, star, and tree networks: complexity, bounds, and algorithms , 2003, IEEE Journal on Selected Areas in Communications.

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

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

[24]  Ahmed E. Kamal,et al.  Many-to-one traffic grooming with aggregation in WDM networks , 2006, IEEE Journal on Selected Areas in Communications.

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

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

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

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

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

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