基于链路容量算法的集中式计算机网络优化

作     者：李清平 周鹏 

作者机构：浙江育英职业技术学院信息技术与应用系浙江杭州310018 

基　　金：浙江省教育厅科研项目(Y201225748) 

出 版 物：《北京信息科技大学学报（自然科学版）》 (Journal of Beijing Information Science and Technology University)

年 卷 期：2013年第28卷第4期

页      码：24-28页

摘      要：针对满足一定约束条件的网络能力配置问题,提出链路总费用最小的链路容量新算法。该算法基于一个集中式计算机网络,以M/M/1排队理论和利特尔定律为依据,先设定整个网段各条链路上传输的报文流都是泊松流且呈负指数长度分布,然后求解在链路平均时延约束下链路总费用最小的链路容量整体最优解。与最小费用流模型中的消圈算法、最小费用路算法及原始—对偶算法相比,链路容量算法在复杂度、可读性、解决大规模网络问题及处理相同数目节点所花费的时间等方面,都呈现一定的优势。实验结果表明,采用新算法进行网络优化后,全网总费用降低17.51%,对集中式计算机网络优化设计具有一定的指导意义。

主 题 词：链路容量 优化算法 集中式网络 链路总费用 链路平均时延 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16508/j.cnki.11-5866/n.2013.04.006

馆 藏 号：203105800...