QoS-Aware Multiobjective Optimization Algorithm for Web Services Selection with Deadline and Budget Constraints

The problem of QoS-aware multiobjective optimization is an important issue for Web services selection in distributed computing environment. In this paper, a novel algorithm called MOASS (multiobjective optimization algorithm for web service selection) is proposed through analyzing the genetic operators such as constraint handling, the initial population generation, fitness assignment, and diversity preservation. Compared with MOEAWP (Yu et al., 2007), simulation results show that the feasible objective region can be filled uniformly with the optimal solutions obtained by MOASS under different test applications. In the case of higher constraints especially, MOASS can obtain more high-quality and evenly distributed nondominated solutions than MOEAWP.

[1]  Xia Ya.  Optimizing Services Composition Based on Improved Ant Colony Algorithm , 2012 .

[2]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[3]  Yuping Wang,et al.  U-measure: a quality measure for multiobjective programming , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[4]  Athman Bouguettaya,et al.  Efficient Service Skyline Computation for Composite Service Selection , 2013, IEEE Transactions on Knowledge and Data Engineering.

[5]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[6]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[7]  Yijun Yu,et al.  Requirements-Driven Self-Optimization of Composite Services Using Feedback Control , 2015, IEEE Transactions on Services Computing.

[8]  Wang Qian,et al.  Time Optimization Heuristics for Scheduling Budget-Constrained Grid Workflows , 2009 .

[9]  Rajkumar Buyya,et al.  Multi-objective planning for workflow execution on Grids , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[10]  Tao Wen,et al.  Web Service Composition Based on Modified Particle Swarm Optimization: Web Service Composition Based on Modified Particle Swarm Optimization , 2014 .

[11]  Tong Heng Lee,et al.  Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization , 2001, IEEE Trans. Evol. Comput..

[12]  Wen Tao,et al.  Web Service Composition Based on Modified Particle Swarm Optimization , 2013 .

[13]  Dong LIU,et al.  Optimizing Services Composition Based on Improved Ant Colony Algorithm: Optimizing Services Composition Based on Improved Ant Colony Algorithm , 2012 .

[14]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

[15]  Xin Zhao,et al.  P_MOEA: A multi-objective decision making aid EA for service composition QoS optimization , 2013 .

[16]  Liu Wei,et al.  Research on an Adaptive Algorithm of Service Selection in Pervasive Computing , 2013 .

[17]  Thomas Risse,et al.  Selecting skyline services for QoS-based web service composition , 2010, WWW '10.

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..