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

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

针对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.