Wavelength assignment in WDM rings with splitable lightpaths

被引：0

作者：

Calinescu, G ^{[1
]}

Wan, PJ ^{[1
]}

机构：

[1] IIT, Dept Comp Sci, Chicago, IL 60616 USA

来源：

I-SPAN 2000: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES ALGORITHMS AND NETWORKS, PROCEEDINGS | 2000年

关键词：

wavelength division multiplexing (WDM); optical networks; SONET; add-drop multiplexer (ADM); WADM; grooming; approximation algorithm;

D O I：

10.1109/ISPAN.2000.900288

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper presents a new practical approximation algorithm for wavelength assignment to splitable lightpaths otter WDM rings, with the objective of minimizing the number of SONET ADMs. Allowing the splitting of traffic streams can significantly reduce the number of required ADMs. Moreover, while finding the best assignment is proved to be NP-Hard, the problem seems easier to approximate than the variation when traffic streams cannot be split. In the worst case, the output of the new polynomial-time algorithm is at most 25% more than the optimum solution. This result is significantly better than the best known approximation ratio for non-splitable traffic streams.

引用

页码：216 / 221

页数：6

共 50 条

[1] Wavelength assignment to lightpaths for minimal wavelength conversions in multihop WDM networks
Jia, XH
Du, D
Hu, XD
Li, DY
[J]. COMPUTER COMMUNICATIONS, 2004, 27 (09) : 880 - 889
[2] On-line routing and wavelength assignment in WDM rings
Law, C
Siu, KY
[J]. ALL-OPTICAL NETWORKING 1999: ARCHITECTURE, CONTROL, AND MANAGEMENT ISSUES, 1999, 3843 : 276 - 288
[3] Dynamic priority strategies for wavelength assignment in WDM rings
Waldman, H
Campelo, DR
Camelo, R
[J]. GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 1288 - 1292
[4] Routing and wavelength assignment in WDM rings with heterogeneous wavelength conversion capabilities
Cavendish, D
Sengupta, B
[J]. IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 1415 - 1424
[5] On the complexity of routing and wavelength assignment in WDM rings with limited wavelength conversion
Cavendish, D
[J]. APOC 2001: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS: OPTICAL SWITCHING AND OPTICAL INTERCONNECTION, 2001, 4582 : 7 - 16
[6] Novel efficient wavelength assignment algorithm for bidirectional WDM rings
Taranenko, NL
Nuss, MC
Lentine, AL
[J]. 18TH CONGRESS OF THE INTERNATIONAL COMMISSION FOR OPTICS: OPTICS FOR THE NEXT MILLENNIUM, TECHNICAL DIGEST, 1999, 3749 : 32 - 33
[7] Wavelength Assignment to Minimize the Number of SONET ADMs in WDM Rings*†
X. Yuan
A. Fulay
[J]. Photonic Network Communications, 2003, 5 : 59 - 68
[8] An Experimental Study of Maximum Profit Wavelength Assignment in WDM Rings
Bampas, Evangelos
Pagourtzis, Aris
Potika, Katerina
[J]. NETWORKS, 2011, 57 (03) : 285 - 293
[9] Wavelength assignment to minimize the number of SONET ADMs in WDM rings
Yuan, X
Fulay, A
[J]. 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2917 - 2921
[10] Wavelength assignment to minimize the number of SONET ADMs in WDM rings
Yuan, X
Fulay, A
[J]. PHOTONIC NETWORK COMMUNICATIONS, 2003, 5 (01) : 59 - 68

← 1 2 3 4 5 →