Search
  • All Journals
Advanced Search
Search articles by Title, Author, Keywords, DOI
7.7CiteScore
2.0Impact Factor
Advanced Search
MAP  >  The Knowledge Engineering Review
2014 Volume 29
Article Contents
Next Previous
RESEARCH ARTICLE   Open Access    

An overview of search strategies in distributed environments

  • Camino de Vera sn. CP 46022 Valencia

More Information
  • Abstract: Distributed systems are populated by a large number of heterogeneous entities that join and leave the systems dynamically. These entities act as clients and providers and interact with each other in order to get a resource or to achieve a goal. To facilitate the collaboration between entities, the system should provide mechanisms to manage the information about which entities or resources are available in the system at a certain moment, as well as how to locate them in an efficient way. However, this is not an easy task in open and dynamic environments where there are changes in the available resources and global information is not always available. In this paper, we present a comprehensive vision of search in distributed environments. This review not only considers the approaches of the peer-to-peer area, but also the approaches from three more areas: service-oriented environments, multi-agent systems, and complex networks. In these areas, the search for resources, services, or entities plays a key role for the proper performance of the systems built on them. The aim of this analysis is to compare approaches from these areas taking into account the underlying system structure and the algorithms or strategies that participate in the search process.
  • 加载中
  • Adamic L. A., Adar E.2005. How to search a social network. Social Networks27, 187–203.

    Google Scholar

    Adamic L. A., Lukose R. M., Puniyani A. R., Huberman B. A.2001. Search in power-law networks. Physical Review64(4), 046135-(1–8).

    Google Scholar

    Amaral L., Ottino J.2004. Complex networks. The European Physical Journal B – Condensed Matter and Complex Systems38, 147–162.

    Google Scholar

    Argente E., Botti V., Carrascosa C., Giret A., Julian V., Rebollo M.2011. An abstract architecture for virtual organizations: the thomas approach. Knowledge and Information Systems29, 379–403.

    Google Scholar

    Babaoglu O., Meling H., Montresor A.2002. Anthill: a framework for the development of agent-based peer-to-peer systems. In Proceedings of the 22nd International Conferenceon Distributed Computing Systems, Vienna, Austria, 15–22.

    Google Scholar

    Bachlechner D., Siorpaes K., Fensel D., Toma I.2006. Web service discovery – a reality check. In Proceedings of the 3rd European Semantic Web Conference, Seoul, South Korea.

    Google Scholar

    Bailey J.2006. Fast discovery of interesting collections of web services. In WI '06: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence. IEEE Computer Society, 152–160.

    Google Scholar

    Barabasi A. L., Albert R.1999. Emergence of scaling in random networks. Science (New York, NY)286, 509–512.

    Google Scholar

    Basters U., Klusch M.2006. Rs2d: Fast adaptive search for semantic web services in unstructured p2p networks. In International Semantic Web Conference, Lecture Notes in Computer Science 4273, 87–100. Springer.

    Google Scholar

    Ben-Ami D., Shehory O.2005. A comparative evaluation of agent location mechanisms in large scale mas. In Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS '05, Pechoucek, M., Steiner, D. & Thompson, S. (eds). ACM, 339–346.

    Google Scholar

    Bianchini D., Antonellis V. D., Melchiori M.2009. Service-based semantic search in p2p systems. In Proceedings of the 2009 Seventh IEEE European Conference on Web Services, ECOWS '09, Eshuis, R., Grefen, P. & Papadopoulos, G. A. (eds). IEEE Computer Society, 7–16.

    Google Scholar

    Bisnik N., Abouzeid A.2005. Modeling and analysis of random walk search algorithms in p2p networks. In Proceedings of the 2nd International Workshop on Hot Topics in Peer-to-Peer Systems, Anglano, C. & Mancini, L. V. (eds). IEEE Computer Society, 95–103.

    Google Scholar

    Boccaletti S., Latora V., Moreno Y., Chavez M., Hwang D.-U.2006. Complex networks: structure and dynamics. Physics Reports424(4–5), 175–308.

    Google Scholar

    Brazier F. M. T., Kephart J. O., Parunak H. V. D., Huhns M. N.2009. Agents and service-oriented computing for autonomic computing: a research agenda. IEEE Internet Computing13, 82–87.

    Google Scholar

    Brogi A., Corfini S., Aldana J., Navas I.2006. Automated discovery of compositions of services described with separate ontologies. ICSOC 2006, 509–514.

    Google Scholar

    Bromuri S., Urovi V., Morge M., Stathis K., Toni F.2009. A multi-agent system for service discovery, selection and negotiation. In Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems, Sierra, C. & Castelfranchi, C. (eds). International Foundation for Autonomous Agents and Multiagent Systems, 1395–1396.

    Google Scholar

    Campo C., Martin A., Garcia C., Breuer P.2002. Service discovery in pervasive multi-agent systems. In AAMASWorkshop on Ubiquitous Agents on Embedded, Wearable, and Mobile Agents, Bologna, Italy.

    Google Scholar

    Cao J., Yao Y., Zheng X., Liu B.2010. Semantic-based self-organizing mechanism for service registry and discovery. In Proceedings of the 14th International Conference on Computer Supported Cooperative Work in Design (CSCWD), Shanghai, China, 345–350.

    Google Scholar

    Chaari S., Badr Y., Biennier F.2008. Enhancing web service selection by qos-based ontology and ws-policy. In Proceedings of the 2008 ACM Symposium on Applied Computing, SAC '08, Wainwright, R. L. & Haddad, H. (eds). ACM, 2426–2431.

    Google Scholar

    Chawathe Y., Ratnasamy S., Breslau L., Lanham N., Shenker S.2003. Making gnutella-like p2p systems scalable. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM '03, Feldmann, A., Zitterbart, M., Crowcroft, J. & Wetherall, D. (eds). ACM, 407–418.

    Google Scholar

    Cholvi V., Rodero-Merino L.2007. Using random walks to find resources in unstructured self-organized p2p networks. In Proceedings of the IEEE Workshop on Dependable Application Support in Self-Organizing Networks, Edinburgh, UK, 51–56.

    Google Scholar

    Cong Z., Fernández A.2010. Behavioral matchmaking of semantic web services. In Proceedings of the 4th International Joint Workshop on Service Matchmaking and Resource Retrieval in the Semantic Web (SMR2), Karlsruhe, Germany, 667, 131–140.

    Google Scholar

    Constantinescu I., Faltings B.2003. Efficient matchmaking and directory services. In Web Intelligence. IEEE Computer Society, 75–81.

    Google Scholar

    Crespo A., Garcia-Molina H.2002. Routing Indices For Peer-to-Peer Systems. In Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS'02). IEEE Computer Society, 23.

    Google Scholar

    Crespo A., Garcia-Molina H.2004. Semantic overlay networks for p2p systems. In Proceedings of the 3rd International Workshop on Agents and Peer-to-Peer Computing, Lecture Notes in Computer Science, 3601, 1–13. Springer.

    Google Scholar

    Dell'Amico M.2006. Highly clustered networks with preferential attachment to close nodes. In Proceedings of the European Conference on Complex Systems 2006, Oxford, UK.

    Google Scholar

    Dimakopoulos V. V., Pitoura E.2003. A peer-to-peer approach to resource discovery in multi-agent systems. In Proceedings of Cooperative Information Agents, Lecture Notes in Computer Science 2782, 62–77. Springer.

    Google Scholar

    Ding D., Liu L., Schmeck H.2010. Service discovery in self-organizing service-oriented environments. In Proceedings of the 2010 IEEE Asia-Pacific Services Computing Conference. IEEE Computer Society, 717–724.

    Google Scholar

    Fernández A., Ossowski S., Vasirani M.2008. General Architecture. CASCOM: Intelligent Service Coordination in the Semantic Web. Whitestein Series in Software Agent Technologies and Autonomic Computing, 143–160.

    Google Scholar

    Fernández A., Vasirani M., Cáceres C., Ossowski S.2006. Role-based service description and discovery. In AAMAS-06 Workshop on Service-Oriented Computing and Agent-Based Engineering, 1–14.

    Google Scholar

    Gkantsidis C., Mihail M., Saberi A.2006. Random walks in peer-to-peer networks: Algorithms and evaluation. Performance Evaluation63(3), 241–263.

    Google Scholar

    Gummadi P. K., Saroiu S., Gribble S. D.2002. A measurement study of napster and gnutella as examples of peer-to-peer file sharing systems. SIGCOMM Computer Communication Review32, 82–82.

    Google Scholar

    He Q., Yan J., Yang Y., Kowalczyk R., Jin H.2008. Chord4s: A p2p-based decentralised service discovery approach. In IEEE International Conference on Services Computing, Honolulu, Hawaii, USA, 1, 221–228.

    Google Scholar

    Hughes D., Coulson G., Walkerdine J.2010. A Survey of Peer-to-Peer Architectures for Service Oriented Computing. IGI Global, 1–19.

    Google Scholar

    Huhns M. N.2002. Agents as web services. IEEE Internet Computing6(4), 93–95.

    Google Scholar

    Huhns M. N., Singh M. P., Burstein M., Decker K., Durfee E., Finin T., Gasser L., Goradia H., Jennings N., Lakkaraju K., Nakashima H., Parunak V., Rosenschein J. S., Ruvinsky A., Sukthankar G., Swarup S., Sycara K., Tambe M., Wagner T., Zavala L.2005. Research directions for service-oriented multiagent systems. IEEE Internet Computing9, 65–70.

    Google Scholar

    Jha S., Chalasani P., Shehory O., Sycara K.1998. A formal treatment of distributed matchmaking. In Proceedings of the 2nd International Conference on Autonomous Agents, Sycara, K. P. & Wooldridge, M. (eds). ACM, 457–458.

    Google Scholar

    Kalogeraki V., Gunopulos D., Zeinalipour-Yazti D.2002. A local search mechanism for peer-to-peer networks. In Proceedings of the Eleventh International Conference on Information and Knowledge Management (CIKM '02). ACM, 300–307.

    Google Scholar

    Kleinberg J.2001. Small-world phenomena and the dynamics of information. In Advances in Neural Information Processing Systems (NIPS), Dietterich, T. G., Becker, S. & Ghahramani, Z. (eds). MIT Press, 431–438.

    Google Scholar

    Kleinberg J.2006. Complex networks and decentralized search algorithms. In Proceedings of the International Congress of Mathematicians (ICM), Madrid, Spain.

    Google Scholar

    Kleinberg J. M.2000. Navigation in a small world. Nature406, 845–846.

    Google Scholar

    Klusch M., Fries B., Sycara K.2006. Automated semantic web service discovery with owls-mx. In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS '06, Nakashima, H., Wellman, M. P., Weiss, G. & Stone, P. (eds). ACM, 915–922.

    Google Scholar

    Klusch M., Sycara K.2001. Brokering and Matchmaking for Coordination of Agent Societies: A Survey. Springer-Verlag, 197–224.

    Google Scholar

    Kota R., Gibbins N., Jennings N. R2009. Self-organising agent organisations. In Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems – Volume 2, AAMAS '09. International Foundation for Autonomous Agents and Multiagent Systems, 797–804.

    Google Scholar

    Ko S.Y., Gupta I., Jo Y.2008. A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing. ACM Transactions on Autonomous and Adaptive Systems3(3), 11:1–11:34.

    Google Scholar

    Liang J., Kumar R., Ross K.2005. Understanding kazaa. In Proceedings of the 5th New York Metro Area Networking Workshop (NYMAN), New York, USA.

    Google Scholar

    Liu G., Wang Y., Orgun M.2010. Optimal social trust path selection in complex social networks. In Proceedings of the Association for the Advancement of Artificial Intelligence (AAAI). AAAI Press, 1391–1398.

    Google Scholar

    Liu L., Schmeck H.2010. Enabling self-organising service level management with automated negotiation. In Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, WI-IAT '10, Huang, J. X., Ghorbani, A. A., Hacid, M.-S. & Yamaguchi, T. (eds). IEEE Computer Society, 42–45.

    Google Scholar

    Lopes A. L., Botelho L. M.2008. Improving multi-agent based resource coordination in peer-to-peer networks. Journal of Networks3, 38–47.

    Google Scholar

    Lua E. K., Crowcroft J., Pias M., Sharma R., Lim S.2005. A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys and Tutorials7, 72–93.

    Google Scholar

    Lv Q., Cao P., Cohen E., Li K., Shenker S.2002. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th International Conference on Supercomputing, ICS '02. ACM, 84–95.

    Google Scholar

    Manku G. S., Bawa M., Raghavan P., Inc V.2003. Symphony: Distributed hashing in a small world. In Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems, Seattle, USA, 127–140.

    Google Scholar

    Martin D., Burstein M., Hobbs J., Lassila O., McDermott D., McIlraith S., Narayanan S., Paolucci M., Parsia B., Payne T., Sirin E., Srinivasan N., Sycara K.2004. Owl-s: Semantic Markup for Web Services. http://www.w3.org/Submission/OWL-S/

    Google Scholar

    Martin D., Paolucci M., Wagner M.2007. Towards semantic annotations of web services: Owl-s from the sawsdl perspective. In Proceedings of Workshop OWL-S: Experiences and Directions at 4th European Semantic Web Conference, Innsbruck, Austria.

    Google Scholar

    Maymounkov P., Mazieres D.2002. Kademlia: a peer-to-peer information system based on the xor metric. Proceedings of the 1st International Workshop on Peer-to Peer Systems (IPTPS02), Cambridge, MA, USA.

    Google Scholar

    McIlraith S. A., Son T. C., Zeng H.2001. Semantic web services. IEEE Intelligent Systems16, 46–53.

    Google Scholar

    Meshkova E., Riihijärvi J., Petrova M., Mähönen P.2008. A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Computer Networks: The International Journal of Computer and Telecommunications Networking52, 2097–2128.

    Google Scholar

    Michlmayr E.2006. Ant algorithms for search in unstructured peer-to-peer networks. In Proceedings of the 22nd International Conference on Data Engineering (ICDE), Atlanta, GA, USA.

    Google Scholar

    Mokhtar S., Kaul A., Georgantas N., Issarny V.2006. Towards efficient matching of semantic web service capabilities. In Proceedings of International Workshop on Web Services – Modeling and Testing, Palermo, Italy.

    Google Scholar

    Moore M., Suda T.2002. A decentralized and self-organizing discovery mechanism. In Proceedings of the 1st Annual Symposium on Autonomous Intelligent Networks and Systems, UCLA, LA, USA.

    Google Scholar

    Mullender S., Vitanyi P.1988. Distributed match-making. Algorithmica3, 367–391.

    Google Scholar

    Nguyen V., Martel C.2005. Analyzing and characterizing small-world graphs. In SODA '05: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics.

    Google Scholar

    Ogston E., Vassiliadis S.2001a. Local distributed agent matchmaking. In Proceedings of the 9th International Conference on Cooperative Information Systems, Trento, Italy.

    Google Scholar

    Ogston E., Vassiliadis S.2001b. Matchmaking among minimal agents without a facilitator. In Proceedings of the 5th International Conference on Autonomous Agents, Bologna, Italy, 608–615.

    Google Scholar

    Ouksel A., Babad Y., Tesch T.2004. Matchmaking software agents in b2b markets. In Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04), Big Island, Hawaii, USA.

    Google Scholar

    Papazoglou M. P., Traverso P., Dustdar S., Leymann F.2007. Service-oriented computing: State of the art and research challenges. Computer40, 38–45.

    Google Scholar

    Papazoglou M. P., Traverso P., Dustdar S., Leymann F.2008. Service-oriented computing: a research roadmap. International Journal of Cooperative Information Systems17(02), 223–255.

    Google Scholar

    Papazoglou M. P., Traverso P., Dustdar S., Leymann F., Krämer B. J.2006. Service-oriented computing: a research roadmap. In Service Oriented Computing (SOC), number 05462 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany, Cubera, F., Krämer, B. J. & Papazoglou, M. P. (eds). Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl.

    Google Scholar

    Perryea C., Chung S.2006. Community-based service discovery. In Proceedings of the International Conference on Web Services, Chicago, IL, USA, 903–906.

    Google Scholar

    Pirró G., Trunfio P., Talia D., Missier P., Goble C.2010. Ergot: a semantic-based system for service discovery in distributed infrastructures. In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), Melbourne, Australia, 263–272.

    Google Scholar

    Prabhu S.2007. Towards distributed dynamic web service composition. In ISADS '07: Proceedings of the 8th International Symposium on Autonomous Decentralized Systems. IEEE Computer Society, 25–32.

    Google Scholar

    Rao J., Su X.2004. A survey of automated web service composition methods. In Proceedings of the 1st International Workshop on Semantic Web Services and Web Process Composition, SWSWPC 2004, San Diego, CA, USA, 43–54.

    Google Scholar

    Ratnasamy S., Francis P., Handley M., Karp R., Shenker S.2001. A scalable content-addressable network. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '01), Cruz, R. & Varghese, G. (eds). ACM.

    Google Scholar

    Risson J., Moors T.2006. Survey of research towards robust peer-to-peer networks: search methods. Computer Networks50, 3485–3521.

    Google Scholar

    Rowstron A. I. T., Druschel P.2001. Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, Middleware '01, Sventek, J. & Coulson, G. (eds). Springer-Verlag, 329–350.

    Google Scholar

    Satyanarayanan M.2001. Pervasive computing: vision and challenges. IEEE Personal Communications8, 10–17.

    Google Scholar

    Schmidt C., Parashar M.2004. A peer-to-peer approach to web service discovery. World Wide Web7, 211–229.

    Google Scholar

    Shvaiko P., Euzenat J.2008. Ten challenges for ontology matching. In On the Move to Meaningful Internet Systems: OTM 2008, Meersman, R. & Tari, Z. (eds), Lecture Notes in Computer Science 5332, 1164–1182. Springer.

    Google Scholar

    Sigdel K., Bertels K., Pourebrahimi B., Vassiliadis S., Shuai L.2005. A framework for adaptive matchmaking in distributed computing. In Proceedings of GRID Workshop.

    Google Scholar

    Simsek Ö., Jensen D.2005. Decentralized search in networks using homophily and degree disparity. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Edinburgh, UK, 304–310.

    Google Scholar

    Sivashanmugam K, Verma K, Sheth A2004. Discovery of web services in a federated registry environment. IEEE Computer Society, 270.

    Google Scholar

    Skoutas D., Sacharidis D., Kantere V., Sellis T.2008. Efficient semantic web service discovery in centralized and p2p environments. In The Semantic Web –ISWC 2008, Sheth, A., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T. & Thirunarayan, K. (eds), Lecture Notes in Computer Science 5318, 583–598. Springer-Verlag.

    Google Scholar

    Slivkins A.2005. Distance estimation and object location via rings of neighbors. In Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing (PODC), Aguilera, M. K. & Aspnes, J. (eds). ACM Press, 41–50.

    Google Scholar

    Srinivasan N., Paolucci M., Sycara K.2004. Adding owl-s to uddi, implementation and throughput. In First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004), San Diego, CA, USA.

    Google Scholar

    Stoica I., Morris R., Karger D., Kaashoek F., Balakrishnan H.2001. Chord: a scalable peer-to-peer lookup service for Internet applications. Computer Communication Review31(4), 149–160.

    Google Scholar

    Sycara K., Paolucci M., Soudry J., Srinivasan N.2004. Dynamic discovery and coordination of agent based semantic web services. IEEE Internet Computing8, 66–73.

    Google Scholar

    Thadakamalla H. P., Albert R., Kumara S. R. T.2007. Search in spatial scale-free networks. New Journal of Physics9, 190.

    Google Scholar

    Travers J., Milgram S.1969. An experimental study of the small world problem. Sociometry32, 425–443.

    Google Scholar

    Tsoumakos D., Roussopoulos N.2003. Adaptive probabilistic search for peer-to-peer networks. In Peer-to-Peer Computing, Linköping, Sweeden, 102–109.

    Google Scholar

    Upadrashta Y., Vassileva J., Grassmann W.2005. Social networks in peer-to-peer systems. In Proceedings of the 38th Annual Hawaii International Conference on System Sciences, Big Island, Hawaii, USA.

    Google Scholar

    Val E. D., Rebollo M.2007. Service Discovery and Composition in Multiagent Systems. In Proceedings of 5th European Workshop On Multi-Agent Systems (EUMAS 2007). Association Tunisienne D'Intelligence Artificielle, 197–212.

    Google Scholar

    Val E. D., Rebollo M., Botti V.2011. Introducing homophily to improve semantic service search in a self-adaptive system. In Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems, Taipei, Taiwan.

    Google Scholar

    Vanthournout K., Deconinck G., Belmans R.2005. A taxonomy for resource discovery. Personal Ubiquitous Computing9, 81–89.

    Google Scholar

    Vázquez-Salceda J., Vasconcelos W. W., Padget J., Dignum F., Clarke S., Roig M. P.2010. Alive: an agent-based framework for dynamic and robust service-oriented applications. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1, AAMAS '10, International Foundation for Autonomous Agents and Multiagent Systems, 1637–1638.

    Google Scholar

    Wang X. F., Chen G.2003. Complex networks: small-world, scale-free and beyond. Circuits and Systems Magazine, IEEE3(1), 6–20.

    Google Scholar

    Watts D., Dodds P., Newman M.2002. Identity and seafrch in social networks. Science296(5571), 1302–1305.

    Google Scholar

    Watts D. J.2004. The “New” Science of Networks. Annual Review of Sociology30, 243–270.

    Google Scholar

    Watts D. J., Strogatz S. H.1998. Collective dynamics of ‘small-world’ networks. Nature393, 440–442.

    Google Scholar

    Wei Y., Blake M. B.2010. Service-oriented computing and cloud computing: challenges and opportunities. IEEE Internet Computing14, 72–75.

    Google Scholar

    Weyns D., Georgeff M.2010. Self-adaptation using multiagent systems. Software, IEEE27(1), 86–91.

    Google Scholar

    Xiao S., Xiao G.2006. On degree-based decentralized search in complex networks. CoRR.

    Google Scholar

    Yang B., Garcia-Molina H.2002. Efficient search in peer-to-peer networks. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS).

    Google Scholar

    Yang B., Garcia-Molina H.2003. Designing a super-peer network. International Conference on Data Engineering, Bangalore, India, 49.

    Google Scholar

    Yu S., Liu J., Le J.2004. Decentralized web service organization combining semantic web and peer to peer computing. In ECOWS, Lecture Notes in Computer Science 3250, 116–127. Springer.

    Google Scholar

    Zhang H., Croft W. B., Levine B., Lesser V.2004a. A multi-agent approach for peer-to-peer based information retrieval system. In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems – Volume 1, AAMAS '04. IEEE Computer Society, 456–463.

    Google Scholar

    Zhang H., Goel A., Govindan R.2004b.Using the small-world model to improve Freenet performance. Computer Networks46(4), 555–574.

    Google Scholar

    Zhong M.2006. Popularity-biased random walks for peer-to-peer search under the square-root principle. In Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS), Santa Barbara, CA, USA.

    Google Scholar

  • Cite this article

    E. Del Val, M. Rebollo, V. Botti. 2014. An overview of search strategies in distributed environments. The Knowledge Engineering Review 29(3)281−313, doi: 10.1017/S0269888913000143
    E. Del Val, M. Rebollo, V. Botti. 2014. An overview of search strategies in distributed environments. The Knowledge Engineering Review 29(3)281−313, doi: 10.1017/S0269888913000143
    shu
