Skip to main content

Advertisement

Springer Nature Link
Log in

Task scheduling in cloud computing using hybrid optimization algorithm

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Cloud computing provides a wide variety of services, from small to big businesses, to individual consumers. Cloud computing's features entice users to migrate their operations from traditional platforms to cloud platforms. In comparison to traditional systems, cloud computing has an extremely powerful processing capacity. Requests for resources are considered tasks in the cloud, and appropriate resources are allocated depending on user needs. However, owing to high demand and volume of requests, cloud struggles to allocate resources. Task schedulers are employed in cloud computing to address these issues. Various task scheduling methods have been presented in several research publications, and the quest for a better scheduling model continues. In this paper, a task scheduling method based on a hybrid optimization algorithm is presented, which effectively schedules jobs with the least amount of waiting time. In addition to these, other parameters, such as the overall production time, execution time, waiting time, efficiency, and utilization are included in this study. The simulation results show that the proposed scheduling method is superior to conventional Ant Colony and Particle Swarm Optimization-based scheduling algorithms in terms of performance.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

We used own data and we used own coding.

References

  • AbdElaziz M, ShengwuXiong LL (2019) Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution. Knowl Based Syst 169:39–52

    Article  Google Scholar 

  • Aloboud E, Kurdi H (2019) Cuckoo-inspired job scheduling algorithm for cloud computing. Proc Comput Sci 151:1078−1083

  • Arunarani AR, Manjula D, Sugumaran V (2018) Task scheduling techniques in cloud computing: a literature survey. Futur Gener Comput Syst 91:407–415

    Article  Google Scholar 

  • Chen X, Cheng L, Liu C, Liu Q, Liu J, Mao Y, Murphy J (2020b) A WOA-based optimization approach for task scheduling in cloud computing systems. IEEE Syst J 14(3):3117–3128

    Article  Google Scholar 

  • Chen Z, Junqin Hu, Chen X, Jia Hu, Zheng X, Min G (2020a) Computation offloading and task scheduling for dnn-based applications in cloud-edge computing. IEEE Access 8:115537–115547

    Article  Google Scholar 

  • Chen C-H, Lin J-W, Kuo S-Y (2018) MapReduce scheduling for deadline-constrained jobs in heterogeneous cloud computing systems. IEEE Trans Cloud Comput 6(1):127–140

    Article  Google Scholar 

  • Cui D, Peng Z, JianbinXiong BX, Lin W (2020) A reinforcement learning-based mixed job scheduler scheme for grid or IaaS cloud. IEEE Trans Cloud Comput 8(4):1030–1039

    Article  Google Scholar 

  • Dhaya R, Kanthavel R (2021) Bus-based VANET using ACO multipath routing algorithm. J Trends Comput Sci Smart Technol (TCSST) 3(01):40–48

    Article  Google Scholar 

  • Ding D, Fan X, Zeng J (2020) Q-learning based dynamic task scheduling for energy-efficient cloud computing. Futur Gener Comput Syst 108:361–371

    Article  Google Scholar 

  • Domanal SG, Guddeti RMR, Buyya R (2020) A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. IEEE Trans Serv Comput 13(1):3–15

    Article  Google Scholar 

  • Gaith Rjoub JB, Wahab OA (2019) BigTrustScheduling: trust-aware big data task scheduling approach in cloud computing environments. Futur Gener Comput Syst 110:1079–1097

    Article  Google Scholar 

  • Jia Y-H, Chen W-N, Yuan H, Tianlong Gu, Zhang H, Gao Y, Zhang J (2021) An intelligent cloud workflow scheduling system with time estimation and adaptive ant colony optimization. IEEE Trans Syst Man Cyber Syst 51(1):634–649

    Article  Google Scholar 

  • Jyoti Sahni DPV (2018) A cost-effective deadline-constrained dynamic scheduling algorithm for scientific workflows in a cloud environment. IEEE Trans Cloud Comput 6(1):2–18

    Article  Google Scholar 

  • Li X,Qian L, Ruiz R (2018) Cloud workflow scheduling with deadlines and time slot availability. IEEE Trans Serv Comput 11(2):329−340

  • Liu L, Fan Q, Buyya R (2018) A deadline-constrained multi-objective task scheduling algorithm in mobile cloud environments. IEEE Access 6:52982–52996

    Article  Google Scholar 

  • Manoharan JS (2021) A novel user layer cloud security model based on chaotic arnold transformation using fingerprint biometric traits. J Innov Image Process (JIIP) 3(01):36–51

  • Mohit Kumar M, SharmaSingh SCSP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143:1–33

    Article  Google Scholar 

  • Mugunthan SR (2020) Novel cluster rotating and routing strategy for software defined wireless sensor networks. Journal of ISMAC 2(02):140–146

    Article  Google Scholar 

  • PejmanHosseinioun MK, Ghaemi R (2020) A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm. J Parall Distrib Comput 143:88–96

    Article  Google Scholar 

  • Peng H, Wen W-S, Li L-L (2019) Joint optimization method for task scheduling time and energy consumption in mobile cloud computing environment. Appl Soft Comput 80:534–545

    Article  Google Scholar 

  • Raj JS (2020) Machine learning based resourceful clustering with load optimization for wireless sensor networks. J Ubiquit Comput Commun Technol (UCCT) 2(01):29−38

  • Sivaganesan D (2021) A Data Driven Trust Mechanism Based On Blockchain in IoT sensor networks for detection and mitigation of attacks. J Trends Comput Sci Smart Technol (TCSST) 3(01):59–69

    Article  Google Scholar 

  • Songtao Guo JL, Yang Y, Xiao B, Li Z (2019) Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing. IEEE Trans Mob Comput 18(2):319–333

    Article  Google Scholar 

  • Sungheetha A, Sharma R (2021) fuzzy chaos whale optimization and BAT integrated algorithm for parameter estimation in sewage treatment. J Soft Comput Paradigm (JSCP) 3(01):10–18

    Article  Google Scholar 

  • Tong Z, Chen H, Li K (2020) A scheduling scheme in the cloud computing environment using deep Q-learning. Inf Sci 512:1170–1191

    Article  Google Scholar 

  • Yi Gu C (2020) Energy-aware workflow scheduling and optimization in clouds using bat algorithm. Future Generat Comput Syst 113:106−112

  • Zhang PeiYun, Zhou MengChu (2018) Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans Autom Sci Eng 15(2):772–783

    Article  Google Scholar 

Download references

Funding

No funding.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Faculty of Engineering, Karpagam Academy of Higher Education, Coimbatore, India

    Mohd Sha Alam Khan & R. Santhosh

Authors
  1. Mohd Sha Alam Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Santhosh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohd Sha Alam Khan.

Ethics declarations

Conflict of interest

We have no conflicts of interest to disclose.

Humans and animals participants

Humans and animals are not involved in this research work.

Additional information

Communicated by Joy Iong-Zong Chen.

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

Khan, M.S.A., Santhosh, R. Task scheduling in cloud computing using hybrid optimization algorithm. Soft Comput 26, 13069–13079 (2022). https://doi.org/10.1007/s00500-021-06488-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-021-06488-5

Keywords