Modeling and application of moderate prefetching strategy based on video slicing for P2P VoD systems

In peer-to-peer (P2P) video-on-demand (VoD) streaming systems,each peer contributes a fixed amount of hard disk storage (usually 2 GB) to store viewed videos and then uploads them to other requesting p...     

Model of downloading strategy from peers and server for saving server bandwidth in P2P VoD system

In peer-to-peer(P2P)video on demand(VoD)system,once the P2P downloading rate cannot satisfy the need of playback,server is quickly referred to for help in providing enough bandwidth.Thus the switch of downloading from other peers(P2P)and server(HTTP)exists.This paper uses the proportion of P2P downloading amount(PPDA)during the video watching process to measure server load.This article is interested in finding a better strategy or switch rule between P2P and HTTP downloading for saving server bandwidth.The authors suggest and model a kind of switch rule based on local buffer amount,using mathematical theory of Brownian motion.It can effectively alleviate the impact of P2P rate fluctuation,reduce the switch times and improve the PPDA by at least 3%-5% on the basis of the former switch rule,which means substantial cost can be saved.Particularly the PPDA is related with the ratio of playback bit rate to the HTTP downloading rate which means the PPDA can be restricted by controlling the ratio in the real-world system.Though the result comes from constant bit rate(CBR)video supposition,it provides perspective and method for variable bit rate(VBR)application,and valuable insights for the future development of P2P VoD system.     

服务感知的移动P2P流媒体系统视频片调度算法

与有线网络相比,目前移动互联网的带宽普遍较低.这种情况下,如果移动P2P流媒体系统中用户节点上行带宽的利用率不高,将会极大地加重视频源服务器的负载,增加播放延时.为了充分地利用移动节点的上行带宽,缩短播放延时,文中提出了服务感知的视频片调度算法,它由请求算法和服务算法两部分组成.请求节点会根据最近的服务状况动态地调整请求的片数,减少服务拥塞的发生.服务节点会根据请求的优先级合理地安排上传顺序,提高服务的效率.仿真结果表明,该算法很好地适应了移动网络带宽低的情况,能够提高上行带宽的利用率,缩短播放延时.     

P2broadcast: a hierarchical clustering live video streaming system for P2P networks

This work describes a novel live video streaming system for P2P networks, referred to as P2broadcast. The video streaming service has bandwidth requirements to guarantee presentation quality. Therefore, a scalable strategy to quickly find a path from a media server to a client with abundant bandwidth is very important. A common approach in the literature is the bandwidth first (BF) scheme, which allows a newcomer to adopt a BF tree traversal scheme to find its parent peer on the P2P overlay tree to retrieve the media content. The BF scheme is likely to build a deep overlay tree, resulting in long start‐up latency as the number of peers on the overlay tree grows. P2broadcast reduces start‐up latency by organizing peers into hierarchical clusters and making the overlay tree become a ‘short‐and‐wide’ tree. The hierarchical clustering structure enables a newcomer to find its parent peer among the set of peers that are more likely to provide large available bandwidth only. Limiting the set of potential parent peers not only reduces start‐up latency but also improves the system availability. Additionally, unlike the BF scheme that only concerns available bandwidth, P2broadcast utilizes a cost function to evaluate the appropriateness of a potential parent peer. The cost function considers the depth of the newcomer on the overlay tree, making the overlay tree become a short‐and‐wide tree. In addition to start‐up latency reduction, the short‐and‐wide tree feature also alleviates the service interruption probability due to the leaving or failure of a peer. Our simulation results show that P2broadcast greatly outperforms the BF scheme in terms of system availability, and achieves around 66% savings in start‐up latency and 10% decrement in service interruption probability. Copyright © 2005 John Wiley & Sons, Ltd.     

SeekStream: adapting to dynamic user behavior in P2P video‐on‐demand

