Skip to main content
SpringerLink
Log in

AyoPeer: The adapted ayo-game for minimizing free riding in peer-assisted network

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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

  4. 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

  5. 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

    MathSciNet  MATH  Google Scholar 

  6. Anjum N, Karamshuk D, Shikh-Bahaei M, Sastry N (2017) Survey on peer-assisted content delivery networks. Comput Netw 116:79–95

    Google Scholar 

  7. 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

  8. 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

    Google Scholar 

  9. Baldesi L, Maccari L, Cigno RL (2015) Improving p2p streaming in wireless community networks. Comput Netw 93:389–403

    Google Scholar 

  10. 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

  11. 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

  12. 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

  13. 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

  14. 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

    Google Scholar 

  15. 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

  16. 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

    Google Scholar 

  17. 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

    Google Scholar 

  18. Cai Gy, Liu Gb, Huang Gm (2012) Free-riding analysis via dynamic game with incomplete information. Procedia Comput Sci 9:1345–1353

    Google Scholar 

  19. Carbajo RS, Mc Goldrick C (2017) Decentralised peer-to-peer data dissemination in wireless sensor networks. Pervasive Mobs Comput 40:242–266

    Google Scholar 

  20. 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

  21. 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

  22. 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

    Google Scholar 

  23. 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

    Google Scholar 

  24. 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

    Google Scholar 

  25. 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

  26. 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

  27. 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

    Google Scholar 

  28. 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

    Google Scholar 

  29. Esposito C, Castiglione A, Palmieri F, Ficco M (2017) Building a network embedded fec protocol by using game theory. Information Sciences

  30. 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

  31. Feldman M, Chuang J (2005) Overcoming free-riding behavior in peer-to-peer systems. ACM Sigecom Exchanges 5(4):41–50

    Google Scholar 

  32. 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

    Google Scholar 

  33. Ghaderzadeh A, Kargahi M, Reshadi M (2017) Infred: intelligent free rider detection in collaborative distributed systems. J Netw Comput Appl 78:134–145

    Google Scholar 

  34. 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

    Google Scholar 

  35. 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

    MATH  Google Scholar 

  36. 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

  37. Hardy Gameboard. http://www2.clarku.edu/jborgatt/discover/1meaghan/brd250.jpg

  38. 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

    Google Scholar 

  39. Hei X, Liu Y, Ross KW (2008) Iptv over p2p streaming networks: the mesh-pull approach. IEEE Communications Magazine 46(2)

  40. 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

    Google Scholar 

  41. Hu Y, Bhuyan LN, Feng M (2012) Peer-to-peer indirect reciprocity via personal currency. J Parallel Distrib Comput 72(8):1045–1054

    Google Scholar 

  42. Huang C, Li J, Ross KW, et al. (2007) Peer-assisted vod: making internet video distribution cheap. In: IPTPS, pp 1–3

  43. 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

    Google Scholar 

  44. Jin X, Kwok YK, Deng J (2014) Variegated competing peer-to-peer systems with selfish peers. Comput Netw 75:313–330

    Google Scholar 

  45. Joung YJ, Chiu THY, Chen SM (2012) Cooperating with free riders in unstructured p2p networks. Comput Netw 56(1):198–212

    Google Scholar 

  46. Kang X, Yang J (2017) Viewing experience optimization for peer-to-peer streaming networks with credit-based incentive mechanisms. Comput Netw 114:67–79

    Google Scholar 

  47. Karakaya M, Korpeoglu I, Ulusoy Ö (2009) Free riding in peer-to-peer networks. IEEE Internet Comput 13(2):92–98

    MATH  Google Scholar 

  48. Karakaya M, Korpeouglu I, Ulusoy O (2008) Counteracting free riding in peer-to-peer networks. Comput Netw 52(3):675–694

    MATH  Google Scholar 

  49. Koenuma T, Akai K, Nishino N (2017) Choice decision under uncertainty for fee-charging video-on-demand services. Procedia CIRP 62:100–105

    Google Scholar 

  50. 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

    Google Scholar 

  51. 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

    MathSciNet  MATH  Google Scholar 

  52. 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

  53. 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

    Google Scholar 

  54. 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

  55. 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

    Google Scholar 

  56. de Lucena Falcão E, Brasileiro F, Brito A, Vivas JL (2016) Enhancing fairness in p2p cloud federations. Comput Electric Eng 56:884–897

    Google Scholar 

  57. 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

    Google Scholar 

  58. 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

    Google Scholar 

  59. Mehdi MM, Raza I, Hussain SA (2017) A game theory based trust model for vehicular ad hoc networks (vanets). Comput Netw 121:152–172

    Google Scholar 

  60. 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

  61. 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

    Google Scholar 

  62. Peters H (2015) Game theory: a multi-leveled approach. Springer

  63. Prisner E (2014) Game theory: through examples. Mathematical Association of America

  64. Riehl JR, Cao M (2015) Control of stochastic evolutionary games on networks. IFAC-PapersOnLine 48 (22):76–81

    Google Scholar 

  65. 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

    Google Scholar 

  66. 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)

  67. 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

  68. 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

  69. 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

  70. 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

    Google Scholar 

  71. Vu QH, Lupu M, Ooi BC (2010) Architecture of peer-to-peer systems. In: Peer-to-peer computing. Springer, pp 11–37

  72. 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

    Google Scholar 

  73. 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

  74. 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

    Google Scholar 

  75. 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

    Google Scholar 

  76. 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

    MathSciNet  MATH  Google Scholar 

  77. 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

  78. 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

    Google Scholar 

  79. 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

    Google Scholar 

  80. Zhang Y, van der Schaar M (2012) Peer-to-peer multimedia sharing based on social norms. Signal Process Image Commun 27(5):383–400

    Google Scholar 

Download references

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

  1. Department of Computer Science, Federal University of Agriculture, Abeokuta, Nigeria

    Oluwafolake E. Ojo, Cyril O. Iyadi & Adio T. Akinwale

  2. Department of Computer Science and Engineering, Obafemi Awolowo University, Ile-Ife, Nigeria

    Ayodeji O. Oluwatope

Authors
  1. Oluwafolake E. Ojo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cyril O. Iyadi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ayodeji O. Oluwatope
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Adio T. Akinwale
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oluwafolake E. Ojo.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-020-00913-6

Keywords

Search

Navigation