大规模服务覆盖网拓扑设计  

Topology Design for Large Scale Service Overlay Networks

作　　者：张栋[1] 吴春明[1] 姜明[2] 熊伟[1] 

机构地区：[1]浙江大学人工智能研究所,杭州310027 [2]杭州电子科技大学计算机学院,杭州310018

出　　处：《电子与信息学报》2010年第4期841-845,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60773182);国家863重大项目(2008AA01A323)资助课题

摘　　要：针对大规模服务覆盖网拓扑设计方法构建效率低的问题,该文提出了以带宽容量为约束条件,基于多商品流的线性规划模型和实现算法,以降低构建算法的时间与空间复杂度。仿真结果表明,该算法在大规模网络情况下,构建效率和资源利用率有显著提高。Considering the problem of low efficiency on topology design for large scale Service Overlay Networks（SON）,a linear programming model is proposed based on multi-commodity flow and algorithm with bandwidth capability constraints,which reduces the time complexity and the space complexity. The simulation results demonstrate that the proposed algorithm can improve the efficiency of constructing and resource usage.

关 键 词：服务覆盖网 拓扑设计 多商品流 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]