Hybrid SFLA-GA algorithm for an optimal resource allocation in cloud
Tóm tắt
The cloud computing is a type of computing model which in the recent years has acquired attention due to its varied application and ease of use. It is a convenient and quick way of accessing shared resources at any time and at any place by means of using internet which is realized effectively for sharing of software and hardware resources. For managing the cloud resource and dynamic configuration for all types of underlying hardware resources that are comprised in virtualization technology to provide services to users with virtual machines (VM) as the basic unit, a key role is played by virtualization technology. Optimizing the objective in satisfying the constraint, the purpose of deploying VM is to realize the ideal outcome by altering the layout as well as the placement of all the VM. The allocation of the cloud resources to that of the user based on the request is a problem that is NP Hard. Heuristic methods are utilized for optimizing the resource allocation. The shuffled frog leaping algorithm (SFLA) has the benefit of easier implementation and high speed convergence with the capability of having global optimization and are used widely in various areas. The Genetic Algorithms (GAs) are the iterative stochastic optimization based methods that are based on the natural selection principles and their evolution. For this work, there is a hybrid SFLA-GA used for obtaining the allocation of optimal resources in the cloud computing.
Từ khóa
Tài liệu tham khảo
Kan, N., Jin-dong, W., Heng-wei, Z., Na, W.: Cloud resource scheduling method based on estimation of distribution shuffled frog leaping algorithm. In: 3rd International Conference on Cyberspace Technology (CCT), pp. 1–6 (2015)
Anuradha, V.P., Sumathi, D.: A survey on resource allocation strategies in cloud computing. In: International Conference on Information Communication and Embedded Systems (ICICES), Chennai, pp. 1–7 (2014)
Jayanthi, S.: Literature review: dynamic resource allocation mechanism in cloud computing environment. In: International Conference on Electronics, Communication and Computational Engineering (ICECCE), Hosur, pp. 279–281 (2014)
Chen, X., Huang, W.: Research of improved shuffled frog leaping algorithm in cloud computing resources. Int. J. Grid Distrib. Comput. 9(3), 71–82 (2016)
Moorthy, R.S.: An efficient resource allocation (ERA) mechanism in Iaas cloud. In: 2015 IEEE International Conference on Advances in Computing, Communications and Informatics (ICACCI), August 2015, pp. 412–417 (2015)
Luo, R., Bourdais, R., van den Boom, T.J., De Schutter, B.: Integration of resource allocation coordination and branch-and-bound. In: 2015 IEEE 54th Annual Conference on Decision and Control (CDC), December 2015, pp. 4272–4277 (2015)
Morrison, D.R., Jacobson, S.H., Sauppe, J.J., Sewell, E.C.: Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning. Discret. Optim. 19, 79–102 (2016)
Liu, H., Yi, F., Yang, H.: Adaptive grouping cloud model shuffled frog leaping algorithm for solving continuous optimization problems. Comput. Intell. Neurosci. (2016). https://doi.org/10.1155/2016/5675349
Nguyen, D.H.: A Hybrid SFL-Bees Algorithm. Int. J. Comput. Appl. 128(5), 13–18 (2015)
Brownlee, J.: Clever Algorithms: Nature-Inspired Programming Recipes, pp. 97, 176, 243, 275. Springer, Berlin (2011)
Wang, P.C., Korfhage, W.: Process scheduling using genetic algorithms. In: IEEE 1995 Proceedings of Seventh IEEE Symposium on Parallel and Distributed Processing, October 1995, pp. 638–641 (1995)
Portaluri, G., Giordano, S., Kliazovich, D., Dorronsoro, B.: A power efficient genetic algorithm for resource allocation in cloud computing data centers. In: 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet), October 2014, pp. 58–63 (2014)
Eusuff, M., Lansey, K., Pasha, F.: Shuffled frog-leaping algorithm: a mimetic meta-heuristic for discrete optimization. Eng. Optim. 38(2), 129–154 (2006)