DocumentCode :
1338062
Title :
Lightpath Scheduling and Routing for Traffic Adaptation in WDM Networks
Author :
Zhang, James Yiming ; Mouftah, Hussein ; Wu, Jing ; Savoie, Michel
Author_Institution :
Sch. of Inf. Technol. & Eng., Univ. of Ottawa, Ottawa, ON, Canada
Volume :
2
Issue :
10
fYear :
2010
fDate :
10/1/2010 12:00:00 AM
Firstpage :
803
Lastpage :
819
Abstract :
We study the benefits and trade-offs of using scheduled lightpaths for traffic adaptation. We propose a network planning model that allows lightpaths to slide within their desired timing windows with no penalty on the optimization objective and to slide beyond their desired timing windows with a decreasing tolerance level. Our model quantitatively measures the timing satisfactions or violations. We apply the Lagrangian relaxation and subgradient methods to the formulated optimization problem, with which great computational efficiency is demonstrated when compared with other existing algorithms. Our simulation results show how timing flexibility improves network resource utilization and reduces rejections.
Keywords :
scheduling; telecommunication network planning; telecommunication network routing; telecommunication traffic; wavelength division multiplexing; Lagrangian relaxation; WDM networks; computational efficiency; lightpath routing; lightpath scheduling; network planning model; network traffic; optimization problem; subgradient methods; tolerance level; traffic adaptation; Dynamic scheduling; Heuristic algorithms; Optical wavelength conversion; Planning; Resource management; Routing; Timing; Assignment and routing algorithms; Combinatorial network design; Network optimization; Networks;
fLanguage :
English
Journal_Title :
Optical Communications and Networking, IEEE/OSA Journal of
Publisher :
ieee
ISSN :
1943-0620
Type :
jour
DOI :
10.1364/JOCN.2.000803
Filename :
5587870
Link To Document :
بازگشت