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

01.09.2012

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

verfasst von: Alireza Montazeri, Behzad Akbari, Mohammed Ghanbari

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
Distributed Hash Table
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An incentive scheduling mechanism for peer-to-peer video streaming
verfasst von
Alireza Montazeri
Behzad Akbari
Mohammed Ghanbari
Publikationsdatum
01.09.2012
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2012
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-011-0121-7

Weitere Artikel der Ausgabe 3/2012

Peer-to-Peer Networking and Applications 3/2012 Zur Ausgabe