Dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks

Authors:
Shizhong Xu;Lemin Li;Sheng Wang
Affiliations:
Nat. Key Lab. of Broadband Opt. Fiber Transmission & Commun. Networks, Univ. of Electron. Sci. & Technol. of China, Chengdu, China;-;-
Venue:
IEEE Journal on Selected Areas in Communications
Year:
2006

Citing 0
Cited 8

Multifiber WDM networks

Optical networks
Collaborative User-Centric Lambda-Grid over Wavelength-Routed Network

Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Routing and wavelength assignment over WDM optical networks: a comparison between MOACOs and classical approaches

Proceedings of the 4th international IFIP/ACM Latin American conference on Networking
CLEAR: A Cross-Layer Enhanced and Adaptive Routing Framework for Wireless Mesh Networks

Wireless Personal Communications: An International Journal
Improved construction heuristics and iterated local search for the routing and wavelength assignment problem

EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Corrections to "Lightpath (wavelength) routing in large WDM networks" and "dynamic routing and assignment of wavelength algorithms in multifiber wavelength division multiplexing networks"

IEEE Journal on Selected Areas in Communications - Special issue on cooperative communications in MIMO cellular networks
Joint path protection scheme with efficient RWA algorithm in the next generation internet based on DWDM

ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Dynamic lightpath establishment considering four-wave mixing in multifiber WDM networks

Photonic Network Communications

Quantified Score

Hi-index	0.07

Visualization

Abstract

This paper studies multihop optical networks in which nodes employ wavelength routing switches that enable the establishment of wavelength division multiplexed (WDM) channels, called lightpaths, between node pairs. In fact, most optical networks are multifiber networks. The problem of dynamical routing and assignment of wavelength (RAW) in such networks is studied in this paper. Two resource assignment strategies, PACK and SPREAD, are proposed. By virtue of a layered-graph, routing and assignment of wavelength subproblems can be considered simultaneously. These two strategies can be used to solve the RAW problem in networks with even links as well as that in networks with uneven links. Simulation shows that layered-graph-based RAW algorithms perform better than the existing ones. It also shows that SPREAD with distributive use of network resources can achieve better performance than PACK with collective use of resources in multifiber networks. The layered-graph-based algorithms can effectively deal with the failure of the fiber/link and node. By making use of the special structure of the layered-graph, we propose a shortest path algorithm, whose complexity is lower than that of the standard shortest path algorithm.