吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (1): 259-264.doi: 10.13229/j.cnki.jdxbgxb201601039

• • 上一篇    下一篇

P2P流媒体中动态分级传输模型及传输算法

刘衍珩, 李松江, 王爱民   

  1. 吉林大学 计算机科学与技术学院,长春 130022
  • 收稿日期:2014-08-25 出版日期:2016-01-30 发布日期:2016-01-30
  • 作者简介:刘衍珩(1958-),男,教授,博士生导师.研究方向:网络通信与协议设计.E-mail:yhliu@jlu.edu.cn
  • 基金资助:
    国家自然科学基金项目(61373123)

Dynamic layering model and transmission algorithm in P2P live streaming system

LIU Yan-heng, LI Song-jiang, WANG Ai-min   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012,China
  • Received:2014-08-25 Online:2016-01-30 Published:2016-01-30

摘要: 针对流媒体直播系统中因带宽利用率低带来的传输延迟过高的问题,提出了根据节点上传带宽进行动态分级的传输模型。给出了模型初始分级及动态调整的量化依据和方法,并设计了在该模型下的并发传输算法。同级节点并发地进行数据主动传输,同时每个级别节点以几何增长率产生种子并不断向其直接下级节点发送,不断加速该级别节点内部的并发传输,从而实现了带宽的最大化利用并降低了传输的整体延迟。与现有的传输算法进行了仿真对比,结果表明:并发传输算法在将数据内容切分到足够多的份数时,数据块传递到全部节点所花费的总时间单元及节点耗费的平均时间单元均最少。

关键词: 计算机应用, P2P流媒体, 动态分级传输, 传输算法

Abstract: To solve the transmission delay exorbitant problem in P2P live streaming system, we develop a dynamic layering model based on the uploading bandwidth of peers, and introduce its quantitative basis and method of the initialization and dynamic adjustment. Based on this model, we propose a new parallel transmission algorithm. Meanwhile, each layer of the peers generates seeds at geometric growth rate and transmits them to the lower layer continuously. In mathematical modeling analysis, when the parallel transmission algorithm divides the data content into sufficient units, the total time unit and average time unit costs for transmitting the data content to all the peers are better than the existing transmission algorithm.

Key words: computer application, P2P live streaming, dynamic layering model, parallel transmission algorithm

中图分类号: 

  • TP391
[1] Ramzan N, Park H, Izquierdo E. Video streaming over P2P networks:challenges and opportunities[J]. Signal Processing on Image Communication, 2012, 27(5):401-411.
[2] Shen Z J, Luo J, Zimmermann R, et al. Peer-to-peer media streaming : insights and new developments[J]. Proceedings of the IEEE, 2011, 99(12):2089-2109.
[3] Zhang X Y, Hassanein H. A survey of peer-to-peer live video streaming schemes-an algorithmic perspective[J]. Computer Networks, 2012, 56(15):3548-3579.
[4] Zhang X Y, Hassanein H. Understanding the impact of neighboring strategy in peer-to-peer multimedia streaming applications[J]. Computer Networks, 2012, 35(15):1893-1901.
[5] Wang F, Liu J C, Xiong Y Q. Stable peers: existence, importance, and application in peer-to-peer live video streaming[C]∥The 27th IEEE Conference on Computer Communications,2008: 2038-2046.
[6] Kumar R, Liu Y, Ross K. Stochastic fluid theory for P2P streaming systems[C]∥The 26th IEEE Conference on Computer Communications,2007: 919-927.
[7] Liu Y. On the minimum delay peer-to-peer video streaming : how realtime can it be?[C]∥ACM Multimedia, 2007: 127-136.
[8] Magharei N, Rejaie R, Guo Y. Mesh or multiple-tree: a comparative study of live P2P streaming approaches[C]∥IEEE INFOCOM, 2007:1424-1432.
[9] Xu Y Y, Zhu C, Zeng W J, et al. Multiple description coded video streaming in peer-to-peer networks[J]. Signal Processing on Image Communication, 2012, 27(5):417-429.
[10] 宋俊平,张棪,周旭,等. 基于SVC 的P2P 流媒体系统研究综述[J]. 计算机应用研究,2013,30(4):965-970.
Song Jun-ping,Zhang Yan,Zhou Xu,et al.Survey of research on SVC-based P2P streaming systems[J].Application Research of Computers,2013,30(4):965-970.
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!