• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (6): 66-68.

• 论文 • 上一篇    下一篇

基于缓存区段的P2P流媒体调度算法

刘永卫[1,2] 唐新春[1] 刘戊开[1] 陈谦[1]   

  • 出版日期:2008-06-01 发布日期:2010-05-19

  • Online:2008-06-01 Published:2010-05-19

摘要:

由于P2P环境的高度动态性和异构性,以及流媒体服务的高宽带和连续性强的特征,P2P流媒体系统中数据块和发送节点的调度便显得尤为重要。本文针对数据驱动的P2P流媒 体系统提出了基于缓存区段的调度算法,即根据时间线将缓存划分为反映不同紧急程度的若干区段,以便节点根据资源副本数和紧急程度作出合理调度。模拟实验表明,在高  动态性的网络情况下,基于缓存区段的调度算法仍然能够很好地保证媒体流的连续性以及节点间的协作。

关键词: 对等网 流媒体 缓存区段 局部最少优先 最早时限优先

Abstract:

Due to the high dynamics and heterogeneity of P2P, and the high bandwidth and continuity of media streaming services, the scheduling of data blocks ad transfer nodes in the P2P media streaming systems is particularly important. This paper presents a scheduling algorithm based on the cache segments fo r data-driven P2P streaming media systems. According to the time llne, a cache is divided into several segments, and each segment is applied to a reason  able scheduling algorithm. Simulation results show that, even in highly dynamic circumstances of the network, the scheduling algorithm can still guarant  ee the continuity of streaming media and the collaboration between the nodes.

Key words: P2P, streaming media, cache segment, local rare first, earliest deadline first