Clonal selection based genetic algorithm for workflow service selection

Quality of Service (QoS) aware service selection of workflows is a very important aspect for service-oriented systems. The selection based on QoS allows the user to include also non-functional attributes in their query, such as availability and reliability. Several exact methods have been proposed in the past, however, given that the workflow selection problem is NP-hard, approximate algorithms can be used to find suboptimal solutions for requested workflows. Genetic algorithm is one such method that can find approximate solutions in the form of services selected. In this paper, we propose an improved version of the standard genetic algorithm approach by making use of the clonal selection principle from artificial immune systems. Experimental results show that the clonal selection based genetic algorithm achieves much higher fitness values for the workflow selection problem than standard genetic algorithm.

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

[2]  Maoguo Gong,et al.  Baldwinian learning in clonal selection algorithm for optimization , 2010, Inf. Sci..

[3]  Hidekazu Tsuji,et al.  A new QoS ontology and its QoS-based ranking algorithm for Web services , 2009, Simul. Model. Pract. Theory.

[4]  Ping Wang,et al.  QoS-aware web services selection with intuitionistic fuzzy set under consumer's vague perception , 2009, Expert Syst. Appl..

[5]  Marlon Dumas,et al.  Service Interaction Modeling: Bridging Global and Local Views , 2006, 2006 10th IEEE International Enterprise Distributed Object Computing Conference (EDOC'06).

[6]  Xiaohui Hu,et al.  A novel intelligent service selection algorithm and application for ubiquitous web services environment , 2009, Expert Syst. Appl..

[7]  Hei-Chia Wang,et al.  Combining subjective and objective QoS factors for personalized web service selection , 2007, Expert Syst. Appl..

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Chi-Chun Lo,et al.  An evidence-based scheme for web service selection , 2011, Inf. Technol. Manag..

[10]  Hong Qiao,et al.  Negative selection based immune optimization , 2007, Adv. Eng. Softw..

[11]  Frank Leymann,et al.  Web Services Platform Architecture: SOAP, WSDL, WS-Policy, WS-Addressing, WS-BPEL, WS-Reliable Messaging, and More , 2005 .

[12]  Hui-Ming Wee,et al.  Solving a stochastic demand multi-product supplier selection model with service level and budget constraints using Genetic Algorithm , 2011, Expert Syst. Appl..

[13]  Dipankar Dasgupta,et al.  Immunological Computation: Theory and Applications , 2008 .

[14]  Mike P. Papazoglou,et al.  Services and Service Composition – An Introduction (Services und Service Komposition – Eine Einführung) , 2008, it Inf. Technol..

[15]  T. H. Tse,et al.  An Adaptive Service Selection Approach to Service Composition , 2008, 2008 IEEE International Conference on Web Services.

[16]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[17]  Xiao-Qin Fan,et al.  Research on Web service selection based on cooperative evolution , 2011, Expert Syst. Appl..

[18]  Shangguang Wang,et al.  Reputation measure approach of web service for service selection , 2011, IET Softw..

[19]  Sabrina Senatore,et al.  Friendly web services selection exploiting fuzzy formal concept analysis , 2010, Soft Comput..

[20]  Mike P. Papazoglou,et al.  Services and Service Composition - An Introduction , 2008 .

[21]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[22]  Dieter Schuller,et al.  QoS-Aware Service Composition for Complex Workflows , 2010, 2010 Fifth International Conference on Internet and Web Applications and Services.

[23]  Tadeusz Burczynski.  Information Sciences Special Issue on Artificial Immune Systems , 2009, Inf. Sci..

[24]  Chen-Fang Tsai,et al.  Service Selection Based on Fuzzy TOPSIS Method , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[25]  Abdulmotaleb El-Saddik,et al.  Qos Based Selection Algorithms for Composite Distributed Web Services , 2009, J. Interconnect. Networks.

[26]  Giovanni Denaro,et al.  Designing Self-Adaptive Service-Oriented Applications , 2007, Fourth International Conference on Autonomic Computing (ICAC'07).

[27]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[28]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.