A Multi-Objective Optimization of Cloud Based SLA-Violation Prediction and Adaptation

Monitoring of Cloud services is vital for both service providing organizations and consumers. The service providers need to maintain the quality of service to comply their services with the QoS parameters defined in SLA's such as response time, throughput, delay through continuous monitoring of services. The dynamic monitoring involves prediction of SLA violations and subsequent adaptation of the service compositions. The task of adaptation is in fact the task of discovering another plausible composition in the face of services recorded to have generated QoS violations. QoSDriven Utility based service composition approach considers the individual user's priorities for QoS parameters and determines the overall utility measure of the service composition for the end user. In this work we present the problem of service composition adaptation as a multiobjective assignment optimization problem, which in turn is a NP-hard problem. The evolutionary algorithm GA with Tabu has been formulated as a Memetic and Pareto optimal approach for the adaptation problem and analyzed for efficiency in solving the problem.

[1]  Lijuan Wang,et al.  A survey on bio-inspired algorithms for web service composition , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[2]  Antonio Jorge Silva Cardoso,et al.  Quality of service and semantic composition of workflows , 2002 .

[3]  Schahram Dustdar,et al.  Monitoring, Prediction and Prevention of SLA Violations in Composite Services , 2010, 2010 IEEE International Conference on Web Services.

[4]  Stephan Reiff-Marganiec,et al.  Towards Heuristic Web Services Composition Using Immune Algorithm , 2008, 2008 IEEE International Conference on Web Services.

[5]  Wenying Zeng,et al.  Cloud service and service selection algorithm research , 2009, GEC '09.

[6]  Ahmad Habibizad Navin,et al.  Multi-Objective Task Scheduling in the Cloud Computing based on the Patrice Swarm Optimization , 2015 .

[7]  Frank Leymann,et al.  Preventing SLA Violations in Service Compositions Using Aspect-Based Fragment Substitution , 2010, ICSOC.

[8]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.

[9]  Junichi Suzuki,et al.  Multiobjective Optimization of SLA-Aware Service Composition , 2008, 2008 IEEE Congress on Services - Part I.

[10]  Mostafa Ghobaei Arani,et al.  A Novel Approach for Optimization Auto-Scaling in Cloud Computing Environment , 2015 .

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

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

[13]  Praveen Dhyani,et al.  A GA-Tabu Based User Centric Approach for Discovering Optimal Qos Composition , 2015 .

[14]  Simone A. Ludwig.  Memetic algorithms applied to the optimization of workflow compositions , 2013, Swarm Evol. Comput..