期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种高效的冗余编码Mesh流媒体覆盖网 被引量：1

An Effective Redundant Coded Mesh Overlay Streaming Network
在线阅读 下载PDF
导出
摘要 为了减小以Mesh方式传输流媒体的覆盖网络节点动态加入和退出对数据流传输稳定性的影响,建立了一种基于冗余编码的流媒体多播机制.数据源以冗余方式将数据流编码为多个等长的分支,以数据流分支作为路由和传输单位,而网络中的每个节点通过与其他节点建立邻居关系来获取所需的数据分支.在新节点加入的过程中,提出了一种高效的邻居节点选择算法,它充分利用了冗余编码特点,以此降低自身的时间复杂度.在节点失效处理的过程中,推出了一种数据分支替换机制,通过已有父节点的轮转替换可快速恢复数据传输,从而避免了传输中断问题.模拟试验表明:所提机制可以在网络抖动度小于10的范围内保证90%以上节点的传输质量,使得高冗余度的编码更好地适应高度变动的网络;在网络抖动度大于8时,冗余度在0%～33.3%范围内的编码不会显著降低网络的传输效率. The network dynamics is one of the most important factors that impact the stability of the mesh streaming networks. A streaming multicast mechanism using redundant coding is proposed to alleviate the influence to the transmission performance from dynamic nodes. The media source encodes the stream into several sub-streams with equal length redundantly, and distributes them to different successors. Each node in the network establishes the cooperative relationships with others to get the required sub-streams. A parent selection algorithm with relatively lower complexity is proposed to take full advantage of redundant coding. In case of node＇s failure, a repairing algorithm of swap-in-turn between different sources of sub-streams is proposed. The algorithm makes the best use of the current parents to ensure high continuity of steaming transmission. Simulation results show that the multicast mechanism can ensure high quality for more than 90% users when the churn rate is below 10; and the codes with higher redundant degree can adapt to more dynamic scenario; and that the codes with redundancy less than 33.3% does not significantly decrease the effective transmission rate when the churn rate is beyond 8.
作者 王锐 钱德沛 朱青林 刘涛 栾钟治
机构地区 北京航空航天大学计算机学院 西安交通大学电子与信息工程学院
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2009年第10期56-60,共5页 Journal of Xi'an Jiaotong University
基金 国家自然科学基金资助项目(60673180 90612004) 国家高技术研究发展计划资助项目(2006AA01A106 2006AA01A118) 科技部国际合作项目(2006DFA11080)
关键词 覆盖网 流媒体 冗余编码 overlay network streaming redundant coding
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1刘涛,钱德沛,王锐,栾钟治,黄泳翔,许大炜.一种可演化网络的研究与实践[J].西安交通大学学报,2008,42(10):1193-1203. 被引量：6
  • 2HUANG Y, FU T Z J, CHIU D M, et al. Challenges, design and analysis of a large-scale P2P-VoD system [C]//ACM SIGCOMM 2008 Conference on Data Communication. New York, USA: ACM, 2008: 375- 388.
  • 3LI Bo, XIE Susu, QU Yang, et al. Inside the new coolstreaming: principles, measurements and performance implications [C]//The 22th IEEE Conference on Computer Communications. Piscataway, NJ, USA: IEEE. 2008: 1031-1039.
  • 4MAGHAREI N, REJAIE R. PRIME: peer-to-peer receiver-driven mesh-based streaming [C]//The 26th IEEE Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2007: 1415-1423.
  • 5KOETTER R, VARDY A. Algebraic soft-decision decoding of Reed-Solomon codes [J]. IEEE Trans on Information Theory, 2003, 49(11): 2809-2825.
  • 6KUMAR R, LIU Y, ROSS K. Stochastic fluid theory for P2P streaming systems [C]//The 26th IEEE Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2007: 919-927.
  • 7JELASITY M. PeerSim [EB/OL]. [2008-11-21]. http://peersira, sourceforge, net/.
  • 8EUGENENG T S. DS2 [EB/OL]. [2008-11-21]. http://www, cs. rice. edu/-bozhang/ds2/.

