Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 3/2012

01-09-2012

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

Authors: Alireza Montazeri, Behzad Akbari, Mohammed Ghanbari

Published in: Peer-to-Peer Networking and Applications | Issue 3/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Distributed Hash Table
 
Literature
1.
go back to reference Deering SE, Cheriton DR (1990) Multicast routing in datagram internetworks and extended LANs. ACM Trans Comput Syst (TOCS) 8:85–110CrossRef Deering SE, Cheriton DR (1990) Multicast routing in datagram internetworks and extended LANs. ACM Trans Comput Syst (TOCS) 8:85–110CrossRef
2.
go back to reference Perlman R (2004) “Models for IP multicast”, Proceedings of 12th IEEE International Conference on Networks (ICON 2004), pp. 678–682 Perlman R (2004) “Models for IP multicast”, Proceedings of 12th IEEE International Conference on Networks (ICON 2004), pp. 678–682
3.
go back to reference Chu Yang-hua, Rao S, Seshan S, Zhang Hui (2002) A case for end system multicast. IEEE J Sel Area Comm 20(8):1456–1471CrossRef Chu Yang-hua, Rao S, Seshan S, Zhang Hui (2002) A case for end system multicast. IEEE J Sel Area Comm 20(8):1456–1471CrossRef
4.
go back to reference Banerjee S, Bhattacharjee B, Kommareddy C (2002) “Scalable application layer multicast”, Proceedings of ASM SIGCOM Banerjee S, Bhattacharjee B, Kommareddy C (2002) “Scalable application layer multicast”, Proceedings of ASM SIGCOM
5.
go back to reference Banerjee S, Lee S, Bhattacharjee B, Srinivasan A (2003) “Resilient multicast using overlays”, Proceedings of ACM SIGMETRICS, pp. 102–113 Banerjee S, Lee S, Bhattacharjee B, Srinivasan A (2003) “Resilient multicast using overlays”, Proceedings of ACM SIGMETRICS, pp. 102–113
6.
go back to reference Eugster PT, Guerraoui R, Kermarrec AM, Massoulié L (2004) From epidemics to distributed computing. IEEE Comput 37(5):60–67CrossRef Eugster PT, Guerraoui R, Kermarrec AM, Massoulié L (2004) From epidemics to distributed computing. IEEE Comput 37(5):60–67CrossRef
7.
go back to reference Liu Z, Wu C, Li B, Zhao S (2010) “UUSee: large-scale operational on-demand streaming with random network coding”, Proceedings of the 30th IEEE Conference on Computer Communications (INFOCOM’10), San Diego, California Liu Z, Wu C, Li B, Zhao S (2010) “UUSee: large-scale operational on-demand streaming with random network coding”, Proceedings of the 30th IEEE Conference on Computer Communications (INFOCOM’10), San Diego, California
10.
go back to reference Jannotti J, Gifford DK, Johnson KL, Kaashoek MF, O'Toole JW, Jr, Frans M, James K (2000) “Overcast: reliable multicasting with an overlay network”, Proceedings of Operating System Design and Implementation Jannotti J, Gifford DK, Johnson KL, Kaashoek MF, O'Toole JW, Jr, Frans M, James K (2000) “Overcast: reliable multicasting with an overlay network”, Proceedings of Operating System Design and Implementation
11.
go back to reference Castro M, Druschel P, Kermarrec A, Nandi A, Rowstron A, Singh A (2003) “SplitStream: high-bandwidth multicast in cooperative environments”, Proceedings of the 19th ACM Symposium on Operating Systems Principles (SSOP 2003), pp. 298–313 Castro M, Druschel P, Kermarrec A, Nandi A, Rowstron A, Singh A (2003) “SplitStream: high-bandwidth multicast in cooperative environments”, Proceedings of the 19th ACM Symposium on Operating Systems Principles (SSOP 2003), pp. 298–313
12.
go back to reference Padmanabhan V, Wang H, Chou P (2003) “Resilient peer-to-peer streaming”, Proceedings of the 11th IEEE International Conference on Network Protocols, pp. 16–27 Padmanabhan V, Wang H, Chou P (2003) “Resilient peer-to-peer streaming”, Proceedings of the 11th IEEE International Conference on Network Protocols, pp. 16–27
13.
go back to reference Xinyan Zhang, Jiangchuan Liu, Bo Li, Yum Y (2005) “CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming,” Proceedings of IEEE INFOCOM 2005, pp. 2102–2111 Xinyan Zhang, Jiangchuan Liu, Bo Li, Yum Y (2005) “CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming,” Proceedings of IEEE INFOCOM 2005, pp. 2102–2111
14.
go back to reference Liang J, Yu B, Yang Z, Nahrstedt K (2006) “A framework for future Internet-based TV broadcasting”, Proceedings of IPTV Workshop, International World Wide Web Conference Liang J, Yu B, Yang Z, Nahrstedt K (2006) “A framework for future Internet-based TV broadcasting”, Proceedings of IPTV Workshop, International World Wide Web Conference
15.
go back to reference Liao X, Jin H, Liu Y, Ni LM, Deng D (2006) “AnySee: peer-to-peer live streaming,” Proceedings of IEEE INFOCOM2006 Liao X, Jin H, Liu Y, Ni LM, Deng D (2006) “AnySee: peer-to-peer live streaming,” Proceedings of IEEE INFOCOM2006
16.
go back to reference Hughes D, Coulson G, Walkerdine J (2005) “Free riding on Gnutella revisited: the bell tolls?,” Proceedings of IEEE Distributed Systems Hughes D, Coulson G, Walkerdine J (2005) “Free riding on Gnutella revisited: the bell tolls?,” Proceedings of IEEE Distributed Systems
17.
go back to reference Anceaume E, Gradinariu M, Ravoaja A (2005) “Incentives for P2P fair resource sharing,” Proceeding of Fifth IEEE International Conference on Peer-to-Peer Computing, pp. 253–260 Anceaume E, Gradinariu M, Ravoaja A (2005) “Incentives for P2P fair resource sharing,” Proceeding of Fifth IEEE International Conference on Peer-to-Peer Computing, pp. 253–260
18.
go back to reference Yeung M, Yu-Kwong Kwok (2008) “Game theoretic peer selection for resilient peer-to-peer media streaming systems,” Proceedings of the 28th International Conference on Distributed Computing Systems (ICDCS '08), pp. 817–824 Yeung M, Yu-Kwong Kwok (2008) “Game theoretic peer selection for resilient peer-to-peer media streaming systems,” Proceedings of the 28th International Conference on Distributed Computing Systems (ICDCS '08), pp. 817–824
19.
go back to reference Buragohain C, Agrawal D, Suri S (2003) “A game theoretic framework for incentives in P2P systems,” Proceedings of the Third International Conference on Peer-to-Peer Computing (P2P 2003), pp. 48–56 Buragohain C, Agrawal D, Suri S (2003) “A game theoretic framework for incentives in P2P systems,” Proceedings of the Third International Conference on Peer-to-Peer Computing (P2P 2003), pp. 48–56
20.
go back to reference Vishnumurthy V, Chandrakumar S, Sirer EG (2003) “Karma: a secure economic framework for peer-to-peer resource sharing,” Proceedings of Workshop on Economics of Peer-to-Peer Systems Vishnumurthy V, Chandrakumar S, Sirer EG (2003) “Karma: a secure economic framework for peer-to-peer resource sharing,” Proceedings of Workshop on Economics of Peer-to-Peer Systems
21.
go back to reference Zghaibeh M, Harmantzis FC (2007) “An “S-string” scheme for business-oriented peer-to-peer networks,” Proceedings of Electronic Commerce Research, pp. 381–398 Zghaibeh M, Harmantzis FC (2007) “An “S-string” scheme for business-oriented peer-to-peer networks,” Proceedings of Electronic Commerce Research, pp. 381–398
22.
go back to reference Qiubo Huang, Shaoyin Huang, Chuanshan Gao (2007) “A differentiated service based incentive mechanism in P2P file-sharing systems,” Proceedings of the International Conference on Network and Parallel Computing, pp. 419–424 Qiubo Huang, Shaoyin Huang, Chuanshan Gao (2007) “A differentiated service based incentive mechanism in P2P file-sharing systems,” Proceedings of the International Conference on Network and Parallel Computing, pp. 419–424
23.
go back to reference Kamvar SD, Schlosser MT, Garcia-molina H (2003) “The eigentrust algorithm for reputation management in P2P networks,” Proceedings of the 12th International World Wide Web Conference, pp. 640–651 Kamvar SD, Schlosser MT, Garcia-molina H (2003) “The eigentrust algorithm for reputation management in P2P networks,” Proceedings of the 12th International World Wide Web Conference, pp. 640–651
24.
go back to reference Tang Y, Sun L, Zhang M, Yang S, Zhong Y (2006) “A novel distributed and practical incentive mechanism for peer to peer live video streaming,” Proceedings of IEEE International Conference on Media and Expo, pp. 1533–1536 Tang Y, Sun L, Zhang M, Yang S, Zhong Y (2006) “A novel distributed and practical incentive mechanism for peer to peer live video streaming,” Proceedings of IEEE International Conference on Media and Expo, pp. 1533–1536
25.
go back to reference Karakaya M, Korpeoglu I, Ulusoy Ö (2004) “A distributed and measurement-based framework against free riding in peer-to-peer networks,” Proceedings of IEEE International Conference on Peer-to-Peer Computing, pp. 276–277 Karakaya M, Korpeoglu I, Ulusoy Ö (2004) “A distributed and measurement-based framework against free riding in peer-to-peer networks,” Proceedings of IEEE International Conference on Peer-to-Peer Computing, pp. 276–277
26.
go back to reference MyungJoo Ham, Gul Agha (2005) “ARA: a robust audit to prevent free-riding in P2P networks,” Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing, pp. 125–132 MyungJoo Ham, Gul Agha (2005) “ARA: a robust audit to prevent free-riding in P2P networks,” Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing, pp. 125–132
27.
go back to reference Glassman S, Manasse M, Abadi M, Gauthier P, Sobalvarro P (1996) “The millicent protocol for inexpensive electronic commerce,” Proceedings of the Fourth International World Wide Web Conference, pp. 603–618 Glassman S, Manasse M, Abadi M, Gauthier P, Sobalvarro P (1996) “The millicent protocol for inexpensive electronic commerce,” Proceedings of the Fourth International World Wide Web Conference, pp. 603–618
29.
go back to reference Sirbu, Marvin, Tyger JD (1995) "NetBill: an internet commerce system optimized for network delivered services", IEEE Personal Communication Sirbu, Marvin, Tyger JD (1995) "NetBill: an internet commerce system optimized for network delivered services", IEEE Personal Communication
31.
go back to reference Yang B, Garcia-molina H (2003) “PPay: micropayments for peer-to-peer systems,” Proceedings of ACM Conference on Computer and Communications Security, pp. 300–310 Yang B, Garcia-molina H (2003) “PPay: micropayments for peer-to-peer systems,” Proceedings of ACM Conference on Computer and Communications Security, pp. 300–310
32.
go back to reference Vlavianos A, Iliofotou M, Faloutsos M (2006) “BiToS: enhancing BitTorrent for supporting streaming applications,” Proceedings of IEEE INFOCOM 2006, pp. 1–6 Vlavianos A, Iliofotou M, Faloutsos M (2006) “BiToS: enhancing BitTorrent for supporting streaming applications,” Proceedings of IEEE INFOCOM 2006, pp. 1–6
33.
go back to reference Zhengye Liu, Yanming Shen, Panwar S, Ross K, Yao Wang (2007) “P2P video live streaming with MDC: providing incentives for redistribution,” Proceedings of IEEE International Conference on Media and Expo, pp. 48–51 Zhengye Liu, Yanming Shen, Panwar S, Ross K, Yao Wang (2007) “P2P video live streaming with MDC: providing incentives for redistribution,” Proceedings of IEEE International Conference on Media and Expo, pp. 48–51
34.
go back to reference Liu Z, Shen Y, Panwar SS, Ross KW, Wang Y (2007) “Using layered video to provide incentives in P2P live streaming.” Proceedings of the 2007 workshop on Peer-to-peer streaming and IP-TV Liu Z, Shen Y, Panwar SS, Ross KW, Wang Y (2007) “Using layered video to provide incentives in P2P live streaming.” Proceedings of the 2007 workshop on Peer-to-peer streaming and IP-TV
35.
go back to reference Lin W, Zhao H, Liu K (2009) Incentive cooperation strategies for peer-to-peer live media streaming social networks. IEEE Trans Media 11(3):396–412 Lin W, Zhao H, Liu K (2009) Incentive cooperation strategies for peer-to-peer live media streaming social networks. IEEE Trans Media 11(3):396–412
36.
go back to reference Hoong PK, Matsuo H (2008) Push-pull incentive-based P2P live media streaming system. WSEAS Trans Comm 7(2):33–42 Hoong PK, Matsuo H (2008) Push-pull incentive-based P2P live media streaming system. WSEAS Trans Comm 7(2):33–42
38.
go back to reference Byun H, Lee M (2009) “HOWTO: a hybrid overlay approach with tree optimization,” Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering, pp. 311–315 Byun H, Lee M (2009) “HOWTO: a hybrid overlay approach with tree optimization,” Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering, pp. 311–315
39.
go back to reference Huang Q, Jin H, Liao X (2007) “P2P live streaming with tree-mesh based hybrid overlay,” Proceedings of International Conference on Parallel Processing Workshops, (ICPPW 2007), pp. 55–55 Huang Q, Jin H, Liao X (2007) “P2P live streaming with tree-mesh based hybrid overlay,” Proceedings of International Conference on Parallel Processing Workshops, (ICPPW 2007), pp. 55–55
40.
go back to reference Wang F, Xiong Y, Liu J (2007) “mtreebone: a hybrid tree/mesh overlay for application-layer live video multicast,” Proceedings of the 27th International Conference on on Distributed Computing Systems Wang F, Xiong Y, Liu J (2007) “mtreebone: a hybrid tree/mesh overlay for application-layer live video multicast,” Proceedings of the 27th International Conference on on Distributed Computing Systems
Metadata
Title
An incentive scheduling mechanism for peer-to-peer video streaming
Authors
Alireza Montazeri
Behzad Akbari
Mohammed Ghanbari
Publication date
01-09-2012
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 3/2012
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-011-0121-7

Other articles of this Issue 3/2012

Peer-to-Peer Networking and Applications 3/2012 Go to the issue

Premium Partner