一种HFC接入网带宽拍卖分配算法  

Bandwidth allocation based on multi-bid auction in HFC access networks

作　　者：韩锐[1,2] 曾学文[2] 孙鹏[2] 

机构地区：[1]中国科学院研究生院,北京100049 [2]中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190

出　　处：《西安电子科技大学学报》2012年第1期122-127,共6页Journal of Xidian University

基　　金：国家科技支撑计划资助项目(2008BAH28B04)

摘　　要：针对HFC接入网单频点带宽合理分配以及频点组内负载均衡的问题,提出了一种基于多标拍卖的HFC接入网带宽分配算法.边缘资源管理器负责拍卖带宽资源,业务代理向其提交投标集合,采用改进的多标拍卖算法分配带宽资源.通过用户接纳控制和预留最低QoS带宽的方法保障多媒体业务的QoS.利用业务代理的用户接纳策略使频点组达到负载均衡.理论分析和实验结果表明,该算法通信开销小,时间复杂度低,能合理有效地分配带宽资源,并使频点组内达到负载均衡.In order to solve the problem of bandwidth allocation on a single channel and load balancing in a channel group in HFC access networks,we propose a bandwidth allocation scheme based on multi-bid auction.Service agents submit their bids to the edge resource manager who runs the auction.The bandwidth is allocated by the improved multi-bid auction scheme.Multimedia services＇ QoS is guaranteed by admission control and bandwidth reservation.Load balancing can be achieved by service agents＇ user assignment scheme.Theoretical analysis and experimental results demonstrate that the proposed approach allocates bandwidth efficiently with little communication overhead and low time complexity.It also balances the load in a channel group.

关 键 词：HFC接入网 带宽分配 多标拍卖 负载均衡 

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