Skip to main content
SpringerLink
Log in

Workflow Scheduling in Cloud Computing Environment Using Bat Algorithm

  • Conference paper
  • First Online:
Proceedings of First International Conference on Smart System, Innovations and Computing

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 79))

Abstract

The data handling and processing capabilities of current computing systems are increasing, owing to applications involving the bigger size of data. Hence, the services have become more expensive. To maintain the popularity of cloud environment due to less cost for such requirements, an appropriate scheduling technique is essential, which will decide what task will be executed on which resource in a manner that will optimize the overall costs. This paper presents an application of the Bat Algorithm (BA) for scheduling a workflow application (i.e., a data intensive application), in cloud computing environment. The algorithm is successfully implemented and the results compared with two popular existing algorithms, namely Particle Swarm Optimization (PSO) and Cat Swarm Optimization (CSO). The proposed BA algorithm gives an optimal processing cost with better convergence and fair load distribution.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Truong-Huu, T., Tham, C.-K.: A Novel Model for Competition and Cooperation among Cloud Providers. IEEE Transactions on Cloud Computing, 2(3), 251–265, (2014).

    Google Scholar 

  2. Top 10 cloud computing providers of 2012, http://searchcloudcomputing.techtarget.com/photostory/2240149049/Top-10-cloudproviders-of-2012/11/1-Amazon-Web-Services#contentCompress.

  3. Bilgaiyan, S., Sagnika, S., Sahu, S.S.: Cloud Computing: Concept, Terminologies, Issues, Recent Technologies. Research Journal of Applied Sciences, Medwell Journals, 9(9), 614–618 (2014).

    Google Scholar 

  4. Khalil, I.M., Khreishah, A., Azeem, M.A.: Cloud Computing Security: A Survey. Computers, 3(1), 1–35 (2014).

    Google Scholar 

  5. Bilgaiyan, S., Sagnika, S., Das, M.: A Multi-Objective Cat Swarm Optimization Algorithm For Workflow Scheduling In Cloud Computing Environment. In: International Conference on Intelligent Computing, Communication & Devices (ICCD), Proceedings of ICCD, Springer, 1, 73–84 (2014).

    Google Scholar 

  6. Zhao L., Li H.: Median-Oriented Bat Algorithm for Function Optimization. In: Huang DS., Bevilacqua V., Premaratne P. (eds) Intelligent Computing Theories and Application. ICIC 2016. Lecture Notes in Computer Science, vol 9771. Springer, Cham (2016).

    Google Scholar 

  7. Gil, Y., Deelman, E., Ellisman, M., Fahringer, T., Fox, G., Gannon, D., Goble, C., Livny, M., Moreau, L., Myers, J.: Examining the challenges of scientific workflows. IEEE Computer Society, 40(12), 24–32 (2007).

    Google Scholar 

  8. Shao, L., Bai, Y., Qiu, Y., Du, Z: Particle Swarm Optimization Algorithm Based on Semantic Relations and Its Engineering Applications. Systems Engineering Procedia, Elsevier, 5, 222–227 (2012).

    Google Scholar 

  9. Cheng, R., Jin, Y.: A Social Learning Particle Swarm Optimization Algorithm for Scalable Optimization. Information Sciences, Elsevier, 291, 43–60 (2014).

    Google Scholar 

  10. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks IV, 1942–1948 (1995).

    Google Scholar 

  11. Chu, S.C., Tsai, P.-W., Pan, J.S.: Cat Swarm Optimization. In: Proceedings of 9th Pacific Rim International Conference on Artificial Intelligence, Guilin, Springer, 4099, 854–858 (2006).

    Google Scholar 

  12. Pradhan, P.M., Panda, G.: Solving Multiobjective Problems using Cat Swarm Optimization. Expert Systems with Applications, Elsevier, 2956–2964 (2011).

    Google Scholar 

  13. Yang, X.-S.: Bat Algorithm: Literature Review and Applications. International Journal of Bio-Inspired Computation, 5(3), 141–149 (2013).

    Google Scholar 

  14. Gherbi Jaddi, N.S., Abdullah, S., Hamdan, A.R.: Optimization of neural network model using modified bat-inspired algorithm. Applied Soft Computing, 37, 71–86 (2015).

    Google Scholar 

  15. Yılmaz, S., Küçüksille, E.U.: A new modification approach on bat algorithm for solving optimization problems. Applied Soft Computing, 28, 259–275 (2015).

    Google Scholar 

  16. Wang, Y., Shi, W.: Budget-Driven Scheduling Algorithms for Batches of MapReduce Jobs in Heterogeneous Clouds. IEEE Transactions on Cloud Computing, 2(3), 306–319 (2014).

    Google Scholar 

  17. Pandey, S., Wu, L., Guru, S.M., Buyya, R. A Particle Swarm Optimization-based heuristic for scheduling workflow applications in cloud computing environments. In: 24th IEEE International Conference on Advanced Information Networking and Applications, 400–407 (2010).

    Google Scholar 

  18. Wu, Z., Ni, Z., Gu, L., Liu, X.: A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling. In: International Conference on Computational Intelligence and Security, IEEE Computer Society, 184–188 (2010).

    Google Scholar 

  19. Bilgaiyan, S., Sagnika, S., Das, M.: Workflow Scheduling in Cloud Computing Environment using Cat Swarm Optimization, In: IEEE International Advance Computing Conference (IACC), 680–685 (2014).

    Google Scholar 

  20. Bitam, S.: Bees life algorithm for job scheduling in cloud computing. International Conference on Computing and Information Technology (ICCIT), 186–191 (2012).

    Google Scholar 

  21. SundarRajan, R., Vasudevan, V., Mithya, S.: Workflow Scheduling in Cloud Computing Environment using Firefly Algorithm. In: Proceedings of International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), 955–960 (2016).

    Google Scholar 

  22. Zhang, Y., Tian, Y. An Improved Cat Swarm Optimization Algorithm and Application Research. In: 7th IEEE International Conference on Advanced Computational Intelligence, 207–211 (2015).

    Google Scholar 

  23. Crawford B., Soto R., Berrios N., Olguín E., Misra S.: Cat Swarm Optimization with Different Transfer Functions for Solving Set Covering Problems. In: Gervasi O. et al. (eds) Computational Science and Its Applications—ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science, vol 9790. Springer, Cham (2016).

    Google Scholar 

  24. Razzaq S., Maqbool F., Hussain A.: Modified Cat Swarm Optimization for Clustering. In: Liu CL., Hussain A., Luo B., Tan K., Zeng Y., Zhang Z. (eds) Advances in Brain Inspired Cognitive Systems. BICS 2016. Lecture Notes in Computer Science, vol 10023. Springer, Cham (2016).

    Google Scholar 

  25. Yang, X-S.: A New Metaheuristic Bat-Inspired Algorithm. Nature Inspired Cooperative Strategies for Optimization (NICSO), Studies in Computational Intelligence, Springer, 284, 65–74 (2010).

    Google Scholar 

  26. Wang, G., Guo, L.: A Novel Hybrid Bat Algorithm with Harmony Search for Global Numerical Optimization. Journal of Applied Mathematics, Hindawi Publishing Corporation, 2013, 1–21 (2013).

    Google Scholar 

  27. Yang, X.-S., Gandomi, A.H.: Bat Algorithm: A Novel Approach for Global Engineering Optimization. Engineering Computations, 29(5), 464–483 (2012).

    Google Scholar 

  28. Liu, H., Sun, S., Abraham, A.: Particle Swarm Approach to Scheduling Work-Flow Applications in Distributed Data-Intensive Computing Environment. In: Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications, IEEE Computer Society, 661–666 (2006).

    Google Scholar 

  29. Awada, A.I., El-Hefnawya, N.A., Abdel_kader, H.M.: Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments. Procedia Computer Science, Elsevier, 65, 920–929 (2015).

    Google Scholar 

  30. Crawford, B., Soto, R., Berríos, N., Johnson, F., Paredes, F., Castro, C., Norero, E.: A Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem. Mathematical Problems in Engineering, Hindawi Publishing Corporation, 1–8 (2015).

    Google Scholar 

  31. Ye, Z.-W., Wang, M.-W., Liu, W., Chen, S.-B.: Fuzzy entropy based optimal thresholding using bat algorithm. Applied Soft Computing, 31, 381–395 (2015).

    Google Scholar 

  32. Gandomi, A.H., Yang, X.-S, Alavi, A.H., Talatahari, S.: Bat Algorithm for Constrained Optimization Tasks. Neural Computing and Applications, Springer, 22, 1239–1255 (2013).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Santwana Sagnika, Saurabh Bilgaiyan & Bhabani Shankar Prasad Mishra

Authors
  1. Santwana Sagnika
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saurabh Bilgaiyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bhabani Shankar Prasad Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Santwana Sagnika .

Editor information

Editors and Affiliations

  1. College of Engineering, Iowa State University, Ames, Iowa, USA

    Arun K. Somani

  2. Department of Information Technology, Manipal University Jaipur, Jaipur, Rajasthan, India

    Sumit Srivastava

  3. Department of Information Technology, Manipal University Jaipur, Jaipur, Rajasthan, India

    Ankit Mundra

  4. Department of Electronics and Communication Engineering, Manipal University Jaipur, Jaipur, Rajasthan, India

    Sanyog Rawat

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sagnika, S., Bilgaiyan, S., Mishra, B.S.P. (2018). Workflow Scheduling in Cloud Computing Environment Using Bat Algorithm. In: Somani, A., Srivastava, S., Mundra, A., Rawat, S. (eds) Proceedings of First International Conference on Smart System, Innovations and Computing. Smart Innovation, Systems and Technologies, vol 79. Springer, Singapore. https://doi.org/10.1007/978-981-10-5828-8_15

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-5828-8_15

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-5827-1

  • Online ISBN: 978-981-10-5828-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation