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

doi:10.3969/j.issn.1001-2400.2012.01.022

Abstract

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

CLC Number:

TP393

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

References

［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]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	LÜ Yi,ZHU Bo,WU Dapeng. Video multipath transmission mechanism with load balancing in the FiWi network [J]. Journal of Xidian University, 2021, 48(3): 63-70.
[3]	XU Zhanqi;WANG Kai;DING Zhe;JIA Wenbin;YANG Fan. Virtual optical network mapping algorithm with load balancing [J]. Journal of Xidian University, 2017, 44(5): 7-12.
[4]	HUANG Weihua;MA Zhong;DAI Xinfa;XU Mingdi;GAO Yi;LIU Limin. Fuzzy clustering based load balancing algorithm with feature weighted [J]. Journal of Xidian University, 2017, 44(2): 127-132.
[5]	LI Yanyan;SU Tao. Resource allocation approach for maneuvering target tracking in distributed MIMO radar systems [J]. Journal of Xidian University, 2016, 43(4): 10-16.
[6]	ZHAO Haijun;LI Min;CUI Mengtian;LI Mingdong. Dynamic bandwidth allocation algorithm according to controlling call-blocking probabilities proportion [J]. J4, 2012, 39(3): 202-208.
[7]	ZHU Bin;ZENG Xiaoping;CHEN Li;LIAO Hongyun;YAN Fang. Research on the adaptive load balancing routing algorithm [J]. J4, 2011, 38(5): 101-107.
[8]	XU Zhan-qi;DING Qiu-ju;CHEN Xiao-hui;DING Zhe. Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks [J]. J4, 2010, 37(5): 801-807.
[9]	SUN Hong-yuan1;2;XIE Wei-xin2;LU Ke-zhong2;YANG Xun1. A new genetic algorithm for horizontal overcastting [J]. J4, 2007, 34(5): 758-762.
[10]	LIU Jian-guo(1;2);ZHU Heng-min(1);WANG Ning-sheng(1). An immune algorithm for load balancing of hybrid flow shop scheduling [J]. J4, 2006, 33(4): 655-659.
[11]	GUO Juan(1);LI Ming-yuan(2). A bandwidth allocation scheme and QoS analysis for broadband wireless networks [J]. J4, 2006, 33(2): 333-336.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Metrics

Comments

Recommended 0