Optimized bandwidth allocation mechanism in peer-to-peer streaming based on network coding

doi:10.11772/j.issn.1001-9081.2015.06.1509

Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (6): 1509-1513.DOI: 10.11772/j.issn.1001-9081.2015.06.1509

Previous Articles Next Articles

Optimized bandwidth allocation mechanism in peer-to-peer streaming based on network coding

CHEN Zhuo^1,2, ZHOU Jiang²

1. College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China;
2. National Key Laboratory of Science and Technology on Communications (University of Electronic Science and Technology of China), Chengdu Sichuan 611731, China

Received:2015-01-13 Revised:2015-04-15 Online:2015-06-12 Published:2015-06-10

基于网络编码的对等网流媒体网络中优化的带宽分配策略

陈卓^1,2, 周江²

1. 重庆理工大学计算机科学与工程学院, 重庆 400054;
2. 通信抗干扰技术国家重点实验室(电子科技大学), 成都 611731

通讯作者: 陈卓(1980-),男,重庆人,副教授,博士,主要研究方向:多媒体通信、无线传感器网络;chenzhuo@cqut.edu.cn
作者简介:周江(1989-),男,重庆人,硕士研究生,主要研究方向:P2P网络、云计算。
基金资助:
国家自然科学基金资助项目 (60833002);重庆市基础与前沿研究计划项目(cstc2013jcyjA40024);重庆市教委科技项目(KJ1400918) 。

Abstract

Abstract:

To the Peer-to-Peer (P2P) streaming application based on network coding, a load transfer-based node bandwidth resource balancing policy was proposed to avoid the overloaded node, which was due to random neighbor node selection and bandwidth resource requestion. When some nodes overloaded, the nodes with spare bandwidth resource could be selected as load transfer nodes to alleviate the load of overloaded peers. Through the ladder-based bandwidth allocation mechanism, the coded data required by the request nodes could be pushed to the selected load transfer nodes. The numerical simulation results show that the proposed load transfer policy can efficiently alleviate the bandwith resource consumption of overloaded nodes, and the hot area of network can be avoided.

Key words: resource overload, network coding, load transfer, Peer-to-Peer (P2P)

摘要：

针对采用了网络编码技术的对等网(P2P)流媒体系统应用,提出一种基于负载转移的节点带宽资源均衡策略,尽可能避免节点选择邻居节点并请求带宽资源的随意性形成的节点过载。在策略中,当某些节点过载后将选取部分带宽资源负载较轻的节点作为负载转移节点,同时将请求节点所需数据通过阶梯型带宽分配方式推送给这些选择出的负载转移节点。数值仿真表明,这种负载转移的策略能够有效降低过载节点的带宽资源占用,避免网络热区的出现。

关键词: 资源过载, 网络编码, 负载转移, 对等网

CLC Number:

TP393.03

CHEN Zhuo, ZHOU Jiang. Optimized bandwidth allocation mechanism in peer-to-peer streaming based on network coding[J]. Journal of Computer Applications, 2015, 35(6): 1509-1513.

陈卓, 周江. 基于网络编码的对等网流媒体网络中优化的带宽分配策略[J]. 计算机应用, 2015, 35(6): 1509-1513.

References

