QoS Based Web Services Composition using Ant Colony Optimization: Mobile Agent Approach

Web Services are based on distributed technology and provide standard means of interoperating between different software applications across and within organizational boundaries with the use of XML. Web Services technologies allow interaction between applications. Sometimes a single service given alone does not meet user’s needs. In this case, it is necessary to compose several services in order to achieve the user’s goal. In web service composition, a repository of services is given in which input and output parameters of each service are annotated with a concept from ontology. Given request is defined by a set of known input concepts and a set of wanted output concepts. Semantic composer should find a sequence of services, called composition that satisfies the wanted output concept. In this paper, a semantic composer based on ant colony optimization method is proposed. The proposed composer can find optimal composition length in each challenge set in a reasonable time. The result of the suggested composition can be compare with the best result reported in Web service consortium (WSC). The novelty of this work lies with our multi-objective optimal-path selection modelling for QoS-based dynamic web service composition and a new version of ACO algorithm that is proposed to solve this multi-objective optimization

[1]  Athman Bouguettaya,et al.  Metaheuristic Optimization of Large-Scale QoS-aware Service Compositions , 2010, 2010 IEEE International Conference on Services Computing.

[2]  G.M. Marques,et al.  Performance analysis of scheduling techniques in distributed parallel environments , 2008, 2008 IEEE International Conference on Industrial Technology.

[3]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[4]  Peraphon Sophatsathit,et al.  Web navigation analysis and simulation using Ant Colony Optimization , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[5]  Qi Zhao,et al.  A Load Balancing Based Model for Dynamic Web Service Selection , 2009, 2009 Second International Symposium on Computational Intelligence and Design.

[6]  Mario A. R. Dantas,et al.  An enhanced scheduling approach in a distributed parallel environment using mobile agents , 2002, Proceedings 16th Annual International Symposium on High Performance Computing Systems and Applications.

[7]  David Kotz,et al.  Mobile agents and the future of the internet , 1999, OPSR.

[8]  Amir Padovitz,et al.  Towards Efficient Selection of Web Services , 2003 .

[9]  Kristina Lerman,et al.  Design and Mathematical Analysis of Agent-Based Systems , 2000, FAABS.

[10]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[11]  Jun Zhang,et al.  Workflow scheduling in grids: an ant colony optimization approach , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  William C. Chu,et al.  Agent-based Web services evolution for pervasive computing , 2004, 11th Asia-Pacific Software Engineering Conference.

[13]  Deren Chen,et al.  Objective Function Analysis for QoS-AwareWeb Service Composition , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[14]  Abdelkader Outtagarts Mobile Agent-based Applications : a Survey , 2009 .

[15]  Kimmo Salmenjoki,et al.  Improving Study Planning with an Agent-based System , 2005, Informatica.

[16]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[17]  G Vadivelou,et al.  Algorithm for Web Service Composition using Multi-Agents , 2011 .

[18]  Félix García Carballeira,et al.  Ant Colony Optimization for Data Grid Replication Services , 2006 .

[19]  Wei Zhang,et al.  QoS-Based Dynamic Web Service Composition with Ant Colony Optimization , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference.

[20]  Mohsen Kahani,et al.  Semantic web service composition based on ant colony optimization method , 2009, 2009 First International Conference on Networked Digital Technologies.

[21]  Selahattin Kuru,et al.  Performance Analysis of Mobile Agents Using Simulation , 2003 .

[22]  The Duy Bui,et al.  Towards scalable agent based web service systems , 2010, 4th International Conference on New Trends in Information Science and Service Science.

[23]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[24]  Clement E. Onime,et al.  A Load Balancing Policy for Distributed Web Service , 2010, Int. J. Commun. Netw. Syst. Sci..