Skip to main content

Bi-objective Task Scheduling in Cloud Data Center Using Whale Optimization Algorithm

  • Conference paper
  • First Online:
Advances in Data Computing, Communication and Security

Abstract

Workflow scheduling in clouds refers to mapping workflow tasks to the cloud resources to optimize some objective function. Workflow scheduling is a crucial component behind the process for optimal workflow enactment. It is a well-known NP-hard problem and is more challenging in the heterogeneous computing environment. Cloud environments confront several issues, including energy consumption, implementation time, emissions of heat and CO\(_2\) and running costs. The increasing complexity of the workflow applications forces researchers to explore hybrid approaches to solve the workflow scheduling problem. Efficient and effective cloud workflow planning is one of the most important approaches to address the above difficulties and make optimal use of resources. This study suggests energy awareness, based on the methodology whale optimization algorithm (WOA). Our objective is to decrease the energy consumption and maximize the throughput of computational workflows which impose a considerable loss on the quality of service guarantee (QoS). The proposed method is compared with other standard state-of-the-art techniques to analyze its performance.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. F.E. Farkar, A.A.P. Kazem, Bi-objective task scheduling in cloud computing using chaotic bat algorithm. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 8(10) (2017)

    Google Scholar 

  2. M. Sonntag, D. Karastoyanova, E. Deelman, Bridging the gap between business and scientific workflows: humans in the loop of scientific workflows, in 2010 IEEE Sixth International Conference on e-Science, Dec 2010, pp. 206–213

    Google Scholar 

  3. J.D. Ullman, NP-complete scheduling problems. J. Comput. Syst. Sci. 10(3), 384–393 (1975) [Online]. Available at: https://www.sciencedirect.com/science/article/pii/S0022000075800080

  4. M. Masdari, S. ValiKardan, Z. Shahi, S.I. Azar, Towards workflow scheduling in cloud computing: a comprehensive analysis. J. Netw. Comput. Appl. 66, 64–82 (2016) [Online]. Available at: https://www.sciencedirect.com/science/article/pii/S108480451600045X

  5. J. Kumar Samriya, N. Kumar, An optimal SLA based task scheduling aid of hybrid fuzzy Topsis-PSO algorithm in cloud environment. Mater. Today: Proc. (2020) [Online]. Available at: https://www.sciencedirect.com/science/article/pii/S2214785320376495

  6. M. Sharma, R. Garg, Higa: harmony-inspired genetic algorithm for rack-aware energy-efficient task scheduling in cloud data centers. Eng. Sci. Technol. Int. J. 23(1), 211–224 (2020) [Online]. Available at: https://www.sciencedirect.com/science/article/pii/S2215098618312023

  7. M. Sanaj, P. Joe Prathap, An efficient approach to the map-reduce framework and genetic algorithm based whale optimization algorithm for task scheduling in cloud computing environment. Mater. Today: Proc. 37, 3199–3208 (2021). International Conference on Newer Trends and Innovation in Mechanical Engineering: Materials Science [Online]. Available at: https://www.sciencedirect.com/science/article/pii/S2214785320367535

  8. S.A. Alsaidy, A.D. Abbood, M.A. Sahib, Heuristic initialization of PSO task scheduling algorithm in cloud computing. J. King Saud Univ. Comput. Inf. Sci. (2020) [Online]. Available at: https://www.sciencedirect.com/science/article/pii/S1319157820305279

  9. M. Lavanya, B. Shanthi, S. Saravanan, Multi objective task scheduling algorithm based on SLA and processing time suitable for cloud environment. Comput. Commun. 151, 183–195 (2020) [Online]. Available at: https://www.sciencedirect.com/science/article/pii/S014036641930492X

  10. S.K. Panda, S.S. Nanda, S.K. Bhoi, A pair-based task scheduling algorithm for cloud computing environment. J. King Saud Univ. Comput. Inf. Sci. (2018) [Online]. Available at: https://www.sciencedirect.com/science/article/pii/S1319157818302970

  11. Y. Xu, K. Li, L. He, T.K. Truong, A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J. Parallel Distrib. Comput. 73(9), 1306–1322 (2013)

    Article  Google Scholar 

  12. W. Tian, M. He, W. Guo, W. Huang, X. Shi, M. Shang, A.N. Toosi, R. Buyya, On minimizing total energy consumption in the scheduling of virtual machine reservations. J. Netw. Comput. Appl. 113, 64–74 (2018)

    Article  Google Scholar 

  13. S. Liu, Y. Yin, Task scheduling in cloud computing based on improved discrete particle swarm optimization, in 2019 2nd International Conference on Information Systems and Computer Aided Education (ICISCAE) (IEEE, 2019), pp. 594–597

    Google Scholar 

  14. F. Yiqiu, X. Xia, G. Junwei, Cloud computing task scheduling algorithm based on improved genetic algorithm, in IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC) (IEEE, 2019), pp. 852–856

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Srichandan Sobhanayak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 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

Sobhanayak, S., Mendes, I.K.A., Jaiswal, K. (2022). Bi-objective Task Scheduling in Cloud Data Center Using Whale Optimization Algorithm. In: Verma, P., Charan, C., Fernando, X., Ganesan, S. (eds) Advances in Data Computing, Communication and Security. Lecture Notes on Data Engineering and Communications Technologies, vol 106. Springer, Singapore. https://doi.org/10.1007/978-981-16-8403-6_31

Download citation

Publish with us

Policies and ethics