A multi-objective optimization method for service composition problem with sharing property

For service level agreement aware service composition problem, the sharing property is integrated into it to further decrease the cost and make more applications can be successfully deployed. Based on the characteristic of this problem, the attributes of throughput, latency and cost are simultaneous considered and a multi-objective service sharing optimization model is built. To make more feasible service composition candidates be included, a particle swarm optimization based multi-objective method is proposed to solve it. The results show that more feasible solutions with lower cost can be found when the resource sharing property is considered.

[1]  M. Rajeswari,et al.  Cost-Based Optimization of Service Compositions , 2015 .

[2]  W. Chan,et al.  Preemptive Regression Testing of Workflow-based Web Services , 2014 .

[3]  Junliang Chen,et al.  DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection , 2007, Comput. Commun..

[4]  Bin Zhang,et al.  A Novel Ant Colony Optimization Algorithm for Large Scale QoS-Based Service Selection Problem , 2013 .

[5]  Radu Calinescu,et al.  Dynamic QoS Management and Optimization in Service-Based Systems , 2011, IEEE Transactions on Software Engineering.

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

[7]  Hiroshi Wada,et al.  E³: A Multiobjective Optimization Framework for SLA-Aware Service Composition , 2012, IEEE Transactions on Services Computing.

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

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

[10]  Xavier Franch,et al.  Comprehensive Explanation of SLA Violations at Runtime , 2014, IEEE Transactions on Services Computing.

[11]  Lucas Bradstreet,et al.  A Fast Way of Calculating Exact Hypervolumes , 2012, IEEE Transactions on Evolutionary Computation.

[12]  Yu-Jun Zheng,et al.  Population Classification in Fire Evacuation: A Multiobjective Particle Swarm Optimization Approach , 2014, IEEE Transactions on Evolutionary Computation.

[13]  Vincenzo Grassi,et al.  MOSES: A Framework for QoS Driven Runtime Adaptation of Service-Oriented Systems , 2012, IEEE Transactions on Software Engineering.

[14]  Changsheng Zhang,et al.  A Hybrid Multiobjective Discrete Particle Swarm Optimization Algorithm for a SLA-Aware Service Composition Problem , 2014 .

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

[16]  T. H. Tse,et al.  Preemptive Regression Testingof Workflow-Based Web Services , 2015, IEEE Transactions on Services Computing.

[17]  Yixin Chen,et al.  QoS-Aware Dynamic Composition of Web Services Using Numerical Temporal Planning , 2014, IEEE Transactions on Services Computing.