A Novel Method for Virtual Topology Design of WDM Networks under Traffic Demand Uncertainties

摘要：

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.

作者: Fei Yang Lemin Li Sheng Wang Xiaoning Zhang

作者单位: Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks University of Electronic Science and Technology of China, Chengdu 610054, P.R. China

会议类型: 国际会议

会议名称: 2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)

会议地点: 广西桂林

会议语种:英文

页码: 1882-1886

在线出版日期: 2006-06-25（万方平台首次上网日期，不代表论文的发表时间）