A comprehensive study of the resource discovery techniques in Peer-to-Peer networks

Resource discovery is an important part of any distributed and resource sharing systems, like Peer-to-Peer (P2P) networks. In this paper we provide a comprehensive study and survey of the state of the art resource discovery techniques which have been used in P2P so far. We analyze and examine the resource discovery techniques into four main categories: unstructured, structured, super-peer and hybrid. We reviewed the major development in these four categories and outlined new challenges. This paper also provides a discussion of differences between considered techniques in terms of scalability, dynamicity, reliability, load balancing, response time and robustness in order to provide insights on the identification of open issues and provide guidelines for future researches.

[1]  Dimitrios Tsoumakos,et al.  Analysis and comparison of P2P search methods , 2006, InfoScale '06.

[2]  Gary Shueng Han Chan,et al.  Unstructured Peer-to-Peer Network Architectures , 2010 .

[3]  Syed Saadat Bokhari,et al.  Scalable Grid Resource Discovery through Distributed Search , 2011, ArXiv.

[4]  Norihiko Yoshida,et al.  Peer-to-Peer Network for Flexible Service Sharing and Discovery , 2013, MATES.

[5]  Daan Broeder,et al.  A data infrastructure reference model with applications: towards realization of a ScienceTube vision with a data replication service , 2013, Journal of Internet Services and Applications.

[6]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[7]  Muhammad Sher,et al.  Secure Digital Steganography for ASCII Text Documents , 2013 .

[8]  Zahir Tari,et al.  PileCast: Multiple bit rate live video streaming over BitTorrent , 2014, J. Netw. Comput. Appl..

[9]  Yun Yang,et al.  An Improved Hybrid P2P Control Model Based on Chord , 2012, 2012 Second International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[10]  Wanlei Zhou,et al.  Sharable file searching in unstructured Peer-to-peer systems , 2010, The Journal of Supercomputing.

[11]  Domenico Talia,et al.  Design and Implementation of a Hybrid P2P-based Grid Resource Discovery System , 2007, CoreGRID Workshop - Making Grids Work.

[12]  Domenico Talia,et al.  A super-peer model for resource discovery services in large-scale Grids , 2005, Future Gener. Comput. Syst..

[13]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[14]  Ruixuan Li,et al.  Proactive replication for rare objects in unstructured peer-to-peer networks , 2012, J. Netw. Comput. Appl..

[15]  Munindar P. Singh.  Privacy for Telecom Services , 2002, IEEE Internet Computing.

[16]  Hiroyuki Kitagawa,et al.  Multi-ring Infrastructure for Content Addressable Networks , 2008, OTM Conferences.

[17]  Fabián E. Bustamante,et al.  Structured and Unstructured Overlays under the Microscope: A Measurement-based View of Two P2P Systems That People Use , 2006, USENIX Annual Technical Conference, General Track.

[18]  Javad Akbari Torkestani,et al.  A distributed resource discovery algorithm for P2P grids , 2012, J. Netw. Comput. Appl..

[19]  Guanling Lee,et al.  Supporting Similarity Range Queries Efficiently by Using Reference Points in Structured P2P Overlays , 2013 .

[20]  ShairBaz Shah.  Using P2P approach for resource discovery in Grid Computing , 2007 .

[21]  Beng Chin Ooi,et al.  iDistance: An adaptive B+-tree based indexing method for nearest neighbor search , 2005, TODS.

[22]  Mahamat Issa Haasn.  SEMANTIC TECHNOLOGY AND SUPER-PEER ARCHITECTURE FOR INTERNET BASEDDISTRIBUTED SYSTEM RESOURCE DISCOVERY , 2011 .

[23]  Francesc Giné,et al.  Analyzing locality over a P2P computing architecture , 2013, J. Netw. Comput. Appl..

[24]  Srinivasan Keshav,et al.  Gossip‐based search selection in hybrid peer‐to‐peer networks , 2008, IPTPS.

[25]  Alberto Montresor.  A robust protocol for building superpeer overlay topologies , 2004 .

[26]  A. Prasad Sistla,et al.  Modeling and querying moving objects , 1997, Proceedings 13th International Conference on Data Engineering.

[27]  Dimitrios Tsoumakos,et al.  Adaptive probabilistic search for peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[28]  Konstantina Papagiannaki,et al.  Balancing throughput, robustness, and in-order delivery in P2P VoD , 2010, Co-NEXT '10.

[29]  Hai Jin,et al.  Scheduling in an unstructured peer-to-peer-based high performance computing system , 2012, Kybernetes.

[30]  Jemal H. Abawajy,et al.  An efficient and distributed file search in unstructured peer-to-peer networks , 2015, Peer Peer Netw. Appl..

[31]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[32]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[33]  George Kesidis,et al.  Optimizing cluster formation in super-peer networks via local incentive design , 2015, Peer-to-Peer Netw. Appl..

[34]  Tran Cao Son,et al.  Semantic Web Services , 2001, IEEE Intell. Syst..

[35]  Panayiotis Kotzanikolaou,et al.  Chord-PKI: A distributed trust infrastructure based on P2P networks , 2012, Comput. Networks.

[36]  Agustín C. Caminero,et al.  P2P-based resource discovery in dynamic grids allowing multi-attribute and range queries , 2013, Parallel Comput..

[37]  Hans-Joachim Hof,et al.  Key Exchange for Service Discovery in Secure Content Addressable Sensor Networks , 2007, KiVS.

[38]  Christos Gkantsidis,et al.  Anatomy of a P2P Content Distribution system with Network Coding , 2006, IPTPS.

[39]  Yeh-Ching Chung,et al.  A scalable P2P overlay based on arrangement graph with minimized overhead , 2014, Peer Peer Netw. Appl..

[40]  Michela Meo,et al.  Bio-Inspired P2P Systems: The Case of Multidimensional Overlay , 2012, TAAS.

[41]  Guanfeng Liu,et al.  An enhanced load balancing mechanism based on deadline control on GridSim , 2012, Future Gener. Comput. Syst..

[42]  Futai Zou,et al.  PWSD: A Scalable Web Service Discovery Architecture Based on Peer-to-Peer Overlay Network , 2004, APWeb.

[43]  Nima Jafari Navimipour,et al.  Behavioral modeling and formal verification of a resource discovery approach in Grid computing , 2014, Expert Syst. Appl..

[44]  Shuai Zhang,et al.  A reputation-based peer-to-peer architecture for semantic service discovery in distributed manufacturing environments , 2012, Concurr. Eng. Res. Appl..

[45]  Mohsen Sharifi,et al.  An efficient resource discovery framework for pure unstructured peer-to-peer systems , 2014, Comput. Networks.

[46]  Mika Ylianttila,et al.  An efficient selection algorithm for building a super-peer overlay , 2013, Journal of Internet Services and Applications.

[47]  Zoran Kotevski,et al.  Hybrid fluid modeling approach for performance analysis of P2P live video streaming systems , 2014, Peer Peer Netw. Appl..

[48]  H. A. Ali,et al.  HPRDG: A scalable framework hypercube-P2P-based for resource discovery in computational Grid , 2012, 2012 22nd International Conference on Computer Theory and Applications (ICCTA).

[49]  Abdelkader Hameurlain,et al.  Resource discovery in grid systems: a survey , 2010, Int. J. Metadata Semant. Ontologies.

[50]  Mohammed Hawa,et al.  On enhancing reputation management using Peer-to-Peer interaction history , 2013, Peer Peer Netw. Appl..

[51]  Zhong Chen,et al.  Semantic web services publication and OCT-based discovery in structured P2P network , 2011, Service Oriented Computing and Applications.

[52]  David V. Keyson,et al.  The human side of sharing in peer-to-peer networks , 2004, EUSAI '04.

[53]  Pierre Fraigniaud,et al.  D2B: A de Bruijn based content-addressable network , 2006, Theor. Comput. Sci..

[54]  Sheng-Lung Peng,et al.  An efficient search mechanism for supporting partial filename queries in structured peer-to-peer overlay , 2012, Peer Peer Netw. Appl..

[55]  Robert Tappan Morris,et al.  Serving DNS Using a Peer-to-Peer Lookup Service , 2002, IPTPS.

[56]  Marco Mellia,et al.  Characterization of community based-P2P systems and implications for traffic localization , 2012, Peer-to-Peer Networking and Applications.

[57]  Mourad Amad,et al.  HPM: A novel hierarchical Peer-to-Peer model for lookup acceleration with provision of physical proximity , 2012, J. Netw. Comput. Appl..

[58]  Ion Stoica,et al.  The Case for a Hybrid P2P Search Infrastructure , 2004, IPTPS.

