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

Full Text (PDF, 518KB), PP.60-65

Views: 0 Downloads: 0


Vivek Gaur 1,* P. Dhyani 2 O.P. Rishi 3

1. Birla Institute of Technology, Computer Science Department, Jaipur-302017, India E-mail:

2. Banasthali Vidyapith, Computer Science Department, Jaipur-302019, India

3. Kota University, Computer Science Department, Kota-324010, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2016.06.08

Received: 3 Aug. 2015 / Revised: 25 Jan. 2016 / Accepted: 11 Mar. 2016 / Published: 8 Jun. 2016

Index Terms

Quality of service, service level agreement, service composition, service utility


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. QoS- Driven 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 multi-objective 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.

Cite This Paper

Vivek Gaur, P. Dhyani, O.P. Rishi, "A Multi-Objective Optimization of Cloud Based SLA-Violation Prediction and Adaptation", International Journal of Information Technology and Computer Science(IJITCS), Vol.8, No.6, pp.60-65, 2016. DOI:10.5815/ijitcs.2016.06.08


[1]Farnaz Sharifi Milani, Ahmad Habibizad Navin,"Multi-Objective Task Scheduling in the Cloud Computing based on the Patrice Swarm Optimization", IJITCS, vol.7, no.5, pp.61-66, 2015. DOI: 10.5815/ijitcs.2015.05.09.

[2]P. Leitner, A. Michlmayr, F. Rosenberg, and S. Dustdar, "Monitoring, Prediction and Prevention of SLA Violations in Composite Services," in Proceedings of the IEEE International Conference on Web Services (ICWS'10). Los Alamitos, CA, USA: IEEE Computer Society, 2010, pp 369-376.

[3]Khosro Mongouie, Mostafa Ghobaei Arani, Mahboubeh Shamsi, "A Novel Approach for Optimization Auto-Scaling in Cloud Computing Environment", IJCNIS, vol.7, no.11, pp.46-53, 2015. DOI: 10.5815/ijcnis.2015.11.05.

[4]P. Leitner, B. Wetzstein, D. Karastoyanova, W. Hummer, S. Dustdar, and F. Leymann,  Preventing SLA Violations in Service Compositions Using Aspect-Based Fragment Substitution", in Proceedings of the International Conference on Service -Oriented Computing (ICSOC'10),2010.

[5]T. Yu, Y. Zhang, and K.J. Lin, "Efficient algorithm for web service selection with end-to-end QoS constraints," ACM Transactions on the web, Vol. 1, pp. 1-26, 2007.

[6]Vivek Gaur, Praveen Dhyani, O. P. Rishi, "A GA-Tabu Based User Centric Approach for Discovering Optimal QoS Composition," IJMECS, vol.7, no.2, pp.56-62, 2015.DOI: 10.5815/ ijmecs.2015.02.08. 

[7]L. Wang, J. Shen and J. Yung, "A Survey on Bio-inspired Algorithms for Web Service Composition," Proc. of the 16th International Conference on Computer Supported Cooperative Work in Design, pp.569-574, 2012. 

[8]Wenying Zeng, Yuelong Zhao and Junwei Zeng, "Cloud Service and Service Algorithm Research," ACM, June 12-14, 2009.

[9]J. Cardoso, Quality of Service and Semantic Composition of Workflows, PhD thesis, Univ. of Georgia, 2002.

[10]Gerardo Canfora, Massimiliano Di Penta, Raffaele Esposito, and Maria Luisa Villani. An approach for QoS aware service composition based on Genetic Algorithms. In GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation, pages 1069 - 1075, New York, NY, USA, 2005.

[11]G. Canfora, M. D. Penta, R. Esposito, and M. L. Villani. An Approach for QoS-aware Service Composition based on Genetic Algorithms. In Genetic and Evolutionary Computation Conference, June 2005. 

[12]J. Xu, S. Reiff-Marganiec, “Towards Heuristic Web Services Composition Using Immune Algorithm,” Web Services ICWS '08, IEEE International, pp. 238 – 245, November 2008. 

[13]Simone A. Ludwig, "Memetic Algorithms applied to the Optimization of Workflow Compositions", Journal of Swarm and Evolutionary, October 2012.

[14]H. Wada, P. Champrasert, J. Suzuki, and K. Oba, “Multi-objective Optimization of SLA - aware Service Composition,” in IEEE Workshop on Methodologies for Non- functional Properties in Services Computing, July 2008.

[15]Yoo, J.J.-W.; Kumara, S.; Dongwon Lee; Seog-Chan Oh;, "A Web Service Composition Framework Using Integer Programming with Non-functional Objectives and Constraints, " E- Commerce Technology and the Fifth IEEE Conference on Enterprise Computing", E-Commerce and E-Services, 2008 10th IEEE Conference on , vol., no., pp.347-350, 21-24 July2008.