Wavelength assignment to minimize the number of SONET ADMs in WDM rings

被引：0

作者：

Yuan, X ^{[1
]}

Fulay, A ^{[1
]}

机构：

[1] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA

来源：

2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS | 2002年

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Optical Wavelength Division Multiplexing (WDM) rings are being deployed to support SONET/SDH self-healing rings. The cost of such a system is dominated by the SONET Add/Drop Multiplexers (ADMs). To minimize the system cost, algorithms must be developed to assign wavelengths to lightpaths In the system so that the number of ADMs required is minimized. This problem of optimal wavelength assignment to minimize the number of SONET ADMs is NP-hard. In this paper, we develop an integer linear programming (ILP) formation for this problem, propose a new wavelength assignment heuristic, and evaluate the existing and the newly proposed heuristic using the ILP formation. We conclude that the performance of the newly proposed heuristic is very close to optimal.

引用

页码：2917 / 2921

页数：5

共 50 条

[31] Dynamic priority strategies for wavelength assignment in WDM rings
Waldman, H
Campelo, DR
Camelo, R
GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 1288 - 1292
[32] On the complexity of routing and wavelength assignment in WDM rings with limited wavelength conversion
Cavendish, D
APOC 2001: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS: OPTICAL SWITCHING AND OPTICAL INTERCONNECTION, 2001, 4582 : 7 - 16
[33] Routing and wavelength assignment in WDM rings with heterogeneous wavelength conversion capabilities
Cavendish, D
Sengupta, B
IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 1415 - 1424
[34] Novel efficient wavelength assignment algorithm for bidirectional WDM rings
Taranenko, NL
Nuss, MC
Lentine, AL
18TH CONGRESS OF THE INTERNATIONAL COMMISSION FOR OPTICS: OPTICS FOR THE NEXT MILLENNIUM, TECHNICAL DIGEST, 1999, 3749 : 32 - 33
[35] Wavelength management in WDM rings to maximize the number of connections
Caragiannis, Ioannis
Stacs 2007, Proceedings, 2007, 4393 : 61 - 72
[36] Optical WDM rings using a smart wavelength routing assignment
Podcameni, A
Mosso, M
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2002, 34 (02) : 121 - 125
[37] WAVELENGTH MANAGEMENT IN WDM RINGS TO MAXIMIZE THE NUMBER OF CONNECTIONS
Caragiannis, Ioannis
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (02) : 959 - 978
[38] An Experimental Study of Maximum Profit Wavelength Assignment in WDM Rings
Bampas, Evangelos
Pagourtzis, Aris
Potika, Katerina
NETWORKS, 2011, 57 (03) : 285 - 293
[39] Grooming of arbitrary traffic in SONET/WDM rings
Wan, PJ
Liu, LW
Frieder, O
GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1012 - 1016
[40] Optimal design of WDM ring networks to minimize SDH ADMs
Song, Tongyu
Zhang, Hanyi
Guo, Yili
Zheng, Xiaoping
Journal of Optical Communications, 2003, 24 (04) : 144 - 148

← 1 2 3 4 5 →