Nothing Special   »   [go: up one dir, main page]

Skip to main content

Meta-heuristic Algorithm for Energy-Efficient Task Scheduling in Fog Computing

  • Conference paper
  • First Online:
Recent Trends in Electronics and Communication (VCAS 2020)

Abstract

Due to the rapid growth of the Industrial IoT (IIoT), social media, digitization, and wireless communication technology in various sectors, the volume of data is increasing very rapidly. For handling and processing of the huge volume of data, cloud computing is an emerging solution with the assistance of fog computing. It is a soars of means to improve the quality of services provided to users through cloud computing, which has being more overwhelmed by the massive flow of data. Transmitting all the data to the cloud and getting back from cloud causes high latency and requires high network bandwidth. In the IIoT applications, there is a sufficient amount of energy required in the fog layer which is promising area to be handled by the cloud service providers. An important factor which contributes to the energy consumption in fog servers is the task scheduling. In this paper, we proposed an energy saving task scheduling algorithm based on a meta-heuristic named Harris Hawks optimization technique to improve the QoS in parallel with service level agreement (SLA). The suggested algorithm outperforms in comparison to the other existing algorithms such as PSO, TLBO in terms of energy consumption and other QoS parameters.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • 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. R. Yadav, W. Zhang, K. Li, C. Liu, M. Shafiq, N.K. Karn, An adaptive heuristic for managing energy consumption and overloaded hosts in a cloud data center. Wireless Netw. 26(3), 1905–1919 (2020)

    Article  Google Scholar 

  2. R.K. Barik, H. Dubey, K. Mankodiya, S.A. Sasane, C. Misra, GeoFog4Health: A fog-based SDI framework for geospatial health big data analysis. J. Ambient. Intell. Humaniz. Comput. 10(2), 551–567 (2019)

    Article  Google Scholar 

  3. R.K. Barik, H. Dubey, A.B. Samaddar, R.D. Gupta, P.K. Ray, FogGIS: Fog Computing for geospatial big data analytics, in 2016 IEEE Uttar Pradesh Section International Conference on Electrical, Computer and Electronics Engineering (UPCON) (IEEE, 2016)

    Google Scholar 

  4. Website: https://cholarship.org/content/qt8bb5j7ww/qt8bb5j7ww.pdf

  5. R.K. Barik, H. Dubey, K. Mankodiya, SOA-FOG: Secure service-oriented edge computing architecture for smart health big data analytics, in 2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP) (IEEE, 2017)

    Google Scholar 

  6. R. Barik et al., Fog2fog: Augmenting scalability in fog computing for health GIS systems, in 2017 IEEE/ACM International Conference on Connected Health: Applications, Systems and Engineering Technologies (CHASE) (IEEE, 2017)

    Google Scholar 

  7. H.Y. Wu, C.R. Lee, Energy efficient scheduling for heterogeneous fog computing architectures, in 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC), vol. 1 (IEEE, 2018, July), pp. 555–560

    Google Scholar 

  8. X. Yang, N. Rahmani, Task Scheduling Mechanisms in Fog Computing: rEview, Trends, and Perspectives. Kybernetes (2020)

    Google Scholar 

  9. S. Bitam, S. Zeadally, A. Mellouk, Fog computing job scheduling optimization based on bees swarm. Enterp. Inf. Syst. 12(4), 373–397 (2018)

    Article  Google Scholar 

  10. B.M. Nguyen, H. Thi Thanh Binh, B. Do Son, Evolutionary algorithms to optimize task scheduling problem for the IoT based bag-of-tasks application in cloud–fog computing environment. Appl. Sci. 9(9), 1730 (2019)

    Article  Google Scholar 

  11. V. Goswami, S.S. Patra, G.B. Mund, Performance analysis of cloud with queue-dependent virtual machines, in 2012 1st International Conference on Recent Advances in Information Technology (RAIT) (IEEE, 2012, March), pp. 357–362

    Google Scholar 

  12. S.S. Patra, Energy-efficient task consolidation for cloud data center. Int. J. Cloud Appl. Comput. (IJCAC) 8(1), 117–142 (2018)

    MathSciNet  Google Scholar 

  13. S.S. Patra, S.A. Amodi, V. Goswami, R.K. Barik, Profit maximization strategy with spot allocation quality guaranteed service in cloud environment, in 2020 International Conference on Computer Science, Engineering and Applications (ICCSEA) (IEEE, 2020, March), pp. 1–6

    Google Scholar 

  14. R. Mahmud, R. Kotagiri, R. Buyya, Fog computing: A taxonomy, survey and future directions, in Internet of everything (Springer, Singapore) (2018), pp. 103–130

    Google Scholar 

  15. J. Li, J. Jin, D. Yuan, H. Zhang, Virtual fog: A virtualization enabled fog computing framework for Internet of Things. IEEE Internet Things J. 5(1), 121–131 (2017)

    Article  Google Scholar 

  16. A.A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, H. Chen, Harris hawks optimization: Algorithm and applications. Futur. Gener. Comput. Syst. 97, 849–872 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

AL-Amodi, S., Patra, S.S., Bhattacharya, S., Mohanty, J.R., Kumar, V., Barik, R.K. (2022). Meta-heuristic Algorithm for Energy-Efficient Task Scheduling in Fog Computing. In: Dhawan, A., Tripathi, V.S., Arya, K.V., Naik, K. (eds) Recent Trends in Electronics and Communication. VCAS 2020. Lecture Notes in Electrical Engineering, vol 777. Springer, Singapore. https://doi.org/10.1007/978-981-16-2761-3_80

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-2761-3_80

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-2760-6

  • Online ISBN: 978-981-16-2761-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics