Duplication Based Budget Effective Workflow Scheduling for Cloud Computing

  • Madhu Sudan KumarEmail author
  • Indrajeet Gupta
  • Prasanta K. Jana
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11319)


Running a large scientific or web application in cost oriented manner is the present day’s demand in cloud computing. Workflow scheduling with minimum runtime and within the user budget is an important reserach area in cloud environment. In this paper, we propose a budget constrained task duplication based scheduling algorithm for infrastructure as a service (IaaS) cloud that utilizes user’s remaining budget to a greater extent for reducing the schedule length. We simulate the proposed algorithm on various scientific and random workflows of different size and category. The simulation results show that the proposed algorithm outperforms the existing scheduling algorithms.


Budget Workflow scheduling Task duplication Schedule length Cloud computing 


  1. 1.
    Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599–616 (2009)CrossRefGoogle Scholar
  2. 2.
    Arabnejad, H., Barbosa, J.G.: A budget constrained scheduling algorithm for workflow applications. Future Gener. Comput. Syst. 12, 665–679 (2014)Google Scholar
  3. 3.
    Juve, G., Chervenak, A., Deelman, E., Bharathi, S., Mehta, G., Vahi, K.: Characterizing and profiling scientific workflows. Future Gener. Comput. Syst. 29(3), 682–692 (2013)CrossRefGoogle Scholar
  4. 4.
    Kanagaraj, K., Swamynathan, S.: Structure aware resource estimation for effective scheduling and execution of data intensive workflows in cloud. Future Gener. Comput. Syst. 79, 878–891 (2018)CrossRefGoogle Scholar
  5. 5.
    Fuhui, W., Qingbo, W., Tan, Y.: Workflow scheduling in cloud: a survey. J. Supercomput. 71(9), 3373–3418 (2015)CrossRefGoogle Scholar
  6. 6.
    Chen, W., Xie, G., Li, R., Bai, Y., Fan, C., Li, K.: Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Future Gener. Comput. Syst. 74, 1–11 (2017)CrossRefGoogle Scholar
  7. 7.
    Kwok, Y.-K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. (CSUR) 31(4), 406–471 (1999)CrossRefGoogle Scholar
  8. 8.
    Gupta, I., Kumar, M.S., Jana, P.K.: Task duplication-based workflow scheduling for heterogeneous cloud environment. In 2016 Ninth International Conference on Contemporary Computing (IC3), pp. 1–7, August 2016Google Scholar
  9. 9.
    Dubey, S., Jain, V., Shrivastava, S.: An innovative approach for scheduling of tasks in cloud environment. In: 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), pp. 1–8, July 2013Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Madhu Sudan Kumar
    • 1
    Email author
  • Indrajeet Gupta
    • 1
  • Prasanta K. Jana
    • 1
  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology (Indian School of Mines) DhanbadDhanbadIndia

Personalised recommendations