The Community for Technology Leaders
RSS Icon
Issue No.07 - July (2008 vol.19)
pp: 940-953
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.
Distributed networks, Network Protocols, Distributed Systems, Internet, Multicast, Performance of Systems
Guang Tan, Stephen A. Jarvis, "A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast", IEEE Transactions on Parallel & Distributed Systems, vol.19, no. 7, pp. 940-953, July 2008, doi:10.1109/TPDS.2007.70778
[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:/, 2006.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool