Skip to main content
SpringerLink
Log in

Amelioration of task scheduling in cloud computing using crow search algorithm

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Tanenbaum AS, Van Steen M (2001) Distributed systems: principles and paradigms. Prentice-Hall, Upper Saddle River

    MATH  Google Scholar 

  2. Buyya R, Broberg J, Goscinski A (2011) Cloud computing: principles and paradigms. Wiley, New York

    Book  Google Scholar 

  3. 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–534

    Article  Google Scholar 

  4. 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–162

    Article  Google Scholar 

  5. Yang X-S (2014) Nature-inspired optimization algorithms. Elsevier, Amsterdam

    MATH  Google Scholar 

  6. Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  7. 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–387

    Article  Google Scholar 

  8. Zolghadr-Asli B, Bozorg-Haddad O, Chu X (2017) Crow search algorithm (CSA), advanced optimization by nature-inspired algorithms, 2017, pp 143–149

  9. Davidovi T, Šelmi M, Teodorovi D, Ramljak D (2012) Bee colony optimization for scheduling independent tasks to identical processors. J Heuristics 18(4):549–569

    Article  Google Scholar 

  10. 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. 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–17593

    Article  Google Scholar 

  12. 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. Kousalya K, Balasubramanie P (2008) An enhanced ant algorithm for grid scheduling problem. Int J Comput Sci Netw Secur 8(4):262–271

    MATH  Google Scholar 

  14. Kousalya K, Balasubramanie P (2008) Task severance and task parceling based ant algorithm for grid scheduling. Int J Comput Cogn 7(4):12–19

    MATH  Google Scholar 

  15. Kousalya K, Prasanna Kumar KR (2016) QoS based task rescheduling in computational grid environment. Asian J Res Soc Sci Human 6(6):1976–1992

    Google Scholar 

  16. 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. 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–18526

    Article  Google Scholar 

  18. Prakash S, Vidyarthi DP (2015) Maximizing availability for task scheduling in computational grid using genetic algorithm. Concurr Comput Pract Exp 27(1):193–210

    Article  Google Scholar 

  19. 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

    Google Scholar 

  20. 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–1151

    Article  Google Scholar 

  21. 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. 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–1091

    Article  Google Scholar 

  23. Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112

    Article  Google Scholar 

  24. Prasanna Kumar KR, Kousalya K, Vishnuppriya S (2017) DSOS with local search for task scheduling in cloud environment. In: International conference on advanced computing and communication systems (ICACCS), 2017. https://doi.org/10.1109/icaccs.2017.8014680

  25. 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

    Google Scholar 

  26. 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–2116

    Article  Google Scholar 

  27. 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–194

    Article  Google Scholar 

  28. 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–837

    Article  MATH  Google Scholar 

  29. 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. 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–274

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Kongu Engineering College, Erode, India

    K. R. Prasanna Kumar

  2. Department of Computer Science and Engineering, Kongu Engineering College, Erode, India

    K. Kousalya

Authors
  1. K. R. Prasanna Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Kousalya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. R. Prasanna Kumar.

Ethics declarations

Conflict of interest

The authors declare that this article content has no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Prasanna Kumar, K.R., Kousalya, K. Amelioration of task scheduling in cloud computing using crow search algorithm. Neural Comput & Applic 32, 5901–5907 (2020). https://doi.org/10.1007/s00521-019-04067-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-019-04067-2

Keywords

Search

Navigation