基于Donet的P2P流媒体直播优化调度算法

为了提高P2P流媒体系统的整体性能,改善节点的播放质量,针对现有调度算法启动延迟大和节点带宽利用率不高问题,提出了一种可动态调节各节点中待请求紧急数据的流媒体直播优化调度算法(LOSA).该算法不仅考虑了流媒体直播的时间特性,同时还考虑了如何减少紧急数据请求的等待时间以及对Peer节点上传带宽的充分利用.实验结果表明,LOSA算法缩短了终端用户观看视频的延迟,提高了媒体流的连续性.     

基于时间间隔的P2P流媒体直播系统缓存算法

针对基于分片传输机制的P2P流媒体直播系统客户端缓存问题,为提高节点间请求数据分片的命中率和避免数据分片大量冗余,提出一种依赖邻居节点请求量的节点缓存替换算法.该算法将分片在节点的缓存时间进行等间隔划分,利用马尔可夫链转移概率矩阵计算理论,预测分片在下一时刻的缓存价值.并将该算法和传统算法FIFO及LRU算法进行了对比实验,实验结果表明,在同等条件下,该算法相较于传统算法能更好地提高数据的命中率.     

P2P流媒体直播分布式缓存替换算法研究

P2P流媒体直播系统中分布式节点缓存区别于传统的Client/Server缓存结构,节点的实时同步给缓存管理提出较大挑战。分析了分布式缓存空间利用率的决定因素,通过节点成功请求比率,缓存的fresh度及数据分片点击率3个指标来评估节点缓存空间利用率,提出了频度限制与改进的LRU相结合的K-Degree&LRU2缓存替换算法。仿真实验结果表明,该算法较传统的FIFO、LRU算法具有更高的执行效率。     

基于综合因素的P2P流媒体数据调度算法

为了提高P2P流媒体数据传输的效率,提出一种基于综合因素的P2P流媒体数据调度算法,该算法综合考虑数据块的提供者数量和紧急程度定义数据块优先级,并对与提供者之间的网络带宽进行有效估计,根据优先级和带宽调度P2P数据请求的次序和方向。仿真结果表明,该调度算法在节点吞吐量和系统连续性指标以及启动延迟方面比传统的P2P流媒体调度算法有明显提高。     

基于P2P的3G流媒体代理缓存策略

3G时代已经到来,伴随着3G的快速发展,移动流媒体服务的需求迅速增长。由于移动网络带宽远达不到互联网的带宽,流媒体业务的增长将增加网络延迟,影响流媒体的观看质量,因此提出了一种新的基于P2P的3G流媒体缓存代理结构PSPA,配合PSPA设计了代理缓存置换策略SCOP,该设计能有效降低对移动核心网带宽的占用。最后,仿真实验和实验结果分析表明,PSPA体系与代理缓存置换策略SCOP的结合,能有效提高移动流媒体的服务质量,对3G流媒体的应用具有一定的参考价值。     

一种基于复杂网络的P2P流媒体拓扑构建算法

按照何种拓扑结构来构建覆盖网络是P2P流媒体网络中的热点问题,而已有的拓扑构建算法大多采用启发式算法,参数由经验值确定,缺乏理论分析。针对此问题,运用复杂网络中小世界效应的理论知识和簇结构的概念,提出了一种基于复杂网络的P2P流媒体拓扑构建算法,用所有的簇头节点构成一个小世界网络,利用小世界网络的特性来改善P2P流媒体网络的性能。对该算法和经典的CoolStreaming方法分别进行了仿真实验,比较了启动延迟、服务器负载、消息开销和抖动率等参数。实验结果表明新提出的算法相对于CoolStreaming方法具有显著的性能提高。复杂网络理论的运用是P2P流媒体系统研究的一个新方向,对今后的工作有重要的指导意义。     

可分级P2P流媒体的自适应传输调度算法

可分级视频编码(SVC)技术实现了从单一码流中得到不同帧率、分辨率和图像质量的视频数据,使其更能应对网络的抖动.P2P技术已广泛应用到流媒体直播系统中,现有的SVC P2P传输调度机制主要基于传统流媒体,较少考虑SVC流媒体多层的特殊结构.本文提出一种基于层间网络编码的SVC P2P传输调度算法,称为可分级P2P流媒体的自适应传输调度算法.该算法通过预测和调整邻居节点各层的发送概率,使得请求节点能够按照预定的各层接收比例接收数据包.理论分析和仿真结果显示该算法具有较目前主流算法更好的性能.     

基于图着色的P2P流媒体数据调度算法

为了提高P2P流媒体的传输性能,提出一种基于图着色的数据调度算法。算法规定加入系统的每个节点和数据块都被分配某种颜色,请求节点优先获取相同颜色的数据块。根据数据稀有性、紧急性、新鲜性定义数据块优先级别,同时评估伙伴节点数据提供能力,以选择恰当的数据提供者。该算法能有效平衡节点负载,合理利用系统带宽,使数据分布更均匀,提高了系统传输性能。仿真实验表明,算法在数据填充率、启动延迟、数据到达率等重要指标上都优于传统数据调度算法。     

