Skip to main content
SpringerLink
Log in
Book cover

International Conference on Distributed Computing and Internet Technology

ICDCIT 2020: Distributed Computing and Internet Technology pp 214–226Cite as

Resource Scheduling for Tasks of a Workflow in Cloud Environment

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11969))

Abstract

In recent days most of the enterprises and communities adopt cloud services to deploy their workflow-based applications due to the inherent benefits of cloud-based services. These workflow-based applications are mainly compute-intensive. The major issues of workflow deployment in a cloud environment are minimizing execution time (makespan) and monetary cost. As cloud service providers maintain adequate infrastructural resources, workflow scheduling in the cloud environment becomes a non-trivial task. Hence, in this paper, we propose a scheduling technique where monetary cost is reduced, while workflow gets completed within its minimum makespan. To analyze the performance of the proposed algorithm, the experiment is carried out in WorkflowSim and compares the results with the existing well-known algorithms, Heterogeneous Earliest Finish Time (HEFT) and Dynamic Heterogeneous Earliest Finish Time (DHEFT). In all the experiments, the proposed algorithm outperforms the existing ones.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Kumar, P., Verma, A.: Independent task scheduling in cloud computing by improved genetic algorithm. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 2(5), 111–114 (2012)

    MathSciNet  Google Scholar 

  2. Mathew, T., Chandra Sekaran, K., Jose, J.: Study and analysis of various task scheduling algorithms in the cloud computing environment. In: 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 658–664. IEEE (2014)

    Google Scholar 

  3. Zhan, Z.-H., Liu, X.-F., Gong, Y.-J., Zhang, J., Chung, H.S.-H., Li, Y.: Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput. Surv. (CSUR) 47(4), 63 (2015)

    Article  Google Scholar 

  4. Zuo, L., Shu, L., Dong, S., Zhu, C., Hara, T.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3, 2687–2699 (2015)

    Article  Google Scholar 

  5. Tang, Z., Jiang, L., Zhou, J., Li, K., Li, K.: A self-adaptive scheduling algorithm for reduce start time. Futur. Gener. Comput. Syst. 43, 51–60 (2015)

    Article  Google Scholar 

  6. Gan, G., Huang, T., Gao, S.: Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In: 2010 International Conference on Intelligent Computing and Integrated Systems (ICISS), pp. 60–63. IEEE (2010)

    Google Scholar 

  7. Chia-Ming, W., Chang, R.-S., Chan, H.-Y.: A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters. Futur. Gener. Comput. Syst. 37, 141–147 (2014)

    Article  Google Scholar 

  8. Zhao, Q., Xiong, C., Ce, Y., Zhang, C., Zhao, X.: A new energy-aware task scheduling method for data-intensive applications in the cloud. J. Netw. Comput. Appl. 59, 14–27 (2016)

    Article  Google Scholar 

  9. Shen, Y., Bao, Z., Qin, X., Shen, J.: Adaptive task scheduling strategy in cloud: when energy consumption meets performance guarantee. World Wide Web 20(2), 155–173 (2017)

    Article  Google Scholar 

  10. Ge, Y., Wei, G.: Ga-based task scheduler for the cloud computing systems. In: 2010 International Conference on Web Information Systems and Mining (WISM), vol. 2, pp. 181–186. IEEE (2010)

    Google Scholar 

  11. Zhu, X., Yang, L.T., Chen, H., Wang, J., Yin, S., Liu, X.: Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2(2), 168–180 (2014)

    Article  Google Scholar 

  12. Liu, D., Han, N.: An energy-efficient task scheduler in virtualized cloud platforms. Int. J. Grid Distrib. Comput. 7(3), 123–134 (2014)

    Article  Google Scholar 

  13. Zhu, M., Wu, Q., Zhao, Y.: A cost-effective scheduling algorithm for scientific workflows in clouds. In: 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC), pp. 256–265. IEEE (2012)

    Google Scholar 

  14. Abrishami, S., Naghibzadeh, M., Epema, D.H.J.: Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Futur. Gener. Comput. Syst. 29(1), 158–169 (2013)

    Article  Google Scholar 

  15. Calheiros, R.N., Buyya, R.: Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Trans. Parallel Distrib. Syst. 25(7), 1787–1796 (2013)

    Article  Google Scholar 

  16. Kang, D.-K., Kim, S.-H., Youn, C.-H., Chen, M.: Cost adaptive workflow scheduling in cloud computing. In: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication, p. 65. ACM (2014)

    Google Scholar 

  17. Lin, B., Guo, W., Chen, G., Xiong, N., Li, R.: Cost-driven scheduling for deadline-constrained workflow on multi-clouds. In: 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, pp. 1191–1198. IEEE (2015)

    Google Scholar 

  18. Arabnejad, V., Bubendorfer, K., Ng, B.: Scheduling deadline constrained scientific workflows on dynamically provisioned cloud resources. Futur. Gener. Comput. Syst. 75, 348–364 (2017)

    Article  Google Scholar 

  19. Lin, C., Lu, S.: Scheduling scientific workflows elastically for cloud computing. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 746–747. IEEE (2011)

    Google Scholar 

  20. Chen, W., Deelman, E.: WorkflowSim: a toolkit for simulating scientific workflows in distributed environments. In: 2012 IEEE 8th International Conference on E-science (e-science), pp. 1–8. IEEE (2012)

    Google Scholar 

  21. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)

    Article  Google Scholar 

Download references

Acknowledgments

This research is an outcome of the R&D work supported by the Visvesvaraya Ph.D. Scheme of Ministry of Electronics & Information Technology, Government of India, being implemented by the Digital India Corporation, Ref. No. MLA/MUM/GA/10(37)C.

Author information

Authors and Affiliations

  1. Computer Science and Engineering, University of Calcutta, Kolkata, India

    Kamalesh Karmakar, Rajib K Das & Sunirmal Khatua

Authors
  1. Kamalesh Karmakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajib K Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sunirmal Khatua
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kamalesh Karmakar .

Editor information

Editors and Affiliations

  1. Vietnam National University, Hanoi, Vietnam

    Dang Van Hung

  2. International Institute of Information Technology, Bangalore, India

    Meenakshi D´Souza

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Karmakar, K., Das, R.K., Khatua, S. (2020). Resource Scheduling for Tasks of a Workflow in Cloud Environment. In: Hung, D., D´Souza, M. (eds) Distributed Computing and Internet Technology. ICDCIT 2020. Lecture Notes in Computer Science(), vol 11969. Springer, Cham. https://doi.org/10.1007/978-3-030-36987-3_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-36987-3_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-36986-6

  • Online ISBN: 978-3-030-36987-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation