nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

Scheduling in Cloud Computing Environment using Metaheuristic Techniques: A Survey

verfasst von : Harvinder Singh, Sanjay Tyagi, Pardeep Kumar

Erschienen in: Emerging Technology in Modelling and Graphics

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Cloud computing has become a burning topic for research these days. To reap the full benefits of cloud computing, a wider perspective of thinking and study is required from a researcher. A vital part of this cloud innovation is that it has given the solid development and movement to the computational environment like scheduling. Scheduling tends to the proficient administration and usage of the extensive amount of processing assets. Being an example of N-P category, scheduling maps the tasks to appropriate resources for delivering an optimized solution. Cloud technology paves a way to provides sub-optimal solutions within a short time period. Metaheuristic-based techniques are one of the ways through which solutions can be achieved efficiently even for hard optimization problems. The present work provides an analysis and discussion based on extensive study of various metaheuristic techniques. In addition, various parameters are identified and explored, that plays a vital role in the scheduling of tasks in a cloud environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel An Intelligent Traffic Light Control System Based on Density of Traffic

Nächstes Kapitel Crown Detection and Counting Using Satellite Images

Y. Liu, C. Zhang, B. Li, J. Niu, DeMS: A hybrid scheme of task scheduling and load balancing in computing clusters. J. Netw. Comput. Appl. 83, 213–220 (2017). https://doi.org/10.1016/j.jnca.2015.04.017CrossRef

T. Goyal, A. Singh, A. Agrawa, Cloudsim: simulator for cloud computing infrastructure and modeling. Procedia Eng. 38, 3566–3572 (2012). https://doi.org/10.1016/j.proeng.2012.06.412CrossRef

H. He, G. Xu, S. Pang, Z. Zhao, AMTS: adaptive multi-objective task scheduling strategy in cloud computing. China Commun. 13(4), 162–171 (2016). https://doi.org/10.1109/CC.2016.7464133CrossRef

X. Mao, C. Li, W. Yan, S. Du, Optimal scheduling slgorithm of mapreduce tasks based on QoS in the hybrid cloud (2016). https://doi.org/10.1109/PDCAT.2016.37

X. Sheng, Q. Li, Template-based genetic algorithm for QoS-aware task scheduling in cloud computing, in 2016 International Conference on Advances in Cloud Big Data, pp. 0–5 (2016). https://doi.org/10.1109/CBD.2016.37

Vijindra, S. Shenai, Survey on scheduling issues in cloud computing. Procedia Eng. 38, 2881–2888 (2012). https://doi.org/10.1016/j.proeng.2012.06.337CrossRef

K. Pradeep, T.P. Jacob, Comparative analysis of scheduling and load balancing algorithms in cloud environment, in 2016 International Conference on Control Instrumentation, Communication and Computing Technology ICCICCT, pp. 526–531 (2017). https://doi.org/10.1109/ICCICCT.2016.7988007

T. Arora, Y. Gigras, A survey of comparison between various Meta. Int. J. Comput. Eng. Sci. 3(2), 62–66 (2013)

M. Kalra, S. Singh, A review of metaheuristic scheduling techniques in cloud computing. Egypt. informatics J. 16(3), 275–295 (2015)CrossRef

10.

K. Kaur, N. Kaur, K. Kaur, Data engineering and intelligent computing 542, (2018). https://doi.org/10.1007/978-981-10-3223-3

11.

Y. Xin, Z.Q. Xie, J. Yang, A load balance oriented cost efficient scheduling method for parallel tasks. J. Netw. Comput. Appl. 81, 37–46 (2017). http://linkinghub.elsevier.com/retrieve/pii/S1084804516303496CrossRef

12.

Z. Li, J. Ge, H. Yang, L. Huang, H. Hu, H. Hu, B. Luo, A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds. Futur. Gener. Comput. Syst. 65, 140–152 (2016). https://doi.org/10.1016/j.future.2015.12.014CrossRef

13.

S.R. Shishira, A. Kandasamy, K. Chandrasekaran, Survey on meta heuristic optimization techniques in cloud computing, in 2016 International Conference on Advanced Computation Communication and Informatics, ICACCI , pp. 1434–1440 (2016). https://doi.org/10.1109/ICACCI.2016.7732249

14.

A. Verma, S. Kaushal, A hybrid multi-objective particle swarm optimization for scientific workflow scheduling. Parallel Comput. 62, 1–19 (2017). https://doi.org/10.1016/j.parco.2017.01.002MathSciNetCrossRef

15.

S. Binitha, S.S. Sathya, Others: A survey of bio inspired optimization algorithms. Int. J. Soft Comput. Eng. 2(2), 137–151 (2012)

16.

