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

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.

[1]  Beng Chin Ooi,et al.  Architecture of Peer-to-Peer Systems , 2010 .

[2]  Mehdi Dehghan,et al.  Peer-assisted video streaming based on network coding and Beer-Quiche game , 2017 .

[3]  Cheng Huang,et al.  Peer-Assisted VoD: Making Internet Video Distribution Cheap , 2007, IPTPS.

[4]  Catherine Rosenberg,et al.  Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution , 2006, Multimedia Systems.

[5]  Erich Prisner,et al.  Game Theory Through Examples , 2014 .

[6]  Venkatesh Tamarapalli,et al.  Delay Management in Mesh-Based P2P Live Streaming Using a Three-Stage Peer Selection Strategy , 2017, Journal of Network and Systems Management.

[7]  Tin Yu Wu,et al.  Incentive mechanism for P2P file sharing based on social network and game theory , 2014, J. Netw. Comput. Appl..

[8]  Chih-Lin Hu,et al.  A hierarchical overlay with cluster-based reputation tree for dynamic peer-to-peer systems , 2012, J. Netw. Comput. Appl..

[9]  Jack Y. B. Lee,et al.  Study of a server-less architecture for video-on-demand applications , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[10]  Chunlin Li,et al.  Collaborative content dissemination based on game theory in multimedia cloud , 2017, Knowl. Based Syst..

[11]  Juan Carlos De Martin,et al.  Blockchain for the Internet of Things: A systematic literature review , 2016, 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA).

[12]  Laxmi N. Bhuyan,et al.  Peer-to-peer indirect reciprocity via personal currency , 2012, J. Parallel Distributed Comput..

[13]  José-Luis Pérez-de-la-Cruz,et al.  COINS: COalitions and INcentiveS for effective Peer-to-Peer downloads , 2013, J. Netw. Comput. Appl..

[14]  Yuh-Min Tseng,et al.  A free-rider aware reputation system for peer-to-peer file-sharing networks , 2011, Expert Syst. Appl..

[15]  Jian Wang,et al.  Resisting free-riding behavior in BitTorrent , 2010, Future Gener. Comput. Syst..

[16]  Bo Li,et al.  Opportunities and Challenges of Peer-to-Peer Internet Video Broadcast , 2008, Proceedings of the IEEE.

[17]  Mihaela van der Schaar,et al.  Peer-to-Peer Multimedia Sharing based on Social Norms , 2011, Signal Process. Image Commun..

[18]  Richard J. Boucherie,et al.  An interdiction game on a queueing network with multiple intruders , 2017, Eur. J. Oper. Res..

[19]  Farag Azzedin,et al.  Trust-based taxonomy for free riders in distributed multimedia systems , 2010, 2010 International Conference on High Performance Computing & Simulation.

[20]  Keith W. Ross,et al.  IPTV over P2P streaming networks: the mesh-pull approach , 2008, IEEE Communications Magazine.

[21]  Narciso García,et al.  Stochastic modelling of peer-assisted VoD streaming in managed networks , 2013, Comput. Networks.

[22]  Mohamed Baza,et al.  Detecting Sybil Attacks Using Proofs of Work and Location in VANETs , 2019, IEEE Transactions on Dependable and Secure Computing.

[23]  Azzedine Boukerche,et al.  HD Tree: A novel data structure to support multi-dimensional range query for P2P networks , 2011, J. Parallel Distributed Comput..

[24]  Michal Feldman,et al.  Overcoming free-riding behavior in peer-to-peer systems , 2005, SECO.

[25]  Laurence T. Yang,et al.  A game theory-based dynamic resource allocation strategy in Geo-distributed Datacenter Clouds , 2017, Future Gener. Comput. Syst..

[26]  Jing Yang,et al.  Viewing experience optimization for peer-to-peer streaming networks with credit-based incentive mechanisms , 2017, Comput. Networks.

[27]  David Hausheer,et al.  QTrade: a quality of experience based peercasting trading scheme , 2015, 2015 IEEE International Conference on Peer-to-Peer Computing (P2P).

[28]  Alireza Naghizadeh,et al.  Counter attack to free-riders: Filling a security hole in BitTorrent protocol , 2015, 2015 IEEE 12th International Conference on Networking, Sensing and Control.

[29]  Ming Cao,et al.  Control of Stochastic Evolutionary Games on Networks , 2015 .

[30]  Vidhyacharan Bhaskar,et al.  A unified trust management strategy for content sharing in Peer-to-Peer networks , 2013 .

[31]  S. S. Dorle,et al.  Heterogeneous Approaches for Cluster based Routing Protocol in Vehicular Ad Hoc Network (VANET) , 2016 .

[32]  Ping Wang,et al.  A Message Distribution Mechanism Based on Distributed Game Theory in Lte-V Network , 2017 .

[33]  Chen Chen,et al.  A congestion avoidance game for information exchange on intersections in heterogeneous vehicular networks , 2017, J. Netw. Comput. Appl..

[34]  Morteza Analoui,et al.  Envy-Free Resource Allocation and Request Routing in Hybrid CDN–P2P Networks , 2015, Journal of Network and Systems Management.

[35]  Matteo Sereno,et al.  A game theory framework for ISP streaming traffic management , 2011, Perform. Evaluation.

[36]  Wenxing Ye,et al.  Memory-based prisoner's dilemma game with conditional selection on networks , 2017, Appl. Math. Comput..

[37]  Injong Rhee,et al.  Treat-before-trick : Free-riding prevention for BitTorrent-like peer-to-peer networks , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[38]  Yung Yi,et al.  On the Payoff Mechanisms in Peer-Assisted Services With Multiple Content Providers: Rationality and Fairness , 2011, IEEE/ACM Transactions on Networking.

[39]  Xinchang Zhang,et al.  Towards the multi-request mechanism in pull-based peer-to-peer live streaming systems , 2018, Comput. Networks.

[40]  Mohamed Baza,et al.  Blockchain-based Firmware Update Scheme Tailored for Autonomous Vehicles , 2018, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[41]  Mohammad Shikh-Bahaei,et al.  Survey on peer-assisted content delivery networks , 2017, Comput. Networks.

[42]  Brigitte Jaumard,et al.  Modeling of free riders in P2P live streaming systems , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[43]  Rishabh Kaushal,et al.  Free-rider detection and punishment in BitTorrent based P2P networks , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[44]  Keith W. Ross,et al.  Substream Trading: Towards an open P2P live streaming system , 2008, 2008 IEEE International Conference on Network Protocols.

[45]  Özgür Ulusoy,et al.  Free Riding in Peer-to-Peer Networks , 2009, IEEE Internet Computing.

[46]  Hector Garcia-Molina,et al.  Adaptive peer-to-peer topologies , 2004 .

[47]  Ezekiel Adebiyi,et al.  Critical Analysis of Decision Making Experience with a Machine Learning Approach in Playing Ayo Game , 2009 .

[48]  Yongqiang Lyu,et al.  Video delivery networks: Challenges, solutions and future directions , 2017, Comput. Electr. Eng..

[49]  Mohamed Baza,et al.  B-Ride: Ride Sharing With Privacy-Preservation, Trust and Fair Payment Atop Public Blockchain , 2019, IEEE Transactions on Network Science and Engineering.

[50]  Yuh-Jzer Joung,et al.  Cooperating with free riders in unstructured P2P networks , 2012, Comput. Networks.

[51]  Mohamed Baza,et al.  Blockchain-Based Charging Coordination Mechanism for Smart Grid Energy Storage Units , 2018, 2019 IEEE International Conference on Blockchain (Blockchain).

[52]  Guo-yong Cai,et al.  Free-riding Analysis Via Dynamic Game with Incomplete Information , 2012, ICCS.

