基于P2P的VOD系统中的数据传输分配算法

在基于P2P的VOD系统中,流媒体数据的传输模式一般是多对一的,数据传输任务在多个源节点间的分配是系统设计的一个核心问题。在保证流媒体连续播放条件下,给出了一个以缓冲延迟为优化目标的最优化分配算法ODTAP2P,并对算法的最优性给出了数学证明,并通过实例验证了算法的有效性。该算法在计算复杂性与同类算法相同的前提下更适合于实际环境下应用。     

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

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

基于宽带城域网的P2P流媒体直播模型与方法

为了解决现行P2P直播系统存在启动延时长、画面质量差的问题,提出了一种基于分布式树状拓扑结构的模型架构及其实现方法。该模型由服务器组、超级节点组和普通节点组共同组成分布式P2P流媒体分发网络,通过采用非平衡的MDC编码方案和动态的普通节点服务请求策略,有效解决了启动延时过长的问题;通过优化节点缓冲区的基本结构,并采用推拉结合的缓冲区调度策略,大大提高了网络的分发效率,有效解决了节点播放不畅的问题。实验证明,与现行直播系统相比,该模型具有更短的播放启动延时和更好的播放体验。     

基于缓存偏移量的P2P流媒体调度策略

现有P2P流媒体调度策略在确定数据块调度优先级时,未能综合考虑数据块稀缺度和紧迫度因素,导致了较差的播放连续度和启动延迟性能。提出的基于缓存偏移量的数据调度策略通过统计数据块在供求节点上的播放偏移量并对其加以处理,可有效懈决该问题,使播放连续度、启动延迟性能得到明显提高。     

一种自适应的P2P流媒体数据调度算法

针对现有算法在有限带宽情况下数据块易丢失的问题,提出了一种新颖的数据调度算法——最少优先调度算法（LFSA）。该算法易于实现,并且可以根据网络的异构性,带宽抖动以及P2P网络节点的动态性进行自动调整。实验结果表明,LFSA能够有效缩短系统播放启动延迟,而且可以在不知道伙伴节点带宽和没有任何负载平衡机制的情况下取得比传统策略更好的性能。     

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

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

基于P2P网络的大规模视频直播系统

介绍了一种基于P2P(peer-to-peer)网络的大规模视频直播系统Gridmedia.该系统采用Gossip协议构建无结构的应用层覆盖网络,每个节点可以独立地选择自己的伙伴节点.在覆盖网络上,每个节点通过一种推拉结合的流传输策略从邻居节点获取数据.与DONet中的纯拉策略相比,推拉结合策略大幅度减小了终端用户观看视频的延迟,并有效降低了直播系统的控制开销.PlanetLab上的大量实验充分表明了该策略的有效性.Gridmedia的原型系统通过300Kbps的视频码流对2005年春节联欢晚会进行了全球互联网直播.晚会期间,全球范围内有超过500 000人次通过系统观看了直播,最高在线人数达到了15 239人,充分验证了系统的性能.     

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

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

P2P VoD中基于视频片段关联性的节点自组织策略

视频点播系统中的节点可以在任意时刻选择任意视频并进行拖放等交互式操作,在这一操作过程中会产生播放延迟,影响用户观看满意度,为保证播放流畅性以提高用户满意度,节点需要快速响应该行为产生的查找目的片段请求,在P2P VoD中有效的节点组织策略是实现节点快速定位目的节点的关键.所提策略利用视频片段关联性这一特点,不去具体挖掘各个片段之间关联性强度,使有相似兴趣爱好的节点自组织在一起以实现快速查找目的片段;对该策略引出的节点邻居优化问题,给出近似优化算法.仿真对比实验表明了该策略在降低跳播观看时延和提高系统可扩展性上的有效性.     

基于遗传算法的P2P流媒体数据调度策略研究

介绍一种基于P2P的点播系统中的数据调度策略。该策略的主要特点是使用了遗传算法进行寻优,并针对该问题提出了相应的编码方式、适应度函数,罚函数以及控制服务器负载平衡的修补策略,在服务器和P2P网络中节点之间进行合理的分配调度数据,从而充分利用P2P网络中节点的资源以减轻服务器的负载。最后通过仿真实验,验证了算法的有效性。     

基于推拉结合机制的P2P流媒体分发算法

随着流媒体直播应用的日益扩大,传统C/S（Client/Server）模式网络构架的服务器负载过重,导致QoS（Quality of Service）得不到保证,而P2P（Peer-to-Peer）网络具有负载均衡、可扩展性、容错性强等优点。目前P2P技术开始逐步走向成熟。大多数P2P流媒体数据分发采用Pull模式或Push模式,本文提出基于推拉结合机制的P2P流媒体分发算法,通过仿真实验,从系统开销、端到端延迟等方面对两者进行了性能对比。实验结果表明,该推拉结合机制有效的降低了数据块传输时延,并且在很大程度上避免了数据块的重复推送,降低了数据冗余。     

一种基于P2P的并行传输模型

文件共享是P2P的重要应用之一,如何提高基于P2P的快速文件传输是保证用户满意度的重要技术。基于以往的研究,提出了一种数据分块与公平存储策略,基于存储策略给出了一个并行传输算法。其中存储策略较完全副本部署具有极大的空间优势,而并行传输算法不但可以适应网络的动态变化,而且对最后一个数据的传输时间也做了优化。实验结果表明:与理论分析一致,它较先前提出的模型具有更强的适应性和实际应用价值。     

一种基于P2P点组技术的流媒体协作计算

分析了流媒体技术的现状和问题,讨论了在P2P环境下的流媒体多点分布式调度技术和调度性能分析,以及多点调度下的带宽分配算法,最后给出了一个基于P2P点组的流媒体协作调度模型。     

合作环境下P2P网络最大吞吐量算法研究

针对P2P数据流网络中的文件传输情形进行了分析，以最大化整个网络的吞吐量为目标，提出了一个文件传输模型，并在其上寻找一种可行的多项式时间内可求解的算法对近似最优的网络带宽利用率以及相应的流量路由分配进行计算，模拟试验表明效果明显。     

一种新的P2P流媒体数据分配算法评价准则

在多对单传输模式下,数据分配算法是P2P流媒体系统关键技术之一.本文介绍了国内外的分配算法,从缓冲延迟、数据块连续性、出错纠正功能、节点限制等多个角度提出了新的数据分配算法的评价指标,并提出综合评价准则的计算方法.通过仿真实验,表明了各个算法在不同的环境下各有优劣,并为新算法的研究提供了有效的途径.     

User density sensitive P2P streaming in wireless mesh networks

Link rate allocation is very important for supporting high video playback rate in Peer-to-Peer video streaming. Although many studies can be found on resource allocation in P2P streaming in wired networks, very few studies have studied the problem in wireless networks, especially in Wireless multi-hop Mesh Networks (WMNs), which is still challenging. To maximize the users’ satisfaction of P2P streaming in WMNs, this paper focuses on link rate allocation problem and proposes a fully distributed algorithm to efficiently utilize the upload and download bandwidth of wireless mesh nodes. We first build an efficient P2P streaming system based on the experimental results from real deployment of our wireless mesh testbed. Then we design an efficient distributed algorithm based on the solution to a linear optimization model, which optimizes towards a user-density-related objective to decide the best streaming rates among peers. Our scheme is resilient to network dynamics that is characteristic in wireless multi-hop peer-to-peer networks. The simulation experiments demonstrate the significant performance enhancement by using the proposed rate allocation algorithm in WMNs.     

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

最近兴起的P2P技术在充分利用客户资源、提高系统的可伸缩性方面具有巨大的潜力,基于P2P提供视频服务已成为Internet的一项重要应用.在多对单P2P模式下,对多个发送端最优地分配发送速率和数据是一个难题.为此,提出了一种新的分配算法.首先,应用排队论把最优速率分配问题模型化为非线性最优化问题,推导出求解最优化问题的速率分配公式;然后,基于该公式提出最优速率分配算法(ORAA),并对ORAA输出解的最优性给出证明;最后,提出动态速率分配算法(DRAA).DRAA对动态的网络环境具有自适应性,能根据网络条件的变化最优地为多个发送端进行速率和数据分配.仿真实验结果表明,在不同的参数条件下,DRAA算法减少了计算和通信开销,比同类算法有更好的性能.     

基于模糊理论的P2P流媒体节点选择算法

传统Gossip协议对节点的选择存在盲目性,没有考虑节点的存储能力等影响因素,致使节点选择时网络搜索成功率较低,网络传输负载呈现出随机性。通过对非结构化P2P网络中广泛应用的Gossip协议进行探索和研究,运用模糊理论提出基于可靠性的节点选择策略。通过模拟实验对相关数据进行分析,结果表明该策略能有效提高P2P网络中节点的选择效率。     

TCLM-P2P:面向P2P社区的任务协作逻辑模型

P2P网络中广泛存在的“free riding”现象使其在任务协作领域的应用受到了极大制约.为了实现P2P网络环境下的有效任务协作,提出了一种具有激励机制的任务协作逻辑模型.基于Agent理论,首先给出了对等体、半对等体、P2P社区等概念;然后在合同网的框架下提出了面向P2P网络社区的任务协作逻辑模型TCLM-P2P（task collaborative logic model oriented to P2P community）.相对于传统的任务协作模型,在合理的前提假设条件下,模型给出了模型公理和协作规则.该模型通过基于虚拟积分的协作算法实现了具有激励机制的P2P网络中的任务分配与协作.原型系统的实现及仿真实验结果表明TCLM-P2P模型具有可行性和有效性:不仅能够激励自利节点主动参与到任务分配与协作中;同时也能在一定程度上抑制节点的free riding行为,从而保障了P2P系统的有序工作.