Skip to main content

Advertisement

SpringerLink
Log in

Optimizing deadline violation time and energy consumption of IoT jobs in fog–cloud computing

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Nowadays, Internet of Things (IoT) devices are ubiquitous and their number is growing rapidly. These devices produce massive amount of data which need to be efficiently processed. Since most of the IoT devices are resource constrained in terms of computational capability and power resources, they have to offload their computation jobs to more powerful computing devices. Fog–cloud computing is a promising platform for processing IoT jobs. However, due to the heterogeneity of the computing devices, how to schedule IoT jobs in this environment is a challenging issue. To tackle this issue, in this paper, we first present a system model for the job scheduling problem in fog–cloud computing with the aim of optimizing the total deadline violation time of jobs and the energy consumption of the system. Then, we propose two nature-inspired optimization techniques, grey wolf optimization and grasshopper optimization algorithm to efficiently solve the job scheduling problem in the fog–cloud environment. The performance of the proposed algorithms is evaluated against the state-of-the-art algorithms using various simulation experiments. The results demonstrate that the proposed schedulers are capable of reducing the total deadline violation time about 68% and energy consumption about 22% compared to the second-best results.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Bitam S, Zeadally S, Mellouk A (2018) Fog computing job scheduling optimization based on bees swarm. Enterp Inf Syst 12(4):373–397. https://doi.org/10.1080/17517575.2017.1304579

    Article  Google Scholar 

  2. Iot connections to grow 140 computing accelerates roi. https://www.juniperresearch.com/press/press-releases/iot-connections-to-grow-140pc-to-50-billion-2022

  3. Kaur P, Kumar R, Kumar M (2019) A healthcare monitoring system using random forest and internet of things (IoT). Multimedia Tools Appl 78(14):19905–19916

    Article  Google Scholar 

  4. Elaziz MA et al (2019) Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution. Knowl Based Syst 169:39–52. https://doi.org/10.1016/j.knosys.2019.01.023

    Article  Google Scholar 

  5. Wang J, Li D (2019) Task scheduling based on a hybrid heuristic algorithm for smart production line with fog computing. Sensors 19(5):1023. https://doi.org/10.3390/s19051023

    Article  Google Scholar 

  6. Javanmardi S, Shojafar M, Persico V, Pescapé A (2020) FPFTS: a joint fuzzy PSO mobility-aware approach to fog task scheduling algorithm for IoT devices

  7. Liu D, Yan Z, Ding W, Atiquzzaman M (2019) A survey on secure data analytics in edge computing. IEEE Internet Things J 6(3):4946–4967

    Article  Google Scholar 

  8. Omer S, Azizi S, Shojafar M, Tafazolli R (2021) A priority, power and traffic-aware virtual machine placement of IoT applications in cloud data centers. J Syst Archit 115:101996

    Article  Google Scholar 

  9. Östberg PO, Byrne J, Casari P, Eardley P, Anta AF, Forsman J, Kennedy J, Le Duc T, Marino MN, Loomba R, Pena MAL (2017) Reliable capacity provisioning for distributed cloud/edge/fog computing applications. In: Presented at the European conference on networks and communications (EuCNC)

  10. Elavarasi RAS (2019) Survey on job scheduling in fog computing. In: Presented at the 3rd international conference on trends in electronics and informatics (ICOEI)

  11. Shahid MH, Hameed AR, ul Islam S, Khattak HA, Din IU, Rodrigues JJ (2020) Energy and delay efficient fog computing using caching mechanism. Comput Commun 154:534–541

    Article  Google Scholar 

  12. Taami T, Krug S, O’Nils M (2019) Experimental characterization of latency in distributed iot systems with cloud fog offloading. In: 2019 15th IEEE international workshop on factory communication systems (WFCS). IEEE, pp 1–4

  13. Aburukba RO, AliKarrar M, Landolsi T, El-Fakih K (2019) Scheduling Internet of Things requests to minimize latency in hybrid Fog–Cloud computing. Future Gener Comput Syst. https://doi.org/10.1016/j.future.2019.09.039

    Article  Google Scholar 

  14. Munir A, Kansakar P, Khan SU (2017) IFCIoT: Integrated Fog Cloud IoT: a novel architectural paradigm for the future Internet of Things. IEEE Consum Electron Mag 6(3):74–82

    Article  Google Scholar 

  15. Alli AA, Alam MM (2020) The fog cloud of things: a survey on concepts, architecture, standards, tools, and applications. Internet Things 9:100177

    Article  Google Scholar 

  16. Abbasi M, Yaghoobikia M, Rafiee M, Jolfaei A, Khosravi MR (2020) Efficient resource management and workload allocation in fog–cloud computing paradigm in IoT using learning classifier systems. Comput Commun 153:217–228

    Article  Google Scholar 

  17. Manogaran G, Rawal BS (2021) An efficient resource allocation scheme with optimal node placement in IoT–fog–cloud architecture. IEEE Sens J 21:25106–25113

    Article  Google Scholar 

  18. Tadakamalla U, Menasce DA (2021) Autonomic resource management for fog computing. IEEE Trans Cloud Comput

  19. Mishra SK, Puthal D, Rodrigues JJ, Sahoo B, Dutkiewicz E (2018) Sustainable service allocation using a metaheuristic technique in a fog server for industrial applications. IEEE Trans Ind Inform 14:4497–4506. https://doi.org/10.1109/TII.2018.2791619

    Article  Google Scholar 

  20. Kumar ASV, Venkatesan M (2019) Task scheduling in a cloud computing environment using HGPSO algorithm. Clust Comput 22:2179–2185

    Article  Google Scholar 

  21. Nguyen BM, Thi Thanh Binh H, Do Son B (2019) 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. https://doi.org/10.3390/app9091730

    Article  Google Scholar 

  22. Gu L, Cai J, Zeng D, Zhang Y, Jin H, Dai W (2019) Energy efficient task allocation and energy scheduling in green energy powered edge computing. Future Gener Comput Syst 95:89–99

    Article  Google Scholar 

  23. Wang B, Song Y, Wang C, Huang W, Qin X (2020) A study on heuristic task scheduling optimizing task deadline violations in heterogeneous computational environments. IEEE Access 8:205635–205645

    Article  Google Scholar 

  24. Hoseiny F, Azizi S, Dabiri S (2020) Using the power of two choices for real-time task scheduling in fog–cloud computing. In: 2020 4th International conference on Smart City, Internet of Things and Applications (SCIOT). IEEE, pp 18–23

  25. Abdel-Basset M, El-shahat D, Elhoseny M, Song H (2020) Energy-aware metaheuristic algorithm for Industrial Internet of Things task scheduling problems in fog computing applications. IEEE Internet Things J

  26. Hoseiny F, Azizi S, Shojafar M, Tafazolli R (2021) Joint QoS-aware and cost-efficient task scheduling for fog–cloud resources in a volunteer computing system. ACM Trans Internet Technol 21(4):1–21

    Article  Google Scholar 

  27. Guevara JC, da Fonseca NL (2021) Task scheduling in cloud-fog computing systems. Peer-to-Peer Netw Appl 14(2):962–977

    Article  Google Scholar 

  28. Kumar KP, Kousalya K (2020) Amelioration of task scheduling in cloud computing using crow search algorithm. Neural Comput Appl 32(10):5901–5907

    Article  Google Scholar 

  29. Pirozmand P, Hosseinabadi AAR, Farrokhzad M, Sadeghilalimi M, Mirkamali S, Slowik A (2021) Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing. Neural Comput Appl 1–14

  30. Ghobaei-Arani M, Souri A, Safara F, Norouzi M (2020) An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing. Trans Emerg Telecommun Technol 31(2):e3770. https://doi.org/10.1002/ett.3770

    Article  Google Scholar 

  31. Abdel-Basset M, El-Shahat D, Deb K, Abouhawwash M (2020) Energy-aware whale optimization algorithm for real-time task scheduling in multiprocessor systems. Appl Soft Comput 93:106349

    Article  Google Scholar 

  32. Tarafdar A, Debnath M, Khatua S, Das RK (2021) Energy and makespan aware scheduling of deadline sensitive tasks in the cloud environment. J Grid Comput 19(2):1–25

    Article  Google Scholar 

  33. Liu L, Qi D, Zhou N, Wu Y (2018) A task scheduling algorithm based on classification mining in fog computing environment. Wirel Commun Mob Comput

  34. Holland JH (1992) Genetic algorithms. Sci Am 267(1):66–73

    Article  Google Scholar 

  35. Mitchell M (1998) An introduction to genetic algorithms. MIT Press

    Book  MATH  Google Scholar 

  36. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-international conference on neural networks, vol 4, pp 1942–1948. IEEE

  37. Liu B, Wang L, Jin Y-H, Tang F, Huang D-X (2005) Improved particle swarm optimization combined with chaos. Chaos Solitons Fractals 25(5):1261–1271

    Article  MATH  Google Scholar 

  38. Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39

    Article  Google Scholar 

  39. Lalbakhsh P, Zaeri B, Lalbakhsh A (2013) An improved model of ant colony optimization using a novel pheromone update strategy. IEICE Trans Inf Syst 96(11):2309–2318

    Article  Google Scholar 

  40. Teodorovic D, Lucic P, Markovic G, Dell’Orco M (2006) Bee colony optimization: principles and applications. In: 2006 8th Seminar on neural network applications in electrical engineering, pp 151–156. IEEE

  41. Pizzuti C (2011) A multiobjective genetic algorithm to find communities in complex networks. IEEE Trans Evol Comput 16(3):418–430

    Article  Google Scholar 

  42. Lalbakhsh A, Afzal MU, Esselle KP (2016) Multiobjective particle swarm optimization to design a time-delay equalizer metasurface for an electromagnetic band-gap resonator antenna. IEEE Antennas Wirel Propag Lett 16:912–915

    Article  Google Scholar 

  43. Lalbakhsh A, Afzal MU, Esselle KP, Smith S (2017) Design of an artificial magnetic conductor surface using an evolutionary algorithm. In: 2017 International conference on electromagnetics in advanced applications (ICEAA), pp 885–887. IEEE

  44. Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inform 18(1):41–48

    Article  Google Scholar 

  45. Ren X, Zhang Z, Arefzadeh SM (2020) An energy-aware approach for resource managing in the fog-based Internet of Things using a hybrid algorithm. Int J Commun Syst 34(1):e4652

    Google Scholar 

  46. Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

    Article  Google Scholar 

  47. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69(46–61):2014

    Google Scholar 

  48. Shojafar M, Javanmardi S, Abolfazli S, Cordeschi N (2015) FUGE: a joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method. Clust Comput 18(2):829–844

    Article  Google Scholar 

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

    Article  Google Scholar 

  50. Jamil B, Shojafar M, Ahmed I, Ullah A, Munir K, Ijaz H (2020) A job scheduling algorithm for delay and performance optimization in fog computing. Concurr Comput Pract Exp 32(7):e5581

    Article  Google Scholar 

  51. Oma R, Nakamura S, Duolikun D, Enokido T, Takizawa M (2018) An energy-efficient model for fog computing in the internet of things (IoT). Internet Things 1–2:14–26

    Article  Google Scholar 

  52. Ghanavati S, Abawajy JH, Izadi D (2020) An energy aware task scheduling model using ant-mating optimization in fog computing environment. IEEE Trans Serv Comput

  53. Tychalas D, Karatza H (2021) SaMW: a probabilistic meta-heuristic algorithm for job scheduling in heterogeneous distributed systems powered by microservices. Clust Comput 24:1–25

    Article  Google Scholar 

  54. Wang B, Song Y, Cao J, Cui X, Zhang L (2019) Improving task scheduling with parallelism awareness in heterogeneous computational environments. Future Gener Comput Syst 94:419–429. https://doi.org/10.1016/j.future.2018.11.012

    Article  Google Scholar 

  55. Topaz CM, Bernoff AJ, Logan S, Toolson W (2008) A model for rolling swarms of locusts. Eur Phys J Spec Top 157:93–109

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Information Technology, University of Kurdistan, Sanandaj, Iran

    Samaneh Dabiri, Sadoon Azizi & Alireza Abdollahpouri

Authors
  1. Samaneh Dabiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sadoon Azizi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alireza Abdollahpouri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sadoon Azizi.

Ethics declarations

Conflict of interest

All authors declare that they have no conflict of interest. Furthermore, the authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dabiri, S., Azizi, S. & Abdollahpouri, A. Optimizing deadline violation time and energy consumption of IoT jobs in fog–cloud computing. Neural Comput & Applic 34, 21157–21173 (2022). https://doi.org/10.1007/s00521-022-07596-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-022-07596-5

Keywords

Search

Navigation