This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast
July 2008 (vol. 19 no. 7)
pp. 940-953
ASCII Text
x 
 
Guang Tan, Stephen A. Jarvis, "A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 7, pp. 940-953, July, 2008.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2007.70778,
author = {Guang Tan and Stephen A. Jarvis},
title = {A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {19},
number = {7},
issn = {1045-9219},
year = {2008},
pages = {940-953},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.70778},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast
IS - 7
SN - 1045-9219
SP940
EP953
EPD - 940-953
A1 - Guang Tan,
A1 - Stephen A. Jarvis,
PY - 2008
KW - Distributed networks
KW - Network Protocols
KW - Distributed Systems
KW - Internet
KW - Multicast
KW - Performance of Systems
VL - 19
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
We propose a novel payment-based incentive scheme for peer-to-peer (P2P) live media streaming. Using this approach, peers earn points by forwarding data to others. The data streaming is divided into fixed length periods; during each of these periods peers compete with each other for good parents (data suppliers) for the next period in a first-price-auction-like procedure using their points. We design a distributed algorithm to regulate peer competitions, and consider various individual strategies for parent selection from a game theoretic perspective. We then discuss possible strategies that can be used to maximize a peer's expected media quality by planning different bids for its substreams. Finally, in order to encourage off-session users to remain staying online and continue contributing to the network, we develop an optimal data forwarding strategy that allows peers to accumulate points that can be used in future services. Simulations results show that proposed methods effectively differentiate the media qualities received by peers making different contributions (which originate from, for example, different forwarding bandwidths or servicing times), and at the same time maintaining a high overall system performance.