[53]  Hwangjun Song,et al.  Adaptive tree-based P2P video streaming multicast system under high peer-churn rate , 2013, J. Vis. Commun. Image Represent..

[54]  D. H. Manjaiah,et al.  Peer-to-Peer Live Streaming and Video On Demand Design Issues and its Challenges , 2011, ArXiv.

[55]  Andrey Brito,et al.  Enhancing fairness in P2P cloud federations , 2016, Comput. Electr. Eng..

[56]  Josep Domingo-Ferrer,et al.  Co-utile P2P ridesharing via decentralization and reputation management , 2016 .

[57]  Hongbo Jiang,et al.  Peer-to-peer video-on-demand with scalable video coding , 2010, Comput. Commun..

[58]  Seungjoon Lee,et al.  Joint-family: Adaptive bitrate video-on-demand streaming over peer-to-peer networks with realistic abandonment patterns , 2016, Comput. Networks.

[59]  N. Nishino,et al.  Choice decision under Uncertainty for Fee-charging Video-on-demand Services ☆ , 2017 .

[60]  Minglu Li,et al.  Free-Riding Analysis of BitTorrent-Like Peer-to-Peer Networks , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[61]  Ricardo Simon Carbajo,et al.  Decentralised Peer-to-Peer data dissemination in Wireless Sensor Networks , 2017, Pervasive Mob. Comput..

[62]  Mohamed Baza,et al.  Privacy-Preserving Smart Parking System Using Blockchain and Private Information Retrieval , 2019, 2019 International Conference on Smart Applications, Communications and Networking (SmartNets).

[63]  Hans Peters,et al.  Game Theory: A Multi-Leveled Approach , 2008 .

[64]  Syed Asad Hussain,et al.  A game theory based trust model for Vehicular Ad hoc Networks (VANETs) , 2017, Comput. Networks.

[65]  Koushik Majumder,et al.  Selfish Node Detection and Low Cost Data Transmission in MANET using Game Theory , 2015 .

[66]  Özgür Ulusoy,et al.  Counteracting free riding in Peer-to-Peer networks , 2008, Comput. Networks.

[67]  Mourad Amad,et al.  A Pragmatic and Scalable Solution for Free Riding Problem in Peer to Peer Networks , 2013, Modeling Approaches and Algorithms for Advanced Computer Applications.

[68]  Zhen Wang,et al.  A dynamic reward-based incentive mechanism: Reducing the cost of P2P systems , 2016, Knowl. Based Syst..

[69]  Xin Jin,et al.  Variegated competing peer-to-peer systems with selfish peers , 2014, Comput. Networks.

[70]  Tracey Ho,et al.  Issues in Peer-to-Peer Networking: A Coding Optimization Approach , 2010, 2010 IEEE International Symposium on Network Coding (NetCod).

[71]  Mehdi Kargahi,et al.  InFreD: Intelligent Free Rider Detection in collaborative distributed systems , 2017, J. Netw. Comput. Appl..

[72]  Lina Altoaimy,et al.  Overcoming Free-Riding Behavior in Peer-to-Peer Networks Using Points System Approach , 2019, ANT/EDI40.

[73]  Christian Esposito,et al.  Building a network embedded FEC protocol by using game theory , 2017, Inf. Sci..

[74]  Renato Lo Cigno,et al.  Improving P2P streaming in Wireless Community Networks , 2015, Comput. Networks.

[75]  Niklas Carlsson,et al.  Peer-Assisted On-Demand Streaming of Stored Media Using BitTorrent-Like Protocols , 2007, Networking.

[76]  Gul A. Agha,et al.  ARA: a robust audit to prevent free-riding in P2P networks , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[77]  Aggelos K. Katsaggelos,et al.  A game theoretic approach to video streaming over peer-to-peer networks , 2010, 2010 IEEE International Conference on Image Processing.