Download PDF

Article Metrics

Article views(25) PDF downloads(61)

Other Articles By Authors

RESEARCH ARTICLE   Open Access    

An overview of search strategies in distributed environments

  • Camino de Vera sn. CP 46022 Valencia

  • Published online: 03 May 2013
The Knowledge Engineering Review  29,  2014, 29(3): 281−313  |  Cite this article

Abstract: Abstract: Distributed systems are populated by a large number of heterogeneous entities that join and leave the systems dynamically. These entities act as clients and providers and interact with each other in order to get a resource or to achieve a goal. To facilitate the collaboration between entities, the system should provide mechanisms to manage the information about which entities or resources are available in the system at a certain moment, as well as how to locate them in an efficient way. However, this is not an easy task in open and dynamic environments where there are changes in the available resources and global information is not always available. In this paper, we present a comprehensive vision of search in distributed environments. This review not only considers the approaches of the peer-to-peer area, but also the approaches from three more areas: service-oriented environments, multi-agent systems, and complex networks. In these areas, the search for resources, services, or entities plays a key role for the proper performance of the systems built on them. The aim of this analysis is to compare approaches from these areas taking into account the underlying system structure and the algorithms or strategies that participate in the search process.

    HTML

    Acknowledgments

    • Work partially supported by the Spanish Ministry of Science and Innovation through grants TIN2009-13839-C03-01, CSD2007-0022 (CONSOLIDER-INGENIO 2010), PROMETEO 2008/051, PAID-06-11-2048, and FPU grant AP-2008-00601 awarded to E. del Val.

    • http://www.w3.org/Submission/WSMO/

    • http://www.uddi.org/pubs/the_evolution_of_uddi_20020719.pdf

    • http://www.stanford.edu/class/cs244b/gnutella_protocol_0.4.pdf

    Rights and permissions
    • Copyright © Cambridge University Press 2013 2013Cambridge University Press
References (107)
  • About this article
    Cite this article
    E. Del Val, M. Rebollo, V. Botti. 2014. An overview of search strategies in distributed environments. The Knowledge Engineering Review 29(3)281−313, doi: 10.1017/S0269888913000143
    E. Del Val, M. Rebollo, V. Botti. 2014. An overview of search strategies in distributed environments. The Knowledge Engineering Review 29(3)281−313, doi: 10.1017/S0269888913000143
    shu

    • Catalog

      /

      DownLoad:  Full-Size Img  PowerPoint
      Return
      Return