P2P流媒体网络的关键节点识别算法

P2P流媒体网络中普遍存在一些关键节点,关键节点对网络的安全和通信性能起着重要作用,识别网络中的关键节点尤为重要,而传统方法对于大规模网络的关键节点识别时间开销很大,无法保证实时性。提出P2P流媒体网络中的关键节点识别算法,结合混合模式的网络结构特点,采用分区域的计算模型解决网络规模过大造成的巨大时间开销问题,根据节点的贡献度和传播能力差异定量化描述节点的重要性程度。仿真结果表明,所提算法可以快速获得节点重要性排序,有效识别P2P流媒体网络中的关键节点。     

基于P2P的多发送节点流媒体数据分派策略

为解决P2P流媒体播放系统中多发送节点对一个节点同时提供服务的数据调度问题,提出了一种考虑网络变化、抖动、调度失败等情况下的动态数据分派策略.本文设计了基于P2P和C/S的混合流媒体系统三层结构,建立了数据分派的数学模型,并给出了一个具有最小缓冲延迟的动态数据分配算法.     

混合P2P流媒体的缓存替换算法研究*

给出一种有服务器的混合P2P流媒体系统模型,针对该模型提出了一种对等节点的缓存替换算法,并通过仿真试验验证了该算法的有效性。     

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

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

P2P流媒体系统中基于关联规则的缓存替换策略

随着互联网的日益发展，人们对流媒体的需求不断提高，对视频服务器提出了更高的要求。P2P视频点播系统中传统的缓存替换策略无法获得很好的用户体验。针对此问题，本文对传统的缓存算法FIFO进行改进，提出基于关联规则的FIFO替换算法(FIFO-AR)。为了进一步提升缓存替换算法的性能，提出一种新的基于关联规则的缓存替换算法（CRA-AR）。根据用户的播放记录和视频段的流行度，并结合关联规则，从而得到待缓存的视频段。实验结果表明,FIFO-AR和CRA-AR相比于传统的缓存替换算法，具有较高的命中率和较少的响应时间。     

一种P2P流媒体系统中的缓存替换算法

针对视频节目受欢迎程度不同的特性,提出一种P2P流媒体系统中的缓存替换算法,通过将系统中的全部视频片段分类,为其赋予不同的优先级,并周期性地更新该值,同时考虑视频片段被访问次数和最近被访问的情况,使得被替换出存储空间的片段更加合理。实验表明,该算法能提高缓存命中率及系统的启动延时,性能较优。     

A weighted segment-based caching algorithm for video streaming objects over heterogeneous networking environments

Traditional caching technology is not applicable to cache video streaming objects over heterogeneous networking environments. The popularity of mobile devices in the heterogeneous networking environments make the access of Internet content become a common phenomenon. To support different mobile devices in the heterogeneity networking environments, a transcoding proxy is used to transcode different versions of the streaming videos according to clients’ requests. In this paper, we propose a weighted caching replace strategy for video streaming objects over heterogeneous networking environments. A new caching algorithm with static weight transcoding graph and dynamic caching relation tree is introduced. The proposed algorithm is compared with LRU, LFU, CP and PF cache algorithms in three parts: hit ratio, byte hit ratio, and average transmission delay. Experimental results show that the proposed algorithm outperforms than traditional LRU, LFU, CP and PF cache algorithms.     

P2P点播系统的客户端磁盘缓存策略

在基于有服务器结构对等网络环境的点播系统中,针对客户端需要缓存部分流媒体数据的问题,提出一种新型预测双缓存模型,给出相应的缓存替换算法。仿真实验表明,该模型在用户数目增多时,客户端缓存的命中率大幅提高,服务器的负载得到改善,显著降低了VCR操作时所引起的等待延迟。     

基于PeerCast的P2P流媒体多点播放缓存管理设计

随着网络流媒体的广泛应用,P2P流媒体技术作为C/S结构的有力补充越来越引起人们的重视。而现有P2P单点播放系统并没有充分发挥出P2P网络的优势。在研究开源P2P流媒体软件PeerCast的基础上,提出了P2P流媒体多点播放的设计方案,针对如何在多源环境下进行准确有效的缓冲区管理给出了算法实现,并实验证明其稳定性和高效性。     

基于最小价值的流媒体缓存替换算法

为提高基于P2P流媒体系统的服务质量,提出了一种基于最小价值的流媒体缓存替换算法SDU.研究了现有的缓存替换算法,通过对现有的缓存替换算法的理解、研究和分析,得出了现有的缓存替换算法在P2P网络节点间效率不高.对P2P网络和流媒体系统的分析研究,提出了SDU算法.该算法综合考虑了副本的供求关系、数据的紧迫度和数据的字节...