Robust Solution for Splitter Placement in All-Optical WDM Networks
In all-optical wavelength-division multiplexing(WDM) networks, splitters are used to realize multicast. Themulticast-capable cross-connects are the cross-connects withpassive power splitters in the all-optical network. Placingsplitters at all of the nodes is considered to be expensive in theall-optical WDM network. Optimally selecting a subset ofnodes to place the splitters can reduce the cost and thisplacement problem is called the splitter placement problem.The multicast demands of splitter placement problem aredeemed to be static in previous researches, but the demands ofreal network are uncertain. In this paper, a robustoptimization strategy is proposed to optimally solve the splitterplacement problem with uncertain demands and a fixednumber of multicast-capable cross-connects. The differentmulticast demands are described as a set of scenarios each witha known probability in a demand forecast. The robustoptimization strategy is modeled as an Integer Programmingmodel, whose primary objective is to minimize a regretfunction. Regret function of the robust solution models theover resource provisioning of all the possible scenarios in thenetwork, which is the difference between the resourceprovisioning really used in scenario and the optimal resourceprovisioning that could be used. Using robust optimizationstrategy to solve the splitter placement, an optimal placementof splitters can be gained, which make the resourceprovisioning of each possible scenario close to the optimalresource consumption and robust for all-optical multicast.
Junyan Li Sheng Wang Xiong Wang
Key Lab of Optical Fiber Transmission and Communication Networks University of Electronic Science and Technology of China Chengdu, Sichuan, China
国际会议
2007年通信、电路与系统国际会议(2007 International Conference on Communications,Circuits and Systems Proceedings)
日本福冈
英文
2007-07-11（万方平台首次上网日期，不代表论文的发表时间）