[1] K. Binmore, Fun and Games: A Text on Game Theory. D.C. Heath, Oct. 1991.
[2] C. Buragohain, D. Agrawal, and S. Suri, “A Game Theoretic Framework for Incentives in P2P Systems,” Proc. IEEE Int'l Conf. Peer-to-Peer Computing (P2P), 2003.
[3] M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, “SplitStream: High-Bandwidth Multicast in a Cooperative Environment,” Proc. 19th ACM Symp. Operating Systems Principles (SOSP '03), Oct. 2003.
[4] Y. Chu, J. Chuang, and H. Zhang, “A Case for Taxation in Peer-to-Peer Streaming Broadcast,” Proc. ACM SIGCOMM Workshop Practice and Theory of Incentives and Game Theory in Networked Systems (PINS '04), Aug. 2004.
[5] Y. Chu and H. Zhang, “Considering Altruism in Peer-to-Peer Internet Streaming Broadcast,” Proc. 14th ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '04), June 2004.
[6] B.N. Chun, P. Buonadonna, A. AuYoung, C. Ng, D.C. Parkes, J. Shneidman, A.C. Snoeren, and A. Vahdat, “Mirage: A Microeconomic Resource Allocation System for Sensornet Testbeds,” Proc. Second IEEE Workshop Embedded Networked Sensors, May 2005.
[7] M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica, “Free-Riding and Whitewashing in Peer-to-Peer Systems,” Proc. ACM SIGCOMM Workshop Practice and Theory of Incentives in Networked Systems (PINS), 2004.
[8] D. Fudenberg and D.K. Levine, The Theory of Learning in Games. MIT Press, 1998.
[9] P. Golle, K. Leyton-Brown, and L. Mironov, “Incentives for Sharing in Peer-to-Peer Networks,” Proc. Third ACM Conf. Electronic Commerce, 2001.
[10] M. Gupta, P. Judge, and M. Ammar, “A Reputation System for Peer-to-Peer Networks,” Proc. 13th ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2003.
[11] A. Habib and J. Chuang, “Incentive Mechanism for Peer-to-Peer Media Streaming,” Proc. 12th IEEE Int'l Workshop Quality of Service (IWQoS), 2004.
[12] K. Lai, M. Feldman, I. Stoica, and J. Chuang, “Incentives for Cooperation in Peer-to-Peer Networks,” Proc. ACM SIGCOMM Workshop Economics of Peer-To-Peer Systems (P2PECON' 03), June 2003.
[13] R.T.B. Ma, S.C.M. Lee, J.C.S. Lui, and D.K.Y. Yau, “A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks,” Proc. ACM SIGMETRICS, 2004.
[14] A. Mas-Colell, M.D. Whinston, and J.R. Green, Microeconomic Theory. Oxford Univ. Press, 1995.
[15] D. Mills, Simple Network Time Protocol (SNTP) Version 4 for IPv4, IPv6 and OSI, Network Working Group RFC 2030, Oct. 1996.
[16] C. Ng, P. Buonadonna, B.N. Chun, A.C. Snoeren, and A. Vahdat, “Addressing Strategic Behavior in a Deployed Microeconomic Resource Allocator,” Proc. ACM SIGCOMM Workshop Economics of Peer-To-Peer Systems (P2PECON), 2005.
[17] V.N. Padmanabhan, H.J. Wang, P.A. Chou, and K. Sripanidkulchai, “Distributing Streaming Media Content Using Cooperative Networking,” Proc. 12th ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'02), May 2002.
[18] S. Saroiu, P. Gummadi, and S. Gribble, “A Measurement Study of Peer-to-Peer File Sharing Systems,” Proc. Multimedia Computing and Networking (MMCN), 2002.
[19] N. Semret, R.R.-F. Liao, A.T. Campbell, and A.A. Lazar, “Pricing, Provisioning and Peering: Dynamic Markets for Differentiated Internet Services and Implications for Network Interconnections,” IEEE J. Selected Areas in Comm., vol. 18, no. 12, Dec. 2000.
[20] J. Sommers, P. Barford, N. Duffield, and A. Ron, “Improving Accuracy in End-to-End Packet Loss Measurement,” Proc. ACM SIGCOMM, 2005.
[21] K. Sripanidkulchai, A. Ganjam, B. Maggs, and H. Zhang, “The Feasibility of Supporting Large-Scale Live Streaming Applications with Dynamic Application End-Points,” Proc. ACM SIGCOMM, 2004.
[22] K. Sripanidkulchai, B. Maggs, and H. Zhang, “An Analysis of Live Streaming Workloads on the Internet,” Proc. ACM SIGCOMM Internet Measurement Conf. (IMC), 2004.
[23] G. Tan and S.A. Jarvis, “Improving the Fault Resilience of OverlayMulticast for Media Streaming,” IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 6, June 2007.
[24] D.A. Tran, K.A. Hua, and T.T. Do, “A Peer-to-Peer Architecture for Media Streaming,” IEEE J. Selected Areas in Comm., special issue on recent advances in service overlay networks, vol. 22, Jan. 2004.
[25] D. Turner and K. Ross, The Lightweight Currency Protocol, Internet draft, draft-turner-lcp-00.txt, Sept. 2003.
[26] E. Veloso, V. Almeida, W. Meira, A. Bestavros, and S. Jin, “A Hierarchical Characterization of a Live Streaming Media Workload,” IEEE/ACM Trans. Networking, vol. 14, no. 1, 2006.
[27] S.C.V. Vishnumurthy and E.G. Sirer, “KARMA: A Secure Economic Framework for P2P Resource Sharing,” Proc. ACM SIGCOMM Workshop Economics of Peer-To-Peer Systems (P2PECON), 2003.
[28] W. Wang and B. Li, “Market-Driven Bandwidth Allocation in Selfish Overlay Networks,” Proc. IEEE INFOCOM, 2005.
[29] W. Wang and B. Li, “To Play or to Control: A Game-Based Control-Theoretic Approach to Peer-to-Peer Incentive Engineering,” Proc. 11th IEEE Int'l Workshop Quality of Service (IWQoS), 2003.
[30] B. Yang and H. Garcia-Molina, “PPay: Micropayment for Peer-to-Peer Systems,” Proc. ACM Conf. Computer and Comm. Security (CCS), 2003.
[31] E.W. Zegura, K. Calvert, and S. Bhattacharjee, “How to Model an Internetwork,” Proc. IEEE INFOCOM, 1996.
[32] KaZaA Web Site, http:/www.kazaa.com, 2006.

Index Terms:
Distributed networks, Network Protocols, Distributed Systems, Internet, Multicast, Performance of Systems
Citation:
Guang Tan, Stephen A. Jarvis, "A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 7, pp. 940-953, July 2008, doi:10.1109/TPDS.2007.70778
Usage of this product signifies your acceptance of the Terms of Use.