Abstract
As web services on the Internet expands quickly, how to search web services automatically, accurately and fast has become a difficult issue in service-oriented computing. Responding to the problems existing in an open and dynamic environment in the service discovery studies such as low search efficiency, unbalanced loading and semantic inefficiency, this paper puts forward a hybrid service discovery algorithm based on referral network and ant colony algorithm. Firstly, this paper constructs a self-organizing service referral network model and provides policy for the algorithm. Secondly, this paper raises a service discovery algorithm based on ant colony and basis of self-organizing service referral network model. The experimental results show that the algorithm can improve success rate and recall ratio of web service discovery.
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
Harman, M., Mansouri, S.A., Zhang, Y.Y.: Search-Based Software Engineering: Trends, Techniques and Applications. ACM Computing Surveys 45(1), Article ID: 11 (2012)
Deng, H.B., King, I., Lyu, M.R.: Enhanced Models for Expertise Retrieval Using Community-Aware Strategies. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 42(1), 93–106 (2012)
Huang, Y.F., Ying, L., Yuan, J., Tang, S.: Network service registration based on role-goal-process-service meta-model in a P2P network. IET Communications 6(12), 1632–1639 (2012)
Cabrera-Mora, F., Xiao, J.Z.: A Flooding Algorithm for Multirobot Exploration. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics 42(3), 850–863 (2012)
Yu, W.J., Zhai, K.Y., Zhuang, H., Chen, J.Q.: Accelerated floating random walk algorithm for the electrostatic computation with 3-D rectilinear-shaped conductors. Simulation Modelling Practice and Theory 34, 20–36 (2013)
Udupi, Y.B., Singh, M.P.: Information Sharing among Autonomous Agents in Referral Networks. In: Joseph, S.R.H., Despotovic, Z., Moro, G., Bergamaschi, S. (eds.) AP2PC 2007. LNCS, vol. 5319, pp. 13–26. Springer, Heidelberg (2010)
Yolum, P., Singh, M.P.: Engineering self-organizing referral networks for trustworthy service selection. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 35(3), 396–407 (2005)
Jung, J.J.: Contextualized mobile recommendation service based on interactive social network discovered from mobile users. Expert Systems with Applications 36(9), 11950–11956 (2009)
Gkantsidis, C., Mihail, M., Amin, S.: Random walks in peer-to-peer networks: Algorithms and evaluation. Performance Evaluation 63(3), 241–263 (2006)
Ji, J.Z., Liu, Z.J., Zhang, A.D., Yang, C.C., Liu, C.N.H.-F.: Mining functional modules in protein-protein interaction networks using ant colony optimization and multi-agent evolution. Neurocomputing 121(SI), 453–469 (2013)
Dressler, F., Gerla, M.: A framework for inter-domain routing in virtual coordinate based mobile networks. Wireless Networks 19(7), 1611–1626 (2013)
Zhou, J.P., Lu, J.Z., Li, J.: Ant-Based Balancing Energy Routing Protocol for Mobile Ad Hoc Networks. Journal of Internet Technology 14(5), 835–842 (2013)
Nirmala Devi, S., Pethalakshmi, A.: Resource Discovery for Grid Computing Environment Using Ant Colony Optimization by Applying Routing Information and LRU Policy. In: Krishna, P.V., Babu, M.R., Ariwa, E. (eds.) ObCom 2011, Part I. CCIS, vol. 269, pp. 124–133. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, P., Jia, F. (2014). A Novel Hybrid Web Service Discovery Algorithm. In: Tanaka, S., Hasegawa, K., Xu, R., Sakamoto, N., Turner, S.J. (eds) AsiaSim 2014. AsiaSim 2014. Communications in Computer and Information Science, vol 474. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45289-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-45289-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45288-2
Online ISBN: 978-3-662-45289-9
eBook Packages: Computer ScienceComputer Science (R0)