Incentives for Sharing in Peer-to-Peer Networks
WELCOM '01 Proceedings of the Second International Workshop on Electronic Commerce
Convex Optimization
Enabling contribution awareness in an overlay broadcasting system
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
The state of peer-to-peer simulators and simulations
ACM SIGCOMM Computer Communication Review
Is high-quality vod feasible using P2P swarming?
Proceedings of the 16th international conference on World Wide Web
Algorithmic Game Theory
Dynamic Bandwidth Auctions in Multioverlay P2P Streaming with Network Coding
IEEE Transactions on Parallel and Distributed Systems
A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast
IEEE Transactions on Parallel and Distributed Systems
Exploring large-scale peer-to-peer live streaming topologies
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Bittorrent is an auction: analyzing and improving bittorrent's incentives
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Challenges, design and analysis of a large-scale p2p-vod system
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Peer-assisted content distribution with prices
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Auction-Based On-Demand P2P Min-Cost Media Streaming with Network Coding
IEEE Transactions on Parallel and Distributed Systems
Understanding and Improving Ratio Incentives in Private Communities
ICDCS '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems
Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming
IEEE Transactions on Multimedia
A Measurement Study of a Large-Scale P2P IPTV System
IEEE Transactions on Multimedia
Hi-index | 0.00 |
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.