J4 ›› 2012, Vol. 39 ›› Issue (1): 122-127.doi: 10.3969/j.issn.1001-2400.2012.01.022

• 研究论文 • 上一篇    下一篇

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

韩锐1,2;曾学文2;孙鹏2
  

  1. (1. 中国科学院 研究生院,北京  100049;
    2. 中国科学院 声学研究所 国家网络新媒体工程技术研究中心,北京  100190)
  • 收稿日期:2010-12-12 出版日期:2012-02-20 发布日期:2012-04-06
  • 通讯作者: 韩锐
  • 作者简介:韩锐(1983-),男,中国科学院博士研究生,E-mail: hanr@dsp.ac.cn.
  • 基金资助:

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

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

HAN Rui1,2;ZENG Xuewen2;SUN Peng2
  

  1. (1. Graduate Univ. of Chinese Academy of Sciences, Beijing  100049, China;
    2. National Network New Media Eng. Research Center, Inst. of Acoustics, Chinese Academy of Sci.,  Beijing  100190, China)
  • Received:2010-12-12 Online:2012-02-20 Published:2012-04-06
  • Contact: HAN Rui

摘要:

针对HFC接入网单频点带宽合理分配以及频点组内负载均衡的问题,提出了一种基于多标拍卖的HFC接入网带宽分配算法.边缘资源管理器负责拍卖带宽资源,业务代理向其提交投标集合,采用改进的多标拍卖算法分配带宽资源.通过用户接纳控制和预留最低QoS带宽的方法保障多媒体业务的QoS.利用业务代理的用户接纳策略使频点组达到负载均衡.理论分析和实验结果表明,该算法通信开销小,时间复杂度低,能合理有效地分配带宽资源,并使频点组内达到负载均衡.

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

Abstract:

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.

Key words: HFC access networks, bandwidth allocation, multi-bid auction, load balancing

中图分类号: 

  • TP393