Routing and wavelength assignment with power considerations in optical networks

被引：28

作者：

Ali, R ^{[1
]}

Ramamurthy, B ^{[1
]}

Deogun, JS ^{[1
]}

机构：

[1] Univ Nebraska, Dept Comp Sci & Engn, Lincoln, NE 68588 USA

来源：

COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING | 2000年 / 32卷 / 05期

关键词：

wavelength division multiplexing (WDM); wavelength-routed networks; genetic algorithms; power constraints; optical amplification;

D O I：

10.1016/S1389-1286(00)00015-3

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Previous studies have solved many variations of the routing and wavelength assignment (RWA) problem in optical networks under the assumption of perfect conditions regarding the power of a signal. In this paper, we investigate the RWA problem while allowing for degradation of routed signals by optical components. The problem is formulated as a mixed-integer non-linear program. We propose a two-phase approach. In the first phase, we solve the pure RWA problem using fixed routes for every connection. In the second phase, power assignment is accomplished by either using a heuristic or using a genetic algorithm. This paper demonstrates that: (i) connections do interact affecting the power of each other, and (ii) global search meta-heuristics provide better solutions. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：539 / 555

页数：17

共 50 条

[31] Routing and wavelength assignment in WDM all-optical networks
Lee, K
Park, S
Choe, KI
Park, C
ELECTRONICS LETTERS, 2000, 36 (11) : 964 - 966
[32] Routing and wavelength assignment in optical networks using Boolean satisfiability
Aloul, Fadi A.
Al-Rawi, Bashar
Aboelaze, Mokhtar
2008 5TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2008, : 185 - +
[33] Routing and Wavelength Assignment with Power Aware Multicasting in WDM Networks
Hamad, Ashraf M.
Kamal, Ahmed E.
2ND INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS (BROADNETS 2005), 2005, : 33 - +
[34] Research on dynamic routing and wavelength assignment algorithm in wavelength convertible optical networks
Wen, Xiang-Ming
Guan, Ruo-Qi
Zhu, Yun
Zhu, Xiang-Hua
Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2002, 25 (02): : 33 - 37
[35] Routing and Wavelength Assignment in PCE-based Wavelength Switched Optical Networks
Giorgetti, A.
Paolucci, F.
Cugini, F.
Valcarenghi, L.
Castoldi, P.
Bernstein, G.
2008 34TH EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2008,
[36] Inapproximability results for routing and wavelength assignment in wavelength division multiplexing optical networks
Li, KQ
8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS: IMAGE, ACOUSTIC, SIGNAL PROCESSING AND OPTICAL SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 119 - 124
[37] <bold>Routing and Wavelength Assignment in Optical Mesh Networks with Wavelength Conversion</bold>
Jaekel, A.
Khan, T.
2006 IEEE INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2006, : 273 - +
[38] Routing and wavelength assignment in GMPLS networks
Hua, Y
Xu, W
Wu, CL
PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 268 - 271
[39] A practical approach for routing and wavelength assignment in large wavelength-routed optical networks
Banerjee, D
Mukherjee, B
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) : 903 - 908
[40] Dynamic routing and wavelength assignment algorithms in wavelength division multiplexed translucent optical networks
Ye, Yabin
Chai, Teck Yoong
Cheng, Tee Hiang
Lu, Chao
COMPUTER COMMUNICATIONS, 2006, 29 (15) : 2975 - 2984

← 1 2 3 4 5 →