[1] CHENG X, LIU J. Exploring interest correlation for peer-to-peer socialized video sharing [J]. ACM Transactions on Multimedia Computing, Communications and Applications, 2012, 8(1): Article No. 5.
[2] HEI X, LIANG C, LIANG J, et al. A measurement study of a large-scale P2P IPTV system[J]. IEEE Transactions on Multimedia, 2010, 9(8): 1672-1687.
[3] LIU Z, WU C, LI B, et al. UUSee: large-scale operational on-demand streaming with random network coding [C]//INFOCOM'10: Proceedings of the 29th Conference on Information Communications. Piscataway: IEEE, 2010: 2070-2078.
[4] XIE S, LI B, KEUNG G Y, et al. Coolstreaming: design, theory and practice [J]. IEEE Transactions on Multimedia, 2007, 9(8): 1661-1671.
[5] AHLSWEDE R, CAI N, LI S-Y R. Network information flow [J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
[6] NGUYEN A T, LI B, ELIASSEN F. Chameleon: adaptive peer-to-peer streaming with network coding [C]//INFOCOM'10: Proceedings of the 29th Conference on Information Communications. Piscataway: IEEE, 2010: 2088-2096.
[7] THOMOS N, CHAKARESKI J, FROSSARD P. Prioritized distributed video delivery with randomized network coding [J]. IEEE Transactions on Multimedia, 2011, 13(4): 776-787.
[8] WANG M, LI B. R2: random push with random network coding in live peer-to-peer streaming [J]. IEEE Journal on Selected Areas in Communications, 2007, 25(9):1655-1666.
[9] CLEJU N, THOMOS N, FROSSARD P. Selection of network coding nodes for minimal playback delay in streaming overlays [J]. IEEE Transactions on Multimedia, 2011, 13(5): 1103-1115.
[10] WU C, LI B, LI Z. Dynamic bandwidth auctions in multioverlay P2P streaming with network coding [J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(6): 806-820.
[11] WU C, LI Z, QIU X, et al. Auction-based P2P VoD streaming: incentives and optimal scheduling [J/OL]. ACM Transactions on Multimedia Computing, Communications and Applications, 2012, 8(1). [2014-12-06]. http://pages.cpsc.ucalgary.ca/~zongpeng/publications/tomccap-2012-streaming.pdf.
[12] D'ACUNTO L, VINKÓ T, SIPS H. Bandwidth allocation in bit torrent-like VoD systems under flashcrowds [C]//Proceedings of the 2011 IEEE International Conference on Peer-to-Peer Computing.Piscataway: IEEE, 2011:192-201.
[13] MA R T B, LEE S C M, LUI J C S, et al. Incentive and service differentiation in P2P networks: a game theoretic approach [J]. IEEE/ACM Transactions on Networking, 2006, 14(5): 978-991.

[1]	Hanlun LI, Jianguo REN. Malware propagation model based on characteristic behavior detection in P2P networks [J]. Journal of Computer Applications, 2022, 42(7): 2125-2131.
[2]	XIANG Xiong, TIAN Jian. P2P transmission scheduling optimization based on software defined network [J]. Journal of Computer Applications, 2020, 40(3): 777-782.
[3]	XU Guangxian, WANG Dong. Secure network coding scheme based on chaotic encryption against wiretapping [J]. Journal of Computer Applications, 2019, 39(5): 1374-1377.
[4]	XIN Yingying, LIU Xiaojuan, FANG Chunlin, LUO Huan. Optimization of data retransmission algorithm in information centric networking [J]. Journal of Computer Applications, 2019, 39(3): 829-833.
[5]	CUI Huali, SUN Qindong, ZHANG Xingjun, WU Weiguo. Overview of network coding for video streaming [J]. Journal of Computer Applications, 2018, 38(4): 1084-1088.
[6]	XU Guangxian, ZHAO Yue, LAI Junning. Deterministic layered construction algorithm based on network coding [J]. Journal of Computer Applications, 2018, 38(3): 769-775.
[7]	GAO Fengyue, WANG Yan, LI Mu, YU Rui. Joint channel non-coherent network coded modulation method [J]. Journal of Computer Applications, 2018, 38(10): 2955-2959.
[8]	YAN Binghao, HAN Guodong, HUANG Yajing, WANG Xiaolong. New traffic classification method for imbalanced network data [J]. Journal of Computer Applications, 2018, 38(1): 20-25.
[9]	ZHOU Kunxiao, ZHAO Hui, YUAN Huaqiang. Multicast routing in cognitive radio networks: algorithms and protocols [J]. Journal of Computer Applications, 2017, 37(2): 422-426.
[10]	YAO Yukun, LI Xiaoyong, REN Zhi, LIU Jiangbing. High efficiency medium access control protocol based on cooperative network coding [J]. Journal of Computer Applications, 2017, 37(10): 2748-2753.
[11]	LIU Jing, ZHAO Wenju. Fast content distribution method of integrating P2P technology in cloud platform [J]. Journal of Computer Applications, 2017, 37(1): 31-36.
[12]	HUANG Chengbing, TANG Gang, WANG Bo. Non-orthogonal network coding for complex field distributed detection based on super node MAC relay [J]. Journal of Computer Applications, 2016, 36(12): 3256-3261.
[13]	HE Keyan, ZHAO Hongyu. Novel secure network coding scheme against global wiretapping [J]. Journal of Computer Applications, 2016, 36(12): 3317-3321.
[14]	GUO Qiang, QIN Yue. Improved relay forwarding scheme based on network coding [J]. Journal of Computer Applications, 2016, 36(1): 61-65.
[15]	ZHANG Qingfeng, WANG Sheng, LIAO Dan. Nash bargaining based resource allocation in peer-to-peer network [J]. Journal of Computer Applications, 2015, 35(9): 2424-2429.

Optimized bandwidth allocation mechanism in peer-to-peer streaming based on network coding

基于网络编码的对等网流媒体网络中优化的带宽分配策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics