Fuzzy Bio-Inspired Hybrid Techniques for Server Consolidation and Virtual Machine Placement in Cloud Environment

Open access

Abstract

Cloud computing technology has transformed the information and communication technology industry by authorizing on-demand resource delivery to the cloud users. Datacenters are the major resource storage places from where the resources are disseminated to the requesters. When several requests are received by datacenters, the available resources are to be handled in an optimized way; otherwise the datacenters suffer from resource wastage. Virtualization is the technology that helps the cloud providers to handle several requests in an optimized way. In this regard, virtual machine placement, i.e., the process of mapping virtual machines to physical machines is considered to be the major research issue. In this paper, we propose to apply fuzzy hybrid bio-inspired meta-heuristic techniques for solving the virtual machine placement problem. The cuckoo search technique is hybridized with the fuzzy ant colony optimization and fuzzy firefly colony optimization technique. The experimental results obtained show competing performance of the proposed algorithms.

1. Mell, P., T. Grance. The NIST Definition of Cloud Computing, CSRC, US Department of Commerce. 2011.

2. Gupta, R., S. K. Bose, S. Sundarrajan, M. Chebiyam, A. Chakrabart i. A Two Stage Heuristic Algorithm for Solving the Server Consolidation Problem with Item-Item and Bin-Item Incompatibility Constraints. -Proc. of IEEE International Conference on Services Computing, Vol. 2, 2008, pp. 39-46.

3. Wood, T., P. Shenoy, A. Venkataramani, M. Yousif. Sandpiper: Black-Box and Gray- Box Resource Management for Virtual Machines. - Computer Networks, Vol. 53, 2009, No 17, pp. 2923-2938.

4. Mishra, M., A. Sahoo. On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Usinga Novel Vector Based Approach. - In: Proc. of IEEE International Conference on Cloud Computing (CLOUD’11), 2011, pp. 275-282.

5. Beloglazov, A., R. Buyya. Adaptive Threshold-Based Approach for Energy-Efficient Consolidation of Virtual Machines in Cloud Data Centers. - In: Proc. of 8th International Workshop on Middleware for Grids, Clouds and e-Science, ACM, Vol. 4, 2010.

6. Li, B., J. Li, J. Huai, T. Wo, Q. Li, L. Zhong. Enacloud: An Energy-Saving Application Live Placement Approach for Cloud Computing Environments. - In: Proc. of IEEE International Conference on Cloud Computing, 2009, pp. 17-24.

7. Li, X., Z. Qian, Z., R. Chi, B. Zhang, S. Lu. Balancing Resource Utilization for Continuous Virtual Machine Requests in Clouds. - In: Proc. of 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), IEEE, 2012, pp. 266-273.

8. Maruyama, K., S. K. Chang, D. T. Tang. A General Packing Algorithm for Multidimensional Resource Requirements. - International Journal of Computer & Information Sciences, Vol. 6, 1977, No 2, pp. 131-149.

9. Panigrahy, R., K. Talwar, L. Uyeda, U. Wieder. Heuristics for Vector Bin Packing. Research. 2011. microsoft.com

10. Jung, G., K. R. Joshi, M. A. Hiltunen, R. D. Schlichting, C. Pu. Generating Adaptation Policies for Multi-Tier Applications in Consolidated Server Environments. - In: Proc. of International Conference on Autonomic Computing, 2008, pp. 23-32.

11. Falkenauer, E. A Hybrid Grouping Genetic Algorithm for Bin Packing. - Journal of Heuristics, Vol. 2, 1996, No 1, pp. 5-30.

12. Brugger, B., K. F. Doerner, R. F. Hartl, M. Reiman n. Antpacking-An Ant Colony Optimization Approach for the One-Dimensional Bin Packing Problem. - In: Proc. of Evolutionary Computation in Combinatorial Optimization. Springer, 2004, pp. 41-50.

13. Rohlfshagen, P., J. A. Bullinaria. A Genetic Algorithm with Exon Shuffling Crossover for Hard Bin Packing Proble Ms. - In: Proc. of 9th Annual Conference on Genetic and Evolutionary Computation, ACM, 2007, pp. 1365-1371.

