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