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

来源：

OPTICOMM 2003: OPTICAL NETWORKING AND COMMUNICATIONS | 2003年 / 5285卷

关键词：

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

共 20 条

[1] [Anonymous], 2003, OPT NETWORKS MAG
[2] BRUNATO M, 2002, P OPT NETW DES MOD, V242
[3] Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks
Chiu, AL
Modiano, EH
[J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2000, 18 (01) : 2 - 12
[4] Traffic grooming in WDM networks: Past and future
Dutta, R
Rouskas, GN
[J]. IEEE NETWORK, 2002, 16 (06): : 46 - 56
[5] On optimal traffic grooming in WDM rings
Dutta, R
Rouskas, GN
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (01) : 110 - 121
[6] Architectural design and bandwidth demand analysis for multiparty ideoconferencing on SONET/ATM rings
Feng, G
Siew, CK
Yum, TSP
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2002, 20 (08) : 1580 - 1588
[7] Combined WDM and SONET network design
Gerstel, O
Lin, P
Sasaki, G
[J]. IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 734 - 743
[8] Cost-effective traffic grooming in WDM rings
Gerstel, O
Ramaswami, R
Sasaki, GH
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (05) : 618 - 630
[9] Algorithm for traffic grooming in optical networks to minimize the number of transceivers
Konda, VR
Chow, TY
[J]. 2001 IEEE WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2001, : 218 - 221
[10] Practical traffic grooming scheme for single-hub SONET/WDM rings
Li, XY
Liu, LW
Wan, PJ
Frieder, O
[J]. 25TH ANNUAL IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS - PROCEEDINGS, 2000, : 556 - 564

← 1 2 →