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.

Providing Incentives in P 2 P Adaptive Streaming

Capacity analysis of peer-to-peer adaptive streaming

A novel incentive mechanism in BitTorrent network

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

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

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

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

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

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

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

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

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

Providing Service Differentiation for Video Streaming in Hybrid P2P Overlay Network

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

Mechanism Design for Dynamic P2P Streaming

Auction-based P2P VoD streaming: Incentives and optimal scheduling

Incentivizing Sharing in Realtime D2D Streaming Networks: A Mean Field Game Perspective

Secure Incentivization for Decentralized Content Delivery

A Game Theoretic Analysis of Incentives in Content Production and Sharing Over Peer-to-Peer Networks

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

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