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

Previous Articles     Next Articles

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

RICH HTML

0   

PDF (PC)

173

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

CLC Number: 

  • 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] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd