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

doi:10.11772/j.issn.1001-9081.2015.06.1509

计算机应用 ›› 2015, Vol. 35 ›› Issue (6): 1509-1513.DOI: 10.11772/j.issn.1001-9081.2015.06.1509

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

陈卓^1,2, 周江²

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

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

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-10 Published:2015-06-12

摘要/Abstract

摘要：

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

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

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)

中图分类号:

TP393.03

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

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.

参考文献

[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]	向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.
[2]	徐光宪, 王栋. 基于混沌加密对抗窃听的安全网络编码方案[J]. 计算机应用, 2019, 39(5): 1374-1377.
[3]	辛营营, 刘晓娟, 方春林, 罗欢. 信息中心网络内数据重传算法的优化[J]. 计算机应用, 2019, 39(3): 829-833.
[4]	崔华力, 孙钦东, 张兴军, 伍卫国. 视频流传输中的网络编码综述[J]. 计算机应用, 2018, 38(4): 1084-1088.
[5]	徐光宪, 赵越, 赖俊宁. 基于网络编码的确定性逐层构造算法[J]. 计算机应用, 2018, 38(3): 769-775.
[6]	高枫越, 王琰, 李牧, 于睿. 联合信道非相干网络编码调制方法[J]. 计算机应用, 2018, 38(10): 2955-2959.
[7]	周坤晓, 赵慧, 袁华强. 认知无线电网络组播路由算法和协议综述[J]. 计算机应用, 2017, 37(2): 422-426.
[8]	姚玉坤, 李小勇, 任智, 刘江兵. 基于协作网络编码的高效媒体访问控制协议[J]. 计算机应用, 2017, 37(10): 2748-2753.
[9]	黄成兵, 唐刚, 王波. 基于超级节点MAC中继的复域分布检测非正交网络编码[J]. 计算机应用, 2016, 36(12): 3256-3261.
[10]	何克岩, 赵宏宇. 新的对抗全局窃听的安全网络编码方案[J]. 计算机应用, 2016, 36(12): 3317-3321.
[11]	国强, 秦月. 改进的基于网络编码中继转发方案[J]. 计算机应用, 2016, 36(1): 61-65.
[12]	张清丰, 王晟, 廖丹. 基于纳什议价的对等网络资源分配[J]. 计算机应用, 2015, 35(9): 2424-2429.
[13]	张宝军, 潘瑞芳. 结合云存储的新一代博客系统架构[J]. 计算机应用, 2015, 35(8): 2158-2163.
[14]	田朔玮, 杨岳湘, 何杰, 王晓磊, 江志雄. 基于统计特征的隐匿P2P主机实时检测系统[J]. 计算机应用, 2015, 35(7): 1892-1896.
[15]	蒲保兴, 朱鸿鹏, 赵乘麟. 多源多宿组播网络编码的可达信息率区域[J]. 计算机应用, 2015, 35(6): 1546-1551.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics