Advertisement

Amelioration of task scheduling in cloud computing using crow search algorithm

  • K. R. Prasanna KumarEmail author
  • K. Kousalya
Original Article
  • 14 Downloads

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.

Keywords

Algorithms Cloud computing Task scheduling Crow search algorithm Nature-inspired 

Notes

Compliance with ethical standards

Conflict of interest

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

References

  1. 1.
    Tanenbaum AS, Van Steen M (2001) Distributed systems: principles and paradigms. Prentice-Hall, Upper Saddle RiverzbMATHGoogle Scholar
  2. 2.
    Buyya R, Broberg J, Goscinski A (2011) Cloud computing: principles and paradigms. Wiley, New YorkCrossRefGoogle Scholar
  3. 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–534CrossRefGoogle Scholar
  4. 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–162CrossRefGoogle Scholar
  5. 5.
    Yang X-S (2014) Nature-inspired optimization algorithms. Elsevier, AmsterdamzbMATHGoogle Scholar
  6. 6.
    Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12CrossRefGoogle Scholar
  7. 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–387CrossRefGoogle Scholar
  8. 8.
    Zolghadr-Asli B, Bozorg-Haddad O, Chu X (2017) Crow search algorithm (CSA), advanced optimization by nature-inspired algorithms, 2017, pp 143–149Google Scholar
  9. 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–569CrossRefGoogle Scholar
  10. 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–210Google Scholar
  11. 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–17593CrossRefGoogle Scholar
  12. 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–957Google Scholar
  13. 13.
    Kousalya K, Balasubramanie P (2008) An enhanced ant algorithm for grid scheduling problem. Int J Comput Sci Netw Secur 8(4):262–271zbMATHGoogle Scholar
  14. 14.
    Kousalya K, Balasubramanie P (2008) Task severance and task parceling based ant algorithm for grid scheduling. Int J Comput Cogn 7(4):12–19zbMATHGoogle Scholar
  15. 15.
    Kousalya K, Prasanna Kumar KR (2016) QoS based task rescheduling in computational grid environment. Asian J Res Soc Sci Human 6(6):1976–1992Google Scholar
  16. 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, 2015Google Scholar
  17. 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–18526CrossRefGoogle Scholar
  18. 18.
    Prakash S, Vidyarthi DP (2015) Maximizing availability for task scheduling in computational grid using genetic algorithm. Concurr Comput Pract Exp 27(1):193–210CrossRefGoogle Scholar
  19. 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, BerlinGoogle Scholar
  20. 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–1151CrossRefGoogle Scholar
  21. 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–147Google Scholar
  22. 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–1091CrossRefGoogle Scholar
  23. 23.
    Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112CrossRefGoogle Scholar
  24. 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. 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–1907Google Scholar
  26. 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–2116CrossRefGoogle Scholar
  27. 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–194CrossRefGoogle Scholar
  28. 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–837CrossRefzbMATHGoogle Scholar
  29. 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 & simulationGoogle Scholar
  30. 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–274CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Information TechnologyKongu Engineering CollegeErodeIndia
  2. 2.Department of Computer Science and EngineeringKongu Engineering CollegeErodeIndia

Personalised recommendations