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.
Similar content being viewed by others
References
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
Karakaya M, Korpeoglu I, Ulusoy O (2009) Free riding in peer-to-peer networks. IEEE Internet Comput 13(2):92–98
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)
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
PPLive. http://www.pplive.com/
SopCast. http://www.sopcast.com/
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
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–611
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 (2009) Incentive cooperation strategies for peer-to-peer live multimedia streaming social networks. IEEE Trans Multimed 11(3):396–412
Zhang Y, van der Schaar M (2011) Designing incentives for P2P multimedia sharing. In: GLOBECOM, pp 1–6
Pai V, Mohr AE (2006) Improving robustness of peer-to-peer streaming with incentives. In: NETECON
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–295
Habib A, Chuang J (2006) Service differentiated peer selection: an incentive mechanism for peer-to-peer media streaming. IEEE Trans Multimed 8(3):610–621
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
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
Douceur JR (2002) The sybil attack. In: International workshop on peer-to-peer systems (IPTPS), pp 251–260
Maani E, Chen Z, Katsaggelos AK (2012) A game theoretic approach to video streaming over peer-to-peer networks. In: Signal processing: image communication
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–1030
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
Mostafavi S, Dehghan M (2016) Game-Theoretic auction design for bandwidth sharing in helper-assisted P2P streaming. Int J Commun Syst 29(6):1057–1072
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–1120
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
Xu J, van der Schaar M (2013) Token system design for autonomic wireless relay networks. IEEE Trans Commun 61(7):2924–2935
Weisstein EW (2001) Arithmetic progression. In: Mathworld—a wolfram web resource. http://mathworld.wolfram.com/ArithmeticProgression.html
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–576
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
ImaniMehr, Z., DehghanTakhtFooladi, M. Token-based incentive mechanism for peer-to-peer video streaming networks. J Supercomput 75, 6612–6631 (2019). https://doi.org/10.1007/s11227-019-02863-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-019-02863-0