Skip to main content
SpringerLink
Log in

An osmotic approach-based dynamic deadline-aware task offloading in edge–fog–cloud computing environment

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

Abstract

Edge–fog–cloud computing system can be divided into edge or IoT layer (tier 1), fog layer (tier 2) and cloud layer (tier 3). The devices at the edge layer generate different types of tasks which may be computation-intensive or communication intensive or having a combination of these properties. Depending on the characteristics of tasks, those may be scheduled to run at the edge or fog or cloud layers. There are many advantages of offloading some of the computationally intensive workloads, which includes improved response time, satisfying the deadlines of delay-sensitive tasks and overall reduced make span of the workloads. In this context, there is a need for designing a scheduling algorithm with the goal to minimize the overall execution time while satisfying the deadlines of the tasks and maximizing the resource utilization at fog layer. In this paper, we are proposing a task offloading and scheduling algorithm based on the osmotic approach. In the osmotic approach, the devices and tasks are classified, and the tasks are assigned to the most suitable devices based on their dynamically available capacity. The proposed scheduling algorithm is compared with traditional random task offloading and round robin task offloading algorithms using synthetic data sets and found that the proposed algorithm performance is significantly better than other algorithms.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Availability of data and materials

The data sets can be provided on demand.

References

  1. Xu X, Huang Q, Yin X, Abbasi M, Khosravi MR, Qi L (2020) Intelligent offloading for collaborative smart city services in edge computing. IEEE Internet Things J 7(9):7919–7927

    Article  Google Scholar 

  2. Martinez I, Hafid AS, Jarray A (2020) Design, resource management and evaluation of fog computing systems: a survey. IEEE Internet Things J 8(4):2494–2516

    Article  Google Scholar 

  3. Kashani MH, Ahmadzadeh A, Mahdipour E (2020) Load balancing mechanisms in fog computing: a systematic review. arXiv preprint arXiv:2011.14706

  4. Yang X, Rahmani N (2020) Task scheduling mechanisms in fog computing: review, trends, and perspectives. Kybernetes 50 (4)

  5. Yi S, Li C, Li Q (2015) A survey of fog computing: concepts, applications and issues. In: Proceedings of the 2015 Workshop on Mobile Big Data, pp. 37-42

  6. Mahmud R, Ramamohanarao K, Buyya R (2020) Application Management in fog computing environments: a taxonomy, review and future directions. arXiv preprint arXiv:2005.10460

  7. Mukherjee M, Shu L, Wang D (2018) Survey of fog computing: fundamental, network applications, and research challenges. IEEE Commun Surv Tutor 20(3):1826–1857

    Article  Google Scholar 

  8. Saraswat S, Gupta HP, Dutta T, Das SK (2019) Energy efficient data forwarding scheme in fog-based ubiquitous system with deadline constraints. IEEE Trans Netw Serv Manage 17(1):213–226

    Article  Google Scholar 

  9. Ali B, Muhammad Adeel P, Saif ul I, Houbing S, Rajkumar B (2020) A volunteer-supported fog computing environment for delay-sensitive IoT applications. IEEE Internet Things J 8(5):3822–3830

    Article  Google Scholar 

  10. Hamadani MK, Borcoci E (2021) Fog Computing and D2D Networks Integration. In IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom), pp. 1-6

  11. Iorga M, Feldman L, Barton R, Martin M, Goren N, Mahmoudi C (2018) Fog computing conceptual model, special publication (NIST SP). National Institute of Standards and Technology, Gaithersburg, MD, [online], https://doi.org/10.6028/NIST.SP.500-325

  12. Mukherjee M, Kumar S, Zhang Q, Matam R, Mavromoustakis CX, YunrongLv GM (2019) Task data offloading and resource allocation in fog computing with multi-task delay guarantee. IEEE Access 7:152911–152918

    Article  Google Scholar 

  13. Sarkar I, Adhikari M, Kumar N, Kumar S (2021) A collaborative computational offloading strategy for latency-sensitive applications in fog networks. IEEE Internet Things J 9(6):4565–4572

    Article  Google Scholar 

  14. Adhikari M, Mukherjee M, Srirama SN (2019) DPTO: a deadline and priority-aware task offloading in fog computing framework leveraging multilevel feedback queueing. IEEE Internet Things J 7(7):5773–5782

    Article  Google Scholar 

  15. Sarkar I, Adhikari M, Kumar N, Kumar S (2021) Dynamic task placement for deadline-aware IoT applications in federated fog networks. IEEE Internet Things J 9(2):1469–1478

    Article  Google Scholar 

  16. Neto JL, Yu SY, Macedo DF, Nogueira JM, Langar R, Secci S (2018) ULOOF: a user level online offloading framework for mobile edge computing. IEEE Trans Mobile Comput 17(11):2660–2674

    Article  Google Scholar 

  17. Chen H, Zhao D, Chen Q, Chai R (2020) Joint computation offloading and radio resource allocations in small-cell wireless cellular networks. IEEE Trans Green Commun Netw 4(3):745–758

    Article  Google Scholar 

  18. Bozorgchenani A, Tarchi D, Corazza GE (2018) Mobile edge computing partial offloading techniques for mobile urban scenarios. In IEEE Global Communications Conference (GLOBECOM)

  19. Bozorgchenani A, Tarchi D, Corazza GE (2018) Centralized and distributed architectures for energy and delay efficient fog network-based edge computing services. IEEE Trans Green Commun Netw 3(1):250–263

    Article  Google Scholar 

  20. Salehi MA, Krishna PR, Deepak KS, Buyya R (2012) "Preemption-aware energy management in virtualized data centers. In 2012 IEEE Fifth International Conference on Cloud Computing, pp. 844-851

  21. Ali HS, Rout RR, Parimi P, Das SK (2021) Real-time task scheduling in fog-cloud computing framework for IoT applications: a fuzzy logic based approach. In 2021 International Conference on COMmunication Systems and networks (COMSNETS), pp 556-564

  22. Mahini H, Rahmani AM, Mousavirad SM (2021) An evolutionary game approach to IoT task offloading in fog-cloud computing. J Supercomput 77(6):5398–5425

    Article  Google Scholar 

  23. Shadi M, Abrishami S, Mohajerzadeh AH, Zolfaghari B (2021) Ready-time partitioning algorithm for computation offloading of workflow applications in mobile cloud computing. J Supercomput 77(6):6408–6434

    Article  Google Scholar 

  24. Lin Y-D, Chu ET-H, Lai Y-C, Huang T-J (2013) Time-and-energy-aware computation offloading in handheld devices to coprocessors and clouds. IEEE Syst J 9(2):393–405

    Article  Google Scholar 

  25. Chen Y, Zhang Y, Yuan W, Qi L, Chen X, Shen X (2020) Joint task scheduling and energy management for heterogeneous mobile edge computing with hybrid energy supply. IEEE Internet Things J 7(9):8419–8429

    Article  Google Scholar 

  26. Bozorgchenani A, Tarchi D, Corazza GE (2017) An energy and delay-efficient partial offloading technique for fog computing architectures. In: GLOBECOM 2017 IEEE Global Communications Conference, pp 1-6

  27. Rafique H, Shah MA, Islam SU, Maqsood T, Khan S, Maple C (2019) A novel bio-inspired hybrid algorithm (NBIHA) for efficient resource management in fog computing. IEEE Access 7:115760–115773

    Article  Google Scholar 

  28. Laboni NM, Safa SJ, Sharmin S, Razzaque MA, Rahman MM, Hassan MM (2022) A hyper heuristic algorithm for efficient resource allocation in 5G mobile edge clouds. IEEE Trans Mobile Comput, 1-13

  29. Babar M, Din A, Alzamzami O, Karamti H, Khan A, Nawaz M (2022) A bacterial foraging based smart offloading for IoT sensors in edge computing. Comput Electr Eng 102:108123

    Article  Google Scholar 

  30. Villari M, Fazio M, Dustdar S, Rana O, Ranjan R (2016) Osmotic computing: a new paradigm for edge/cloud integration. IEEE Cloud Comput 3(6):76–83

    Article  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Warangal, Warangal, Telangana, 506004, India

    Posham Bhargava Reddy & Chapram Sudhakar

Authors
  1. Posham Bhargava Reddy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chapram Sudhakar
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors have made significant contributions in developing algorithms and writing the paper thereafter. PBR wrote the main script and performed the experiment simulation. CS reviewed and helped in coding and analyzing the results. All authors reviewed the manuscript thoroughly.

Corresponding author

Correspondence to Posham Bhargava Reddy.

Ethics declarations

Conflict of interest

All authors in this work declared that they have no competing interest.

Ethics approval and consent to participate

All authors have participated in this study, and all ethics have been taken into consideration.

Human and animal rights

Not applicable.

Consent to publication

All authors have agreed to submit this version of the paper for publication.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Reddy, P.B., Sudhakar, C. An osmotic approach-based dynamic deadline-aware task offloading in edge–fog–cloud computing environment. J Supercomput 79, 20938–20960 (2023). https://doi.org/10.1007/s11227-023-05440-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-023-05440-8

Keywords

Search

Navigation