Fault aware hybrid harmony search technique for optimal resource allocation in cloud

Abstract

The evolution of cloud computing is increasing exponentially which provides everything as a service. Clouds made it possible to move a huge amount of data over the networks on-demand. It removed the physical necessity of resources as resources are available virtually over the networks. Emerge of new technologies improvising the cloud system and trying to overcome cloud computing challenges like resource optimization, securities etc. Proper utilization of resources is still a primary target for the cloud system as it will increase the cost and time efficiency. Cloud is a pay-per-uses basis model which needs to perform in a flexible manner with the increase and decrease in demand on every level. In general, cloud is assumed to be non-faulty but faulty is a part of any system. This article focuses on the hybridization of Neural networks with the harmony Search Algorithm (HSA). The hybrid approach achieves a better optimal solution in a feasible time duration in the faulty environment to improve the task failure and improve reliability. The harmony Search approach is inspired from the music improvisation technique, where notes are adjusted until perfect harmony is matched. HS (Harmony search) is chosen, as it is capable to provide an optimal solution in a feasible time, even for complex optimization problems. An ANN-HS model is introduced to achieve optimal resource allocation. The presented model is inspired by Harmony Search and ANN. The proposed model considers multi-objective criteria. The performance criteria include execution time, task failure count and power consumption(Kwh).

Keywords

Cloud infrastructure HS (Harmony Search)metaheuristic neural network task scheduling

Get full access to this article

View all access options for this article.

References

Toosi

A.N.

, Calheiros

R.N.

and Buyya

, Interconnected cloud computing environments: Challenges, taxonomy, and survey, ACM Comput Surv 47(1) 2014, 7Art. no. 7.

Cusumano

, Cloud computing and SaaS as new computing platforms, Commun ACM 53(4) (2010), 27–29.

Gavvala

S.K.

, Jatoth

, Gangadharan

and Buyya

, QoS-aware cloud service composition using eagle strategy, Future Gener Comput Syst 90 (2019), 273–290.

Kaur

and Mehta

, Resource provisioning and work flow scheduling in clouds using augmented shuffled frog leaping algorithm, J Parallel Distrib Comput 101 (2017), 41–50.

, Shen

and Miles

, PageRankVM: A pagerank based algorithm with anti-collocation constraints for virtual machine placement in cloud datacenters, in Proc 38th IEEE Int Conf Distributed Comput Syst (2018), pp. 634–644.

Armbrust

, et al., A view of cloud computing, Commun ACM 53(4) (2010), 50–58.

Morshedlou

and Meybodi

M.R.

, Decreasing impact of SLA violations: A proactive resource allocation approachfor cloud computing environments, IEEE Trans Cloud Comput 2(2) (2014), pp. 156–167.

, Zhao

, Hu

and Hu

, Job scheduling algorithm based on Berger model in cloud environment, Adv Eng Softw 42(7) (2011), 419–425.

Kayalvili

and Selvam

, Hybrid SFLA-GA algorithm for an optimal resource allocation in cloud, Cluster Comput (2018), pp. 3165–3173.

10.

Guo

, Zhao

, Shen

and Jiang

, Task scheduling optimization in cloud computing based on heuristic algorithm, J Netw 7(3) (2012), 547–553.

11.

Buyya

, Yeo

C.S.

, Venugopal

, Broberg

and Brandic

, Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility, Future Gener Comput Syst 25(6) (2009), 599–616.

12.

Zhan

Z.-H.

, Liu

X.-F.

, Gong

Y.-J.

, Zhang

, Chung

H.S.-H.

and Li

, Cloud computing resource scheduling and a survey of its evolutionary approaches, ACM Comput Surv 47(4) (2015), 63. Art. no. 63.

13.

Blum

and Roli

, Metaheuristics in combinatorial optimization: Overviewand conceptual comparison, ACMComput Surv 35(3) (2003), 268–308.

14.

Arunarani

, Manjula

and Sugumaran

, Task scheduling techniques in cloud computing: A literature survey, Future Gener Comput Syst 91 (2019), pp. 407–415.