In recent years, the users' perceived quality of experience (QoE) in streaming services has gained a lot of attention. Particularly, a number of research efforts have focused on providing live streaming and video‐on‐demand (VoD) services using peer‐to‐peer (P2P) architectures. However, in these proposed architectures, the heterogeneity of users and their dynamic behavior has not been sufficiently studied. In a real life scenario, where users have highly heterogeneous bandwidth resources (cable, DSL, 3G networks, etc) and can arbitrarily decide to perform a VCR function (stop, fast forward and seeking), ignoring this behavior can significantly deteriorate the system's efficiency and the perceived QoE. In this paper, we present SeekStream, a scalable P2P VoD architecture that ensures the stable delivery of the video stream to every participating user even in cases of high heterogeneity and frequent seeking operations. Specifically, SeekStream is a set of algorithms that optimize the P2P overlay dynamically and in a distributed fashion, making it adaptive to users dynamic behavior and bandwidth changes. The available bandwidth resources of the participating users are optimally exploited, keeping the contribution from the media server(s) to a minimal level. To illustrate the performance of the proposed algorithms, we are using a centralized overlay network manager that discovers the optimal network graph as a reference. We have developed an extensive P2P VoD simulator that shows the efficiency, scalability, and stability of our system under variant and dynamic conditions. The algorithms of our proposed system introduce less than 4% bandwidth overhead while we achieve high offloading of the media server(s). SeekStream guarantees a high block reception rate for the users, even under extreme seeking patterns. Copyright © 2016 John Wiley & Sons, Ltd.     

P2P业务流量特性及其对Web业务的影响

近年来各种P2P应用不断出现及演进,P2P应用正逐渐成为下一代互联网的杀手级应用。但同时P2P消耗了Internet的大部分带宽,造成了网络技术服务商(ISP)接入网络的拥塞,从而使传统Internet应用性能受到严重影响。从P2P流数量、服务器负载、网络瓶颈点分布、往返时间(RTT)的异构特性等方面可以看出,P2P流量消耗了巨大的网络带宽,影响了传统Internet业务的性能,增加了运营成本。利用P2P流量和Web流量的集成模型,可以量化分析P2P流对Web流的影响,使网络运营商可以在网络瓶颈点对P2P连接数进行优化和调整,从而有效地控制P2P流量。NS2仿真结果较好地验证了该模型的有效性。     

CDNPatch: a cost‐effective failover mechanism for hybrid CDN‐P2P live streaming systems

Among the most well‐established live media distribution technologies is content delivery network (CDN), which improves user‐perceived quality of service by delivering content from proxy servers deployed at the Internet's edge. In recent years, CDN providers started to tap into their subscribers' peer‐to‐peer (P2P) capacity to alleviate their server costs. Under the inherent peer dynamics, a major challenge of these hybrid CDN‐P2P systems is to provide efficient failure recovery with good quality of service guarantees at a reduced server cost. In this work we propose a cost‐effective failover solution named CDNPatch to address the aforementioned problem. CDNPatch enables peers to periodically precompute a few backup content suppliers by efficient information exchange and maintenance algorithms, and leverages auxiliary CDN servers and an economic server provisioning algorithm to reduce the chance of playback interruption occurring to peers. Our simulation results show that CDNPatch can mask the impact of peer dynamics of 3 real P2P systems, namely, SOPCast, PPStream, and PPTV, with 100 % failure recovery success rate and a failure recovery time less than 1 second at a cost of small P2P communication overhead of less than 1 kilobits per second, while using only 10%, 21%, and 51%, respectively, of the pure CDN scheme's server consumption.     

基亏Snort系统的局域网P2P流量识别系统

针对当前P2P流量消耗大量带宽,降低接入网络性能的问题,采用规则匹配的方法,借助入侵检测系统Snort的链表结构,设计了一种局域网P2P流量识别系统,该系统综合使用端口识别和特征匹配两种传统方法进行检测,并采用一种动态规则匹配机制,增加选项索引链表,对规则匹配的次序进行动态调整,从而提高规则匹配的速度。实验结果表明该系...     

基于网络编码的P2P流媒体传输技术

提出了一种基于网络编码的P2P流媒体传输方案,将分层编码后的数据包在基本层和增强层分别进行网络编码后传输,接收节点可根据带宽情况控制发送节点是否发送增强层数据,提高了播放质量和稳定性.仿真试验表明,基于网络编码的传输方案,接收节点的播放质量能够得到提高,当网络中的节点间带宽剧烈变化的情况下,对比提高尤为明显.     

异构环境下P2P直播流媒体调度算法研究

对节点上行带宽异构环境下的P2P流媒体系统数据块调度算法进行了研究,具体包括系统模型及相关标识,基于带宽感知的数据块调度算法研究和性能评价。通过研究发现,在设计数据块调度算法时充分利用带宽异构性,优先选择高上行带宽的节点,能有效地降低平均块延时。     

P2P视频直播系统改进设计

为了改善P2P视频直播系统的性能,介绍了P2P视频直播系统的相关知识,对比了当前主流P2P视频直播系统的三种主要结构,分析了三种结构各自的优缺点。针对现有大规模直播系统的不足,提出了一些系统改进方案,分别从节省服务器带宽、优化邻居选择策略、充分利用节点上栽性能的角度对现有系统做了改进和优化。利用该改进建议,直播节目的服务提供商能够进一步节省开支,并提供更高质量的服务。     

Evolved data scheduling scheme based on layered P2P streaming in mobile network

To relieve the negative effect brought by the intricate wireless network environment and unstable user behavior in layered mobile peer-to peer(P2P) streaming service,an evolved layered P2P (E-LP2P) dat...     

缓存技术优化P2P流量

随着P2P文件共享应用的泛滥,P2P应用大量占用了基础网络运营商的核心带宽,并在影响运营商利润的同时影响了P2P技术的继续发展.本文介绍了一种P2P流量优化技术--P2P缓存系统.通过对P2P流量进行缓存过滤,可使P2P流量占用的核心网络带宽大大降低,从而解决P2P文件共享同基础网络运营的矛盾.本文讨论了P2P缓存系统所面临的主要问题,并提出了相关的解决方案.     

Slack time–based scheduling scheme for live video streaming in P2P network

Nowadays, peer‐to‐peer network plays a significant role in data transfer and communication. The past few years have witnessed considerable growth in this area because of its inherent advantages. Peer‐to‐peer live streaming has a significant impact on video transmission over the Internet. Major factors that influence the performance of P2P live streaming are overlay construction and scheduling strategies. Although, a large number of scheduling schemes are developed but none of them is comprehensive enough to provide solutions to live streaming issues. These suffer from substantial delay and low video quality at the receiver side. In this paper, a new start‐up–based selection procedure and slack time–based scheduling scheme is proposed. The start‐up selection procedure defines the start‐up buffer location for new peer, and the scheduling scheme selects both the chunk and peers. The proposed scheduling scheme uses both push and pull priority–based strategies. The simulation results of the proposed approach demonstrates significant improvement in both the network performance and video quality at the receiver side. It is observed that playback delay, startup delay, and end‐to‐end delay in the network are reduced and quality of the video at receiver side is improved as the distortion and frame loss ratio is decreased.     

一种具有时间衰减和主观预期的P2P网络信任管理模型

该文提出了一种基于信誉的P2P网络信任管理模型。在P2P网络中,由于不存在中心节点,需要根据节点的行为来判断其是否可信。通过引入时间衰减算法,解决了对行为评估,本地信任值以及推荐的时间相关性问题。通过对近期表现和长期表现的对比,给出对该节点未来表现的主观预期,能够对节点异动做出反应。利用DHT资源发现算法,有效地降低了网络消耗,并使模型具有可扩展性。模型能够有效地提高P2P网络的交易成功率。     

Characterizing Peer-to-Peer Streaming Flows

The fundamental advantage of peer-to-peer (P2P) multimedia streaming applications is to leverage peer upload capacities to minimize bandwidth costs on dedicated streaming servers. The available bandwidth among peers is of pivotal importance to P2P streaming applications, especially as the number of peers in the streaming session reaches a very large scale. In this paper, we utilize more than 230 GB of traces collected from a commercial P2P streaming system, UUSee, over a four-month period of time. With such traces, we seek to thoroughly understand and characterize the achievable bandwidth of streaming flows among peers in large-scale real-world P2P live streaming sessions, in order to derive useful insights towards the improvement of current-generation P2P streaming protocols, such as peer selection. Using continuous traces over a long period of time, we explore evolutionary properties of inter-peer bandwidth. Focusing on representative snapshots of the entire topology at specific times, we investigate distributions of inter-peer bandwidth in various peer ISP/area/type categories, and statistically test and model the deciding factors that cause the variance of such inter-peer bandwidth. Our original discoveries in this study include: (1) The ISPs that peers belong to are more correlated to inter-peer bandwidth than their geographic locations; (2) There exist excellent linear correlations between peer last-mile bandwidth availability and inter-peer bandwidth within the same ISP, and between a subset of ISPs as well; and (3) The evolution of inter-peer bandwidth between two ISPs exhibits daily variation patterns. Based on these insights, we design a throughput expectation index that facilitates high-bandwidth peer selection without performing any measurements.     

基于联合调度和DHT补偿的P2P直播系统播放质量改善策略

In Peer-to-Peer (P2P) streaming systems, video data may be lost since peers can join and leave the overlay network randomly, thereby deteriorating the video playback quality. In this paper we propose a new hybrid mesh and Distributed Hash Table (DHT) based P2P streaming system, called HQMedia, to provide high playback quality to users by maintaining high data dissemination resilience with a low overhead. In HQMedia, peers are classified into Super Peers (SP) and Common Peers (CP) according to their online time. SPs and CPs form a mesh structure, while SPs alone form a new Streaming DHT (SDHT) structure. In this hybrid architecture, we propose a joint sched-uling and compensation mechanism. If any frames cannot be obtained during the scheduling phase, an SDHT-based compensation mechanism is invoked for retrieving the missing frames near the playback point. We evaluate the performance of HQMedia by both theoretical analysis and intensive simulation experiments on large-scale networks to demonstrate the ef-fectiveness and scalability of the proposed system. Numerical results show that HQMedia significantly outperforms existing mesh-based and treebased P2P live streaming systems by improving playback quality with only less than 1% extra maintenance overhead.     

Simulating Greedy Propagation of P2P Worms

Greedy propagation policy for un-structured P2P worms employs the neighboring node list of each node in peer-to-peer(P2P) network to speed up the propagation of P2P worms.After describing the technique background of P2P worms,the algorithm of greedy propagation is addressed.Simulating design for this novel propagation policy is also described.Then,the effects of the greedy propagation policy on spreading speed,convergent convergence speed,and attacking traffic in static P2P worms are simulated and discussed.The primary experimental results show that the greedy propagation is harmful and can bring severe damages to P2P network.     

Inferring Network-Wide Quality in P2P Live Streaming Systems

This paper explores how to remotely monitor network-wide quality in mesh-pull P2P live streaming systems. Peers in such systems advertise to each other buffer maps which summarize the chunks of the video stream that they currently have cached and make available for sharing. We demonstrate how buffer maps can be exploited to monitor network-wide quality. We show that the information provided in a peer's advertised buffer map correlates with that peer's viewing-continuity and startup latency. Given this correlation, we remotely harvest buffer maps from many peers and then process these buffer maps to estimate the video playback quality. We apply this methodology to a popular P2P live streaming system, namely, PPLive. To harvest buffer maps, we build a buffer-map crawler and also deploy passive sniffing nodes. We process the harvested buffer maps and present results for network-wide playback continuity, startup latency, playback lags among peers, and chunk propagation patterns. The results show that this methodology can provide reasonably accurate estimates of ongoing video playback quality throughout the network.