Challenges, design and analysis of a large-scale p2p-vod system

Huang, Yan; Fu, Tom Z. J.; Chiu, Dah-Ming; Lui, John C. S.; Huang, Cheng

doi:10.1145/1402946.1403001

Cited by 382 publications

(385 citation statements)

References 13 publications

Supporting

Mentioning

377

Contrasting

Unclassified

Order By: Relevance

“…Yu et al [22] study the user behavior in PowerLive, a VoD system deployed in China. Huang et al [12] study different aspects the PPLive [1] P2P VoD system. Yin et al [20] study user behavior using the data collected from VoD access to the 2008 Beijing Olympics.…”

Section: Related Workmentioning

confidence: 99%

Leveraging Video Viewing Patterns for Optimal Content Placement

et al. 2012

View full text Add to dashboard Cite

Abstract. As IP becomes the predominant choice for video delivery, storing the ever increasing number of videos for delivery will become a challenge. In this paper we focus on how to take advantage of user viewing patterns to place content in provider networks to reduce their storage and network utilization. We first characterize user viewing behavior using data collected from a nationally deployed Video-on-Demand service. We provide proof that users watch only a small portion of videos (not just for short clips, but even with full-length movies). We use this information and a highly flexible Mixed Integer Programming (MIP) formulation to solve the placement problem, in contrast to traditional popularity-based placement and caching strategy. We perform detailed simulations using real traces of user viewing sessions (including stream control operations such as Pause, Skip, etc.). Our results show that the use of a segmentbased placement yields substantial savings both in storage as well as network bandwidth. For example, compared to a simple caching scheme using full videos, our MIP-based placement using segments can achieve up to 71% reduction in peak link bandwidth usage.

show abstract

Section: Related Workmentioning

confidence: 99%

Leveraging Video Viewing Patterns for Optimal Content Placement

et al. 2012

View full text Add to dashboard Cite

show abstract

“…For example, in PPLive [14], the chunk size is larger than 14 KBytes (the exact chunk size depends on the bitrate) [15]. The size of a chunk is about 2 Mbytes in [16]. The chunk size is a key parameter that determines the trade-offs between chunk-level transmission, control overhead, and chunk-level playback delay.…”

Section: A2 Chunk-level Playback Controllermentioning

confidence: 99%

Reducing Perceptual Discontinuity P2P Live Video Streaming Using Adaptive Scheme Based on Frame Loss Visibility

Christanto¹,

Miaou²,

Lin³

2011

ijeei

View full text Add to dashboard Cite

When a live streaming video is delivered over a peer-to-peer (P2P) network, the video is divided into several chunks and distributed to peers. Each chunk has its own playback time deadline. A chunk delay can be a problem of great concern because a serious chunk delay can produce obvious discontinuity of the streaming video, resulting in low satisfaction for a viewer. The playback time of a delayed chunk is overlapped with that of the next chunk. Traditionally, fast forwarding and uniform frame skipping are the two methods used to deal with the chunk delay problem. However, they may easily produce the effect of perceptual discontinuity and perceived by the viewer. This study proposes a frame dropping method based on frame loss visibility information in order to maintain visual continuity of the video. The frame with lower loss visibility will be dropped first. In a previous work, the idea of loss visibility was applied by a router to develop a frame dropping strategy when network congestion occurs. In this work, we apply it to the chunk-level playback controller in P2P network. The number of frames to be dropped is dependent on the value of chunk delay. Given a fixed chunk delay, the main difference between the proposed approach and the uniform frame skipping method is the way of choosing frames for dropping (fast forwarding method does not drop any frame but play all the frames at a faster speed). A viewer's satisfaction is evaluated by using the way of subjective video quality assessment. The proposed method can produce higher MOS (mean opinion score) than that of the traditional methods (fast forwarding and uniform frame skipping), demonstrating the effectiveness of the proposed approach.Keywords: Video streaming, P2P networks, perceptual discontinuity, frame loss visibility. IntroductionDelivering multimedia data over a peer-to-peer (P2P) network receives more and more demand. P2P downloads data files in a parallel manner from other peers rather than from a single data transfer node in the client server topology. The file transferred by a P2P system is divided into several chunks. The system distributes the chunks to the peers who are interested in the chunks. The peers are coordinated to achieve the goal of file exchange. In the P2P system, a seeder is known as a peer that already has the complete file and it can give the chunks of file to other peers. In contrast, a peer that still needs some chunks from other peers is called a leecher. Video chunk is not just used for local consumption (with playback time deadline), but also for uploading to other peers.The network impairment to video playback in P2P streaming is rarely packet loss, but only delayed chunk. In this study, we propose a method based on data loss visibility to reduce the bad perceptual effect associated with the chunk delay problem. We propose a video playback design to improve the viewer's satisfaction in visual quality whenever the delay chunk problem occurs. We evaluate the video quality resulted from each method by conducting a s...

show abstract

“…The traditional client-server architecture can hardly scale to a large population of users due to the limited service capacity of the servers. Recent years, P2P networks have been shown to be a promising approach to provide high scalability VoD streaming service [1][2][3][4][5][6][7][8].…”

Section: Introductionmentioning

confidence: 99%

An Adapted Multi-way Tree with Holder-chain for Large Scale P2P VoD System

Liu¹,

Huang²,

Zhou³

et al. 2013

Proceedings of 3rd International Conference on Multimedia Technology(ICMT-13)

View full text Add to dashboard Cite

Abstr act. Peer-to-Peer Video-on-demand (P2P VoD) systems have attracted great interest in research community. Many hybrid methods have been proposed to provide high-quality video-on-demand services to support VCR-like operations, which can scale to large population of users. In this paper, we propose a hybrid overlay DONet-AMT, which combines DONet and an adapted multi-way tree. DONet is applied to distribute the video segments efficiently. The adapted multiway tree consists of two layers: a complete multi-way tree and holder-chain, which can support efficient VCR-like operations. Our scheme can ensure that every video segment has k (typically k≥4) replicas at least when the number of peers is large enough, and thus guarantees high data availability. Finally, the performance analysis shows that DONet-AMT can provide better VoD services than DONet-VoD. With the prevalence of broadband Internet access, VoD services over the Internet have become increasingly popular. The traditional client-server architecture can hardly scale to a large population of users due to the limited service capacity of the servers. Recent years, P2P networks have been shown to be a promising approach to provide high scalability VoD streaming service [1][2][3][4][5][6][7][8].In the P2P VoD systems, supporting VCR-like operations such as jump forward/backward is a great challenge. The VCR-like operations result in frequent seeking, and thus can impose great impacts on the viewing quality. We can define seeking latency as the interval between the time when a segment is requested and the time when the segment is ready for playback. To achieve a high viewing quality, the seeking latency must be as short as possible. To reduce the seeking latency,

show abstract

Challenges, design and analysis of a large-scale p2p-vod system

Cited by 382 publications

References 13 publications

Leveraging Video Viewing Patterns for Optimal Content Placement

Leveraging Video Viewing Patterns for Optimal Content Placement

Reducing Perceptual Discontinuity P2P Live Video Streaming Using Adaptive Scheme Based on Frame Loss Visibility

An Adapted Multi-way Tree with Holder-chain for Large Scale P2P VoD System

Contact Info

Product

Resources

About