Skip to main content

Advertisement

SpringerLink
Log in

Mathematical model for the scheduling of real-time applications in IoT using Dew computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The dew computing paradigm is emerging as a complement of cloud computing to cover its limitations. Independence is one of the essential features of dew computing. It means that it can continue to provide services without an Internet connection. These characteristics of dew computing allow it to find a niche in real-time applications. The importance of real-time applications in daily human life is not hidden due to the growing development of the Internet of Things. In this paper, the hierarchical architecture of cloud-fog-dew is presented to overcome the limitations of cloud computing in real-time applications such as latency and resource management. Also, a Mixed Integer Non-Linear Programming model is presented for the scheduling of real-time applications in the proposed architecture. It aims to reduce power consumption and Internet traffic. Besides, the proposed model is supported by Non-dominated Sorting Genetic Algorithm II to provide scalability. The simulation results demonstrate that completing tasks in the dew computing layer can reduce Internet dependency while also reducing power consumption and traffic. As a result, under the suggested paradigm, the number of tasks missed due to stoppage or Internet disturbance is reduced.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Biswas AR, Giaffreda R (2014) IoT and cloud convergence: opportunities and challenges. IEEE world forum on Internet of Things (WF-IoT), pp 375–376

  2. Malik A, Om H (2018) Cloud computing and Internet of Things integration: architecture, applications, issues, and challenges. In: Rivera W (ed) Sustainable cloud and energy services. Springer, pp 1–24

    Google Scholar 

  3. Zanella A, Bui N, Castellani A, Vangelista L, Zorzi M (2014) Internet of Things for smart cities. IEEE Int Things J 1(1):22–32

    Article  Google Scholar 

  4. Hu P, Dhelim S, Ning H, Qiu T (2017) Survey on fog computing: architecture key technologies, applications, and open issues. J Netw Comput Appl. https://doi.org/10.1016/j.jnca.2017.09.002

    Article  Google Scholar 

  5. Javadzadeh G, Rahmani AM (2019) Fog computing applications in smart cities: a systematic survey. Wirel Netw. https://doi.org/10.1007/s11276-019-02208-y

    Article  Google Scholar 

  6. Ray PP (2018) Minimizing dependency on Internetwork: Is dew computing a solution? Trans Emerg Telecom Technol. https://doi.org/10.1002/ett.3496

    Article  Google Scholar 

  7. Deng R, Lu R, Lai C (2016) Optimal workload allocation in fog-cloud computing towards balanced delay and power consumption. IEEE Internet Things J 3(6):1171–1181

    Google Scholar 

  8. Sojat Z, Skala K (2016) Views on the role and importance of dew computing in the service and control technology, In: 2016 39th international convention on information and communication technology, electronics and microelectronics (MIPRO)

  9. Ray PP (2018) An introduction to dew computing: definition concept and implications. IEEE Access 6:723–737

    Article  Google Scholar 

  10. Hirsch M, Mateos C, Zunino A, Majchrzak TA, Gronli TM, Kaindl H (2021) A simulation-based performance evaluation of heuristics for dew computing, In: Proceedings of the 54th Hawaii international conference on system sciences, Hawaii, pp 7207

  11. Verma P, Fatima S (2020) Smart healthcare applications and real-time analytics through edge computing. In: Raj P, Chatterjee JM, Kumar A, Balamurugan B (eds) Internet of Things use cases for healthcare industry. Springer, pp 241–270

    Chapter  Google Scholar 

  12. Tychalas D, Karatza H (2020) A scheduling algorithm for fog computing system with bag-of-tasks jobs: simulation and performance evaluation. Simul Model Pract Theory. https://doi.org/10.1016/j.simpat.2019.101982

    Article  Google Scholar 

  13. Stavrinides GL, Karatza HD (2019) An energy-efficient QoS-aware and cost-effective scheduling approach for real-time workflow applications in cloud computing systems utilizing DVFS and approximate computations. Future Gener Comput Syst 96:216–226

    Article  Google Scholar 

  14. Elavarasi R, Silas S (2019) Survey on job scheduling in fog computing, In: Proceedings of third international conference on trends in electronics and informatics (ICOEI - IEEE)

  15. Alizadeh MR, Khajehvand V, Rahmani AM, Akbari E (2020) Task scheduling approaches in fog computing: a systematic review. Commun Syst. https://doi.org/10.1002/dac.4583

    Article  Google Scholar 

  16. Skala K, Davidovic D, Afgan E, Sovic I, Sojat A (2015) Scalable distributed computing hierarchy: cloud, fog and dew computing. Open J Cloud Comput (OJCC) 2(1):16–24

    Google Scholar 

  17. Hiral MP, Rupal RC, Prajapati KR, Patel AA (2018) The independent part of cloud computing: Dew computing. In: Hu YC, Tiwari S, Mishra KK, Trivedi MC (eds) Intelligent communication and computational technologies. Springer Singapore, pp 345–355

    Google Scholar 

  18. Abdoos M, Taheri H, Taeezadeh A (2019) A proposed computation, which benefits from the cooperation of dew, edge, andcloud computation. Trans Emerg Telecommun Technol. https://doi.org/10.1002/ett.3796

    Article  Google Scholar 

  19. Cardellini V, Grassi V, Presti FL, Nardelli M (2015) On QoS-aware scheduling of data stream applications over fog computing infrastructures. In: IEEE symposium on computers and communication

  20. Ray PP, Dash D, De D (2018) Internet of Things-based real-time model study on e-healthcare: device, message service and dew computing, computer networks

  21. Choudhari T, Moh M, Moh TS (2018) Prioritized task scheduling in fog computing. In: proceedings of the ACMSE 18 conference

  22. Hirsch M, Mateos C, Zunino A, Majchrzak TA, Gronli TM, Kaindl H (2021) A task execution scheme for Dew computing with State-of-the-Art Smartphones. Electronics. https://doi.org/10.3390/electronics10162006

    Article  Google Scholar 

  23. Hossain Khan MS, Roy P, Khanam F, Hera FH, Das AK (2019) An efficient resource allocation mechanism for time-sensitive data in Dew computing, In: international conference of artificial intelligence and information technology (ICAIIT), pp 506–510

  24. Sahinidis NV (2019) Mixed-integer nonlinear programming 2018. Optim Eng 20:301–306

    Article  MathSciNet  Google Scholar 

  25. IEEE 1934–2018 (2018) IEEE standard for adoption of openfog reference architecture for fog computing. 102: 1369–1385

  26. Gupta BB, Quamara M (2018) An overview of Internet of Things IoT): architectural aspects, challenges, and protocols. Concurr Comput Pract Exp. https://doi.org/10.1002/cpe.4946

    Article  Google Scholar 

  27. Kasana HS, Kumar KD (2004) The simplex algorithm, Introductory operations, Springer, pp 63-105

  28. Bussieck MR, Meeraus A (2004) General algebric modeling system (GAMS). In: Kallrath J (ed) Modeling languages in mathematical optimization. Springer, pp 137–157

    Chapter  Google Scholar 

  29. Ghildyal V, Sahinidis NV (2001) Solving global optimization problems with baron. In: Migdalas A, Pardalos PM, Värbrand P (eds) From local to global optimization. Springer, pp 205–230

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Ghazaleh Javadzadeh

  2. Future Technology Research Center, National Yunlin University of Science and Technology, 123 University Road, Section 3, Douliou, Yunlin, 64002, Taiwan

    Amir Masoud Rahmani

  3. Computer Engineering Department, South Tehran Branch, Islamic Azad University, Tehran, Iran

    Morteza Saberi Kamarposhti

Authors
  1. Ghazaleh Javadzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amir Masoud Rahmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Morteza Saberi Kamarposhti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amir Masoud Rahmani.

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

Javadzadeh, G., Rahmani, A.M. & Kamarposhti, M.S. Mathematical model for the scheduling of real-time applications in IoT using Dew computing. J Supercomput 78, 7464–7488 (2022). https://doi.org/10.1007/s11227-021-04170-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04170-z

Keywords

Search

Navigation