累计分层P2P流媒体数据分配算法

提出接收者驱动的面向启动时间的数据包分配算法（cumulative layered streaming packet assignment algorithm,CLSPA）,该算法使媒体服务质量指标中的服务启动时间（媒体数据块开始传输与在接收点连续播放该数据块之间的缓冲延迟）得到优化,同时保证动态环境流媒体的播放质量。仿真实验表明,CLSPA与其他算法相比,在服务启动时间和服务质量方面能获得更佳的分配结果。     

P2P流媒体数据分配算法的新评价方法

介绍P2P流媒体数据分配算法及其评价准则,分析原有评价方法存在的问题,提出一种新的评价方法,利用该方法分别对5种分配算法进行评估。仿真实验结果表明,该评价方法能够以Matlab二维动态图展示量化结果,可以得到较为全面准确的评价结论。     

基于多路径的最优数据分配算法*

在对等网上利用多路径分发视频是一种重要的机制,虽然在一对节点之间找出符合条件的多条路径并不困难,但发送端如何从可用路径集中选出一个最优路径子集,并为其最优地分配发送速率和数据仍是一个难题。为此提出一种基于多路径的最优数据分配算法(optimal data allocation algorithm based on multiple path, ODAABMP)。首先应用数学规划理论建立最优数据分配模型,然后基于模型给出ODAABMP,并对ODAABMP输出解的最优性给出证明,最后通过实验验证了算法的有效性。     

P2P分层流媒体数据分配的粒子群遗传算法

现有P2P分层流媒体中的数据分配算法是基于贪婪思想的确定性启发式算法,不能得到全局最优解。为此,提出一种基于备选数据块编码方式的粒子群遗传算法。定义备选数据块,建立问题的无约束整数规划模型。仿真实验表明,该算法在优化效果上能比现有算法提高5%~25%。     

P2P流媒体的数据调度算法

数据驱动型覆盖网络中的数据调度算法是影响P2P流媒体系统性能的重要因素,为了解决当前算法未能有效利用数据块和节点的特性导致流媒体服务质量差的问题,提出了一种基于数据块优先级和节点能力度的数据调度算法。该算法能够根据数据块的稀缺性、紧迫性得到块的优先级大小,根据节点的上行带宽、在线时间、相对距离得到节点能力度的大小,使优先级高的数据块和能力度大的节点优先被请求,减少了数据块的播放等待时间。在OPNET网络仿真实验表明该算法能够有效降低流媒体播放系统的启动延时和服务器的负载。     

一种分阶段的P2P流媒体数据调度算法

针对当前P2P流媒体中各节点数据调度时独立获取数据而对提高节点间数据协作性考虑不足,导致服务器负载较重的问题,提出一种分阶段的数据调度算法。当多个节点将请求的数据中含有相同数据块时,各节点将分两个阶段合作的获取这些数据。第1阶段按照带宽相对大小各节点以合作的方式先各自获取数据的一个子集,第2阶段节点间再充分共享上一阶段已经获得的子集数据,协作地完成该轮调度的数据传输。仿真实验表明该算法可以提高节点间数据协作性,充分利用节点带宽资源传输媒体数据,提高系统可扩展性。     

P2P流媒体系统数据调度研究综述

P2P流媒体系统主要涉及成员管理和数据调度等两方面研究.主要研究内容为不同的网络拓扑结构下的数据调度问题的研究问题.P2P流媒体系统网络拓扑结构主要分为三类:树状结构、网状结构和混合结构.树状结构又分为单组播树和多组播树结构,主要采取“推”模式的数据调度机制.网状结构主要采取“拉”模式的数据调度机制.混合结构主要采取“推-拉”模式的数据调度机制.通过介绍每一类方法和相应的代表系统,并给出各类数据调度的优缺点.     

基于P2P的流媒体点播技术研究与展望

视频点播数据传输的离散程度,给P2P流媒体点播技术带来了极大的挑战.分析了P2P流媒体点播技术的基本问题,从媒体资源定位和分发两个方面介绍各种已提出的协议和算法,结合P2P视频点播的特点和网络应用的实际需求分析其优点和不足,并以此为基础提出有待解决的主要问题,为进一步的研究和应用提供有益的参考.     

P2P流媒体数据分配算法研究平台的设计与实现

数据分配是P2P流媒体系统的关键技术之一。多种分配算法亟须进行统一的评价。文章搭建了一个研究平台来模拟P2P流媒体系统的数据分配和下载,并设计了不同带宽类型的供应节点带宽生成算法,对各种主流的数据分配算法进行了仿真对比测试。实验结果表明,该平台能够为全面衡量算法及发现系统参数变化对系统性能的影响提供有力的工具。     

