中国电子科技2007,Vol.5Issue(1):1-6,6.
Robust Design of Virtual Topology for WDM Networks under Bandwidth Demand Uncertainties
Robust Design of Virtual Topology for WDM Networks under Bandwidth Demand Uncertainties
摘要
Abstract
In this paper, a novel method is proposed to address the problem of designing virtual topology over wavelength division multiplexing (WDM) networks under bandwidth demand uncertainties. And a bandwidth demand model under uncertainties is presented. The optimization goal of virtual topology design is defimed as minimizing the maximum value among p percentiles of the bandwidth demand distribution on all light-paths. Correspondingly, we propose a heuristic algorithm called an improved decreasing multi-hop logical topology design algorithm(ID-MLTDA) 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.关键词
bandwidth demand uncertainties/robust/virtual topology/wavelength division multiplexing networksKey words
bandwidth demand uncertainties/robust/virtual topology/wavelength division multiplexing networks分类
信息技术与安全科学引用本文复制引用
YANG Fei,LI Le-min,WANG Sheng,GUO Lei,ZHANG Yan-ni..Robust Design of Virtual Topology for WDM Networks under Bandwidth Demand Uncertainties[J].中国电子科技,2007,5(1):1-6,6.基金项目
Supported by the National Natural Science Foundation of China (No.90604002) and Program for New Century Excellent Talents in University (No. 05-0807). (No.90604002)