基于拍卖的P2P内容分发网络带宽分配机制

doi:10.3969/j.issn.1000-436x.2013.04.011

Abstract

Abstract:

Unreasonable allocation of originally scarce bandwidth was a severe problem in the P2P content distribution networks.To solve the problem and suppress the node's selfishness,an auction-based bandwidth allocation mechanism for P2P networks was proposed.Through the effective bandwidth payment scheme,the selfish nodes had no incentives to lie and provided the real bandwidth requirements.Also the “tragedy of the commons” could be avoided by the nodes' healthy bandwidth competition.To adapt to the distributed nature of the P2P networks,the algorithm was implemented in parallel at resource providing nodes and request nodes.Simulation results show that the scheme not only suppresses riding nodes efficiently in the system,but also shortens the average completion time for content distribution and decreases the ratio of data uploaded by the source server.

Key words: P2P content distribution networks, bandwidth allocation, auction, distributed optimization

Yun-he ZHANG,Yan-qin ZHU,Qi-jin JI. Auction based bandwidth allocation mechanism for P2P content distribution networks[J]. Journal on Communications, 2013, 34(4): 99-105.

Figures/Tables 7

References 15

[1]	ADAR E , HUBERMAN B A . Free Riding on Gnutella[R]. Xerox PARC, 2000.
[2]	HARDIN G . The tragedy of the commons. Science, 1968,162(3859): 1243-1248.
[3]	刘志新, 申妍燕, 关新平 . 一种基于 VCG 拍卖的分布式网络资源分配机制[J]．电子学报, 2010,38(8):1929-1933. LIU Z X , SHEN Y Y , GUAN X P . A VCG-auction based distributed mechanism for network resource allocation[J]. Acta Electronica Sinica, 2010,38(8):1929-1933.
[4]	RICHARD T B M , SAM C M L , JOHN C S L . Incentive and service differentiation in P2P networks:a game theroretic approcach[J]. IEEE/ACM Transactions on Networking, 2006,14(5): 978-991.
[5]	COHEN B . Incentives build robustness in BitTorrent[A]. Workshop on Economics of Peer-to-Peer Systems[C]. Berkeley,CA,USA, 2003.
[6]	KLEMPERER P . Auction theory:a guide to the literature[J]. Journal of Economic Surveys, 1999,13(3): 227-286.
[7]	KRISHNA V . Auction Theory(2nd ed)[M]. Academic Press, USA, 2010.
[8]	COURCOUBETIS C , WEBER R . Pricing Communication Network:Economics,Technology and Modeling[M]. Wiley Online Library, 2003.
[9]	YANG S , HAJEK B . VCG-Kelly mechanisms for allocation of divisible goods:adapting VCG mechanisms to one-dimensional signals[J]. IEEE Journal on Selected Areas in Communications, 2007,25(6): 1237-1243.
[10]	KELLY F P , MAULLOO A K , TAN D . Rate control in communication networks:shadow prices,proportional fairness and stability[J]. Journal of the Operational Research Society, 1998,49(3): 237-252.
[11]	BERTSEKAS D P , NEDIC A , OZDAGLAR A . Convex Analysis and Optimization[M]. Nashua: Nashua:Athena Scientific, 2003.
[12]	KABUS P , TERPSTRA W W , CILIA M . Addressing cheating in distributed MMOGS[A]. Proc NetGames[C]. New York,NY,USA, 2005. 1-6.
[13]	BERTSEKAS D P , TSITSIKLIS J N >. Parallel and Distributed Computation[M]. New York: Prentice Hall Inc, 1989.
[14]	BOYD S , VANDENBERGHE L . Convex Optimization[M]. Cambridge: Cambridge University Press, 2004.
[15]	OMNeT++community site[EB/OL]. , 2012.

Metrics

Recommended 0

No Suggested Reading articles found!

比例/%	接入带宽（kbit/s）
20	256
10	512
55	1 024
5	2 048
5	4 096
5	10 240

Auction based bandwidth allocation mechanism for P2P content distribution networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Youliang TIAN, Shihong WU, Ta LI, Lindong WANG, Hua ZHOU. Federated learning optimization algorithm based on incentive mechanism [J]. Journal on Communications, 2023, 44(5): 169-180.
[2]	Lei LANG, Jingning WANG, Yi WANG, Zitao ZHAO. Radio resource and trajectory optimization for UAV assisted communication based on user route [J]. Journal on Communications, 2022, 43(3): 225-232.
[3]	Yan SUN, Ao XIONG, Chengling JIANG, Wei WANG, Dongxiao YU, Shaoyong GUO. Blockchain-based computing and wireless communication resource joint management double auction model [J]. Journal on Communications, 2022, 43(11): 14-25.
[4]	Jiaqi WANG,Ning LU,Qingfeng CHENG,Zhaoxia WU,Wenbo SHI. Privacy-preserving multi-attribute reverse spectrum auction scheme [J]. Journal on Communications, 2020, 41(9): 77-91.
[5]	Yan LIN, Shuai YAN, Yijin ZHANG, Chunguo LI, Feng SHU. Flow-of-traffic prediction program based mobile edge computing for Internet of vehicles using double auction [J]. Journal on Communications, 2020, 41(12): 205-214.
[6]	Xin CONG,Lingling ZI,Xueli SHEN. Resource allocation strategy based on optimal matching auction in the enterprise network [J]. Journal on Communications, 2019, 40(8): 212-222.
[7]	Yuanni LIU,Yaoxi LI,Huicong LI,Wanlin LI,Jianhui ZHANG,Guofeng ZHAO. Incentive mechanism based on auction model for mobile crowd sensing network [J]. Journal on Communications, 2019, 40(7): 208-222.
[8]	Yejun LIU,Yuying LIU,Pengchao HAN,Jidong WANG,Lei GUO. Layered bandwidth allocation algorithm for multi-service in orthogonal frequency division multiplexing passive optical network [J]. Journal on Communications, 2018, 39(9): 84-93.
[9]	Cunqian YU,Mingzhu TANG,Rongxi HE. Energy-efficient dynamic wavelength and bandwidth allocation algorithm with delay constraint for time and wavelength division multiplexed passive optical networks [J]. Journal on Communications, 2018, 39(9): 110-121.
[10]	Hao LIU,Zhi-gang CHEN,Lian-ming ZHANG. Data forwarding incentive mechanism based on auction model in mobile social network [J]. Journal on Communications, 2017, 38(11): 111-120.
[11]	ONGXin C,ILing-ling Z,UNJin-guang S. Pricing strategy for video migration based on truthful auction mechanism [J]. Journal on Communications, 2016, 37(4): 1-65.
[12]	Yong CUI,Yu-song LIN,Run-zhi LI,Zong-min WANG. Cooperative game based bandwidth allocation mechanism live migration of multiple virtual machines [J]. Journal on Communications, 2016, 37(4): 149-158.
[13]	Shu-zhi WEI,Qi ZHU. Bandwidth allocation games based on network selection for video communication [J]. Journal on Communications, 2015, 36(2): 212-220.
[14]	. Adaptive bandwidth allocation algorithm based on the multi-threshold reservation mechanism [J]. Journal on Communications, 2014, 35(12): 10-88.
[15]	Geng CHEN,Wei-wei XIA,Lian-feng SHEN. Adaptive bandwidth allocation algorithm based on the multi-threshold reservation mechanism [J]. Journal on Communications, 2014, 35(12): 78-88.