Multicast traffic grooming in WDM networks

被引:16
|
作者
Kamal, AE [1 ]
Ul-Mustafa, R [1 ]
机构
[1] Iowa State Univ, Dept Elect & Comp Engn, Ames, IA 50011 USA
关键词
WDM networks; traffic grooming; ADMs; mesh topology; nonuniform traffic; multicast traffic; optimization; Integer Linear Programming (ILP); heuristics;
D O I
10.1117/12.533163
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
This paper considers the problem of grooming multicast traffic in WDM networks, with arbitrary mesh topologies. The problem is different from grooming of unicast traffic, since traffic can be delivered to destinations through other destinations in the same set, or through branching points. The paper presents an optimal Integer Linear Programming (ILP) formulation in order to minimize the cost of the network in terms of the number of SONET Add/Drop Multiplexers (ADM). The formulation also minimizes the number of wavelength channels used in the network, and does not allow bifurcation of traffic. Since the ILP formulation is able to solve limited size problems, the paper also introduces a heuristic approach to solve the problem.
引用
收藏
页码:25 / 36
页数:12
相关论文
共 50 条
  • [31] On Hierarchical Traffic Grooming in WDM Networks
    Chen, Bensong
    Rouskas, George N.
    Dutta, Rudra
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (05) : 1226 - 1238
  • [32] Survivable of Multicast Traffic Grooming Against Single Link Failures in WDM Mesh Networks
    Pradhan, Ashok Kumar
    De, Tanmay
    2014 FIFTH INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES (ICADIWT), 2014, : 250 - 255
  • [33] Multicast dynamic traffic grooming using bin packing method in WDM mesh networks
    Pradhan, Ashok Kumar
    Singhi, Saurav
    De, Tanmay
    OPTICAL SWITCHING AND NETWORKING, 2017, 23 : 40 - 51
  • [34] Dynamic multicast traffic grooming in light-trail WDM optical mesh networks
    Lin, Hwa-Chun
    Zhuang, Yuan-Xi
    OPTICAL SWITCHING AND NETWORKING, 2020, 36
  • [35] Dynamic Sub-Light-Tree Based Traffic Grooming for Multicast in WDM Networks
    Lin, Rongping
    Zhong, Wen-De
    Bose, Sanjay Kumar
    Zukerman, Moshe
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [36] Constrained light-tree design for WDM mesh networks with multicast traffic grooming
    Lin, Rongping
    Zhong, Wen-De
    Bose, Sanjay Kumar
    Zukerman, Moshe
    OPTICAL SWITCHING AND NETWORKING, 2013, 10 (03) : 233 - 245
  • [37] On-line multicast routing in WDM grooming networks
    Vishwanath, A
    Liang, WF
    ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 255 - 260
  • [38] Grooming of multicast sessions in metropolitan WDM ring networks
    Madhyastha, HV
    Chowdhary, GV
    Srinivas, N
    Murthy, CSR
    COMPUTER NETWORKS, 2005, 49 (04) : 561 - 579
  • [39] Traffic Grooming in WDM Ring Networks with Grooming Ratio 8
    Liang, Zhihe
    Miao, Yulian
    Zhang, Yanfang
    NSWCTC 2009: INTERNATIONAL CONFERENCE ON NETWORKS SECURITY, WIRELESS COMMUNICATIONS AND TRUSTED COMPUTING, VOL 2, PROCEEDINGS, 2009, : 650 - +
  • [40] An Algorithm for Dynamic Multicast Traffic Grooming in Light-trail Optical WDM Mesh Networks
    Lin, Hwa-Chun
    Zhuang, Yuan-Xi
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2018, : 134 - 138