Skip to main content
Erschienen in: Neural Computing and Applications 10/2020

06.02.2019 | Original Article

Amelioration of task scheduling in cloud computing using crow search algorithm

verfasst von: K. R. Prasanna Kumar, K. Kousalya

Erschienen in: Neural Computing and Applications | Ausgabe 10/2020

Einloggen

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

search-config
loading …

Abstract

Cloud computing is a dynamic and diverse environment across different geographical locations. In reality, it consists of a vast number of tasks and computing resources. In cloud, task scheduling algorithm is the core player which identifies the suitable virtual machine (VM) for a task. The task scheduling algorithm is responsible for reducing the makespan of the schedule. In recent years, nature-inspired algorithms are applied to task scheduling which performs better than conventional algorithms. In this paper, crow search algorithm (CSA) is proposed for task scheduling in cloud. It is inspired from the food collecting habits of crow. In reality, the crow keeps on eyeing on its other mates to find a better food source than current food source. In this way, the CSA finds a suitable VM for the task and minimizes the makespan. Experiments are carried out using cloudsim to measure the performance of the CSA along with Min–Min and ant algorithms. Simulation results reveal that CSA algorithm performs better compared to Min–Min and Ant algorithms.

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

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!

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!

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!

Literatur
1.
Zurück zum Zitat Tanenbaum AS, Van Steen M (2001) Distributed systems: principles and paradigms. Prentice-Hall, Upper Saddle RiverMATH Tanenbaum AS, Van Steen M (2001) Distributed systems: principles and paradigms. Prentice-Hall, Upper Saddle RiverMATH
2.
Zurück zum Zitat Buyya R, Broberg J, Goscinski A (2011) Cloud computing: principles and paradigms. Wiley, New YorkCrossRef Buyya R, Broberg J, Goscinski A (2011) Cloud computing: principles and paradigms. Wiley, New YorkCrossRef
3.
Zurück zum Zitat Priyan MK, Lokesh S, Varatharajan R, Babu GC, Parthasarathy P (2018) Cloud and IoT based disease prediction and diagnosis system for healthcare using Fuzzy neural classifier. Future Gener Comput Syst 86:527–534CrossRef Priyan MK, Lokesh S, Varatharajan R, Babu GC, Parthasarathy P (2018) Cloud and IoT based disease prediction and diagnosis system for healthcare using Fuzzy neural classifier. Future Gener Comput Syst 86:527–534CrossRef
4.
Zurück zum Zitat Priyan MK, Devi U, Manogaran G, Sundarasekar R, Chilamkurti N, Varatharajan R (2018) Ant colony optimization algorithm with internet of vehicles for intelligent traffic control system. Comput Netw 144:154–162CrossRef Priyan MK, Devi U, Manogaran G, Sundarasekar R, Chilamkurti N, Varatharajan R (2018) Ant colony optimization algorithm with internet of vehicles for intelligent traffic control system. Comput Netw 144:154–162CrossRef
5.
Zurück zum Zitat Yang X-S (2014) Nature-inspired optimization algorithms. Elsevier, AmsterdamMATH Yang X-S (2014) Nature-inspired optimization algorithms. Elsevier, AmsterdamMATH
6.
Zurück zum Zitat Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRef Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRef
7.
Zurück zum Zitat Manogaran G, Varatharajan R, Lopez D, Priyan MK, Sundarasekar R, Thota C (2018) A new architecture of Internet of Things and big data ecosystem for secured smart healthcare monitoring and alerting system. Future Gener Comput Syst 82:375–387CrossRef Manogaran G, Varatharajan R, Lopez D, Priyan MK, Sundarasekar R, Thota C (2018) A new architecture of Internet of Things and big data ecosystem for secured smart healthcare monitoring and alerting system. Future Gener Comput Syst 82:375–387CrossRef
8.
Zurück zum Zitat Zolghadr-Asli B, Bozorg-Haddad O, Chu X (2017) Crow search algorithm (CSA), advanced optimization by nature-inspired algorithms, 2017, pp 143–149 Zolghadr-Asli B, Bozorg-Haddad O, Chu X (2017) Crow search algorithm (CSA), advanced optimization by nature-inspired algorithms, 2017, pp 143–149
9.
Zurück zum Zitat Davidovi T, Šelmi M, Teodorovi D, Ramljak D (2012) Bee colony optimization for scheduling independent tasks to identical processors. J Heuristics 18(4):549–569CrossRef Davidovi T, Šelmi M, Teodorovi D, Ramljak D (2012) Bee colony optimization for scheduling independent tasks to identical processors. J Heuristics 18(4):549–569CrossRef
10.
Zurück zum Zitat Mousavinasab Z, Entezari-Maleki R, Movaghar A (2011) A bee colony task scheduling algorithm in computational grids. In: International conference on digital information processing and communications, 2011, pp 200–210 Mousavinasab Z, Entezari-Maleki R, Movaghar A (2011) A bee colony task scheduling algorithm in computational grids. In: International conference on digital information processing and communications, 2011, pp 200–210
11.
Zurück zum Zitat Varatharajan R, Manogaran G, Priyan MK, Balaş VE, Barna C (2018) Visual analysis of geospatial habitat suitability model based on inverse distance weighting with paired comparison analysis. Multimed Tools Appl 77(14):17573–17593CrossRef Varatharajan R, Manogaran G, Priyan MK, Balaş VE, Barna C (2018) Visual analysis of geospatial habitat suitability model based on inverse distance weighting with paired comparison analysis. Multimed Tools Appl 77(14):17573–17593CrossRef
12.
Zurück zum Zitat Wang L, Ai L (2012) Task scheduling policy based on ant colony optimization in cloud computing environment. In: Proceedings of 2nd international conference on logistics informatics and service science, 2012, pp 953–957 Wang L, Ai L (2012) Task scheduling policy based on ant colony optimization in cloud computing environment. In: Proceedings of 2nd international conference on logistics informatics and service science, 2012, pp 953–957
13.
Zurück zum Zitat Kousalya K, Balasubramanie P (2008) An enhanced ant algorithm for grid scheduling problem. Int J Comput Sci Netw Secur 8(4):262–271MATH Kousalya K, Balasubramanie P (2008) An enhanced ant algorithm for grid scheduling problem. Int J Comput Sci Netw Secur 8(4):262–271MATH
14.
Zurück zum Zitat Kousalya K, Balasubramanie P (2008) Task severance and task parceling based ant algorithm for grid scheduling. Int J Comput Cogn 7(4):12–19MATH Kousalya K, Balasubramanie P (2008) Task severance and task parceling based ant algorithm for grid scheduling. Int J Comput Cogn 7(4):12–19MATH
15.
Zurück zum Zitat Kousalya K, Prasanna Kumar KR (2016) QoS based task rescheduling in computational grid environment. Asian J Res Soc Sci Human 6(6):1976–1992 Kousalya K, Prasanna Kumar KR (2016) QoS based task rescheduling in computational grid environment. Asian J Res Soc Sci Human 6(6):1976–1992
16.
Zurück zum Zitat Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. Special Section on Big Data Services and Computational Intelligence for Industrial Systems, 2015 Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. Special Section on Big Data Services and Computational Intelligence for Industrial Systems, 2015
17.
Zurück zum Zitat Varatharajan R, Preethi AP, Manogaran G, Kumar PM, Sundarasekar R (2018) Stealthy attack detection in multi-channel multi-radio wireless networks. Multimed Tools Appl 77(14):18503–18526CrossRef Varatharajan R, Preethi AP, Manogaran G, Kumar PM, Sundarasekar R (2018) Stealthy attack detection in multi-channel multi-radio wireless networks. Multimed Tools Appl 77(14):18503–18526CrossRef
18.
Zurück zum Zitat Prakash S, Vidyarthi DP (2015) Maximizing availability for task scheduling in computational grid using genetic algorithm. Concurr Comput Pract Exp 27(1):193–210CrossRef Prakash S, Vidyarthi DP (2015) Maximizing availability for task scheduling in computational grid using genetic algorithm. Concurr Comput Pract Exp 27(1):193–210CrossRef
19.
Zurück zum Zitat Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in computational intelligence, vol 284. Springer, Berlin Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature inspired cooperative strategies for optimization (NICSO 2010). Studies in computational intelligence, vol 284. Springer, Berlin
20.
Zurück zum Zitat Priya S, Varatharajan R, Manogaran G, Sundarasekar R, Kumar PM (2018) Paillier homomorphic cryptosystem with poker shuffling transformation based water marking method for the secured transmission of digital medical images. Pers Ubiquitous Comput 22(5–6):1141–1151CrossRef Priya S, Varatharajan R, Manogaran G, Sundarasekar R, Kumar PM (2018) Paillier homomorphic cryptosystem with poker shuffling transformation based water marking method for the secured transmission of digital medical images. Pers Ubiquitous Comput 22(5–6):1141–1151CrossRef
21.
Zurück zum Zitat Liu Z, Wang X (2012) A PSO-based algorithm for load balancing in virtual machines of cloud computing environment. In: International conference in swarm intelligence, 2012, pp 142–147 Liu Z, Wang X (2012) A PSO-based algorithm for load balancing in virtual machines of cloud computing environment. In: International conference in swarm intelligence, 2012, pp 142–147
22.
Zurück zum Zitat Kanisha B, Lokesh S, Kumar PM, Parthasarathy P, Chandra Babu G (2018) Speech recognition with improved support vector machine using dual classifiers and cross fitness validation. Pers Ubiquitous Comput 22(5–6):1083–1091CrossRef Kanisha B, Lokesh S, Kumar PM, Parthasarathy P, Chandra Babu G (2018) Speech recognition with improved support vector machine using dual classifiers and cross fitness validation. Pers Ubiquitous Comput 22(5–6):1083–1091CrossRef
23.
Zurück zum Zitat Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRef
25.
Zurück zum Zitat Emery NJ, Clayton NS (2004) The mentality of crows: convergent evolution of intelligence in corvids and apes. Am Assoc Adv Sci 306(5703):1903–1907 Emery NJ, Clayton NS (2004) The mentality of crows: convergent evolution of intelligence in corvids and apes. Am Assoc Adv Sci 306(5703):1903–1907
26.
Zurück zum Zitat Manogaran G, Vijayakumar V, Varatharajan R, Kumar PM, Sundarasekar R, Hsu CH (2018) Machine learning based big data processing framework for cancer diagnosis using hidden Markov model and GM clustering. Wirel Pers Commun 102(3):2099–2116CrossRef Manogaran G, Vijayakumar V, Varatharajan R, Kumar PM, Sundarasekar R, Hsu CH (2018) Machine learning based big data processing framework for cancer diagnosis using hidden Markov model and GM clustering. Wirel Pers Commun 102(3):2099–2116CrossRef
27.
Zurück zum Zitat Devi GU, Priyan MK, Gokulnath C (2018) Wireless camera network with enhanced SIFT algorithm for human tracking mechanism. Int J Internet Technol Secur Trans 8(2):185–194CrossRef Devi GU, Priyan MK, Gokulnath C (2018) Wireless camera network with enhanced SIFT algorithm for human tracking mechanism. Int J Internet Technol Secur Trans 8(2):185–194CrossRef
28.
Zurück zum Zitat Braun R, Siegel H, Beck N, Boloni L, Maheswaran M, Reuther A, Robertson J, Theys M, Yao B, Hensgen D, Freund R (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810–837MATHCrossRef Braun R, Siegel H, Beck N, Boloni L, Maheswaran M, Reuther A, Robertson J, Theys M, Yao B, Hensgen D, Freund R (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61(6):810–837MATHCrossRef
29.
Zurück zum Zitat Buyya R, Ranjan R, Calheiros RN (2009) Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: challenges and opportunities. In: 2009 international conference on high performance computing & simulation Buyya R, Ranjan R, Calheiros RN (2009) Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: challenges and opportunities. In: 2009 international conference on high performance computing & simulation
30.
Zurück zum Zitat Topcuoglu H, Hariri S, Wu M-Y (2002) Performance-effective and low-complexity. Task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260–274CrossRef Topcuoglu H, Hariri S, Wu M-Y (2002) Performance-effective and low-complexity. Task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260–274CrossRef
Metadaten
Titel
Amelioration of task scheduling in cloud computing using crow search algorithm
verfasst von
K. R. Prasanna Kumar
K. Kousalya
Publikationsdatum
06.02.2019
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 10/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04067-2

Weitere Artikel der Ausgabe 10/2020

Neural Computing and Applications 10/2020 Zur Ausgabe

Premium Partner