1. 华中科技大学计算机学院,湖北,武汉,430074
2. 武汉邮电科学研究院,湖北,武汉,430074
3. 华中科技大学计算机学院湖北武汉,430074
4. 武汉邮电科学研究院湖北武汉,430074
纸质出版:2006
移动端阅览
吉萌, 余少华. 基于收入值的IP网络带宽分配研究[J]. 电子学报, 2006,34(8):1502-1507.
JI Meng, YU Shao-hua. The Research on Revenue-based Bandwidth Allocation in IP Networks[J]. Acta Electronica Sinica, 2006, 34(8): 1502-1507.
现有IP网络采用尽力而为的方式传送数据
存在可运营性和可管理性差的问题.未来的IP网络必须能够对带宽进行有效的分配
保证对用户的服务质量
并实现运营商利益的最大化.本文提出一种基于收入值的通用带宽分配模型
将基于收入值的带宽分配问题分为完全满足带宽需求的严格带宽分配问题和部分满足带宽需求的灵活带宽分配问题
并证明其等效于背包问题.由于现有算法无法应用于实际的嵌入式系统
本文提出了一种改进贪婪算法(EGA)对基于收入值的带宽分配问题进行求解.在交换容量为128Gbps的分布式路由器上的实验结果表明
EGA是一种兼顾公平性和有效性的算法
能够在确定性时间内执行完毕.采用EGA的网络设备已运行于实际的运营商网络中.
The current IP network utilizes best-effort mechanism to satisfy bandwidth requirements
lacking of manageability and maintainability.The next generation IP networks should have the ability to allocate bandwidth efficiently to satisfy different QoS requests from different users and maximize the revenue for carriers.This paper proposes a generic revenue-based bandwidth allocation model and presents the RBA (Revenue-based Bandwidth Allocation) problem can be classified into FRBA(Flexible RBA) and SRBA(Strict RBA) problems.This paper proves that bandwidth allocation problem is equivalent to Knapsack problem and provides Enhanced Greedy Algorithm (EGA) to resolve it.The experiments on a 128Gbps distributed router show that EGA is fair and can be calculated in polynomial time.EGA has been implemented on the real-world network devices
which are running on the carrier's network.
0
浏览量
988
下载量
1
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621