二级参考文献11

  • 1TENNENHOUSE D L, SMITH J M, SINCOSKIE W D, et al. A survey of active network research[J]. IEEE Communication Magazine, 1997, 35(1) : 80-86.
  • 2ANDERSEN D G, BALAKRISHNAN H, KAASHOEK M F, et al. Resilient overlay networks[C]//Proceedings of The 18th ACM Symposium on Operating Systems Principles. New York, USA: ACM, 2001: 131- 145.
  • 3ZAMBONELLI F, MAMEI M. Spatial computing: an emerging paradigm for autonomic computing and com- munication [M]// Lecture Notes in Computer Science 3457. Berlin, Germany: Springer, 2005: 44-57.
  • 4YAMAMOTO L, TSCHUDIN C. Experiments on the automatic evolution of protocols using genetic programming[M]// Lecture Notes in Computer Science 3854. Berlin, Germany: Springer, 2006: 13-28.
  • 5KAPPLER C, MENDES P, PREHOFER C, et al. A framework for self-organized network composition [M]// Lecture Notes in Computer Science 3457. Berlin, Germany: Springer, 2005: 139-151.
  • 6LUAN Zhongzhi, QIAN Depei, ZHANG Xingjun, et al. A novel model and architecture on NMS-dynamically constructed network management [ M]// Lecture Notes in Computer Science 2834. Berlin, Germany: Springer, 2003: 398-403.
  • 7FENG W, KANDLUR D, SAHA D, et al. BLUE: a new class of active queue management algorithms, CSE2 TR2387299 [R]. Ann Arbor, MI, USA: University of Michigan, 1999.
  • 8FENG W, KANDLUR D, SAHA D, et al. Stochastic fair BLUE: a queue management algorithm for enforcing fairness [C]// Proceedings of the Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2001: 1520-1529.
  • 9陆月明,钱德沛,徐斌,王磊.Softnet——一个基于移动代理的主动网络[J].计算机学报,2001,24(11):1210-1214. 被引量：7
  • 10陆月明,钱德沛,徐斌,王磊.基于可编程移动软设备的主动网络执行环境[J].软件学报,2002,13(2):227-234. 被引量：6

共引文献5

同被引文献10

  • 1LIJiaming, YEO Chai Kiat. Dynamic transmission scheduling for streaming applications via P2P overlay [J].Journal of Signal Processing Systems for Signal Image and Video Technology, 2010, 59(3) :355-366.
  • 2PAI V, KUMAR K, TAMILMANI K, et al. Chainsaw:eliminating trees from overlay multicast [J]. Lecture Notes in Computer Science, 2005,36 (3640): 127-140.
  • 3ZHOU Yiping, CHIU Dahming, LUI J C S. A simple model for analyzing P2P streaming protocols [C]/// Proceedings of the IEEE International Conference on Network Protocols. Piscataway, NJ, USA:IEEE, 2007 : 226-235.
  • 4ZHENG Chen, YAN Jinyan. Optimizing resource scheduling in BitTorrent file distribution network [C] //Proceedings of the IEEE International Conference on Management and Service Science. Piscataway, NJ, USA:IEEE, 2009:1-4.
  • 5RAMASUBRAMONIAN A K, WOODS J W. Multiple description coding and practical network coding for video multicast [J]. Signal Processing Letters, 2010, 17(3) : 265-268.
  • 6ZHANG Meng, XIONG Yongqiang, QIAN Qian, et al. Optimizing the throughput of data-driven peer-to- peer streaming [J]. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(1) : 97-110.
  • 7LU Yifeng, REN Hao,WANG Jinlin. Real-time performance vs. server bandwidth cost in peer-to-peer streaming system [C]//Proceedings of the International Conference on Computer and Electrical Engineering. Piscataway, NJ, USA: IEEE, 2008:286-290.
  • 8BYERS J W, CONSIDINE J, MITZENMACHER M, et al. Informed content delivery across adaptive overlay networks [J]. IEEE Transactions on Networking, 2004, 12(5):767-7801.
  • 9CIULLO D, GARCIA M A, HORVATH A, et al. Network awareness of P2P live streaming applications a measurement Study [JJ. IEEE Transactions on Multimedia, 2010, 12(1):54-63.
  • 10LI X. NOVA[EB/OL]. [2010-11-30]. http://dspnova.8800.org/.

引证文献1

二级引证文献1

西安交通大学学报
2009年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部