DocumentCode :
460642
Title :
A Novel Method for Virtual Topology Design of WDM Networks under Traffic Demand Uncertainties
Author :
Yang, Fei ; Li, Lemin ; Wang, Sheng ; Zhang, Xiaoning
Author_Institution :
Key Lab. of Broadband Optical Fiber Transmission & Commun. Networks, Univ. of Electron. Sci. & Technol. of China, Chengdu
Volume :
3
fYear :
2006
fDate :
25-28 June 2006
Firstpage :
1882
Lastpage :
1886
Abstract :
In this paper, we propose a novel method to address the problem of designing virtual topology over WDM networks under traffic demand uncertainties. We present a traffic model under uncertainties. The optimization goal of virtual topology design is defined as minimizing the maximum value among p percentiles of the traffic distribution on all light-paths. Correspondingly, we propose a heuristic algorithm called ID-MLTDA (improved decreasing multi-hop logical topology design) that involves with a degree of uncertainties to design virtual topology. The proposed algorithm yields better performance than previous algorithms. Additionally, the simplicity and efficiency of the proposed algorithm can be in favor of the feasibility for topology design of large networks
Keywords :
optical fibre networks; telecommunication network topology; telecommunication traffic; wavelength division multiplexing; ID-MLTDA; WDM networks; degree-of-uncertainty; heuristic algorithm; improved decreasing multihop logical topology design; traffic demand uncertainty; traffic distribution; virtual topology design; wavelength division multiplexing; Algorithm design and analysis; Circuit topology; Network topology; Optical fiber networks; Telecommunication traffic; Traffic control; Uncertainty; WDM networks; Wavelength division multiplexing; Wavelength routing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, Circuits and Systems Proceedings, 2006 International Conference on
Conference_Location :
Guilin
Print_ISBN :
0-7803-9584-0
Electronic_ISBN :
0-7803-9585-9
Type :
conf
DOI :
10.1109/ICCCAS.2006.285040
Filename :
4064266
Link To Document :
بازگشت