Routing and Wavelength Assignment in Multi-Segment WDM Optical Networks using Clustering Techniques |
| |
Authors: | Ding Zhemin Mounir Hamdi |
| |
Affiliation: | (1) Department of Computer Science, Hong Kong University of Science and Technology, China |
| |
Abstract: | This paper studies the routing and wavelength assignment (RWA) problem in multi-segment optical networks. The notion of network segment is referred to any part of the network that requires special consideration of wavelength routing such as separate administrative domains in a large scale optical network, sub-networks run by various service providers, etc. In multi-segment optical networks, each segment has different resource availability or hardware characteristics. The differences between multi-segment optical networks and homogeneous optical networks are discussed. We then present a resource abstraction technique called blocking island and define a multi-segment blocking island graph (BIG) network model. Using a minimum splitting routing heuristic introduced in the context of the blocking island paradigm in conjunction with the multi-segment BIG model, we propose a general RWA algorithm that takes a combined view of the network resource to integrate routing, wavelength assignment and gateway selection in a single routing framework. In the simulation, we demonstrate the effectiveness of our proposed algorithm by comparing it with other state-of-the-art heuristics in this area. |
| |
Keywords: | RWA multi-segment clustering blocking island |
本文献已被 SpringerLink 等数据库收录! |
|