T. Mathew, K.C. Sekaran, J. Jose, Study and analysis of various task scheduling algorithms in the cloud computing environment, in 2014 International Conference on Advances in Computer Communication and Informatics (ICACCI), IEEE, pp. 658–664. (2014)

17.

C.W. Tsai, J.J.P.C. Rodrigues, Metaheuristic scheduling for cloud: a survey. IEEE Syst. J. 8(1), 279–291 (2014)CrossRef

18.

Lakra, A.V., Kumar Yadav, D.: Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. Procedia Comput. Sci. 48(C), 107–113 (2015). https://doi.org/10.1016/j.procs.2015.04.158CrossRef

19.

HGEDG Ali, I.A. Saroit, A.M. Kotb, Grouped tasks scheduling algorithm based on QoS in cloud computing network. Egypt. Informatics J. 18(1), 11–19 (2017). https://doi.org/10.1016/j.eij.2016.07.002CrossRef

20.

Y. Liu, X. Xu, L. Zhang, L. Wang, L., R.Y. Zhong, Workload-based multi-task scheduling in cloud manufacturing. Robot. Comput. Integr. Manuf. 45(September 2016), 3–20 (2017). https://doi.org/10.1016/j.rcim.2016.09.008CrossRef

21.

L. Shakkeera, L. Tamilselvan, QoS and load balancing aware task scheduling framework for mobile cloud computing environment 10, 4 (2016)

22.

X. Wu, M. Deng, R. Zhang, B. Zeng, S. Zhou, A task scheduling algorithm based on QoS-driven in cloud computing. Procedia Comput. Sci. 17, 1162–1169 (2013). http://linkinghub.elsevier.com/retrieve/pii/S1877050913002810CrossRef

23.

P.P.G. Gopinath, S.K. Vasudevan, An in-depth analysis and study of load balancing techniques in the cloud computing environment. Procedia Comput. Sci. 50, 427–432 (2015). http://www.sciencedirect.com/science/article/pii/S1877050915005104CrossRef

24.

S. Singh, I. Chana, QRSF: QoS-aware resource scheduling framework in cloud computing. J. Supercomput. 71(1), 241–292 (2014). https://doi.org/10.1007/s11227-014-1295-6CrossRef

25.

I. Boussaïd, J. Lepagnot, P. Siarry, A survey on optimization metaheuristics. Inf. Sci. (Ny) 237, 82–117 (2013). https://doi.org/10.1016/j.ins.2013.02.041MathSciNetCrossRefMATH

26.

P. Agarwal, S. Mehta, Nature-inspired algorithms: state-of-art, problems and prospects. Nature 100(14), (2014)CrossRef

27.

L. Zuo, L. Shu, S. Dong, C. Zhu, T. Hara, A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3, 2687–2699 (2015)CrossRef

28.

X. Zuo, G. Zhang, W. Tan, Self-adaptive learning pso-based deadline constrained task scheduling for hybrid iaas cloud. IEEE Trans. Autom. Sci. Eng. 11(2), 564–573 (2014). https://doi.org/10.1109/TASE.2013.2272758CrossRef

29.

A.I. Awad, N.A. El-Hefnawy, H.M. Abdel\(\_\)kader, Enhanced particle swarm optimization for task scheduling in cloud computing environments. Procedia Comput. Sci. 65(Iccmit), 920–929 (2015). http://linkinghub.elsevier.com/retrieve/pii/S187705091502894XCrossRef

30.

B. Andrea, A. Bennedeto, Nuevas alternativas para pensar el desarrollo de los territorios rurales. Posibilidades y riesgos 1. Cuad. Desarro. Rural 57(57), 101–131 (2006). https://doi.org/10.1109/SCIS

31.

L.D. Dhinesh Babu, P. Venkata Krishna, Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl. Soft Comput. J. 13(5), 2292–2303 (2013). https://doi.org/10.1016/j.asoc.2013.01.025CrossRef

32.

A. Askarzadeh, A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Comput. Struct. 169, 1–12 (2016). https://doi.org/10.1016/j.compstruc.2016.03.001CrossRef

33.

Y. Gheraibia, A. Moussaoui, Penguins search optimization algorithm (PeSOA). Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics) 7906 LNAI, 222–231 (2013). https://doi.org/10.1007/978-3-642-38577-3_23CrossRef

Titel: Scheduling in Cloud Computing Environment using Metaheuristic Techniques: A Survey
verfasst von: Harvinder Singh
Sanjay Tyagi
Pardeep Kumar
Verlag: Springer Singapore
Buch: Emerging Technology in Modelling and Graphics
Print ISBN: 978-981-13-7402-9

Electronic ISBN: 978-981-13-7403-6

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-981-13-7403-6_66

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"