Skip to main content
Erschienen in: The Journal of Supercomputing 10/2019

03.05.2019

Token-based incentive mechanism for peer-to-peer video streaming networks

verfasst von: Zahra ImaniMehr, Mehdi DehghanTakhtFooladi

Erschienen in: The Journal of Supercomputing | Ausgabe 10/2019

Einloggen

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

search-config
loading …

Abstract

We consider the problem of live video streaming in peer-to-peer networks consisting of selfish peers aiming at maximizing peers’ individual utilities. We use token as an internal currency to encourage peers to cooperate in video distribution. Peers gain tokens by accepting requests from other peers for uploading video chunks to them, and they spend tokens for sending requests to the other peers and downloading video chunks from them. To handle the heterogeneity in the bandwidth of peers, we assume the video is coded as multilayered and each layer has a different type of token. Peers can request for a different number of layers to have their best quality based on their available token pools. To address this problem, we first study the peers’ optimal strategies using the formalism of repeated games, and then, we show that peers’ optimal strategy for each layer is a threshold strategy based on the number of tokens held by the peer for that layer. Then, we show that the repeated game can be converted to a simple one-shot game. In this new game, we study the impact of other peers’ strategy on peers’ utilities and strategies. We show that the game has a Nash equilibrium.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Schollmeier R (2001) A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: Proceedings of the IEEE First International Conference on Peer-to-Peer Computing, Linkoping, Sweden Schollmeier R (2001) A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: Proceedings of the IEEE First International Conference on Peer-to-Peer Computing, Linkoping, Sweden
2.
Zurück zum Zitat Karakaya M, Korpeoglu I, Ulusoy O (2009) Free riding in peer-to-peer networks. IEEE Internet Comput 13(2):92–98CrossRef Karakaya M, Korpeoglu I, Ulusoy O (2009) Free riding in peer-to-peer networks. IEEE Internet Comput 13(2):92–98CrossRef
3.
Zurück zum Zitat Saroiu S, Gummadi PK, Gribble SD (2002) A measurement study of peer-to-peer file sharing systems. In: Proceedings of multimedia computing and networking (MMCN) Saroiu S, Gummadi PK, Gribble SD (2002) A measurement study of peer-to-peer file sharing systems. In: Proceedings of multimedia computing and networking (MMCN)
4.
Zurück zum Zitat Zhang X, Liu J, Li B, Yum P (2005) CoolStreaming/DONet: a data-driven overlay network for efficient live media streaming. Proc IEEE INFOCOM 3:2102–2111 Zhang X, Liu J, Li B, Yum P (2005) CoolStreaming/DONet: a data-driven overlay network for efficient live media streaming. Proc IEEE INFOCOM 3:2102–2111
7.
Zurück zum Zitat Koloniari G, Sifaleras A (2019) Game-Theoretic Approaches in Cloud and P2P Networks: Issues and Challenges. In: Sifaleras A, Petridis K (eds) Operational research in the digital era—ICT challenges, Proceedings in business and economics, Springer, Cham, pp 11–22 Koloniari G, Sifaleras A (2019) Game-Theoretic Approaches in Cloud and P2P Networks: Issues and Challenges. In: Sifaleras A, Petridis K (eds) Operational research in the digital era—ICT challenges, Proceedings in business and economics, Springer, Cham, pp 11–22
8.
Zurück zum Zitat Babaioff M, Chuang J, Feldman M (2007) Incentives in peer-to-peer systems. In: Babaioff M, Chuang J, Feldman M (eds) Algorithmic game theory. Cambridge University Press, Cambridge, pp 593–611CrossRef Babaioff M, Chuang J, Feldman M (2007) Incentives in peer-to-peer systems. In: Babaioff M, Chuang J, Feldman M (eds) Algorithmic game theory. Cambridge University Press, Cambridge, pp 593–611CrossRef
9.
Zurück zum Zitat Sabrina Lin W, Vicky Zhao H, Ray Liu KJ (2007) A game theoretic framework for incentive-based peer-to-peer live-streaming social networks. In: ICASSP, pp 2141–2144 Sabrina Lin W, Vicky Zhao H, Ray Liu KJ (2007) A game theoretic framework for incentive-based peer-to-peer live-streaming social networks. In: ICASSP, pp 2141–2144
10.
Zurück zum Zitat Sabrina Lin W, Vicky Zhao H, Ray Liu KJ (2009) Incentive cooperation strategies for peer-to-peer live multimedia streaming social networks. IEEE Trans Multimed 11(3):396–412CrossRef Sabrina Lin W, Vicky Zhao H, Ray Liu KJ (2009) Incentive cooperation strategies for peer-to-peer live multimedia streaming social networks. IEEE Trans Multimed 11(3):396–412CrossRef
11.
Zurück zum Zitat Zhang Y, van der Schaar M (2011) Designing incentives for P2P multimedia sharing. In: GLOBECOM, pp 1–6 Zhang Y, van der Schaar M (2011) Designing incentives for P2P multimedia sharing. In: GLOBECOM, pp 1–6
12.
Zurück zum Zitat Pai V, Mohr AE (2006) Improving robustness of peer-to-peer streaming with incentives. In: NETECON Pai V, Mohr AE (2006) Improving robustness of peer-to-peer streaming with incentives. In: NETECON
13.
Zurück zum Zitat Xiao X, Zhang Q, Shi Y, Gao Y (2012) How much to share: a repeated game model for peer-to-peer streaming under service differentiation incentives. IEEE Trans Parallel Distrib Syst 23(2):288–295CrossRef Xiao X, Zhang Q, Shi Y, Gao Y (2012) How much to share: a repeated game model for peer-to-peer streaming under service differentiation incentives. IEEE Trans Parallel Distrib Syst 23(2):288–295CrossRef
14.
Zurück zum Zitat Habib A, Chuang J (2006) Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming. IEEE Trans Multimed 8(3):610–621CrossRef Habib A, Chuang J (2006) Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming. IEEE Trans Multimed 8(3):610–621CrossRef
15.
Zurück zum Zitat Rahimzadeh P, Joe-Wong C, Shin K, Im Y, Lee J, Ha S (2017) SVC-TChain: incentivizing good behavior in layered P2P video streaming. In: IEEE INFOCOM Rahimzadeh P, Joe-Wong C, Shin K, Im Y, Lee J, Ha S (2017) SVC-TChain: incentivizing good behavior in layered P2P video streaming. In: IEEE INFOCOM
16.
Zurück zum Zitat Shin K, Joe-Wong C, Ha S, Yi Y, Rhee I, Reeves D (2015) T-chain: a general incentive scheme for cooperative computing. In: IEEE ICDCS Shin K, Joe-Wong C, Ha S, Yi Y, Rhee I, Reeves D (2015) T-chain: a general incentive scheme for cooperative computing. In: IEEE ICDCS
17.
Zurück zum Zitat Douceur JR (2002) The sybil attack. In: International workshop on peer-to-peer systems (IPTPS), pp 251–260 Douceur JR (2002) The sybil attack. In: International workshop on peer-to-peer systems (IPTPS), pp 251–260
19.
Zurück zum Zitat Maani E, Chen Z, Katsaggelos AK (2012) A game theoretic approach to video streaming over peer-to-peer networks. In: Signal processing: image communication Maani E, Chen Z, Katsaggelos AK (2012) A game theoretic approach to video streaming over peer-to-peer networks. In: Signal processing: image communication
20.
Zurück zum Zitat Kang X, Wu Y (2015) Incentive mechanism design for heterogeneous peer-to-peer networks: a Stackelberg game approach. IEEE Trans Mob Comput 14(5):1018–1030CrossRef Kang X, Wu Y (2015) Incentive mechanism design for heterogeneous peer-to-peer networks: a Stackelberg game approach. IEEE Trans Mob Comput 14(5):1018–1030CrossRef
21.
Zurück zum Zitat Aslani R, Hakami V, Dehghan M (2017) A token-based incentive mechanism for video streaming applications in peer-to-peer networks. Multimed Tools Appl 5:1–9 Aslani R, Hakami V, Dehghan M (2017) A token-based incentive mechanism for video streaming applications in peer-to-peer networks. Multimed Tools Appl 5:1–9
22.
Zurück zum Zitat Mostafavi S, Dehghan M (2016) Game-Theoretic auction design for bandwidth sharing in helper-assisted P2P streaming. Int J Commun Syst 29(6):1057–1072CrossRef Mostafavi S, Dehghan M (2016) Game-Theoretic auction design for bandwidth sharing in helper-assisted P2P streaming. Int J Commun Syst 29(6):1057–1072CrossRef
23.
Zurück zum Zitat Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans Circuits Syst Video Technol 17(9):1103–1120CrossRef Schwarz H, Marpe D, Wiegand T (2007) Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans Circuits Syst Video Technol 17(9):1103–1120CrossRef
24.
Zurück zum Zitat Radev D, Denchev V, Rashkova E (2005) Approximations algorithms for steady-state solutions of Markov chains. In: Proceedings of the International Conference on Computer Systems and Technologies CompSysTech, 2005, Varna, Bulgaria Radev D, Denchev V, Rashkova E (2005) Approximations algorithms for steady-state solutions of Markov chains. In: Proceedings of the International Conference on Computer Systems and Technologies CompSysTech, 2005, Varna, Bulgaria
25.
Zurück zum Zitat Xu J, van der Schaar M (2013) Token system design for autonomic wireless relay networks. IEEE Trans Commun 61(7):2924–2935CrossRef Xu J, van der Schaar M (2013) Token system design for autonomic wireless relay networks. IEEE Trans Commun 61(7):2924–2935CrossRef
27.
Zurück zum Zitat Wiegand T, Sullivan GJ, Bjøntegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576CrossRef Wiegand T, Sullivan GJ, Bjøntegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576CrossRef
Metadaten
Titel
Token-based incentive mechanism for peer-to-peer video streaming networks
verfasst von
Zahra ImaniMehr
Mehdi DehghanTakhtFooladi
Publikationsdatum
03.05.2019
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 10/2019
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-02863-0

Weitere Artikel der Ausgabe 10/2019

The Journal of Supercomputing 10/2019 Zur Ausgabe