Abstract
As Web services become widespread, many complex applications require service composition to cope with high scalability and heterogeneity. Centralized Web service composition approaches are not sufficient as they always limit the scalability and stability of the systems. How to efficiently compose and adapt Web services under decentralized environments has become a critical issue, and important research question in Web service composition. In this paper, a stigmergic-based approach is proposed to model dynamic interactions among Web services, and handle some issues in service composition and adaptation. In the proposed approach, Web services and resources are considered as multiple agents. Stigmergic-based self-organization among agents are adopted to evolve and adapt Web service compositions. Experimental results indicate that by using this approach, service composition can be efficiently achieved, despite dealing with incomplete information and dynamic factors in decentralized environments.
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
Basu, P., Ke, W., Little, T.D.C.: A novel approach for execution of distributed tasks on mobile ad hoc networks. In: 2002 IEEE Wireless Communications and Networking Conference, WCNC 2002, vol. 2, pp. 579–585 (March 2002)
Chakraborty, D., Joshi, A., Finin, T., Yesha, Y.: Service composition for mobile environments. Mob. Netw. Appl. 10(4), 435–451 (2005)
Haack, J.N., Fink, G.A., Maiden, W.M., McKinnon, A.D., Templeton, S.J., Fulp, E.W.: Ant-based cyber security. In: 2011 Eighth International Conference on Information Technology: New Generations (ITNG), pp. 918–926 (April 2011)
Hatzi, O., Vrakas, D., Nikolaidou, M., Bassiliades, N., Anagnostopoulos, D., Vlahavas, I.: An integrated approach to automated semantic web service composition through planning. IEEE Transactions on Services Computing (99), 1 (2011)
Kalasapur, S., Kumar, M., Shirazi, B.A.: Dynamic service composition in pervasive computing. IEEE Transactions on Parallel and Distributed Systems 18(7), 907–918 (2007)
Liao, C.-F., Jong, Y.-W., Fu, L.-C.: Toward reliable service management in message-oriented pervasive systems. IEEE Transactions on Services Computing 4(3), 183–195 (2011)
Ren, C., Huang, H., Jin, S.: Stigmergic collaboration: A sign-based perspective of stigmergy. In: 2010 International Conference on Intelligent Computation Technology and Automation (ICICTA), vol. 3, pp. 390–393 (May 2010)
Ren, X., Hou, R.: Extend uddi using ontology for automated service composition. In: 2011 Second International Conference on Mechanic Automation and Control Engineering (MACE 2009), pp. 298–301 (July 2011)
Rosen, D., Suthers, D.D.: Stigmergy and collaboration: Tracing the contingencies of mediated interaction. In: 2011 44th Hawaii International Conference on System Sciences (HICSS), pp. 1–10 (January 2011)
Simonin, O., Huraux, T., Charpillet, F.: Interactive surface for bio-inspired robotics, re-examining foraging models. In: 2011 23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 361–368 (November 2011)
Sirbu, A., Marconi, A., Pistore, M., Eberle, H., Leymann, F., Unger, T.: Dynamic composition of pervasive process fragments. In: 2011 IEEE International Conference on Web Services (ICWS), pp. 73–80 (July 2011)
Van Dyke Parunak, H.: Interpreting digital pheromones as probability fields. In: Proceedings of the 2009 Winter Simulation Conference (WSC), pp. 1059–1068 (December 2009)
Zahoor, E., Perrin, O., Godart, C.: Rule-based semi automatic web services composition. In: Proceedings of the 2009 Congress on Services - I, pp. 805–812. IEEE Computer Society, Washington, DC (2009)
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
Moustafa, A., Zhang, M., Bai, Q. (2012). Stigmergic Modeling for Web Service Composition and Adaptation. In: Anthony, P., Ishizuka, M., Lukose, D. (eds) PRICAI 2012: Trends in Artificial Intelligence. PRICAI 2012. Lecture Notes in Computer Science(), vol 7458. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32695-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-32695-0_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32694-3
Online ISBN: 978-3-642-32695-0
eBook Packages: Computer ScienceComputer Science (R0)