Skip to main content
SpringerLink
Log in

Cost-Time Efficient Scheduling Plan for Executing Workflows in the Cloud

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

The emergence of Cloud Computing as a model of service provisioning in distributed systems instigated researchers to explore its pros and cons on executing different large scale scientific applications, i.e., Workflows. One of the most challenging problems in clouds is to execute workflows while minimizing the execution time as well as cost incurred by using a set of heterogeneous resources over the cloud simultaneously. In this paper, we present, Budget and Deadline Constrained Heuristic based upon Heterogeneous Earliest Finish Time (HEFT) to schedule workflow tasks over the available cloud resources. The proposed heuristic presents a beneficial trade-off between execution time and execution cost under given constraints. The proposed heuristic is evaluated for different synthetic workflow applications by a simulation process and comparison is done with state-of-art algorithm i.e. BHEFT. The simulation results show that our proposed scheduling heuristic can significantly decrease the execution cost while producing makespan as good as the best known scheduling heuristic under the same deadline and budget constraints.

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

Similar content being viewed by others

References

  1. Foster, I., Zhao, Y., Raicu, L., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Proceeding of Grid Computing Environment Workshop, Austin, pp. 1–10 (2008)

  2. Gabriel, M., Wolfgang, G., Calvin, J.R.: Hybrid computing—where hpc meets grid and cloud computing. J. Futur. Gener. Comput. Syst. 27(5), 440–453 (2011)

    Article  Google Scholar 

  3. Verma, A., Kaushal, S.: Cloud computing security issues and challenges: a survey. In: Proceeding of International Conference on Advances in Computing and Communications, Part-IV, Kochi, India. Series Title: Communications in Computer and Information Sciences, vol. 193, pp. 445–454. Springer (2011)

  4. Sinadon, C., Bu-Sung, L., Dusit, N.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5(2), 166–177 (2012)

    Google Scholar 

  5. Amazon EC2, http://aws.amazon.com/ec2 (2014)

  6. Go Grid, http://www.gogrid.com (2014)

  7. Taylor, I., Deelman, E., Gannon, D., Shields, M.: Workflows for e-science: scientific workflows for grid, 1st edn. Springer (2007)

  8. Pandey, S.: Scheduling and management of data intensive application workflows in grid and cloud computing environment. PhD Thesis, University of Melbourne, Australia (2010)

  9. Ke, L., Hai, J., Jinjun, C.X.L., Dong, Y.: A compromised time-cost scheduling algorithm in SwinDeW-C for instance-intensive cost-constrained workflows on cloud computing platform. Int. J. High Perform. Comput. Appl. 1–16 (2010)

  10. Yu, J., Buyya, R.: Workflow scheduling algorithms for grid computing. In: Xhafa, F., Abraham. A. (eds.) Metaheuristics for scheduling in distributed computing environment, Springer, Berlin. ISBN: 978-3-540-69260-7 (2008)

  11. Yu, J., Buyya, R.: Taxonomy of workflow management systems for grid computing. J. Grid Comput. 3(1–2), 171–200 (2008)

    Google Scholar 

  12. Kwok, Y. K., Ahmad, I.: Dynamic critical path scheduling: effective techniques for allocating task graphs onto multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7(5), 506–521 (1996)

    Article  Google Scholar 

  13. Sih, G.C., Lee, E.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecture. IEEE Trans. Parallel Distrib. Syst. 4(2), 175–187 (1993)

    Article  Google Scholar 

  14. Haluk, T., Salim, H., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogenous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)

    Article  Google Scholar 

  15. Sakellariou, R., Zhao, H., Tsiakkouri, E., Dikaiakos, M.D.: Scheduling workflows with budget constraint. In: Gorlatch, S., Danelutto, M. (eds.) Integrated Research in GRID Computing, pp. 189–202. Springer (2007)

  16. Malawki, M., Juve, G., Deelman, E., Nabrzyski, J.: Cost and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds. In: Proceeding of IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, UT, pp. 1–11 (2012)

  17. Saeid, A., Mahmoud, N., Dick, H.J.E.: Deadline constrained workflow scheduling algorithms for Infrastructure as a service clouds. J. Futur. Gener. Comput. Syst. 29(1), 158–169 (2013)

    Article  Google Scholar 

  18. Chopra, N., Singh, S.: HEFT based workflow scheduling algorithm for cost optimization within deadline in hybrid clouds. In: Proceeding of Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), India, pp. 1–6 (2013)

  19. Bossche, R.V.D., Vanmechelen, K., Broeckhove, J.A.: Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds. J. Futur. Gener. Comput. Syst. 29(4), 973–985 (2013)

    Article  Google Scholar 

  20. Verma, A., Kaushal, S.: Deadline and budget distribution based cost-time optimization workflow scheduling algorithm for cloud. In: IJCA Proceeding of International Conference on Recent Advances and Future Trends in IT, Patiala, India, pp. 1–4 (2012)

  21. Verma, A., Kaushal, S.: Deadline constraint heuristic based genetic algorithm for workflow scheduling in cloud. J. Grid Util. Comput. 5(2), 96–106 (2014)

    Article  Google Scholar 

  22. Verma, A., Kaushal, S.: Budget constraint priority based genetic algorithm for workflow scheduling in cloud. In: Proceeding of IET International Conference on Recent Trends in Information, Telecommunication and Computing, India, pp. 8–14 (2013)

  23. Aimin, Z., Bo-Yang, Q., Hui, L.C., Shi Zheng, Z., Ponnuthurai, N.S., Qingfu, Z.: Multiobjective evolutionary algorithms: A survey of the state of the art. J. Swarm Evol. Comput. 1(1), 32–49 (2011)

    Article  Google Scholar 

  24. Garg, R., Singh, A.K.: Multi-objective optimization to workflow grid scheduling using reference point based evolutionary algorithm. Int. J. Comput. Appl. 22(6), 44–49 (2011)

    Google Scholar 

  25. Fard, H.M., Prodon, R., Barrionuevo, J.J.D., Fahringer, T.: A multi-objective approach for workflow scheduling in the heterogeneous environment. In: Proceeding of IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Ottawa, Canada, pp. 300–309 (2012)

  26. Dogan, A., Ozguner, R.: Bi-objective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems. Comput. J. 48(3), 300–314 (2005)

    Article  Google Scholar 

  27. Su, S., Li, J., Huang, Q., Huang, X., Shuang, K., Wang, J.: Cost-efficient task scheduling for executing large program in the cloud. J. Parallel Comput. 39(4–5), 177–188 (2013)

    Article  Google Scholar 

  28. Benyi, A., Dombi, J.D., Kertesz, A.: Energy-aware VM Scheduling in IaaS Clouds using Pliant logic. In: Proceeding of the 4th International Conference on Cloud Computing and Services Science (CLOSER’14), Barcelona, Spain, pp. 519–526 (2014)

  29. Zheng, W., Sakellariou, R.: Budget-deadline constrained workflow planning for admission control. J. Grid Comput. 11(4), 633–651 (2013)

    Article  Google Scholar 

  30. Bharathi, S., Lanitchi, A., Deelman, E., Mehta, G., Su, M.H., Vahi, K.: Characterization of scientific workflows. In: Workshop on Workflows in Support of Large Scale Science, CA, USA, pp. 1–10 (2008)

  31. Rodrigo, N.C., Ranjan, R., Anton, B., Cesar, A.F.D.R., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. J. Softw. Pract. Exp. (SPE) 41(1), 23–50 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University Institute of Engineering and Technology, Panjab University, Chandigarh, India

    Amandeep Verma & Sakshi Kaushal

Authors
  1. Amandeep Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sakshi Kaushal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amandeep Verma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Verma, A., Kaushal, S. Cost-Time Efficient Scheduling Plan for Executing Workflows in the Cloud. J Grid Computing 13, 495–506 (2015). https://doi.org/10.1007/s10723-015-9344-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-015-9344-9

Keywords

Search

Navigation