An overview of search strategies in distributed environments

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.

[1]  Hector Garcia-Molina,et al.  Semantic Overlay Networks for P2P Systems , 2004, AP2PC.

[2]  Jon M. Kleinberg,et al.  Small-World Phenomena and the Dynamics of Information , 2001, NIPS.

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

[4]  Paolo Traverso,et al.  Service-Oriented Computing: a Research Roadmap , 2008, Int. J. Cooperative Inf. Syst..

[5]  Matthias Klusch,et al.  Brokering and Matchmaking for Coordination of Agent Societies: A Survey , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[6]  Ramachandra Kota,et al.  Self-organising agent organisations , 2009, AAMAS.

[7]  Shi Xiao,et al.  On Degree-Based Decentralized Search in Complex Networks , 2006, ArXiv.

[8]  Stamatis Vassiliadis,et al.  Local Distributed Agent Matchmaking , 2001, CoopIS.

[9]  Frances M. T. Brazier,et al.  Agents and Service-Oriented Computing for Autonomic Computing: A Research Agenda , 2009, IEEE Internet Computing.

[10]  J. Bailey,et al.  Fast Discovery of Interesting Collections of Web Services , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[11]  Michael N. Huhns,et al.  Agents as Web Services , 2002, IEEE Internet Comput..

[12]  Julita Vassileva,et al.  TRIBLER: a social‐based peer‐to‐peer system , 2008, IPTPS.

[13]  Danny Weyns,et al.  Self-Adaptation Using Multiagent Systems , 2010, IEEE Software.

[14]  Bin Yu,et al.  An incentive mechanism for message relaying in unstructured peer-to-peer systems , 2007, AAMAS '07.

[15]  Gurmeet Singh Manku,et al.  Symphony: Distributed Hashing in a Small World , 2003, USENIX Symposium on Internet Technologies and Systems.

[16]  Boi Faltings,et al.  Efficient matchmaking and directory services , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[17]  Antonio Fernández,et al.  Using Random Walks to Find Resources in Unstructured Self-Organized P 2 P Networks , 2007 .

[18]  Dimitrios Gunopulos,et al.  A local search mechanism for peer-to-peer networks , 2002, CIKM '02.

[19]  Elke Michlmayr.  Ant Algorithms for Search in Unstructured Peer-to-Peer Networks , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).

