Using genetic algorithms to find optimal solution in a search space for a cloud predictive cost-driven decision maker
Tóm tắt
In a cloud computing environment there are two types of cost associated with the auto-scaling systems: resource cost and Service Level Agreement (SLA) violation cost. The goal of an auto-scaling system is to find a balance between these costs and minimize the total auto-scaling cost. However, the existing auto-scaling systems neglect the cloud client’s cost preferences in minimizing the total auto-scaling cost. This paper presents a cost-driven decision maker which considers the cloud client’s cost preferences and uses the genetic algorithm to configure a rule-based system to minimize the total auto-scaling cost. The proposed cost-driven decision maker together with a prediction suite makes a predictive auto-scaling system which is up to 25% more accurate than the Amazon auto-scaling system. The proposed auto-scaling system is scoped to the business tier of the cloud services. Furthermore, a simulation package is built to simulate the effect of VM boot-up time, Smart Kill, and configuration parameters on the cost factors of a rule-based decision maker.
Tài liệu tham khảo
A. A. Bankole, “Cloud client prediction models for cloud Resrouce provisioning in a multitier web application environment,” MASc thesis report, Carleton University, 2013
Bankole AA, Ajila SA (2013) Cloud client prediction models for cloud resource provisioning in a multitier web application environment,” 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering, pp 156–161
Lorido-Botran T, Miguel-Alonso J, Lozano JA (2014) A review of auto-scaling techniques for elastic applications in cloud environments. J Grid Comput 12(4):559–592
Beloglazov A, Buyya R (2011) Adaptive threshold-based approach for energy-efficient consolidation of virtual Machines in Cloud Data Centers,” Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science, vol 2010, p 6
Islam S, Keung J, Lee K, Liu A (2012) Empirical prediction models for adaptive resource provisioning in the cloud. Futur Gener Comput Syst 28(1):155–162
Nikravesh AY, Ajila SA, Lung C-H (2017) A self-adaptive prediction suite for the cloud resource provisioning. Journal of Cloud OCmputing 6:4
Amazon Elastic Compute Cloud (Amazon EC2), 2013. [Online], Available: http://aws.amazon.com/ec2
RackSpace, The Open Cloud Company, 2012. [Online], Available: http://rackspace.com
RightScale Cloud management, 2012. [Online], Available: http://rightscale.com
Mao M, Humphrey M (2011) Auto-scaling to minimize cost and meet application deadlines in cloud workflows,” Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis. - SC ‘11, p 1
Benediktsson JA, Kanellopoulos I (1999) Classification of multisource and hyperspectral data based on decision fusion. IEEE Trans. Geosci. Remote Sens 37(3):1367–1377
Hasan MZ, Magana E, Clemm a, Tucker L, Gudreddi SLD (2012) Integrated and autonomic cloud resource scaling,” 2012 IEEE Network Operations and Management Symposium, pp 1327–1334
“Carleton Auto-Scaling Simulator,” 2016. [Online]. Available: https://github.com/alinikravesh/Carleton-Auto-Scaling-Simulator/. [Accessed: 01-Jan-2016]
Nikravesh AY, Ajila SA, Lung C-H (2015) Evaluating sensitivity of auto-scaling decisions in an environment with different workload patterns,” IEEE 39th Annual Computer Software Applications Conference, pp 415–420
Biswas A, Majumdar S, Nandy B, El-Haraki A (2015) Predictive auto-scaling techniques for clouds subjected to requests with service level agreements,” 2015 IEEE World Congress on Services, pp 311–318
Nikravesh AY, Ajila SA, Lung C-H (2014) Measuring prediction sensitivity of a cloud auto-scaling system,” in Proceedings - 38th IEEE annual international computers, software and applications conference workshop, pp 690–695
A. Y. Nikravesh, S. A Ajila, and C.-H. Lung, “Towards an autonomic auto-scaling prediction system for cloud resource provisioning,” in SEAMS, 2015
Lazowska E, Zahorjan J, Graham S, Sevcik K (1984) Quantitative system performance, computer system analysis using queueing network models. Prentice-Hall Inc, New Jersey
Casalicchio E, Silvestri L (2013) Autonomic Management of Cloud-Based Systems: the service provider perspective. In: Computer and Infiormation sciences III, pp 487–494
Menasce D, Dowdy L, Almeida V (2004) Performance by Design: Computer Capacity Planning By Example, 1st edn. Prentice Hall, New Jersey
Xiao Z, Chen Q, Luo H (2014) Automatic scaling of internet applications for cloud computing services. IEEE Trans Comput 63(5):1111–1123
“Amazon Scaling Based on Metric,” 2016. [Online]. Available: http://docs.aws.amazon.com/autoscaling/latest/userguide/policy_creating.html#policy-updating-console
Nikravesh AY, Ajila SA, Lung C-H (2014) Cloud resource auto-scaling system based on hidden Markov model (HMM),” 2014 IEEE International Conference on Semantic Computing, pp 124–127
“Layered Queueing Network Solver Software Package.” [Online]. Available: http://www.sce.carleton.ca/rads/lqns/. [Accessed: 27-Apr-2016]
Schmid M, Thoss M, Termin T, Kroeger R (2007) A generic application-oriented performance instrumentation for multi-tier environments. In: 10th IFIP/IEEE international symposium on integrated network management 2007, IM ‘07, pp 304–313
Franks G, Petriu D, Woodside M, Xu J, Tregunno P (2006) Layered bottlenecks and their mitigation,” Third International Conference on the Quantitative Evaluation of Systems, QEST, pp 103–112
Yu J, Buyya R (2006) Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program 14:217–230
“Introduction to Genetic Algorithms” [Online]. Available: http://www.obitko.com/tutorials/genetic-algorithms/about.php
Safe M, Carballido J, Ponzoni I, Brignole N (2004) On stopping criteria for genetic algorithms,” Proceedings of 17th Brazilian Symposium on Advanced Artificial Intelligence, pp 405–413
Oliveto PS, Witt C (2015) Improved time complexity analysis of the simple genetic algorithm. Theor Comput Sci 605:21–41. https://doi.org/10.1016/j.tcs.2015.01.002
Bart Rylander, Computational Complexity and the Genetic Algorithm, A Dissertation Presented in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy, College of Graduate Studies, University of Idaho, 2001
“Docker,” 2016. [Online]. Available: https://www.docker.com/
Urgaonkar B, Shenoy P, Chandra A, Goyal P (2005) Agile dynamic provisioning of multi-tier internet applications. ACM Transactions on Autonomous and Adaptive Systems 2005(1):217–228