Skip to main content
SpringerLink
Log in

Computation of workflow scheduling using backpropagation neural network in cloud computing: a virtual machine placement approach

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

For measuring the efficiency of workflow scheduling, determining makespan and execution cost is essential. As estimating makespan and cost is difficult in a Cloud environment, designing an efficient computation of workflow scheduling remains a challenge. The Cloud resources are scaled up and down in accordance with user demand by following a scheduling policy. The scalability of the work environment is achieved through the virtualization process. Based on system experience, this paper proposes the priority-based backfilling backpropagation neural network (PBF-NN) hybrid scheduling algorithm for measuring makespan and execution cost accurately. The backfill algorithm is used to schedule tasks to the available resources. The percentage of migration is reduced when this algorithm is used compared to the First Come First Serve algorithm. Then, the Berger model is used to measure the fairness of resource allocation. The system decides task reallocation based on the fairness value. The backpropagation neural network handles the virtual machine placement process with necessary training and testing. The proposed algorithm dynamically allocates the tasks and reduces the utilization of resources. We use an experimental study to illustrate how the proposed system enables higher efficiency in cost, makespan, and performance.

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

Similar content being viewed by others

References:

  1. Lin WW, Qi DY et al (2012) Review of cloud computing resource scheduling. Comput Sci 39(10):1–6

    Google Scholar 

  2. Armbrust M, Fox A, Griffith R, Joseph AD, Katz RH, Konwinski A, Lee G, Patterson DA, Rabkin A, Stoica I, Zaharia M (2010) A view of cloud computing. Commun ACM 53:50–58

    Article  Google Scholar 

  3. Abazari F, Analoui M, Takabi H, Fu S (2019) MOWS: multi-objective workflow scheduling in cloud computing based on heuristic algorithm. Simul Model Pract Theory 53:119–132

    Article  Google Scholar 

  4. Gupta I, Kumar MS, Jana PK (2018) Efficient workflow scheduling algorithm for cloud computing system: a dynamic priority-based approach. Arab J SciEng 43(12):7945–7960

    Article  Google Scholar 

  5. Li Y, Cheng L, Boutaba R (2010) Cloud computing: state-of-the-art and research challenges. J Internet ServAppl 1:7–18

    Article  Google Scholar 

  6. Ghanbari S, Othman M (2012) A priority-based job scheduling algorithm in cloud computing. ProcedEng 50:778–785

    Google Scholar 

  7. Xu R, Wang Y, Huang W, Yuan D, Xie Y, Yang Y (2017) Near-optimal dynamic priority scheduling strategy for instance-intensive business workflows in cloud computing. ConcurrComputPractExp 29(18):e4167

    Google Scholar 

  8. Yassa S, Chelouah R, Kadima H, Granado B (2013) Multi-objective approach for energy-aware workflow scheduling in cloud computing environments. Sci World J 2013:1–13

    Article  Google Scholar 

  9. Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: issues and challenges. J Grid Comput 14(2):217–264

    Article  Google Scholar 

  10. Narayani R, Banu WA (2015) Framework for provenance based virtual machine placement in the cloud. Int J EducManagEng 5(1):19–26

    Google Scholar 

  11. Narayani R, Banu WA (2019) Fairness-based heuristic workflow scheduling and placement in cloud computing. Int J Veh Inf Commun Syst 4(4):355–374

    Google Scholar 

  12. Chenqi C (2017) Job scheduling using neural network in environment inspection

  13. Schwiegelshohn U, Yahyapour R (1998) Analysis of first come first serve parallel job scheduling. In: PROCEEDINGS OF 9TH ANNUAL ACM SIAM SYMPOSIUM DISCRETE ALGORITHMS, 629–638

  14. Silberschatz A, Galvin PB, Gagne G (2011) Operating System Concepts, 8th edn. Wiley, New Jersey

    MATH  Google Scholar 

  15. Xiaocheng L, Bin C, Xiaogang Q, Ying C, Kedi H (2012) Scheduling parallel jobs using migration and consolidation in the cloud. Math ProblEng 2012:1–18

    MATH  Google Scholar 

  16. Komarasamy D, Muthuswamy V (2018) Priority scheduling with a consolidation based backfilling algorithm in the cloud. World Wide Web 21(6):1453–1471

    Article  Google Scholar 

  17. Dubey K, et al. (2015) A priority-based job scheduling algorithm using IBA and EASY algorithm for cloud meta scheduler. In: International Conference on Advances in Computer Engineering and Application (ICACEA), pp 66–70

  18. Nayak SC, Tripathy C (2018) Deadline sensitive lease scheduling in a cloud computing environment using AHP. J King Saud UnivComputInfSci 30(2):152–163

    Google Scholar 

  19. Potluri S, Rao KS (2017) Quality of service-based task scheduling algorithms in cloud computing. Int J ElectrComputEng 7(2):1088

    Google Scholar 

  20. Li J, Feng L, Fang S (2014) An greedy-based job scheduling algorithm in cloud computing. J Softw 9(4):921–926

    Google Scholar 

  21. Sun D, Chang G, Miao C, Wang X (2013) Analyzing, modeling and evaluating dynamic adaptive fault tolerance strategies in cloud computing environments. J Supercomput 66(1):193–228

    Article  Google Scholar 

  22. Negnevitsky M (2005) Artificial intelligence—a guide to intelligent systems. Addison Wesley, Europe

    Google Scholar 

  23. Ismayilov G, Topcuoglu HR (2020) Neural network based multi-objective evolutionary algorithm for dynamic workflow scheduling in cloud computing. FuturGenerComputSyst 102:307–322

    Google Scholar 

  24. Kowsigan M, Balasubramanie P (2016) An improved job scheduling in cloud environment using auto-associative-memory network. Asian J Res SocSci Hum 6(12):390–410

    Article  Google Scholar 

  25. Akki P, Vijayarajan V (2020) Energy-efficient resource scheduling using optimization-based neural network in mobile cloud computing. Wirel Personal Commun 144:1785–1804

    Article  Google Scholar 

  26. Agarwal H, Jariwala G (2020) Analysis of process scheduling using neural network in operating system inventive. Communication and computational technologies. Springer, Singapore, pp 1003–1014

    Google Scholar 

  27. Arunarani AR, Manjula D, Sugumaran V (2019) Task scheduling techniques in cloud computing: a literature survey. FuturGenerComputSyst 91:407–415

    Google Scholar 

  28. Xu B, Zhao C, Hu E, Hu B (2011) Job scheduling algorithm based on Berger model in cloud environment. Adv Eng Softw 42(7):419–425

    Article  Google Scholar 

  29. Hicham GT, Lotfi E (2017) Comparative study of neural network algorithms for cloud computing CPU scheduling. Int J ElectrComputEng 7(6):3570

    Google Scholar 

  30. Bigus JP, International Business Machines Corporation (1995) Adaptive job scheduling using neural network priority functions, U. S. Patent 5: 442–730

  31. Witanto JN, Lim H, Atiquzzaman M (2018) Adaptive selection of dynamic VM consolidation algorithm using a neural network for cloud resource management. FuturGenerComputSyst 87:35–42

    Google Scholar 

  32. 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 and Simulation (pp. 1–11). IEEE

  33. Singh S, Chana I (2015) QRSF: QoS-aware resource scheduling framework in cloud computing. J Supercomput 71(1):241–292

    Article  Google Scholar 

  34. Wu F, Wu Q, Tan Y (2015) Workflow scheduling in the cloud: a survey. J Supercomput 71(9):3373–3418

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, BSA Crescent Institute of Science and Technology, Vandalur, India

    Narayani Raman & Aisha Banu Wahab

  2. Virtusa Corporation, Southborough, MA, 01772, USA

    Sutherson Chandrasekaran

Authors
  1. Narayani Raman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aisha Banu Wahab
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sutherson Chandrasekaran
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Narayani Raman.

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

Raman, N., Wahab, A. & Chandrasekaran, S. Computation of workflow scheduling using backpropagation neural network in cloud computing: a virtual machine placement approach. J Supercomput 77, 9454–9473 (2021). https://doi.org/10.1007/s11227-021-03648-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03648-0

Keywords

Search

Navigation