15.

Gen

and Cheng

, Genetic Algorithms and Engineering Optimization. Hoboken, NJ, USA: Wiley, 2000, vol. 7.

16.

Dorigo

and Di Caro

, Ant colony optimization: A new metaheuristic, in Proc Congr Evol Comput 2 (1999), 1470–1477.

17.

Kennedy

, Particle swarm optimization, in Encyclopedia of Machine Learning. Boston, MA, USA: Springer, (2011), pp. 760–766.

18.

Sun

W.-Z.

, Wang

J.-S.

and Wei

, An improved whale optimization algorithm based on different searching paths and perceptual disturbance, Symmetry 10(6) (2018), Art. no. 210.

19.

Mirjalili

and Lewis

, The whale optimization algorithm, Adv Eng Softw 95 (2016), pp. 51–67.

20.

Malawski

, Figiela

and Nabrzyski

, Cost minimization for computational applications on hybrid cloud infrastructures, Future Gener, Comput Syst 29(7) (2013), 1786–1794.

21.

, Li

, Huang

, Shuang

and Wang

, Cost-efficient task scheduling for executing large programs in the cloud, Parallel Comput 39(4/5) (2013), 177–188.

22.

Yang

and Gerasoulis

, DSC: Scheduling parallel tasks on an unbounded number of processors, IEEE Trans Parallel Distrib Syst 5(9) (1994), 951–967.

23.

Sih

G.C.

and Lee

E.A.

, A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures, IEEE Trans Parallel Distrib Syst 4(2) (1993), 175–187.

24.

Tsai

C.-W.

and Rodrigues

J.J.

, Metaheuristic scheduling for cloud: A survey, IEEE Syst J 8(1) (2014), 279–291.

25.

Aziza

and Krichen

, Bi-objective decision support system for task scheduling based on genetic algorithm in cloud computing, Comput 100(2) (2018), 65–91.

26.

Mirjalili

and Lewis

, The whale optimization algorithm, Adv Eng Softw 95 (2016), 51–67.

27.

Wang

, Zhou

, Hsu

C.-H.

, Xiao

and Yang

, Provision of data-intensive services through energy-and QoS-aware virtual machine placement in national cloud data centers, IEEE Trans Emerg Topics Comput 4(2) (2016), 290–300.

28.

Chen

and Long

, Task scheduling of cloud computing using integrated particle swarm algorithm and ant colony algorithm, Cluster Comput 22(4) (2017), 2761–2769.

29.

Liu

C.-Y.

, Zou

C.-M.

and Wu

, Atask scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing, in Proc 13th Int Symp Distrib Comput Appl Bus Eng Sci (2014), pp. 68–72.

30.

Tsai

C.-W.

, Huang

W.-C.

, Chiang

M.-H.

, Chiang

M.-C.

and Yang

C.-S.

, A hyper-heuristic scheduling algorithm for cloud, IEEE Trans Cloud Comput 2(2) (2014), 236–250.

31.

Zuo

, Shu

, Dong

, Zhu

and Hara

, A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing, IEEE Access 3 (2015), 2687–2699.

32.

Ramezani

, Lu

and Hussain

, Task scheduling optimization in cloud computing applying multi-objective particle swarm optimization, in Proc Int Conf Service Oriented Comput (2013), pp. 237–251.

33.

Mao

, Green

, Wang

, Xiong

and Guo

, DRESS: dynamic resource-reservation scheme for congested dataintensive computing platforms, in Proc 11th IEEE Int Conf Cloud Comput (2018), pp. 694–701.

34.

Liu

and Shen

, Dependency-aware and resource efficient scheduling for heterogeneous jobs in clouds, in Proc IEEE Int Conf Cloud Comput Technol Sci (2016), pp. 110–117.

35.

Strumberger

, Bacanin

, Tuba

and Tuba

, Resource scheduling in cloud computing based on a hybridized whale optimization algorithm, Applied Sciences 9(22) (2019), 4893.