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.

Optimal Server Selection and Pricing in Receiver-Driven P2p Streaming Systems

On the Server Placement Problem of P2P Live Media Streaming System

Optimal Data Scheduling for P2P VoD Streaming Systems

A suitable server placement for peer-to-peer live streaming

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

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

Game theoretical bandwidth request allocation strategy in P2P streaming systems.

Adaptive server bandwidth allocation for multi-channel p2p live streaming

Network Resource Allocation for Scalable Video Streaming over P2P Networks Based on Game Theory

Improving QoS in peer-to-peer streaming media system

Adaptive topology optimization base on bidirectional peer selection in peer-to-peer media streaming

Mechanism Design for Dynamic P2P Streaming

Server Placement for Peer-to-Peer Live Streaming Systems

Adaptive Resource Management for P2P Live Streaming Systems

Bandwidth Allocation for Video Streaming over Peer-to-Peer Networks with Nash Bargaining

Auction-based P2P VoD streaming: Incentives and optimal scheduling

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

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

Optimizing the Throughput of Data-Driven Peer-to-Peer Streaming

P2P-VCG: A Game Theory Proposal for Bandwidth Allocation

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