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 Payment-Based Incentive and Service Differentiation Scheme for Peer-To-Peer Streaming Broadcast

[Paper] Service Differentiation Based Incentive Mechanism for P2P Streaming in Hybrid Overlay Network

A Novel Distributed and Practical Incentive Mechanism for Peer to Peer Live Video Streaming

Providing Service Differentiation for Video Streaming in Hybrid P2P Overlay Network

A novel incentive mechanism improving peer-to-peer on-demand streaming

A novel incentive mechanism in BitTorrent network

Joint bandwidth allocation, data scheduling and incentives for scalable video streaming over peer-to-peer networks

Incentive-Based Bandwidth Auction for Scalable Streaming in Peer-To-Peer Networks

Viewing Experience Optimization for Peer-to-peer Streaming Networks with Credit-Based Incentive Mechanisms

Incentive Mechanism Design for Heterogeneous Peer-to-Peer Networks: A Stackelberg Game Approach

How Much to Share: A Repeated Game Model for Peer-to-Peer Streaming under Service Differentiation Incentives

A score and monitoring based incentive mechanism in P2P media streaming system

A Game-Theoretic Approach for Cooperation Stimulation in Peer-to-peer Streaming Networks

A Differentiated Service Based Incentive Mechanism in P2P File-sharing Systems

Providing Incentives in P 2 P Adaptive Streaming

Incentive Cooperation Strategies for Peer-to-peer Live Multimedia Streaming Social Networks

An Incentive Mechanism for Tree-based Live Media Streaming Service.

A Progressive Flow Auction Approach for Low-Cost On-Demand P2P Media Streaming

Dynamic resource allocation for credit-based peer-to-peer multimedia streaming networks.

Auction-Based On-Demand P2P Min-Cost Media Streaming with Network Coding.

Auction-based P2P VoD streaming: Incentives and optimal scheduling