Abstract
Current researches on service discovery mainly pursue fast response and high recall, but little work focuses on scalability and adaptability of large-scale distributed service registries in SOC. This paper proposes a solution using an agent based distributed service discovery mechanism. Firstly an unstructured P2P based registry system is proposed in which each peer is an autonomous registry center and services are organized and managed according to domain ontology within these registry centers. Secondly, an ant-like multi-agent service discovery method is proposed. Search agents and guide agents cooperate to discover services. Search agents simulate the behaviors of ants to travel the network and discover services. Guide agents are responsible to manage a service routing table consisting of pheromone and hop count, instructing search agents’ routing. Experimental results show that the suggested mechanism is scalable and adaptive in a large-scale dynamic SOC environment.
Chapter PDF
Similar content being viewed by others
References
Clement, L., Hately, A., Riegen, C.V., Rogers, T.: Universal Description Discovery & Integration (UDDI) 3.0.2 (2004), http://uddi.org/pubs/uddi_v3.htm
Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., Oundhakar, S., Miller, J.: METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services. Journal of Information Technology and Management 6(1), 17–39 (2005)
Chen, D.W., Xu, B.C., Yue, R., Li, J.Z.: A P2P Based Web Service Discovery Mechanism with Bounding Deployment and Publication. Chinese Journal Of Computers 28(4), 615–626 (2005)
Chen, C.W., Gan, P.S., Yang, C.H.: A Service Discovery Mechanism with Load Balance Issue in Decentralized Peer-to-peer Network. In: 11th International Conference on Parallel and Distributed System(ICPADS 2005), pp. 592–598. IEEE Press, New York (2005)
Liu, Z.Z., Wang, H.M., Zhou, B.: A Two Layered P2P Model for Semantic Service Discovery. Journal of Software 18(8), 1922–1932 (2007)
Guo, D.K., Ren, Y., Chen, H.H., Luo, X.S.: A QoS-Guaranteed and Distributed Model forWeb Service Discovery. Journal of software 17(11), 2324–2334 (2006)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. on Evolutionary Computation 1, 53–66 (1997)
Arpinar, I.B., Zhang, R.Y., Aleman-Meza, B., et al.: Ontology-Driven Web Service Composition Platform. In: Proc. of the Int’l Conf. on E-Commerce Technology, San Diego, pp. 146–152. IEEE Press, New York (2004)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)
Caro, G.D., Dorigo, M.: Antnet: Distributed Stigmergetic Control for Communications Network. Journal of Artificial Intelligence Research 9, 317–365 (1998)
Baker, J.E.: Reducing Bias and Inefficiency in the Selection Algorithm. In: The Second International Conference on Genetic Algorithms and their Application, pp. 14–21 (1987)
North, M.J., Collier, N.T., Vos, J.R.: Experiences Creating Three Implementations of the Repast Agent Modeling Toolkit. ACM Trans. on Modeling and Computer Simulation 1, 1–25 (2006)
Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in Power Law Networks. Phys. Rev. E64, 46135–46143 (2001)
Ridge, E., Curry, E.: A Roadmap of Nature-inspired Systems Research and Development. Multiagent and Grid Systems 3, 3–8 (2007)
Parunak, H.V.D., Brueckner, S.A., Matthews, R., Sauter, J.: Pheromone Learning for Self-Organizing Agents. IEEE Trans. on Systems, Man, and Cybernetics-Part A: Systems and Humans 35(3), 316–326 (2005)
Gnutella website, http://www.gnutella.com
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-peer Networks. In: The Int’l Conf. on Measurements and Modeling of Computer Systems, pp. 84–95 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zheng, X., Luo, J., Song, A. (2008). A Scalable and Adaptive Distributed Service Discovery Mechanism in SOC Environments. In: Cao, J., Li, M., Wu, MY., Chen, J. (eds) Network and Parallel Computing. NPC 2008. Lecture Notes in Computer Science, vol 5245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88140-7_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-88140-7_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88139-1
Online ISBN: 978-3-540-88140-7
eBook Packages: Computer ScienceComputer Science (R0)