| 一种高效的虚路径带宽分配最优算法 |
| |
| 引用本文： | 罗茂松,叶梧,黄生叶,冯穗力,李兆南.一种高效的虚路径带宽分配最优算法[J].计算机学报,2004,27(11):1552-1558. |
| |
| 作者姓名： | 罗茂松 叶梧 黄生叶 冯穗力 李兆南 |
| |
| 作者单位： | 1. 华南理工大学电信学院,广州,510640
2. 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金项目“高速信息网络中传输控制策略最优化研究”(69972 0 15 )，广东省自然科学基金项目“高速信息网络管理与流量控制大系统方法的研究”(3 13 91)资助 . |
| |
| 摘 要： | 作者提出了一种在电信网中对虚路径的带宽进行分配的步进式最优算法．在给定网络拓扑结构、链路容量、虚路径路由以及通信量的条件下，此算法能够对虚路径的带宽进行优化分配，从而使得网络中所有(源-目的)点对的最大呼损率(Call Blocking Probability．CBP)达到最小．在每一点对之间只取一条虚路径的条件下，该文对此算法的最优性进行了证明．基于该文中给出的测试网络，作者将另一种流行的最优算法“二分法”和此算法的性能进行了对比．从实验结果中可以看到，步进式算法能给出最优的最大呼损率．速度是二分法的三倍以上，而且平均呼损率相对降低了20％以上．
|
| 关 键 词： | 带宽分配 虚路径 呼损率 最优化 步进式算法 链路容量 虚路径路 |
An Efficient Optimal Algorithm for Virtual Path Bandwidth Allocation |
| |
| LUO Mao-Song,YE Wu,HUANG Sheng-ye,Feng Sui-li,LI Zhao-Nan.An Efficient Optimal Algorithm for Virtual Path Bandwidth Allocation[J].Chinese Journal of Computers,2004,27(11):1552-1558. |
| |
| Authors: | LUO Mao-Song YE Wu HUANG Sheng-ye Feng Sui-li LI Zhao-Nan |
| |
| Affiliation: | LUO Mao-Song 1) YE Wu 1) HUANG Sheng-Ye 2) FENG Sui-Li 1) LI Zhao-Nan 1) 1) |
| |
| Abstract: | |
| |
| Keywords: | bandwidth allocation virtual path call blocking probability optimization step algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
