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 条

[21] An optimal wavelength assignment algorithm to minimize the number of SONET ADMs in WDM rings
Sethuraman, J
Mahanti, A
Saha, D
Sadhukhan, SK
[J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2005, : 205 - 209
[22] Wavelength assignment for WDM ring
Lu, X
He, S
[J]. ELECTRONICS LETTERS, 2003, 39 (19) : 1400 - 1402
[23] On wavelength assignment in WDM optical networks
Harder, EJ
Lee, SK
Choi, HA
[J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE - MASSIVELY PARALLEL PROCESSING USING OPTICAL INTERCONNECTIONS, 1997, : 32 - 38
[24] Wavelength assignment in WDM linear array
Sabrigiriraj, M.
Meenakshi, M.
Roopkumar, R.
[J]. ELECTRONICS LETTERS, 2007, 43 (20) : 1111 - 1113
[25] Transponder wavelength assignment in WDM Networks
Turkcu, Onur
Subramaniam, Suresh
[J]. 2008 CONFERENCE ON OPTICAL FIBER COMMUNICATION/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-8, 2008, : 2026 - 2028
[26] Routing and wavelength assignment in all optical networks to establish survivable lightpaths
Li, SF
Tao, J
Gu, GQ
[J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 1193 - 1196
[27] The benefits of wavelength interchange in WDM rings
Bouillet, E
Bala, K
[J]. ICC'97: 1997 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS - TOWARDS THE KNOWLEDGE MILLENNIUM, CONFERENCE RECORD - VOLS 1-3, 1997, : 411 - 415
[28] Routing and Wavelength Assignment in WDM Networks with Bounded-Degree Tree and Tree of Rings Topologies
Zhang, Shaoqiang
Hou, Gang
Ding, Chunyong
[J]. 2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
[29] A novel wavelength assignment algorithm for 4-fiber WDM self-healing rings
Ellinas, G
Bala, K
Chang, GK
[J]. ICC 98 - 1998 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS VOLS 1-3, 1998, : 197 - 201
[30] Static routing and wavelength assignment in wavelength routed WDM networks
Skorin-Kapov, Nina
Kos, Mladen
[J]. CIRCUITS AND SYSTEMS FOR SIGNAL PROCESSING , INFORMATION AND COMMUNICATION TECHNOLOGIES, AND POWER SOURCES AND SYSTEMS, VOL 1 AND 2, PROCEEDINGS, 2006, : 692 - 695

← 1 2 3 4 5 →