[20]  Snehit Prabhu.  Towards Distributed Dynamic Web Service Composition , 2007, Eighth International Symposium on Autonomous Decentralized Systems (ISADS'07).

[21]  Mikhail Prokopenko,et al.  Complex Networks , 2011, Artificial Life.

[22]  Alberto Fernández,et al.  Towards Service Matchmaking of Heterogeneous Service Descriptions , 2010 .

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

[24]  Sascha Ossowski,et al.  Role-based Service Description and Discovery , 2006, EUMAS.

[25]  Jérôme Euzenat,et al.  Ten Challenges for Ontology Matching , 2008, OTM Conferences.

[26]  Christos Gkantsidis,et al.  Random walks in peer-to-peer networks: Algorithms and evaluation , 2006, Perform. Evaluation.

[27]  Aleksandrs Slivkins.  Distance estimation and object location via rings of neighbors , 2006, Distributed Computing.

[28]  Domenico Talia,et al.  ERGOT: A Semantic-Based System for Service Discovery in Distributed Infrastructures , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[29]  Yair M. Babad,et al.  Matchmaking software agents in B2B markets , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[30]  Hector Garcia-Molina,et al.  SLIC: a selfish link-based incentive mechanism for unstructured peer-to-peer networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[31]  Manish Parashar,et al.  A Peer-to-Peer Approach to Web Service Discovery , 2004, World Wide Web.

[32]  Somesh Jha,et al.  A formal treatment of distributed matchmaking (poster) , 1998, AGENTS '98.

[33]  Les Gasser,et al.  Research Directions for Service-Oriented Multiagent Systems , 2005, IEEE Internet Comput..

[34]  Youakim Badr,et al.  Enhancing web service selection by QoS-based ontology and WS-policy , 2008, SAC '08.

[35]  Tim Moors,et al.  Survey of Research towards Robust Peer-to-Peer Networks: Search Methods , 2007, RFC.

[36]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[37]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[38]  Danny Hughes,et al.  A Survey of Peer-to-Peer Architectures for Service Oriented Computing , 2010 .

[39]  R. Akavipat,et al.  Emerging semantic communities in peer web search , 2006, P2PIR '06.

[40]  Zijie Cong,et al.  Behavioral Matchmaking of Semantic Web Services , 2010, SMRR@ISWC.

[41]  D. Watts.  The “New” Science of Networks , 2004 .

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

[43]  Antonio Brogi,et al.  Automated Discovery of Compositions of Services Described with Separate Ontologies , 2006, ICSOC.

[44]  Hector Garcia-Molina,et al.  Routing indices for peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[45]  Hector Garcia-Molina,et al.  Improving search in peer-to-peer networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[46]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[47]  Estefania Argente,et al.  An abstract architecture for virtual organizations: The THOMAS approach , 2011, Knowledge and Information Systems.

[48]  Christos Doulkeridis,et al.  DESENT: decentralized and distributed semantic overlay generation in P2P networks , 2007, IEEE Journal on Selected Areas in Communications.

[49]  Joni da Silva Fraga,et al.  Evaluation of P2P Search Algorithms for Discovering Trust Paths , 2007, EPEW.

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

[51]  Jianwei Liu,et al.  Decentralized Web Service Organization Combining Semantic Web and Peer to Peer Computing , 2004, ECOWS.

[52]  Hector Garcia-Molina,et al.  Efficient search in peer to peer networks , 2004 .

[53]  Verena Kantere,et al.  Efficient Semantic Web Service Discovery in Centralized and P2P Environments , 2008, SEMWEB.

[54]  Ming Zhong,et al.  Popularity-Biased Random Walks for Peer-to-Peer Search under the Square-Root Principle , 2006, IPTPS.

[55]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[56]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[57]  Ramesh Govindan,et al.  Using the small-world model to improve Freenet performance , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[58]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[59]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[60]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[61]  Lei Liu,et al.  Service Discovery in Self-Organizing Service-Oriented Environments , 2010, 2010 IEEE Asia-Pacific Services Computing Conference.

[62]  Victor R. Lesser,et al.  A Multi-Agent Approach for Peer-to-Peer Based Information Retrieval System , 2004, AAMAS.

[63]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[64]  Mehmet A. Orgun,et al.  Optimal Social Trust Path Selection in Complex Social Networks , 2010, AAAI.

[65]  Bill Doult,et al.  On with the new. , 1996, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[66]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[67]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[68]  Krishna P. Gummadi,et al.  A measurement study of Napster and Gnutella as examples of peer-to-peer file sharing systems , 2002, CCRV.

[69]  Alhussein A. Abouzeid,et al.  Modeling and analysis of random walk search algorithms in P2P networks , 2005 .

[70]  Katia P. Sycara,et al.  Dynamic discovery and coordination of agent-based semantic Web services , 2004, IEEE Internet Computing.

[71]  Luís Miguel Botelho,et al.  Improving Multi-Agent Based Resource Coordination in Peer-to-Peer Networks , 2008, J. Networks.

[72]  Paul M. B. Vitányi,et al.  Distributed match-making , 1988, Algorithmica.

[73]  Vassilios V. Dimakopoulos,et al.  A Peer-to-Peer Approach to Resource Discovery in Multi-agent Systems , 2003, CIA.

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

[75]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[76]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[77]  S. Vassiliadis,et al.  A Framework for Adaptive Matchmaking in Distributed Computing , .

[78]  Indranil Gupta,et al.  A new class of nature-inspired algorithms for self-adaptive peer-to-peer computing , 2008, TAAS.

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

[80]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[81]  Valérie Issarny,et al.  Towards Efficient Matching of Semantic Web Service Capabilities , 2006 .

[82]  Amit P. Sheth,et al.  Discovery of Web services in a federated registry environment , 2004 .

[83]  Matthias Klusch,et al.  RS2D: Fast Adaptive Search for Semantic Web Services in Unstructured P2P Networks , 2006, International Semantic Web Conference.

[84]  Yi Yao,et al.  Semantic-based self-organizing mechanism for service registry and discovery , 2010, The 2010 14th International Conference on Computer Supported Cooperative Work in Design.

[85]  Sam Chung,et al.  Community-Based Service Discovery , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[86]  Charles U. Martel,et al.  Analyzing and characterizing small-world graphs , 2005, SODA '05.

[87]  Soundar Kumara,et al.  Search in spatial scale-free networks , 2007 .

[88]  Somesh Jha,et al.  A Formal Treatment of Distributed Matchmaking. , 1998 .

[89]  Rakesh Kumar,et al.  Understanding KaZaA , 2004 .

[90]  Celeste Campo.  Service Discovery in Pervasive Multi-Agent Systems , 2002 .

[91]  David L. Martin,et al.  Bringing Semantic Annotations to Web Services: OWL-S from the SAWSDL Perspective , 2007, ISWC/ASWC.

[92]  M. Brian Blake,et al.  Service-Oriented Computing and Cloud Computing: Challenges and Opportunities , 2010, IEEE Internet Computing.

[93]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[94]  David D. Jensen,et al.  Decentralized Search in Networks Using Homophily and Degree Disparity , 2005, IJCAI.

[95]  Geert Deconinck,et al.  A Taxonomy for Resource Discovery , 2004, ARCS.

[96]  Julian Padget,et al.  ALIVE: an agent-based framework for dynamic and robust service-oriented applications , 2010, AAMAS.

[97]  Ion Stoica,et al.  Incentives for Cooperation in Peer-to-Peer Networks , 2003 .

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

[99]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[100]  Weisong Shi,et al.  Analysis of ratings on trust inference in open environments , 2008, Perform. Evaluation.

[101]  Julio M. Ottino,et al.  Complex networks , 2004, Encyclopedia of Big Data.

[102]  Stefano Bromuri,et al.  A multi-agent system for service discovery, selection and negotiation , 2009, AAMAS.

[103]  Hai Jin,et al.  Chord4S: A P2P-based Decentralised Service Discovery Approach , 2008, 2008 IEEE International Conference on Services Computing.

[104]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[105]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[106]  Vicent J. Botti,et al.  Introducing homophily to improve semantic service search in a self-adaptive system , 2011, AAMAS.

[107]  Guanrong Chen,et al.  Complex networks: small-world, scale-free and beyond , 2003 .

[108]  Stamatis Vassiliadis,et al.  Matchmaking among minimal agents without a facilitator , 2001, AGENTS '01.

[109]  Lei Liu,et al.  Enabling Self-Organising Service Level Management with Automated Negotiation , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[110]  Valeria De Antonellis,et al.  Service-Based Semantic Search in P2P Systems , 2009, 2009 Seventh IEEE European Conference on Web Services.

[111]  Onn Shehory,et al.  A comparative evaluation of agent location mechanisms in large scale MAS , 2005, AAMAS '05.

[112]  Katia Sycara,et al.  Adding OWL-S to UDDI, implementation and throughput , 2004 .