QoS-Based Web Services Composition using Water Flow-like Algorithm

Web services composition is one of the most important issues in service oriented architectures. For responding to the majority of complicated business process, it might not have been just a single service, so several services must have been combined to reach a suitable one. Composite service will be generated by combining single web services. Each web service may have different implementations with similar functions, but something making it different from other similar services is the quality of service (QoS). In this study, QoS-based web service composition is considered and an architecture for automated web service composition is proposed. In this architecture, at first users enter their functional and non-functional requirements into the system by user interface, then a water flow-like algorithm (WFA) is developed for optimal composition of web services in order to indulge users requirements in a suitable time. Proposed approach is implemented and evaluated by C# language. The evaluation results have shown that the WFA outperforms Improved GA and simple GA when the number of abstract services is large.

[1]  Jian Yang,et al.  Towards policy driven context aware differentiated services design and development , 2008, Enterp. Inf. Syst..

[2]  Eyhab Al-Masri,et al.  Discovering the best web service , 2007, WWW '07.

[3]  Chengwen Zhang.  Adaptive Genetic Algorithm for QoS-aware Service Selection , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[4]  S. Swamynathan,et al.  Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services (OWL-S) , 2012, Enterp. Inf. Syst..

[5]  Nicolai M. Josuttis,et al.  Soa In Practice The Art Of Distributed System Design , 2007 .

[6]  Yang Xiang,et al.  An agent-based web service selection and ranking framework with QoS , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[7]  Tai-Hsi Wu,et al.  A water flow-like algorithm for manufacturing cell formation problems , 2010, Eur. J. Oper. Res..

[8]  Stephen S. Yau,et al.  QoS-Based Service Ranking and Selection for Service-Based Systems , 2011, 2011 IEEE International Conference on Services Computing.

[9]  Junli Wang,et al.  Optimal Web Service Selection based on Multi-Objective Genetic Algorithm , 2008, 2008 International Symposium on Computational Intelligence and Design.

[10]  Feng-Cheng Yang,et al.  WATER FLOW-LIKE ALGORITHM FOR OBJECT GROUPING PROBLEMS , 2007 .

[11]  Marten van Sinderen,et al.  Supporting Dynamic Service Composition at Runtime based on End-user Requirements , 2009 .

[12]  Yanxiang He,et al.  An Approach for Visualization and Formalization of Web Service Composition , 2009, 2009 International Conference on Web Information Systems and Mining.

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

[14]  Youakim Badr,et al.  Enhancing web service selection by QoS-based ontology and WS-policy , 2008, SAC '08.

[15]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[16]  Francis G. McCabe,et al.  Reference Model for Service Oriented Architecture 1.0 , 2006 .

[17]  Schahram Dustdar,et al.  Top-down business process development and execution using quality of service aspects , 2008, Enterp. Inf. Syst..

[18]  Nathan Griffiths,et al.  Agent-Based Service-Oriented Computing , 2010, Advanced Information and Knowledge Processing.

[19]  Linus Vallén,et al.  SOA and M&A - Relationships between Service Oriented Architectures (SOA) and Mergers and Acquisitions (M&A) , 2006 .

[20]  Phil Thompson,et al.  QoS-Based Web Services Selection , 2007 .

[21]  Shang-Pin Ma,et al.  Genetic algorithm for QoS-aware dynamic web services composition , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[22]  Chen Xin,et al.  A QoS Based Web Service Selection Model , 2009 .