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

被引:65
作者
Strumberger, Ivana [1 ]
Bacanin, Nebojsa [1 ]
Tuba, Milan [1 ]
Tuba, Eva [1 ]
机构
[1] Singidunum Univ, Fac Informat & Comp, Danijelova 32, Belgrade 11010, Serbia
来源
APPLIED SCIENCES-BASEL | 2019年 / 9卷 / 22期
关键词
cloud computing; resource scheduling; metaheuristics; swarm intelligence; whale optimization algorithm; hybridization; TREE GROWTH ALGORITHM; ELEPHANT HERDING OPTIMIZATION; FIREFLY ALGORITHM; SEEKER OPTIMIZATION; COLONY; ABC; ENVIRONMENT; BEHAVIOR; GSA;
D O I
10.3390/app9224893
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
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.
引用
收藏
页数:40
相关论文
共 98 条
  • [21] Brain Image Segmentation Based on Firefly Algorithm Combined with K-means Clustering
    Capor Hrosik, Romana
    Tuba, Eva
    Dolicanin, Edin
    Jovanovic, Raka
    Tuba, Milan
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2019, 28 (02): : 167 - 176
  • [22] Cloudy GSA for load scheduling in cloud computing
    Chaudhary, Divya
    Kumar, Bijendra
    [J]. APPLIED SOFT COMPUTING, 2018, 71 : 861 - 871
  • [23] Tree Growth Algorithm (TGA): A novel approach for solving optimization problems
    Cheraghalipour, Armin
    Hajiaghaei-Keshteli, Mostafa
    Paydar, Mohammad Mandi
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2018, 72 : 393 - 414
  • [24] Unmanned Combat Aerial Vehicle Path Planning by Brain Storm Optimization Algorithm
    Dolicanin, Edin
    Fetahovic, Irfan
    Tuba, Eva
    Capor-Hrosik, Romana
    Tuba, Milan
    [J]. STUDIES IN INFORMATICS AND CONTROL, 2018, 27 (01): : 15 - 24
  • [25] Fashion Product Classification through Deep Learning and Computer Vision
    Donati, Luca
    Iotti, Eleonora
    Mordonini, Giulio
    Prati, Andrea
    [J]. APPLIED SCIENCES-BASEL, 2019, 9 (07):
  • [26] Dynamic Load Balancing Strategy for Cloud Computing with Ant Colony Optimization
    Gao, Ren
    Wu, Juebo
    [J]. FUTURE INTERNET, 2015, 7 (04): : 465 - 483
  • [27] Hybrid ABC-BAT for Solving Short-Term Hydrothermal Scheduling Problems
    Ghosh, Smarajit
    Kaur, Manvir
    Bhullar, Suman
    Karar, Vinod
    [J]. ENERGIES, 2019, 12 (03)
  • [28] Integrative Approaches to the Study of Baleen Whale Diving Behavior, Feeding Performance, and Foraging Ecology
    Goldbogen, Jeremy A.
    Friedlaender, Ari S.
    Calambokidis, John
    McKenna, Megan F.
    Simon, Malene
    Nowacek, Douglas P.
    [J]. BIOSCIENCE, 2013, 63 (02) : 90 - 100
  • [29] Emperor Penguins Colony: a new metaheuristic algorithm for optimization
    Harifi, Sasan
    Khalilian, Madjid
    Mohammadzadeh, Javad
    Ebrahimnejad, Sadoullah
    [J]. EVOLUTIONARY INTELLIGENCE, 2019, 12 (02) : 211 - 226
  • [30] A Multi-objective Optimal Task Scheduling in Cloud Environment Using Cuckoo Particle Swarm Optimization
    Jacob, T. Prem
    Pradeep, K.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2019, 109 (01) : 315 - 331