Abstract
Service discovery plays an important role in large-scale and highly dynamic environments where the most valuable information is not widely available and may not be registered. In this paper, we present a decentralized service discovery approach that makes use of decentralized search algorithm and social network model as underlying structure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Luck, M., McBurney, P., Shehory, O., Willmott, S.: Agent Technology: Computing as Interaction (A Roadmap for Agent Based Computing). AgentLink (2005)
Holzer, H.: Search method used by unemployed youth. Journal of Labor Economics 6, 1–20 (1988)
Kranton, R.E., Minehart, D.F.: A theory of buyer-seller networks. American Economic Review 91(3), 485–508 (2001)
Goyal, S., Moraga, J.: R&d networks. Econometric Institute Report 202, Erasmus University Rotterdam, Econometric Institute (2000)
Adamic, L.A., Adar, E.: How to search a social network. Social Networks 27 (2005)
Travers, J., Milgram, S.: An experimental study of the small world problem. Sociometry 32 (1969)
Lazarsfeld, P.: Friendship as a social process: A substantive and methodological analysis. Freedom and Control in Modern Society (1954)
Kleinberg, J.: Complex networks and decentralized search algorithms. In: Proceedings of the International Congress of Mathematicians, ICM (2006)
Watts, Dodds, Newman: Identity and search in social networks (2002)
McPherson, M., Smith-Lovin, L., Cook, J.: Birds of a feather: Homophily in social networks. Annual Review of Sociology (2001)
Sycara, K., Klusch, M.: Brokering and matchmaking for coordination of agent societies: A survey. Coordination of Internet Agents: Models, Technologies and Applications, 197–224 (2001)
Klusch, M., Fries, B., Sycara, K.: Automated semantic web service discovery with owls-mx. In: Proceedings of 5th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Hakodate, Japan (2006)
Mecar, I.: Agent-oriented semantic discovery and matchmaking of web services. In: 8th International Conference on Telecommunications, pp. 603–607 (2005)
Ogston, E., Vassiliadis, S.: Local Distributed Agent Matchmaking. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 67–79. Springer, Heidelberg (2001)
Moore, M., Suda, T.: A decentralized and self-organizing discovery mechanism. In: Proc. of the First Annual Symposium on Autonomous Intelligent Networks and Systems (2002)
Sigdel, K., Bertels, K., Pourebrahimi, B., Vassiliadis, S., Shuai, L.: A framework for adaptive matchmaking in distributed computing. In: Proceeding of GRID Workshop (2005)
Jha, S., Chalasani, P., Shehory, O., Sycara, K.: A formal treatment of distributed matchmaking. In: Proc. of the 2nd Int. Conference on Autonomous Agents, vol. 3, pp. 457–458 (1998)
Lopes, A.L., Botelho, L.M.: Improving multi-agent based resource coordination in peer-to-peer networks
Clip2: The gnutella protocol specification v0.4
Xiao, S., Xiao, G.: On degree-based decentralized search in complex networks. CoRR (2006)
Basters, U., Klusch, M.: Rs2d: Fast adaptive search for semantic web services in unstructured p2p networks
Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks, pp. 102–109 (2003)
Crespo, A., Garcia-molina, H.: Routing indices for peer-to-peer systems (2002)
Yang, B., Garcia-Molina, H.: Efficient search in peer-to-peer networks
Ronald, N., Arentze, T., Timmermans, H.: An agent-based framework for modelling social influence on travel behaviour. In: 18 World IMASCS/MODSIM Congress (2009)
Centola, D., Gonzalez-Avella, J.C., Eguiluz, V.M., San Miguel, M.: Homophily, cultural drift, and the co-evolution of cultural groups. Journal of Conflict Resolution 51(6), 905–929 (2007)
Kleinberg, J.: Small-world phenomena and the dynamics of information. In: Advances in Neural Information Processing Systems (NIPS), vol. 14. MIT Press (2001)
Yu, B., Singh, M.P.: Searching social networks. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2003, pp. 65–72. ACM, New York (2003)
Upadrashta, Y., Vassileva, J., Grassmann, W.: Social networks in peer-to-peer systems. Paper Presented at the 38th Hawaii International Conference on System Sciences, pp. 3–6 (2005)
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Cohen, R., Havlin, S.: Scale-free networks are ultrasmall. Phys. Rev. Lett. 90(5), 058701 (2003)
Vázquez, A.: Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations. Physical Review E 67(5), 056104+ (2003)
Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Semantic matching of web services capabilities (2002)
Kleinberg, J.: The small-world phenomenon: An algorithmic perspective. In: Proceedings of the 32nd ACM Symposium on Theory of Computing, pp. 163–170 (2000)
Şimşek, O.: Jensen: Navigating networks by using homophily and degree. Proceedings of the National Academy of Sciences (2008)
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
del Val, E., Rebollo, M., Botti, V. (2012). Decentralized Semantic Service Discovery in Preferential Attachment Networks. In: Fischer, K., Müller, J.P., Levy, R. (eds) Agent-Based Technologies and Applications for Enterprise Interoperability. ATOP ATOP 2009 2010. Lecture Notes in Business Information Processing, vol 98. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28563-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-28563-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28562-2
Online ISBN: 978-3-642-28563-9
eBook Packages: Computer ScienceComputer Science (R0)