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

doi:10.3969/j.issn.1001-2400.2012.01.022

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

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

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

(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 Rui^1,2;ZENG Xuewen²;SUN Peng²

(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

摘要/Abstract

摘要：

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

韩锐;曾学文;孙鹏. 一种HFC接入网带宽拍卖分配算法[J]. J4, 2012, 39(1): 122-127.

HAN Rui;ZENG Xuewen;SUN Peng. Bandwidth allocation based on multi-bid auction in HFC access networks[J]. J4, 2012, 39(1): 122-127.

参考文献

［1］ Maille P, Tuffin B. Pricing the Internet with Multibid Auctions ［J］. IEEE/ACM Trans on Networking, 2006, 14 (5): 992-1004.
［2］ Lawrence A M, Milgrom P. The Lovely But Lonely Vickrey Auction［M］. Cambridge: MIT Press, 2006: 17-40.
［3］ Lazar A A, Semret N. The Progressive Second Price Auction Mechanism［C］//8th International Symposium on Dynamic Games. Maastrich: Birkhuser, 1998: 359-365.
［4］ Ausubel L M, Cramton P. Vickrey Auctions with Reserve Pricing［J］. Economic Theory, 2004, 23(3): 493-505.
［5］刘志新, 申妍燕, 关新平. 一种基于VCG拍卖的分布式网络资源分配机制［J］. 电子学报, 2010, 38(8): 1929-1934.
Liu Zhixin, Shen Yanyan, Guan Xinping. A VCG-Auction Based Distributed Mechanism for Network Resource Allocation［J］. Acta Electronica Sinica, 2010, 38(8): 1929-1934.
［6］洪浩然, 吴伟陵. 认知无线电网络频谱竞标和定价［J］. 北京邮电大学学报, 2010, 33(5): 136-140.
Hong Haoran, Wu Weiling. Spectrum Bidding and Pricing in Cognitive Radio Networks［J］. Journal of Beijing University of Posts and Telecommunications, 2010, 33(5): 136-140.
［7］刘英挺, 蔡觉平, 李赞, 等. 认知网络中基于连续双向拍卖的动态频谱分配［J］. 西安电子科技大学学报, 2009, 36(6): 996-1002.
Liu Yingting, Cai Jueping, Li Zan, et al. Dynamic Spectrum Allocation Based on Continuous Double Auctions in Cognitive Radio Networks［J］. Journal of Xidian University, 2009, 36(6): 996-1002.
［8］吴广恩, 任品毅, 战明浩. 认知网络中基于快速多赢家多频段拍卖的动态频谱分配［J］. 中国科学技术大学学报, 2009(10): 1070-1075.
Wu Guang'en, Ren Pinyi, Zhan Minghao. Dynamic Spectrum Assignment Based on FADM Algorithm in Cognitive Networks［J］. Journal of University of Science and Technology of China, 2009(10): 1070-1075.
［9］ Vickrey W. Counterspeculation, Auctions, and Competitive Sealed Tenders［J］. The Journal of Finance, 1961, 16(1): 8-37.
［10］魏蛟龙, 张驰. 基于拍卖的网络带宽分配方法的研究［J］. 电子学报, 2003, 31(6): 891-894.
Wei Jiaolong, Zhang Chi. Research on Auction-Based Bandwidth Allocation for Computer Networks［J］. Acta Electronica Sinica, 2003, 31(6): 891-894.
［11］ Qu C W, Jia P, Caines P E. Analysis of a Class of Decentralized Decision Processes: Quantized Progressive Second Price Auctions［C］//46th IEEE Conference on Decision and Control. New Orleans: IEEE, 2007: 779-784.
［12］ Dramitinos M, Stamoulis G D, Costas Courcoubetis. An Auction Mechanism for Allocating the Bandwidth of Networks to Their Users［J］. Computer Networks, 2007, 51(18): 4979-4996.
［13］ Han Z, Su G, Wang H, et al. Auction-based Resource Allocation for Cooperative Video Transmission Protocols over Wireless Networks ［J］. EURASIP Journal on Advances in Signal Processing, 2009(1): 1-12.
［14］ Cablelabs. EQAM Architectural Overview Technical Report［R］. Louisville: Cable Labs, 2008.

[1]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[2]	吕翊,朱博,吴大鹏. 一种负载均衡的FiWi网络视频多路径传输机制[J]. 西安电子科技大学学报, 2021, 48(3): 63-70.
[3]	徐展琦;王凯;丁喆;贾文彬;杨帆. 一种负载均衡的虚拟光网络映射算法[J]. 西安电子科技大学学报, 2017, 44(5): 7-12.
[4]	黄伟华;马中;戴新发;徐明迪;高毅;刘利民. 一种特征加权模糊聚类的负载均衡算法[J]. 西安电子科技大学学报, 2017, 44(2): 127-132.
[5]	李艳艳;苏涛. 机动目标跟踪的分布式MIMO雷达资源分配算法[J]. 西安电子科技大学学报, 2016, 43(4): 10-16.
[6]	蒋泳波;杨春;高雅;邱智亮. 一种低复杂度的单多播集成调度算法[J]. J4, 2013, 40(4): 42-47.
[7]	赵海军;李敏;崔梦天;李明东. 按比例控制呼叫阻塞率的动态带宽分配算法[J]. J4, 2012, 39(3): 202-208.
[8]	朱斌;曾孝平;陈礼;廖红云;颜芳. 自适应负载均衡路由算法研究[J]. J4, 2011, 38(5): 101-107.
[9]	王静1;刘景美1;王新梅1;袁荣亮2;刘向阳3. 一种网络编码的多播路由算法 [J]. J4, 2008, 35(1): 71-75.
[10]	杨帆;邱智亮;刘增基;严敬. 高速交换网络中基于综合优先级计算的调度及路由算法 [J]. J4, 2007, 34(5): 702-707.
[11]	王长山1;牛继云1;顾华玺2;柯楚3. 一种直连网络智能路由算法 [J]. J4, 2007, 34(4): 532-537.
[12]	杨帆1;邱智亮1;刘增基1;刘故箐2;严敬1. 一种新的输入缓存Clos结构及其路由/调度算法 [J]. J4, 2007, 34(1): 63-67.
[13]	郭娟(1);李明远(2). 宽带无线网中的带宽分配方案及QoS分析[J]. J4, 2006, 33(2): 333-336.

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

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

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

Metrics

本文评价

推荐阅读 0