[59]  Munindar P. Singh.  Peering at peer-to-peer computing , 2001 .

[60]  Xin Liu,et al.  A Location-Aware Efficient Content-Based Searching over Unstructured P2P Network , 2011, 2011 International Conference on Network Computing and Information Security.

[61]  Manish Parashar,et al.  Flexible information discovery in decentralized distributed systems , 2003, High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on.

[62]  Yan Liu,et al.  SimpleGrid toolkit: Enabling geosciences gateways to cyberinfrastructure , 2009, Comput. Geosci..

[63]  Artur Andrzejak,et al.  Scalable, efficient range queries for grid information services , 2002, Proceedings. Second International Conference on Peer-to-Peer Computing,.

[64]  H.M.N. Dilum Bandara,et al.  Distributed, multi-user, multi-application, and multi-sensor data fusion over named data networks , 2013, Comput. Networks.

[65]  San-Yih Hwang,et al.  iTravel: A recommender system in mobile peer-to-peer environment , 2013, J. Syst. Softw..

[66]  Ahmad Habibizad Navin,et al.  Resource discovery mechanisms in grid systems: A survey , 2014, J. Netw. Comput. Appl..

[67]  Nei Kato,et al.  Designing P2P Networks Tolerant to Attacks and Faults Based on Bimodal Degree Distribution , 2012, J. Commun..

[68]  Jun Wang,et al.  DS2: A DHT-based substrate for distributed services , 2013, Peer Peer Netw. Appl..

[69]  Kevin Lü,et al.  Organisation and management of shared documents in super-peer networks based semantic hierarchical cluster trees , 2012, Peer Peer Netw. Appl..

[70]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[71]  Shabnam Hassanzadeh Sharif,et al.  A Review on Search and Discovery Mechanisms in Social Networks , 2013 .

[72]  Thomas C. Schmidt,et al.  Leveraging WebRTC for P2P content distribution in web browsers , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[73]  Beng Chin Ooi,et al.  Speeding up search in peer-to-peer networks with a multi-way tree structure , 2006, SIGMOD Conference.

[74]  Jafar Habibi,et al.  Combining search and trust models in unstructured peer-to-peer networks , 2009, The Journal of Supercomputing.

[75]  Domenico Talia,et al.  Peer-to-Peer resource discovery in Grids: Models and systems , 2007, Future Gener. Comput. Syst..

[76]  Baile Shi,et al.  Efficient file search in non-DHT P2P networks , 2008, Comput. Commun..

[77]  Hamidah Ibrahim,et al.  An Efficient HybridFlood Searching Algorithm for Unstructured Peer-to-Peer Networks , 2010, ICICA.

[78]  Taskin Koçak,et al.  Design and analysis of a distributed grid resource discovery protocol , 2010, Cluster Computing.

[79]  Scott Shenker,et al.  Peer-to-Peer Systems III, Third International Workshop, IPTPS 2004, La Jolla, CA, USA, February 26-27, 2004, Revised Selected Papers , 2005, IPTPS.

[80]  Ralf Steinmetz,et al.  Kommunikation in Verteilten Systemen (KiVS) - Toc , 1999 .

[81]  Peter Merz,et al.  Fault-tolerant Resource Discovery in Peer-to-peer Grids , 2007, Journal of Grid Computing.

[82]  Min Yang,et al.  An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing , 2010, IEEE Trans. Computers.

[83]  Yuhui Deng,et al.  Ant colony optimization inspired resource discovery in P2P Grid systems , 2009, The Journal of Supercomputing.

[84]  David R. Karger,et al.  Building peer-to-peer systems with chord, a distributed lookup service , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[85]  Janne Riihijärvi,et al.  A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks , 2008, Comput. Networks.

[86]  Dimitrios Tsoumakos,et al.  A Comparison of Peer-to-Peer Search Methods , 2003, WebDB.

[87]  Chih-Yu Wang,et al.  Cross-layer Mobile Chord P2P protocol design for VANET , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[88]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[89]  Fernando Cores,et al.  Cooperative scheduling mechanism for large-scale peer-to-peer computing systems , 2013, J. Netw. Comput. Appl..

[90]  Amiya Nayak,et al.  Hybrid-Chord: A Peer-to-Peer System Based on Chord , 2004, ICDCIT.

[91]  Olivier Festor,et al.  Detection and mitigation of localized attacks in a widely deployed P2P network , 2013, Peer Peer Netw. Appl..