Abstract
Web services coordinated by computational peers can be aggregated to create composite workflows that provide streamlined functionality for human users or other systems. One of the most critical challenges introduced by Peer-to-Peer (P2P) based Web services is represented by Quality of Service (QoS)-driven services composition. Since many available Peers provide overlapping or identical functionalities, though with different QoS, selections need to be quickly made to determine which peers are suitable to participate in an expected composite service. The main contribution of this paper is a heuristic approach which effectively and adaptively finds appropriate service peers for a service workflow composition, and also some uncertainties in the real ad-hoc scenarios are considered by a proper re-planning scheme. We propose to adopt Ant Colony Optimisation (ACO) to tackle the QoS-aware Peers’ composition problem in both static and dynamic situations, as ACO represents a more scalable choice, and is suitable to handle and balance generic QoS attributes by pheromones. The proposed approach is able to improve the selection performances in various service composition structures, and also can adaptively handle unexpected events. We present experimental results to illustrate the efficiency and feasibility of the proposed method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint driven Web service composition in METEOR-S. In: Proceedings of the 2004 IEEE International Conference on Services Computing, pp. 23–30. IEEE Computer Society, Los Alamitos (2004)
Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.: An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the 2005 conference on Genetic and evolutionary computation, New York, USA, pp. 1069–1075 (2005)
Cao, L., Li, M., Cao, J.: Using genetic algorithm to implement cost-driven Web service selection. Multiagent and Grid Systems 3(1), 9–17 (2007)
Chockalingam, T., Arunkumar, S.: Genetic algorithm based heuristics for the mapping problem. Computers and Operations Research 22(1), 55–64 (1995)
Colorni, A., Dorigo, M., Maniezzo, V.: Distributed Optimisation by Ant Colonies. In: Proceedings of the European Conference on Artificial Life, Paris, France, pp. 134–142. Elsevier Publishing, Amsterdam (1991)
Curbera, F., et al.: Unraveling the Web Services: An Introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing 6(2), 86–93 (2002)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man and Cybernetics - Part B 26(1), 1–13 (1996)
Goss, S., Aron, S., Deneubourg, J.-L., Pasteels, J.M.: Self-Organized Shortcuts in the Argentine Ant. Naturwissenschaften 76(12), 579–581 (1989)
Grossmann, I.: Review of nonlinear mixed-integer and disjunctive programming techniques. Optimization and Engineering 3(3), 227–252 (2002)
Lee, K., Jeon, J., Lee, W., Jeong, S., Park, S.: QoS for Web services: Requirements and Possible Approaches. W3C Working Group Note 25 (2003), http://www.w3c.or.kr/kr-office/TR/2003/ws-qos/
Liu, Y.T., Ngu, A.H.H., Zeng, L.Z.: QoS computation and policing in dynamic Web service selection. In: Proceedings of International Conference on World Wide Web, pp. 165–176. IEEE CS Press, New York (2004)
Lorpunmanee, S., Sap, M.N., Abdullah, A.H., Chompoo-inwai, C.: An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment. International Journal of Computer and Information Science and Engineering 1(4), 207–214 (2007)
Ran, S.: A model for Web services Discovery with QoS. ACM SIGecom Exchanges 4(1), 1–10
Shen, J., Krishna, A., Yuan, S., Cai, K., Qin, Y.M.: A Pragmatic GIS-Oriented Ontology for Location Based Services. In: The 19th Australian Software Engineering Conference (ASWEC 2008), Perth, Australia, pp. 562–569. IEEE Computer Society Press, Los Alamitos (2008)
Shen, J., Yuan, S.: Adaptive E-Service Selection in P2P-based Workflow with Multiple Property Specifications. In: Ting, I., Wu, H. (eds.) Book Web Mining Applications in E-commerce & E-services, pp. 153–168. Springer, Berlin (2009)
Shen, J., Yuan, S.: Modelling Quality and Spatial Characteristics for Autonomous e-Service Peers. In: The 20th International Conference on Advanced Information Systems Engineering (CAiSE 2008), Forum, Montpellier, France, June 2008, vol. 344, pp. 49–52. CEUR-WS (2008) ISSN: 1613-0073
Vanrompay, Y., Rigole, P., Berbers, Y.: Genetic algorithm-based optimization of service composition and deployment. In: Proceedings of the 3rd international workshop on Services integration in pervasive environments, pp. 13–17 (2008)
Web Services Architecture Requirements Working Group (2004), http://www.w3.org/TR/wsa-reqs
Yuan, S., Shen, J.: Mining E-Services in P2P-based Workflow Enactments. special issue Web Mining Applications in E-commerce and E-services of Online Information Review 32(2), 163–178 (2008)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, J., Yuan, S. (2009). QoS-Aware Peer Services Selection Using Ant Colony Optimisation. In: Abramowicz, W., Flejter, D. (eds) Business Information Systems Workshops. BIS 2009. Lecture Notes in Business Information Processing, vol 37. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03424-4_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-03424-4_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03423-7
Online ISBN: 978-3-642-03424-4
eBook Packages: Computer ScienceComputer Science (R0)