14. Agrawal, S., S. K. Bose, S. Sundarraja n. Grouping Genetic Algorithm for Solving theServer Consolidation Problem with Conflicts. - In: Proc. of 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, ACM, June 2009, pp. 1-8.

15. Wilcox, D., A. Mc Nabb, K. Seppi. Solving Virtual Machine Packing witha Reordering Grouping Genetic Algorithm. - In: Proc. of 2011 IEEE Congress on Evolutionary Computation, 2011, pp. 362-369.

16. Feller, E., L. Rilling, C. Mori n. Energy-Aware Ant Colony Based Workload Placement in Clouds. - In: Proc. of 12th International Conference on Grid Computing IEEE/ACM, 2011, pp. 26-33.

17. Perumal, B., A. Murugaiyan. A Firefly Colony and Its Fuzzy Approach for Server Consolidation and Virtual Machine Placement in Cloud Datacenters. - Advances in Fuzzy Systems, 2016.

18. Wu, Y., M. Tang, W. Fraser. A Simulated Annealing Algorithm for Energy Efficient VirtualMachine Placement. - In: Proc. of IEEE International Conference on Systems, Man, and Cybernetics (SMC), 2012, pp. 1245-1250.

19. Luke, S. Essentials of Metaheuristics. Lulu, 2009. http://cs.gmu.edu/sean/book/metaheuristics/.

20. Gao, Y., H. Guan, Z. Qi, Y. Hou, L. Liu. A Multi-Objective Ant Colony System Algorithm for Virtual Machine Placement in Cloud Computing. - Journal of Computer and System Sciences, Vol. 79, 2013, No 8, pp. 1230-1242.

21. Xu, J., J. A. Fortes. Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments. - In: Green Computing and Communications (Green Com), IEEE/ACM International Conference on & International Conference on Cyber, Physical and Social Computing, 2010, pp. 179-188.

22. Suseela, B. B. J., V. Jeyakrishnan. A Multi-Objective Hybrid ACO-PSO Optimization Algorithm for Virtual Machine Placement in Cloud Computing. - Int. J. Res. Eng. Technol., Vol. 3, 2014, No 4, pp. 474-476.

23. Zhao, J., L. Hu, Y. Ding, G. Xu, M. Hu. A Heuristic Placement Selection of Live Virtual Machine Migration for Energy-Saving in Cloud Computing Environment. Plo S One, Vol. 9, 2014, No 9, e108275.

24. Nguyen, M. N. P., V. S. Le, H. H. C. Nguyen. - Energy Efficient Resource Allocation for Virtual Services Based on Heterogeneous Shared Hosting Platforms in Cloud Computing. - Cybernetics and Information Technologies, Vol. 17, 2017, No 3, pp. 47-58.

25. Sanyasi Naidu, P., B. Bhagat. Emphasis on Cloud Optimization and Security Gaps: A Literature Review. - Cybernetics and Information Technologies, Vol. 17, 2017, No 3, pp. 165-185.

26. Yang, X. S., S. Deb. Cuckoo Search Via Lévy Flights. - In: Proc. of World Congress on IEEE Nature & Biologically Inspired Computing, Na BIC’09, 2009, pp. 210-214.

27. Sait, S. M., A. Bala, A. H. El-Maleh. Cuckoo Search Based Resource Optimization of Datacenters. - Applied Intelligence, 2015, pp.1-18.

28. Dorigo, M., L. M. Gambardell a. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. - IEEE Transactions on Evolutionary Computation, Vol. 1, 1997, No 1, pp. 53-66.

29. Maniezzo, V. Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem. - INFORMS Journal On Computing, Vol. 11, 1999, No 4, pp. 358-369.

Cybernetics and Information Technologies

The Journal of Institute of Information and Communication Technologies of Bulgarian Academy of Sciences

Journal Information


CiteScore 2017: 0.52

SCImago Journal Rank (SJR) 2017: 0.204
Source Normalized Impact per Paper (SNIP) 2017: 0.397

Mathematical Citation Quotient (MCQ) 2017: 0.01

Metrics

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 239 239 21
PDF Downloads 70 70 8