P2P流媒体直播系统数据调度算法及仿真

在数据驱动的P2P流媒体直播系统的研究中,数据调度算法的优劣影响流媒体的播放质量.因此主要研究了P2P流媒体直播系统中的数据调度问题.通过定义请求数据块的播放质量优先级,提出了最大化播放质量优先级的分布式调度模型.模型首先预测出本周期内请求节点与邻居节点之间的实际带宽,然后建立最优化数学模型并将其转换为等价的指派问题,根据该指派问题构造等价的赋权完全二部图,最后利用Kuhn-Munkres算法求出本周期的数据块调度策略.利用P2PStrmSim仿真器仿真,结果表明,所提出的分布式调度算法的性能比传统调度策略有显著提高.     

基于多任务下载的P2P-VoD系统的测量与分析

近些年,P2P点播系统(P2P-Vo D)受到广泛关注,其大多研究工作基于理论性的传统假设,这些假设在真实的系统中是如何表现的不得而知。因此,在真实P2P-Vo D系统中对传统假设进行全面的测量和验证就显得十分迫切。对实际运行的P2P-Vo D系统Cool Fish进行了大量的测量与分析,发现了一些不同于以往假设的结果:节点加入不是简单地服从泊松分布;观看时间和影片流行度不呈严格的正相关性;跳转频率和影片流行度不呈负相关。最后对这些结果进行了深入的分析和讨论。     

P2P视频点播内容分发策略

视频点播目前已成为对等(peer-to-peer,简称P2P)网络中一项重要的应用,引起了人们的不少研究兴趣.由于P2P网络能够为VoD(video-on-demand)应用的大规模实现提供底层网络的支持,许多正在出现的P2P VoD分发策略都能够提供在P2P网络中最基本的数据传输方式.对以往主要的P2P VoD内容分发策略进行了总结和概括.首先介绍了设计P2P VoD策略的相关重要问题,并把策略根据内容分发方式的不同分成4种类型.最后讨论了它们的应用层性能,并提出未来可以延续的工作.     

对等网端到端多路径选择建模及算法研究*

在对等网上利用多路径分发视频是一种重要的机制,虽然在一对节点之间找出符合条件的多条路径并不困难,但发送端如何从可用路径集中选出最优路径子集,并为其最优地分配发送速率仍是一个难题。为此,提出一种新的对等网端到端最优多路径选择与速率分配(OMPSRA)算法。首先,应用排队论建立OMPSRA模型,并推导出一种新的OMPSRA公式,公式既给出最优分配的计算方法,也给出路径的最优速率分配与各路径最大可用带宽之间的关系,利用此关系可选出最优路径子集。最后基于公式实现OMPSRA算法。理论分析和仿真实验结果表明提出的算法能对通信量进行全局最优分配,最小化视频传输的端到端时延,有效提高视频传输质量,比同类算法有更好的性能。     

P2P分层流媒体中数据分配算法

在多对单传输模式下,数据分配是P2P分层流媒体中的核心问题.为了提高请求节点服务质量,同时也为了减少对Root节点带宽的占用,分两种情形予以讨论.一种是Root节点不参与的情形,其目标是最大化请求节点的服务质量.对此提出了一种基于多叉树搜索裁剪的精确算法和一种启发式近似算法.另一种是Root节点可参与的情形,其目标是在满足请求节点服务质量的同时,最大化节约Root节点的带宽资源.分析了该情形下目标问题的复杂性,提出一种启发式近似算法.仿真实验表明,在不同参数条件下,所提出的算法比同类算法都有性能上的改进.     

一种P2P流媒体数据调度策略的研究

针对现有P2P流媒体调度策略在确定数据块的调度优先权以及节点服务能力时存在的不足,提出了一种以数据块的紧迫度和稀缺度为基础的凋度优先权的计算方法,以及提出了邻居节点的服务能力的计算方法,经过仿真试验证明町知该策略能有效的解决现有算法的不足,使流媒体启动延迟较小、播放流畅,且能使流媒体系统负载均衡。     

P2P流媒体数据块的优化调度策略

在基于数据驱动的P2P流媒体系统中,流媒体数据在参与应用的节点间进行分发,导致流媒体播放质量降低。针对流媒体数据块的分发调度问题,提出一种数据块分发调度策略,通过在调度中考虑节点所需数据块对其流媒体播放质量的影响,以期在合理利用节点有限带宽资源的同时,实现流媒体播放质量的优化。仿真实验结果表明,该策略在改善流媒体播放质量方面具有较明显的优势。