Abstract
Peer-assisted networks have recently emerged as an excellent tool for distributing video contents across the Internet. High peers’ participation and cooperation in peer-assisted networks can drastically reduce the bandwidth cost, increased scalability and ease of deployment. However, the main factor which limits effective distribution of resources in this network is free riding; a situation in which a peer consumes resources freely but refuses to service other peers. This paper presents a new peer-assisted streaming model (AyoPeer) using game theoretics with the aim of minimizing free riding.The interactions between peers are fashioned after a famous Yoruba game called “Ayo”. AyoPeer provides a reward and punishment mechanism that ensures the free-riders fail and cooperating peers succeeds with download. The experimental results revealed that AyoPeer mechanism outperform the existing scheme by ensuring fair distribution of resources, high cooperation among peers and resistance to free-riding peers.
Similar content being viewed by others
References
Akinyemi I, Adebiyi E, Longe H (2009) Critical analysis of decision making experience with a machine learning approach in playing ayo game. Int Scholarly Scie Ress Innov 3(8):1893– 1898
Alotibi B, Alarifi N, Abdulghani M, Altoaimy L (2019) Overcoming free-riding behavior in peer-to-peer networks using points system approach. Proced Comput Sci 151:1060–1065
Amad M, Aïssani D, Meddahi A, Boudries A (2013) A pragmatic and scalable solution for free riding problem in peer to peer networks. In: Modeling approaches and algorithms for advanced computer applications. Springer, pp 135–144
Amiri WA, Baza M, Banawan K, Mahmoud M, Alasmary W, Akkaya K (2019) Privacy-preserving smart parking system using blockchain and private information retrieval. arXiv:https://arxiv.org/abs/1904.09703
Anand PR, Bhaskar V (2013) A unified trust management strategy for content sharing in peer-to-peer networks. Appl Math Model 37(4):1992–2007
Anjum N, Karamshuk D, Shikh-Bahaei M, Sastry N (2017) Survey on peer-assisted content delivery networks. Comput Netw 116:79–95
Azzedin F (2010) Trust-based taxonomy for free riders in distributed multimedia systems. In: 2010 International conference on high performance computing & simulation. IEEE, pp 362–369
Babatunde A, Abikoye O, Mabayoje M, Akintola G, Oderemi C (2015) Design and implementation of ayo olopon game. Computing, Information Systems, Development Informatics and Allied Research Journal 6(3):1–6
Baldesi L, Maccari L, Cigno RL (2015) Improving p2p streaming in wireless community networks. Comput Netw 93:389–403
Baza M, Lasla N, Mahmoud M, Abdallah M (2019) B-ride: ride sharing with privacy-preservation, trust and fair payment atop public blockchain. arXiv:https://arxiv.org/abs/1906.09968
Baza M, Nabil M, Bewermeier N, Fidan K, Mahmoud M, Abdallah M (2019) Detecting sybil attacks using proofs of work and location in vanets. arXiv:https://arxiv.org/abs/1904.0584
Baza M, Nabil M, Ismail M, Mahmoud M, Serpedin E, Rahman M (2018) Blockchain-based charging coordination mechanism for smart grid energy storage units. arXiv:https://arxiv.org/abs/1811.02001
Baza M, Nabil M, Lasla N, Fidan K, Mahmoud M, Abdallah M (2019) Blockchain-based firmware update scheme tailored for autonomous vehicles. In: 2019 IEEE Wireless communications and networking conference (WCNC). IEEE, pp 1–7
Belmonte MV, DíAz M, PéRez-De-La-Cruz JL, Reyna A (2013) Coins: coalitions and incentives for effective peer-to-peer downloads. J Netw Comput Appl 36(1):484–497
Bhakuni A, Sharma P, Kaushal R (2014) Free-rider detection and punishment in bittorrent based p2p networks. In: 2014 IEEE International advance computing conference (IACC). IEEE, pp 155–159
Bioglio V, Gaeta R, Grangetto M, Sereno M, Spoto S (2011) A game theory framework for isp streaming traffic management. Perform Eval 68(11):1162–1174
Budhkar S, Tamarapalli V (2018) Delay management in mesh-based p2p live streaming using a three-stage peer selection strategy. J Netw Syst Manag 26(2):401–425
Cai Gy, Liu Gb, Huang Gm (2012) Free-riding analysis via dynamic game with incomplete information. Procedia Comput Sci 9:1345–1353
Carbajo RS, Mc Goldrick C (2017) Decentralised peer-to-peer data dissemination in wireless sensor networks. Pervasive Mobs Comput 40:242–266
Carlsson N, Eager DL (2007) Peer-assisted on-demand streaming of stored media using bittorrent-like protocols. In: International conference on research in networking. Springer, pp 570–581
Chang CS, Ho T, Effros M, Médard M, Leong B (2010) Issues in peer-to-peer networking: a coding optimization approach. In: 2010 IEEE International symposium on network coding (NetCod). IEEE, pp 1–6
Chen C, Qiu T, Hu J, Ren Z, Zhou Y, Sangaiah AK (2017) A congestion avoidance game for information exchange on intersections in heterogeneous vehicular networks. J Netw Comput Appl 85:116–126
Cho JW, Yi Y (2014) On the payoff mechanisms in peer-assisted services with multiple content providers: rationality and fairness. IEEE/ACM Trans Network (TON) 22(3):731–744
Chunlin L, Yanpei L, Youlong L, Min Z (2017) Collaborative content dissemination based on game theory in multimedia cloud. Knowl-Based Syst 124:1–15
Condie T, Kamvar SD, Garcia-Molina H (2004) Adaptive peer-to-peer topologies. In: Fourth International conference on peer-to-peer computing, 2004. Proceedings. Proceedings, IEEE, pp 53– 62
Conoscenti M, Vetro A, De Martin JC (2016) Blockchain for the internet of things: a systematic literature review. In: 2016 IEEE/ACS 13th International conference of computer systems and applications (AICCSA). IEEE, pp 1–6
Das D, Majumder K, Dasgupta A (2015) Selfish node detection and low cost data transmission in manet using game theory. Procedia Comput Sci 54:92–101
Ding Y, Liu J, Wang D, Jiang H (2010) Peer-to-peer video-on-demand with scalable video coding. Comput Commun 33(14):1589–1597
Esposito C, Castiglione A, Palmieri F, Ficco M (2017) Building a network embedded fec protocol by using game theory. Information Sciences
Fan Q, Yin H, Min G, Yang P, Luo Y, Lyu Y, Huang H, Jiao L (2017) Video delivery networks: challenges, solutions and future directions. Computers & Electrical Engineering
Feldman M, Chuang J (2005) Overcoming free-riding behavior in peer-to-peer systems. ACM Sigecom Exchanges 5(4):41–50
Garmehi M, Analoui M (2016) Envy-free resource allocation and request routing in hybrid cdn–p2p networks. J Netw Syst Manag 24(4):884–915
Ghaderzadeh A, Kargahi M, Reshadi M (2017) Infred: intelligent free rider detection in collaborative distributed systems. J Netw Comput Appl 78:134–145
Gramatikov S, Jaureguizar F, Cabrera J, García N (2013) Stochastic modelling of peer-assisted vod streaming in managed networks. Comput Netw 57(9):2058–2074
Gu Y, Boukerche A (2011) Hd tree: a novel data structure to support multi-dimensional range query for p2p networks. J Parallel Distrib Comput 71(8):1111–1124
Ham M, Agha G (2005) Ara: a robust audit to prevent free-riding in p2p networks. In: Fifth IEEE International conference on peer-to-peer computing (P2P’05). IEEE, pp 125–132
Hardy Gameboard. http://www2.clarku.edu/jborgatt/discover/1meaghan/brd250.jpg
Hareesh K, Manjaiah D (2011) Peer-to-peer live streaming and video on demand design issues and its challenges. Int J Peer Peer Netw 2(4):1
Hei X, Liu Y, Ross KW (2008) Iptv over p2p streaming networks: the mesh-pull approach. IEEE Communications Magazine 46(2)
Hu CL, Kuo TH (2012) A hierarchical overlay with cluster-based reputation tree for dynamic peer-to-peer systems. J Netw Comput Appl 35(6):1990–2002
Hu Y, Bhuyan LN, Feng M (2012) Peer-to-peer indirect reciprocity via personal currency. J Parallel Distrib Comput 72(8):1045–1054
Huang C, Li J, Ross KW, et al. (2007) Peer-assisted vod: making internet video distribution cheap. In: IPTPS, pp 1–3
Hwang KW, Gopalakrishnan V, Jana R, Lee S, Misra V, Ramakrishnan K, Rubenstein D (2016) Joint-family: adaptive bitrate video-on-demand streaming over peer-to-peer networks with realistic abandonment patterns. Comput Netw 106:226–244
Jin X, Kwok YK, Deng J (2014) Variegated competing peer-to-peer systems with selfish peers. Comput Netw 75:313–330
Joung YJ, Chiu THY, Chen SM (2012) Cooperating with free riders in unstructured p2p networks. Comput Netw 56(1):198–212
Kang X, Yang J (2017) Viewing experience optimization for peer-to-peer streaming networks with credit-based incentive mechanisms. Comput Netw 114:67–79
Karakaya M, Korpeoglu I, Ulusoy Ö (2009) Free riding in peer-to-peer networks. IEEE Internet Comput 13(2):92–98
Karakaya M, Korpeouglu I, Ulusoy O (2008) Counteracting free riding in peer-to-peer networks. Comput Netw 52(3):675–694
Koenuma T, Akai K, Nishino N (2017) Choice decision under uncertainty for fee-charging video-on-demand services. Procedia CIRP 62:100–105
Kwon OC, Song H (2013) Adaptive tree-based p2p video streaming multicast system under high peer-churn rate. J Vis Commun Image Represent 24(3):203–216
Laan CM, van der Mijden T, Barros AI, Boucherie RJ, Monsuur H (2017) An interdiction game on a queueing network with multiple intruders. Europ J Oper Res 260(3):1069–1080
Lee JY, Leung RW (2002) Study of a server-less architecture for video-on-demand applications. In: 2002 IEEE International conference on multimedia and expo, 2002. ICME’02. Proceedings, vol 1. IEEE, pp 233–236
Liu J, Rao SG, Li B, Zhang H (2008) Opportunities and challenges of peer-to-peer internet video broadcast. Proc IEEE 96(1):11–24
Liu Z, Shen Y, Ross KW, Panwar SS, Wang Y (2008) Substream trading: towards an open p2p live streaming system. In: 2008 IEEE International conference on network protocols. IEEE, pp 94–103
Lu K, Wang S, Xie L, Wang Z, Li M (2016) A dynamic reward-based incentive mechanism: reducing the cost of p2p systems. Knowl-Based Syst 112:105–113
de Lucena Falcão E, Brasileiro F, Brito A, Vivas JL (2016) Enhancing fairness in p2p cloud federations. Comput Electric Eng 56:884–897
Maani E, Chen Z, Katsaggelos AK (2012) A game theoretic approach to video streaming over peer-to-peer networks. Signal Process Image Commun 27(5):545–554
Mahini H, Dehghan M, Navidi H, Rahmani AM (2017) Peer-assisted video streaming based on network coding and beer-quiche game. AEU-Int J Electron Commun 73:34–45
Mehdi MM, Raza I, Hussain SA (2017) A game theory based trust model for vehicular ad hoc networks (vanets). Comput Netw 121:152–172
Naghizadeh A, Razeghi B, Radmanesh I, Hatamian M, Atani RE, Norudi ZN (2015) Counter attack to free-riders: filling a security hole in bittorrent protocol. In: 2015 IEEE 12th International conference on networking, sensing and control. IEEE, pp 128–133
Ning Z, Wang P, Van NN (2017) A message distribution mechanism based on distributed game theory in lte-v network. Proced Comput Sci 107:590–598
Peters H (2015) Game theory: a multi-leveled approach. Springer
Prisner E (2014) Game theory: through examples. Mathematical Association of America
Riehl JR, Cao M (2015) Control of stochastic evolutionary games on networks. IFAC-PapersOnLine 48 (22):76–81
Sánchez D, Martínez S, Domingo-Ferrer J (2016) Co-utile p2p ridesharing via decentralization and reputation management. Transport Res Part C: Emerg Technol 73:147–166
Satyajeet D, Deshmukh A, Dorle S (2016) Heterogeneous approaches for cluster based routing protocol in vehicular ad hoc network (vanet). International Journal of Computer Applications 134(12)
Scorum Ayo olopon; the game of the intellectual (an african board game). https://scorum.com/en-us/other/@jotmax/ayo-olopon-the-game-of-the-intellectual-an-african-board-game
Shahriar I, Qiu D, Jaumard B (2017) Modeling of free riders in p2p live streaming systems. In: 2017 International conference on computing, networking and communications (ICNC). IEEE, pp 729–734
Shin K, Reeves DS, Rhee I (2009) Treat-before-trick: free-riding prevention for bittorrent-like peer-to-peer networks. In: 2009 IEEE International symposium on parallel & distributed processing. IEEE, pp 1–12
Tseng YM, Chen FG (2011) A free-rider aware reputation system for peer-to-peer file-sharing networks. Expert Syst Appl 38(3):2432–2440
Vu QH, Lupu M, Ooi BC (2010) Architecture of peer-to-peer systems. In: Peer-to-peer computing. Springer, pp 11–37
Wang J, Shen R, Ullrich C, Luo H, Niu C (2010) Resisting free-riding behavior in bittorrent. Futur Gener Comput Syst 26(8):1285–1299
Wichtlhuber M, Dargutev S, Müllery S, Kleiny A, Hausheer D (2015) Qtrade: a quality of experience based peercasting trading scheme. In: 2015 IEEE International conference on peer-to-peer computing (P2P). IEEE, pp 1–10
Wu TY, Lee WT, Guizani N, Wang TM (2014) Incentive mechanism for p2p file sharing based on social network and game theory. J Netw Comput Appl 41:47–55
Xu D, Kulkarni SS, Rosenberg C, Chai HK (2006) Analysis of a cdn–p2p hybrid architecture for cost-effective streaming media distribution. Multimed Syst 11(4):383–399
Ye W, Feng W, Lü C, Fan S (2017) Memory-based prisoner’s dilemma game with conditional selection on networks. Appl Math Comput 307:31–37
Yu J, Li M, Hong F, Xue G (2006) Free-riding analysis of bittorrent-like peer-to-peer networks. In: 2006 IEEE Asia-Pacific conference on services computing (APSCC’06). IEEE, pp 534–538
Yuan X, Min G, Yang LT, Ding Y, Fang Q (2017) A game theory-based dynamic resource allocation strategy in geo-distributed datacenter clouds. Futur Gener Comput Syst 76:63–72
Zhang J, Zhang X, Yang C (2018) Towards the multi-request mechanism in pull-based peer-to-peer live streaming systems. Comput Netw 138:77–89
Zhang Y, van der Schaar M (2012) Peer-to-peer multimedia sharing based on social norms. Signal Process Image Commun 27(5):383–400
Acknowledgements
The authors acknowledge Dr. O.J. Ogunsola of Department of Mathematics, Federal University Agriculture, Abeokuta, Nigeria for providing valuable suggestions that assisted in mathematical formulation.
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
Ojo, O.E., Iyadi, C.O., Oluwatope, A.O. et al. AyoPeer: The adapted ayo-game for minimizing free riding in peer-assisted network. Peer-to-Peer Netw. Appl. 13, 1672–1687 (2020). https://doi.org/10.1007/s12083-020-00913-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-020-00913-6