Abstract:Real-world large-scale Peer-to-Peer (P2P) Video-on-Demand (VoD) streaming applications face more design challenges as compared to P2P live streaming, due to higher peer dynamics and less buffer overlap. The situation is further complicated when we consider the selfish nature of peers, who in general wish to download more and upload less, unless otherwise motivated. Taking a new perspective of distributed dynamic auctions, we design efficient P2P VoD streaming algorithms with simultaneous consideration of peer incentives and streaming optimality. In our solution, media block exchanges among peers are carried out through local auctions, in which budget-constrained peers bid for desired blocks from their neighbors, which in turn deliver blocks to the winning bidders and collect revenue. With strategic design of a discriminative second price auction with seller reservation, a supplying peer has full incentive to maximally contribute its bandwidth to increase its budget; requesting peers are also motivated to bid in such a way that optimal media block scheduling is achieved effectively in a fully decentralized fashion. Applying techniques from convex optimization and mechanism design, we prove (a) the incentive compatibility at the selling and buying peers, and (b) the optimality of the induced media block scheduling in terms of social welfare maximization. Large-scale empirical studies are conducted to investigate the behavior of the proposed auction mechanisms in dynamic P2P VoD systems based on real-world settings.

Peer-to-Peer Video on Demand System with Partitioned Buffer-Scheduling Strategy

A Distributed P2P Ordering System Accepting Mass Real-Time Broadcasting

Strategies of Buffering Schedule in P2P VoD Streaming

Analysis and Evaluation of VOD System Based on BitTorrent

Optimal Data Scheduling for P2P VoD Streaming Systems

Optimal Data Scheduling for P2p Video-On-Demand Streaming Systems

RESEARCH AND IMPLEMENTATION OF BUFFER MANAGEMENT SCHEME IN A P2P STREAMING MEDIA VOD SYSTEM

New Scheduling Policy for Peer-to-peer Based Video-on-demand Storage

Implementation and Design of Multi-Source P2P VoD Architecture Based on Graphic Model

Differentiated Bandwidth Allocation for Reducing Server Load in P2P VOD

Modeling and analysis of a p2p-vod system based on stochastic network calculus

Strategies of Collaboration in Multi-Channel P2P VoD Streaming

Large-scale P2PVOD System: Focusing on Clients

On Optimal Scheduling for Layered Video Streaming in Heterogeneous Peer-to-peer Networks

Exploring the Policy Selection of P2P VoD System &#x2014; A Simulation Based Research

A Stream Scheduling Algorithm Based on Period-Patching Strategy

PVPS:DISTRIBUTED SEARCHING ALGORITHM IN P2P VOD

Auction-based P2P VoD streaming: Incentives and optimal scheduling

LayerP2P: A New Data Scheduling Approach for Layered Streaming in Heterogeneous Networks

A Hybrid CDN-P2P System for Video-on-Demand

Periodpatch: an Efficient Stream Schedule for Video-On-Demand