Multicast traffic grooming in WDM optical mesh networks

被引：0
|
作者：
Billah, ARB [1 ]
Wang, B [1 ]
Awwal, AAS [1 ]
机构：
[1] Wright State Univ, Dept Comp Sci & Engn, Dayton, OH 45435 USA
来源：
GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7 | 2003年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We consider the grooming of multicast traffic in WDM optical mesh networks with sparse nodal light splitting capability. Given multicast routing trees for individual multicast sessions, the multicast traffic grooming problem is NP-hard. Moreover, constructing an optimal multicast routing tree in WDM optical mesh networks is also an NP-hard problem. We formulate the problem of multicast traffic grooming in WDM optical mesh networks as an integer linear program. We propose a heuristic algorithm for constructing multicast routing trees and a First-Fit algorithm for traffic grooming, assuming wavelength conversion capability in the network nodes. By intelligently grooming several multicast sessions with fractional wavelength bandwidth requirements onto a single wavelength, we demonstrate that our algorithms achieve a significant reduction in the maximum number of wavelengths required in a link as well as in the total number of wavelength links needed.
引用
收藏
页码：2755 / 2760
页数：6
相关论文
共 50 条
  • [31] Dynamic traffic grooming with adaptive routing in optical WDM mesh networks
    Huang, SG
    Bo, MX
    Zhang, J
    Gu, WY
    [J]. NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS III, PTS 1 AND 2, 2005, 6022
  • [32] Traffic grooming based on shortest path in optical WDM mesh networks
    Yoon, YR
    Lee, TJ
    Chung, MY
    Choo, H
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 3, 2005, 3516 : 1120 - 1124
  • [33] Constrained light-tree design for WDM mesh networks with multicast traffic grooming
    Lin, Rongping
    Zhong, Wen-De
    Bose, Sanjay Kumar
    Zukerman, Moshe
    [J]. OPTICAL SWITCHING AND NETWORKING, 2013, 10 (03) : 233 - 245
  • [34] Traffic grooming in an optical WDM mesh network
    Zhu, KY
    Mukherjee, B
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 721 - 725
  • [35] An Algorithm for Traffic Grooming in WDM Optical Mesh Networks with Multiple Objectives
    Passakon Prathombutr
    Jerry Stach
    E. K. Park
    [J]. Telecommunication Systems, 2005, 28 : 369 - 386
  • [36] Heuristics for Sparse Traffic Grooming in Dynamic WDM Optical Mesh Networks
    Shinde, Sandip R.
    Patil, Suhas H.
    [J]. 1ST INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION ICCUBEA 2015, 2015, : 159 - 163
  • [37] An algorithm for traffic grooming in WDM optical mesh networks with multiple objectives
    Prathombutr, P
    Stach, J
    Park, EK
    [J]. ICCCN 2003: 12TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2003, : 405 - 411
  • [38] Traffic grooming in an optical WDM mesh network
    Zhu, KY
    Mukherjee, B
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (01) : 122 - 133
  • [39] Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks
    Hu, JQ
    Leida, B
    [J]. IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 495 - 501
  • [40] Dynamic traffic grooming in optical WDM mesh networks with distributed control
    Zhu, KY
    Mukherjee, B
    [J]. APOC 2001: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS: OPTICAL NETWORKING, 2001, 4585 : 71 - 77
12345