DocumentCode :
1969772
Title :
Routing and Wavelength Assignment for Prioritized Demands Under a Scheduled Traffic Model
Author :
Jaekel, A. ; Chen, Y.
Author_Institution :
Univ. Of Windsor, Windsor
fYear :
2006
fDate :
1-5 Oct. 2006
Firstpage :
1
Lastpage :
7
Abstract :
In the scheduled traffic model, the design problem is to allocate resources to a set of demands whose setup and teardown times are known in advance. A number of integer linear program (ILP) solutions for this problem have been presented in the literature. In this paper we present a new ILP formulation for routing and wavelength allocation, under the scheduled traffic model that minimizes the congestion of the network. We propose two levels of service, where idle backup resources can be used to carry low priority traffic, under fault-free conditions. When a fault occurs, and resources for a backup path need to be reclaimed, any low priority traffic on the affected channels is dropped. The results demonstrate that this can lead to significant improvements over single service level models. We are able to generate optimal solutions for moderate sized networks, within a reasonable amount of time. Finally, we present a simple and fast heuristic that can quickly generate good solutions for much larger networks.
Keywords :
integer programming; linear programming; resource allocation; scheduling; telecommunication network routing; telecommunication traffic; idle backup resources; integer linear program; prioritized demands; resource allocation; routing wavelength assignment; traffic model scheduling; Bandwidth; Optical fiber communication; Optical fiber networks; Processor scheduling; Protection; Resource management; Telecommunication traffic; Traffic control; Wavelength assignment; Wavelength routing; RWA; WDM networks; path protection; scheduled traffic model;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Broadband Communications, Networks and Systems, 2006. BROADNETS 2006. 3rd International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-0425-4
Electronic_ISBN :
978-1-4244-0425-4
Type :
conf
DOI :
10.1109/BROADNETS.2006.4374414
Filename :
4374414
Link To Document :
بازگشت