An incentive scheduling mechanism for peer-to-peer video streaming

P2P video streaming networks are found as a scalable solution and an alternative for traditional client–server based video streaming over the Internet. One of the significant issues affecting the success of any P2P streaming network is cooperation between peers. Practical observations have proved the prevalence of free riders in P2P networks that degrade their performance. To solve this problem, using incentive mechanisms, which encourage peers to contribute more in the network, is necessary. In this paper, we designed and proposed a distributed and scalable incentive mechanism for mesh based P2P video streaming networks. In the proposed approach the contribution of the peers is measured and maintained in a distributed fashion. Furthermore, we proposed an incentive sending side scheduler in which peers are served based on their contribution in the network. Our simulation evaluations show the efficiency of the proposed approach in improving the overall perceived video quality by the non-free rider nodes and consequently in the whole network.

[1]  Michalis Faloutsos,et al.  BiToS: Enhancing BitTorrent for Supporting Streaming Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Martín Abadi,et al.  The Millicent Protocol for Inexpensive Electronic Commerce , 1995, World Wide Web J..

[3]  Keith W. Ross,et al.  P2P Video Live Streaming with MDC: Providing Incentives for Redistribution , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[4]  Chuan Wu,et al.  UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Özgür Ulusoy,et al.  A distributed and measurement-based framework against free riding in peer-to-peer networks , 2004 .

[7]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM 2002.

[8]  Hiroshi Matsuo,et al.  Push-pull incentive-based P2P live media streaming system , 2008 .

[9]  Hector Garcia-Molina,et al.  PPay: micropayments for peer-to-peer systems , 2003, CCS '03.

[10]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[11]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[12]  Maria Gradinariu Potop-Butucaru,et al.  Incentives for P2P Fair Resource Sharing , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[13]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[14]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[15]  Emin Gün Sirer,et al.  KARMA : A Secure Economic Framework for Peer-to-Peer Resource Sharing , 2003 .

[16]  Gul A. Agha,et al.  ARA: a robust audit to prevent free-riding in P2P networks , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[17]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[18]  Meejeong Lee,et al.  HOWTO: A Hybrid Overlay Approach with Tree Optimization , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[19]  Marvin A. Sirbu,et al.  NetBill: an Internet commerce system optimized for network-delivered services , 1995, IEEE Wirel. Commun..

[20]  Lifeng Sun,et al.  A Novel Distributed and Practical Incentive Mechanism for Peer to Peer Live Video Streaming , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[21]  Aravind Srinivasan,et al.  Resilient multicast using overlays , 2003, IEEE/ACM Transactions on Networking.

[22]  Fotios C. Harmantzis,et al.  An “S-string” scheme for business-oriented peer-to-peer networks , 2007, Electron. Commer. Res..

[23]  Chuanshan Gao,et al.  A Differentiated Service Based Incentive Mechanism in P2P File-sharing Systems , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[24]  Feng Wang,et al.  mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[25]  Radia J. Perlman,et al.  Models for IP multicast , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[26]  Yunhao Liu,et al.  AnySee: Peer-to-Peer Live Streaming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[27]  Helen J. Wang,et al.  Resilient peer-to-peer streaming , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[28]  Anne-Marie Kermarrec,et al.  From Epidemics to Distributed Computing , 2004 .

[29]  Hai Jin,et al.  P2P Live Streaming with Tree-Mesh based Hybrid Overlay , 2007, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007).

[30]  Keith W. Ross,et al.  Using layered video to provide incentives in P2P live streaming , 2007, P2P-TV '07.

[31]  Yu-Kwong Kwok,et al.  Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming Systems , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[32]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[33]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[34]  Geoff Coulson,et al.  Free Riding on Gnutella Revisited: The Bell Tolls? , 2005, IEEE Distributed Syst. Online.