Skip to main content
SpringerLink
Log in

A Hybrid Cost-Effective Genetic and Firefly Algorithm for Workflow Scheduling in Cloud

  • Conference paper
  • First Online:
International Conference on Innovative Computing and Communications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1166))

  • 1011 Accesses

Abstract

Cloud computing is developing as a new platform that gives high-quality information over the Internet at a very low cost. But still, it has numerous concerns that need to be focused. Workflow scheduling is the main serious concern in cloud computing. In this paper, we propose a Hybrid Cost-Effective Genetic and Firefly Algorithm (CEFA) for Workflow Scheduling in Cloud Computing. In the existing approach, the number of iteration was very large which increases the total execution cost and time which we will optimize in the proposed algorithm. The performance is estimated on scientific workflows and the results show that the proposed algorithm performs better than the existing algorithm. Three parameters are used to compare the performance of the existing and proposed algorithm; (1) execution time, (2) execution cost, and (3) termination delay.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

References

  1. J. Yu, R. Buyya, Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program 14(3–4), 217–230 (2006)

    Google Scholar 

  2. A. MasoudRahmani, M. Ali Vahedi, A novel task scheduling in multiprocessor systems with genetic algorithm by using elitism stepping method. INFOCOMP—J. Comput. Sci. 7(2), 58–64 (2008)

    Google Scholar 

  3. A. Bala, I. Chana, A survey of various workflow scheduling algorithms in cloud environment, in Proceedings of the 2nd National Conference on Information and Communication Technology (NCICT) (2011)

    Google Scholar 

  4. Ciornei, E. Kyriakides, Hybrid ant colony-genetic algorithm (GAAPI) for global continuous optimization. IEEE Trans. Syst. Man, Cybern. B, Cybern. 42(1), 234–245 (2011)

    Google Scholar 

  5. A.A. El-Sawy, R.M. Rizk-Allah, E.M. Zaki, Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems. Appl. Math. Comput. 224, 473–483 (2013)

    Article  MathSciNet  Google Scholar 

  6. S. Bilgaiyan, M. Das, S. Sagnika, Workflow scheduling in cloud computing environment using cat swarm optimization, in Proceedings of the 2014 IEEE International Advance Computing Conference (IACC) (IEEE, 2014)

    Google Scholar 

  7. J. Hu, K. Li, K. Li, Y. Xu, A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inf. Sci. 270(6), 255–287 (2014)

    MathSciNet  MATH  Google Scholar 

  8. A. Verma, S. Kaushal, Cost-time efficient scheduling plan for executing workflows in the cloud. J. Grid Comput. Springer 13(4), 495–506 (2015)

    Article  MathSciNet  Google Scholar 

  9. S.G. Ahmad, C.S. Liew, E.U. Munir, T.F. Ang, S.U. Khan, A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems. J. Parallel Distrib. Comput. 87, 80–90 (2016)

    Google Scholar 

  10. M.S. Hossain, G. Muhammad, Cloud-assisted Industrial Internet of Things (IIoT) c enabled framework for health monitoring. Comput. Netw. 101, 192–202 (2016)

    Article  Google Scholar 

  11. A. Bose, P. Kuila, T. Biswas, A novel genetic algorithm based scheduling for multi-core systems, in 4th International Conference on Smart Innovations in Communication and Computational Sciences (SICCS), vol. 851 (Springer, 2018), pp. 1–10

    Google Scholar 

  12. G. Zhang, J. Sun, J. Zhou, S. Hu, T. Wei, X. Zhou, Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based HEFT, Future Gener. Comput. Syst. 93, 278–289 (2019)

    Google Scholar 

  13. S.R. Gundu, T. Anuradha, Improved hybrid algorithm approach based load balancing technique in cloud computing 9(2) Version 1 (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, DAVIET, Jalandhar, India

    Ishadeep Kaur

  2. Department of Information Technology, DAVIET, Jalandhar, India

    P. S. Mann

Authors
  1. Ishadeep Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. S. Mann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ishadeep Kaur .

Editor information

Editors and Affiliations

  1. Maharaja Agrasen Institute of Technology, Rohini, Delhi, India

    Deepak Gupta

  2. Maharaja Agrasen Institute of Technology, Rohini, Delhi, India

    Ashish Khanna

  3. CHRIST (Deemed to be University), Bengaluru, Karnataka, India

    Siddhartha Bhattacharyya

  4. Department of Information Technology, Faculty of Computers and Information, Cairo University, Giza, Egypt

    Aboul Ella Hassanien

  5. Department of Computer Science, Shaheed Sukhdev College of Business Studies, University of Delhi, Rohini, Delhi, India

    Sameer Anand

  6. Department of Computer Science, Shaheed Sukhdev College of Business Studies, University of Delhi, Rohini, Delhi, India

    Ajay Jaiswal

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kaur, I., Mann, P.S. (2021). A Hybrid Cost-Effective Genetic and Firefly Algorithm for Workflow Scheduling in Cloud. In: Gupta, D., Khanna, A., Bhattacharyya, S., Hassanien, A.E., Anand, S., Jaiswal, A. (eds) International Conference on Innovative Computing and Communications. Advances in Intelligent Systems and Computing, vol 1166. Springer, Singapore. https://doi.org/10.1007/978-981-15-5148-2_4

Download citation

Publish with us

Policies and ethics

Search

Navigation