File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Auction-based P2P VoD streaming: incentives and optimal scheduling

TitleAuction-based P2P VoD streaming: incentives and optimal scheduling
Authors
KeywordsPeer-to-peer streaming
Auction
Incentive
Optimal scheduling
Issue Date2012
PublisherAssociation for Computing Machinery, Inc. The Journal's web site is located at http://tomccap.acm.org
Citation
ACM Transactions on Multimedia Computing Communications and Applications, 2012, v. 8s n. 1, article no. 14 How to Cite?
AbstractReal-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.
Persistent Identifierhttp://hdl.handle.net/10722/160528
ISSN
2015 Impact Factor: 0.982
2015 SCImago Journal Rankings: 0.586
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorWu, Cen_US
dc.contributor.authorLi, Zen_US
dc.contributor.authorQiu, Xen_US
dc.contributor.authorLau, FCMen_US
dc.date.accessioned2012-08-16T06:13:28Z-
dc.date.available2012-08-16T06:13:28Z-
dc.date.issued2012en_US
dc.identifier.citationACM Transactions on Multimedia Computing Communications and Applications, 2012, v. 8s n. 1, article no. 14en_US
dc.identifier.issn1551-6857-
dc.identifier.urihttp://hdl.handle.net/10722/160528-
dc.description.abstractReal-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.-
dc.languageengen_US
dc.publisherAssociation for Computing Machinery, Inc. The Journal's web site is located at http://tomccap.acm.org-
dc.relation.ispartofACM Transactions on Multimedia Computing Communications and Applicationsen_US
dc.rightsACM Transactions on Multimedia Computing Communications and Applications. Copyright © Association for Computing Machinery, Inc.-
dc.subjectPeer-to-peer streaming-
dc.subjectAuction-
dc.subjectIncentive-
dc.subjectOptimal scheduling-
dc.titleAuction-based P2P VoD streaming: incentives and optimal schedulingen_US
dc.typeArticleen_US
dc.identifier.emailWu, C: cwu@cs.hku.hken_US
dc.identifier.emailQiu, X: xjqiu@cs.hku.hken_US
dc.identifier.emailLau, FCM: fcmlau@cs.hku.hk-
dc.identifier.authorityWu, C=rp01397en_US
dc.identifier.authorityLau, FCM=rp00221en_US
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.1145/2089085.2089091-
dc.identifier.hkuros202412en_US
dc.identifier.volume8sen_US
dc.identifier.issue1-
dc.identifier.isiWOS:000300778400006-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats