Minimum Capacity Dimensioning in Diff-Serv-Aware MPLS networks

摘要：

This paper focuses on minimizing the capacity of DiffServ/MPLS networks taking into account two widely deployed bandwidth constraint models: the maximum allocation model (MAM) and the Russion doll model (RDM). With the given physical network and traffic demands, by optimizing Label Switched Paths (LSPs) resource allocation, route distribution, our designs aim at minimizing the link capacity of the total network. The optimization problems are formulated as integer linear programming (ILP) models first, and then, since the ILP formulation is not adapted for large-scale network, two novel fast algorithms are proposed. Numerous simulation results for a variety of networks indicate that the performances of our proposed algorithms are close to the optimal results.

关键词： Diff-Serv-Aware Bandwidth Constraints Model Maximum Allocation Model Russion Doll Model Integer linear programming

作者: Fang Rong Lemin Li Hongfang Yu Dan Liao Hongbin Luo

作者单位: Key Lab of Broadband Optical Fiber Transmission and Communication Network Technology,University of Electronic Science and Technology of China,Chengdu 610054,China

会议类型: 国际会议

会议名称: 2008亚太光通信会议(Asia-Pacific Optical Communications 2008)

会议地点: 杭州

会议语种:英文

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