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.

A Data Storage Mechanism for P2P VoD Based on Multi-channel Overlay

Strategies of Collaboration in Multi-Channel P2P VoD Streaming

A Hybrid Architecture for Large-scale VOD Streaming Delivery

Cph-Vod: A Novel Cdn-P2p-Hybrid Architecture Based Vod Scheme

PartnerVoD: Improving P2P-VoD with Partnership Overlay

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

VOVO: VCR-Oriented Video-on-Demand in Large-Scale Peer-to-Peer Networks

P3cast: A Hybrid Vod Streaming Architecture of Proxy with Caching, Patching, and Peering for Large-Scale Deployment

Large-scale P2PVOD System: Focusing on Clients

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

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

Supporting VCR in Peer-to-Peer Video-On-Demand

Evaluation of Practical Scalability of Overlay Networks in Providing Video-on-Demand Service

A Trace-Driven Approach to Evaluate the Scalability of P2P-Based Video-on-Demand Service

A New Pre-Pushing VoD Scheme in Hierarchical Network Environment

Acvod: A Peer-To-Peer Based Video-On-Demand Scheme In Broadband Residential Access Networks

Optimal Data Scheduling for P2P VoD Streaming Systems

Strategies of Buffering Schedule in P2P VoD Streaming

Auction-based P2P VoD streaming: Incentives and optimal scheduling

Chasing: an Efficient Streaming Mechanism for Scalable and Resilient Video-on-Demand Service over Peer-to-Peer Networks.

Data Placement Policy in Distributed VoD Systems