HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

一种高效的虚路径带宽分配最优算法

作者:罗茂松; 叶梧; 黄生叶; 冯穗力; 李兆南带宽分配虚路径呼损率最优化步进式算法链路容量虚路径路

摘要:作者提出了一种在电信网中对虚路径的带宽进行分配的步进式最优算法.在给定网络拓扑结构、链路容量、虚路径路由以及通信量的条件下,此算法能够对虚路径的带宽进行优化分配,从而使得网络中所有(源-目的)点对的最大呼损率(Call Blocking Probability,CBP)达到最小.在每一点对之间只取一条虚路径的条件下,该文对此算法的最优性进行了证明.基于该文中给出的测试网络,作者将另一种流行的最优算法'二分法'和此算法的性能进行了对比.从实验结果中可以看到,步进式算法能给出最优的最大呼损率,速度是二分法的三倍以上,而且平均呼损率相对降低了20%以上.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机学报

《计算机学报》(CN:11-1826/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情