Achieving Resource-Efficient Survivable Provisioning in Service Differentiated WDM Mesh Networks

作者：Ni, Wenda^*; Zheng, Xiaoping; Zhu, Chulei; Li, Yanhe; Guo, Yili; Zhang, Hanyi

来源：Journal of Lightwave Technology, 2008, 26(13-16): 2831-2839.

DOI：10.1109/JLT.2008.923253

• Differentiated services (DiffServ)
• heuristics
• integer linear programming (ILP)
• network survivability
• service level agreement (SLA)
• wavelength division multiplexing (WDM) mesh networks

A resource-efficient provisioning framework (RPF) is proposed in this paper for optical networks providing dedicated path protection (DPP) and shared path protection (SPP) services. The framework reduces resource consumption by considering spare capacity reservation of DPP and SPP cooperatively while provides 100% survivability guarantee and maintains the recovery time for both protection types against the predominant single link failures. To tackle the service provisioning problem under the framework, an integer linear programming (ILP) formulation is presented to find the optimal routing solution for a given set of traffic demands. The objective is to minimize total capacities consumed by working and backup paths of all demands. Then, heuristics are developed for on-line routing under dynamic change of traffic. Numerical results show that compared with traditional provisioning framework (TPF), the RPF has the following advantages: 1) Over 10% capacity savings are achieved for static service provisioning; 2) blocking probability of both protection types is greatly reduced; 3) lower resource overbuild is achieved; and 4) average backup-path hop distance of shared-path-protected flows is reduced. Finally, network survivability in face of double link failures is discussed under the framework.

• 出版日期2008-7
• 单位清华大学