journal article·2019-11-14Open access

Resource Scheduling in Cloud Computing Based on a Hybridized Whale Optimization Algorithm

Ivana Strumberger, Nebojsa Bacanin, Milan Tuba, Eva Tuba

Applied Sciences· Volume 9· Issue 22

Abstract

The cloud computing paradigm, as a novel computing resources delivery platform, has significantly impacted society with the concept of on-demand resource utilization through virtualization technology. Virtualization enables the usage of available physical resources in a way that multiple end-users can share the same underlying hardware infrastructure. In cloud computing, due to the expectations of clients, as well as on the providers side, many challenges exist. One of the most important nondeterministic polynomial time (NP) hard challenges in cloud computing is resource scheduling, due to its critical impact on the cloud system performance. Previously conducted research from this domain has shown that metaheuristics can substantially improve cloud system performance if they are used as scheduling algorithms. This paper introduces a hybridized whale optimization algorithm, that falls into the category of swarm intelligence metaheuristics, adapted for tackling the resource scheduling problem in cloud environments. To more precisely evaluate performance of the proposed approach, original whale optimization was also adapted for resource scheduling. Considering the two most important mechanisms of any swarm intelligence algorithm (exploitation and exploration), where the efficiency of a swarm algorithm depends heavily on their adjusted balance, the original whale optimization algorithm was enhanced by addressing its weaknesses of inappropriate exploitation–exploration trade-off adjustments and the premature convergence. The proposed hybrid algorithm was first tested on a standard set of bound-constrained benchmarks with the goal to more accurately evaluate its performance. After, simulations were performed using two different resource scheduling models in cloud computing with real, as well as with artificial data sets. Simulations were performed on the robust CloudSim platform. A hybrid whale optimization algorithm was compared with other state-of-the-art metaheurisitcs and heuristics, as well as with the original whale optimization for all conducted experiments. Achieved results in all simulations indicate that the proposed hybrid whale optimization algorithm, on average, outperforms the original version, as well as other heuristics and metaheuristics. By using the proposed algorithm, improvements in tackling the resource scheduling issue in cloud computing have been established, as well enhancements to the original whale optimization implementation.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Cloud Computing and Resource Management · IoT and Edge/Fog Computing · Metaheuristic Optimization Algorithms Research

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Faculty of Informatics and Computing, Singidunum University, Danijelova 32, 11010 Belgrade, Serbia

Funding

Ministarstvo Prosvete, Nauke i Tehnološkog Razvoja

References (99)

Show source-provided references
1. Systems thinking for developing sustainable complex smart cities based on self-regulated agent systems and fog computing
2. A review of metaheuristic scheduling techniques in cloud computing10.1016/j.eij.2015.07.001 ↗
3. Dick, G., Browne, W.N., Whigham, P., Zhang, M., Bui, L.T., Ishibuchi, H., Jin, Y., Li, X., Shi, Y., and Singh, P. (2014). Load Balance Aware Genetic Algorithm for Task Scheduling in Cloud Computing. Simulated Evolution and Learning, Springer International Publishing.10.1007/978-3-319-13563-2 ↗
4. Strumberger, I., Tuba, M., Bacanin, N., and Tuba, E. (2019). Cloudlet Scheduling by Hybridized Monarch Butterfly Optimization Algorithm. J. Sens. Actuator Netw., 8.10.3390/jsan8030044 ↗
5. Camarinha-Matos, L.M., Adu-Kankam, K.O., and Julashokri, M. (2018). Elephant Herding Optimization Algorithm for Wireless Sensor Network Localization Problem. Technological Innovation for Resilient Systems, Springer International Publishing.10.1007/978-3-319-78574-5 ↗
6. Tuba, E., Tuba, M., and Beko, M. (2017, January 19–20). Mobile wireless sensor networks coverage maximization by firefly algorithm. Proceedings of the 27th International Conference Radioelektronika, Brno, Czech Republic.10.1109/RADIOELEK.2017.7937592 ↗
7. Strumberger, I., Bacanin, N., Beko, M., Tomic, S., and Tuba, M. (2017, January 21–22). Static Drone Placement by Elephant Herding Optimization Algorithm. Proceedings of the 24th Telecommunications Forum (TELFOR), Belgrade, Serbia.10.1109/TELFOR.2017.8249469 ↗
8. Unmanned combat aerial vehicle path planning by brain storm optimization algorithm10.24846/v27i1y201802 ↗
9. Kim, J.H., Geem, Z.W., Jung, D., Yoo, D.G., and Yadav, A. (2019). Optimal Path Planning in Environments with Static Obstacles by Harmony Search Algorithm. Advances in Harmony Search, Soft Computing and Applications, Springer International Publishing.
10. Bacanin, N., Tuba, M., and Strumberger, I. (2015, January 25–27). RFID Network Planning by ABC Algorithm Hybridized with Heuristic for Initial Number and Locations of Readers. Proceedings of the 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim), Cambridge, UK.10.1109/UKSim.2015.83 ↗
11. Tuba, E., Tuba, M., and Beko, M. (2016, January 25–30). Support Vector Machine Parameters Optimization by Enhanced Fireworks Algorithm. Proceedings of the 7th International Conference (ICSI 2016), Bali, Indonesia.10.1007/978-3-319-41000-5_52 ↗
12. Tuba, M., Bacanin, N., and Alihodzic, A. (2015, January 21–22). Multilevel image thresholding by fireworks algorithm. Proceedings of the 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA), Pardubice, Czech Republic.10.1109/RADIOELEK.2015.7129057 ↗
13. Adjusted Fireworks Algorithm Applied to Retinal Image Registration10.24846/v26i1y201704 ↗
14. Generative Adversarial Optimization (GOA) for Acute Lymphocytic Leukemia Detection10.24846/v28i3y201901 ↗
15. Tuba, E., Tuba, M., and Jovanovic, R. (2017, January 14–19). An algorithm for automated segmentation for bleeding detection in endoscopic images. Proceedings of the 2017 International Joint Conference on Neural Networks (IJCNN), Anchorage, Alaska.10.1109/IJCNN.2017.7966437 ↗
16. Strumberger, I., Bacanin, N., and Tuba, M. (2016, January 25–27). Constrained Portfolio Optimization by Hybridized Bat Algorithm. Proceedings of the 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS), Bangkok, Thailand.10.1109/ISMS.2016.18 ↗
17. Parallelized Multiple Swarm Artificial Bee Colony Algorithm (MS-ABC) for Global Optimization10.24846/v23i1y201412 ↗
18. Hybrid Seeker Optimization Algorithm for Global Optimization10.12785/amis/070304 ↗
19. Tuba, E., Dolicanin, E., and Tuba, M. (November, January 30). Chaotic brain storm optimization algorithm. Proceedings of the International Conference on Intelligent Data Engineering and Automated Learning, Guilin, China.
20. Subotic, M., Tuba, M., and Stanarevic, N. (2010, January 13–15). Parallelization of the artificial bee colony (ABC) algorithm. Proceedings of the 11th WSEAS International Conference on Neural Networks, Iasi, Romania.
21. Subotic, M., Tuba, M., Bacanin, N., and Simian, D. (2012, January 2–4). Parallelized cuckoo search algorithm for unconstrained optimization. Proceedings of the 5th WSEAS Congress on Applied Computing Conference, Faro, Portugal.
22. The Whale Optimization Algorithm10.1016/j.advengsoft.2016.01.008 ↗
23. Hybrid Whale Optimization Algorithm with simulated annealing for feature selection10.1016/j.neucom.2017.04.053 ↗
24. Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization10.1109/ACCESS.2017.2695498 ↗
25. IWOA: An improved whale optimization algorithm for optimization problems
26. Sreenu, K., and Sreelatha, M. (2017). W-Scheduler: Whale optimization for task scheduling in cloud computing. Cluster Comput.10.1007/s10586-017-1055-5 ↗
27. Le, L.T., Nguyen, H., Dou, J., and Zhou, J. (2019). A Comparative Study of PSO-ANN, GA-ANN, ICA-ANN, and ABC-ANN in Estimating the Heating Load of Buildings’ Energy Efficiency for Smart City Planning. Appl. Sci., 9.10.3390/app9132630 ↗
28. Memari, A., Ahmad, R., Jokar, M.R.A., and Rahim, A.R.A. (2019). A New Modified Firefly Algorithm for Optimizing a Supply Chain Network Problem. Appl. Sci., 9.10.3390/app9010007 ↗
29. Mishra, S.K., Sahoo, B., and Parida, P.P. (2018). Load balancing in cloud computing: A big picture. J. King Saud Univ. Comput. Inf. Sci.
30. PSO-COGENT: Cost and energy efficient scheduling in cloud environment with deadline constraint
31. Strumberger, I., Minovic, M., Tuba, M., and Bacanin, N. (2019). Performance of Elephant Herding Optimization and Tree Growth Algorithm Adapted for Node Localization in Wireless Sensor Networks. Sensors, 19.10.3390/s19112515 ↗
32. Abraham, A., Muhuri, P.K., Muda, A.K., and Gandhi, N. (2018). Hybridized Elephant Herding Optimization Algorithm for Constrained Optimization. Hybrid Intelligent Systems, Springer International Publishing.
33. Strumberger, I., Tuba, E., Bacanin, N., and Tuba, M. (2019, January 10–13). Dynamic Tree Growth Algorithm for Load Scheduling in Cloud Environments. Proceedings of the 2019 IEEE Congress on Evolutionary Computation (CEC), Wellington, New Zealand.10.1109/CEC.2019.8790014 ↗
34. Mell, P., and Grance, T. (2011). The NIST Definition of Cloud Computing Recommendations of the National Institute of Standards and Technology, Computer Security Division; Information Technology Laboratory; National Institute of Standards and Technology.
35. Cloudy GSA for load scheduling in cloud computing10.1016/j.asoc.2018.07.046 ↗
36. A comprehensive survey for scheduling techniques in cloud computing10.1016/j.jnca.2019.06.006 ↗
37. Magliani, F., Sani, L., Cagnoni, S., and Prati, A. (2019, January 9–11). Genetic Algorithms for the Optimization of Diffusion Parameters in Content-Based Image Retrieval. Proceedings of the 13th International Conference on Distributed Smart Cameras (ICDSC 2019), Trento, Italy.10.1145/3349801.3349815 ↗
38. Emperor Penguins Colony: A new metaheuristic algorithm for optimization10.1007/s12065-019-00212-x ↗
39. Karaboga, D. (2005). An Idea Based on Honey Bee Swarm for Numerical Optimization, Department of Computer Engineering, Engineering Faculty, Erciyes University. Technical Report–TR06.
40. Artificial bee colony algorithm hybridized with firefly metaheuristic for cardinality constrained mean-variance portfolio problem10.12785/amis/080619 ↗
41. Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators10.24846/v21i2y201203 ↗
42. Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., and Engelbrecht, A. (2015). Multiobjective RFID Network Planning by Artificial Bee Colony Algorithm with Genetic Operators. Advances in Swarm and Computational Intelligence, Springer International Publishing.
43. Honey bee behavior inspired load balancing of tasks in cloud computing environments10.1016/j.asoc.2013.01.025 ↗
44. Task Scheduling Based On Load Balancing Using Artificial Bee Colony In Cloud Computing Environment
45. Task scheduling in cloud environment: A multi-objective ABC framework
46. Firefly algorithms for multimodal optimization10.1007/978-3-642-04944-6_14 ↗
47. Strumberger, I., Bacanin, N., and Tuba, M. (2017, January 5–8). Enhanced Firefly Algorithm for Constrained Numerical Optimization, IEEE Congress on Evolutionary Computation. Proceedings of the IEEE International Congress on Evolutionary Computation (CEC 2017), San Sebastian, Spain.10.1109/CEC.2017.7969561 ↗
48. Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems10.1016/j.neucom.2014.06.006 ↗
49. Brain Image Segmentation Based on Firefly Algorithm Combined with K-means Clustering
50. Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint10.1155/2014/721521 ↗
51. Donati, L., Iotti, E., Mordonini, G., and Prati, A. (2019). Fashion Product Classification through Deep Learning and Computer Vision. Appl. Sci., 9.10.3390/app9071385 ↗
52. Strumberger, I., Tuba, E., Bacanin, N., Zivkovic, M., Beko, M., and Tuba, M. (2019, January 8). Designing Convolutional Neural Network Architecture by the Firefly Algorithm. Proceedings of the 2019 International Young Engineers Forum (YEF-ECE), Caparica, Lisbon.10.1109/YEF-ECE.2019.8740818 ↗
53. SundarRajan, R., Vasudevan, V., and Mithya, S. (2016, January 3–5). Workflow scheduling in cloud computing environment using firefly algorithm. Proceedings of the 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), Chennai, India.10.1109/ICEEOT.2016.7754828 ↗
54. Deep, K., Bansal, J.C., Das, K.N., Lal, A.K., Garg, H., Nagar, A.K., and Pant, M. (2017). An Adaptive Firefly Algorithm for Load Balancing in Cloud Computing. Proceedings of the Sixth International Conference on Soft Computing for Problem Solving, Springer.10.1007/978-981-10-3325-4 ↗
55. A new metaheuristic bat-inspired Algorithm10.1007/978-3-642-12538-6_6 ↗
56. Yang, X.S., and Deb, S. (2009, January 9–11). Cuckoo search via Levy flights. Proceedings of the World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), Coimbatore, India.10.1109/NABIC.2009.5393690 ↗
57. Tuba, M., Alihodzic, A., and Bacanin, N. (2015). Cuckoo Search and Bat Algorithm Applied to Training Feed-Forward Neural Networks. Recent Advances in Swarm Intelligence and Evolutionary Computation, Springer International Publishing.10.1007/978-3-319-13826-8_8 ↗
58. Implementation and performance of an object-oriented software system for cuckoo search algorithm
59. Tuba, M., and Bacanin, N. (2015, January 25–28). Hybridized Bat Algorithm for Multi-objective Radio Frequency Identification (RFID) Network Planning. Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC 2015), Sendai, Japan.10.1109/CEC.2015.7256931 ↗
60. A Budget-constrained Time and Reliability Optimization BAT Algorithm for Scheduling Workflow Applications in Clouds10.1016/j.procs.2016.09.032 ↗
61. Raghavan, S., Sarwesh, P., Marimuthu, C., and Chandrasekaran, K. (2015, January 29–30). Bat algorithm for scheduling workflow applications in cloud. Proceedings of the 2015 International Conference on Electronic Design, Computer Networks Automated Verification (EDCAV), Shillong, India.10.1109/EDCAV.2015.7060555 ↗
62. A Fuzzy Operator Based Bat Algorithm for Cloud Service Composition
63. Bhatia, S.K., Mishra, K.K., Tiwari, S., and Singh, V.K. (2018). A Cuckoo Search Algorithm-Based Task Scheduling in Cloud Computing. Advances in Computer and Computational Sciences, Springer.10.1007/978-981-10-3773-3 ↗
64. Prem Jacob, T., and Pradeep, K. (2019). A Multi-objective Optimal Task Scheduling in Cloud Environment Using Cuckoo Particle Swarm Optimization. Wirel. Personal Commun.10.1007/s11277-019-06566-w ↗
65. Wang, G.G., Deb, S., and Cui, Z. (2015). Monarch Butterfly Optimization. Neural Comput. Appl., 1–20.
66. Strumberger, I., Tuba, E., Bacanin, N., Beko, M., and Tuba, M. (2018, January 10–12). Modified Monarch Butterfly Optimization Algorithm for RFID Network Planning. Proceedings of the 2018 6th International Conference on Multimedia Computing and Systems (ICMCS), Rabat, Marocco.10.1109/ICMCS.2018.8525930 ↗
67. Strumberger, I., Tuba, E., Bacanin, N., Beko, M., and Tuba, M. (2018, January 19–20). Monarch butterfly optimization algorithm for localization in wireless sensor networks. Proceedings of the 2018 28th International Conference Radioelektronika (RADIOELEKTRONIKA), Prague, Czech Republic.10.1109/RADIOELEK.2018.8376387 ↗
68. Madureira, A.M., Abraham, A., Gandhi, N., and Varela, M.L. (2019). Modified and Hybridized Monarch Butterfly Algorithms for Multi-Objective Optimization. Hybrid Intelligent Systems, Springer International Publishing.
69. Tree Growth Algorithm (TGA): A novel approach for solving optimization problems10.1016/j.engappai.2018.04.021 ↗
70. Camarinha-Matos, L.M., Almeida, R., and Oliveira, J. (2019). Dynamic Search Tree Growth Algorithm for Global Optimization. Technological Innovation for Industry and Service Systems, Springer International Publishing.10.1007/978-3-030-17771-3 ↗
71. Strumberger, I., Tuba, E., Bacanin, N., Jovanovic, R., and Tuba, M. (2019, January 14–19). Convolutional Neural Network Architecture Design by the Tree Growth Algorithm Framework. Proceedings of the 2019 International Joint Conference on Neural Networks (IJCNN), Budapest, Hungary.10.1109/IJCNN.2019.8851755 ↗
72. Perez, G.M., Tiwari, S., Trivedi, M.C., and Mishra, K.K. (2018). Critical Path-Based Ant Colony Optimization for Scientific Workflow Scheduling in Cloud Computing Under Deadline Constraint. Ambient Communications and Computer Systems, Springer.
73. A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing10.1109/ACCESS.2015.2508940 ↗
74. Dynamic Load Balancing Strategy for Cloud Computing with Ant Colony Optimizatio10.3390/fi7040465 ↗
75. Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution10.1016/j.knosys.2019.01.023 ↗
76. Anwar, N., and Deng, H. (2018). A Hybrid Metaheuristic for Multi-Objective Scientific Workflow Scheduling in a Cloud Environment. Appl. Sci., 8.10.3390/app8040538 ↗
77. Wang, G.G., Deb, S., and Coelho, L.D.S. (2015, January 7–9). Elephant Herding Optimization. Proceedings of the 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI), Washington, DC, USA.10.1109/ISCBI.2015.8 ↗
78. Bacanin, N., and Tuba, M. (2015, January 25–28). Fireworks Algorithm Applied to Constrained Portfolio Optimization Problem. Proceedings of the 2015 IEEE Congress on Evolutionary Computation (CEC 2015), Sendai, Japan.10.1109/CEC.2015.7257031 ↗
79. Tan, Y., Shi, Y., and Tang, Q. (2018). Bare Bones Fireworks Algorithm for Capacitated p-Median Problem. Advances in Swarm Intelligence, Springer International Publishing.
80. Tuba, M., Bacanin, N., and Beko, M. (2015, January 21–22). Fireworks algorithm for RFID network planning problem. Proceedings of the 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA), Pardubice, Czech Republic.10.1109/RADIOELEK.2015.7129049 ↗
81. Tuba, E., Strumberger, I., Zivkovic, D., Bacanin, N., and Tuba, M. (2018, January 8–13). Mobile Robot Path Planning by Improved Brain Storm Optimization Algorithm. Proceedings of the 2018 IEEE Congress on Evolutionary Computation (CEC), Rio de Janeiro, Brazil.10.1109/CEC.2018.8477928 ↗
82. Integrative Approaches to the Study of Baleen Whale Diving Behavior, Feeding Performance, and Foraging Ecology10.1525/bio.2013.63.2.5 ↗
83. Enhanced whale optimization algorithm for sizing optimization of skeletal structures10.1080/15397734.2016.1213639 ↗
84. zhen Sun, W., sheng Wang, J., and Wei, X. (2018). An Improved Whale Optimization Algorithm Based on Different Searching Paths and Perceptual Disturbance. Symmetry, 10.10.3390/sym10060210 ↗
85. Hybrid metaheuristics based on evolutionary algorithms and simulated annealing: Taxonomy, comparison, and synergy test10.1109/TEVC.2012.2182773 ↗
86. A hybrid algorithm of ABC variant and enhanced EGS local search technique for enhanced optimization performance10.1016/j.engappai.2018.05.002 ↗
87. Ghosh, S., Kaur, M., Bhullar, S., and Karar, V. (2019). Hybrid ABC-BAT for Solving Short-Term Hydrothermal Scheduling Problems. Energies, 12.10.3390/en12030551 ↗
88. Strumberger, I., Tuba, E., Bacanin, N., Beko, M., and Tuba, M. (2018, January 8). Hybridized moth search algorithm for constrained optimization problems. Proceedings of the 2018 International Young Engineers Forum (YEF-ECE), Caparica, Lisbon.10.1109/YEF-ECE.2018.8368930 ↗
89. Yang, X.S., Nagar, A.K., and Joshi, A. (2018). Two Stage Wireless Sensor Node Localization Using Firefly Algorithm. Smart Trends in Systems, Security and Sustainability, Springer.
90. Firefly algorithm for discrete optimization problems: A survey10.1007/s12205-017-1501-1 ↗
91. Firefly algorithm, stochastic test functions and design optimisation10.1504/IJBIC.2010.032124 ↗
92. A modified Artificial Bee Colony (ABC) Algorithm for constrained optimization problems10.1016/j.asoc.2010.12.001 ↗
93. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the IEEE International Conference on Neural Networks (ICNN ’95), Perth, Australia.
94. GSA: A Gravitational Search Algorithm10.1016/j.ins.2009.03.004 ↗
95. Differential Evolution—A simple and efficient adaptive scheme for global optimization over continuous spaces10.1023/A:1008202821328 ↗
96. Evolutionary programming made faster10.1109/4235.771163 ↗
98. CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms10.1002/spe.995 ↗
99. Simulation and optimization of HPC job allocation for jointly reducing communication and cooling costs