Skip to main content
Springer Nature Link
Log in

Cost Efficient Task Offloading for Delay Sensitive Applications in Fog Computing System

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Fog computing has emerged as a promising solution to process tasks and computations generated by end devices. It enhances the quality of service for delay-sensitive applications using low-latency devices like fog to process data instead of a high-latency cloud environment. Thus, it becomes the need of the hour to schedule tasks effectively over fog nodes to minimize the overall cost of the system. In this paper, we are proposing a cost-efficient task-offloading method in a fog computing environment. The model uses a gateway to collect information from all the fog nodes and assigns tasks to the fog nodes in an efficient way. The objective of the work is to minimize the overall cost of the system in terms of energy consumption and makespan. The makespan consists of transmission time, processing time, and waiting time. The results obtained from the work are compared with that of the random scheduling and longest job fastest processor methods. The simulation results obtained from the proposed method are found to be superior to the other existing methods. The overall cost of the system is enhanced in an optimized way.

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

Access this article

Log in via an institution

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

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

Similar content being viewed by others

Availability of Data and materials

The data can be made available whenever needed.

References

  1. Jamil B, Ijaz H, Shojafar M, Munir K, Buyya R. Resource allocation and task scheduling in fog computing and internet of everything environments: a taxonomy, review, and future directions. ACM Comput Surv (CSUR). 2022;54:1–38.

    Article  Google Scholar 

  2. Alizadeh MR, Khajehvand V, Rahmani AM, Akbari E. Task scheduling approaches in fog computing: a systematic review. Int J Commun Syst. 2020;33(16): e4583.

    Article  Google Scholar 

  3. Rahimikhanghah A, Tajkey M, Rezazadeh B, Rahmani AM. Resource scheduling methods in cloud and fog computing environments: a systematic literature review. Clust Comput. 2022;25(2):911–45.

    Article  Google Scholar 

  4. Li W, Santos I, Delicato FC, Pires PF, Pirmez L, Wei W, Song H, Zomaya A, Khan S. System modelling and performance evaluation of a three-tier cloud of things. Future Gener Comput Syst. 2017;70:104–25.

    Article  Google Scholar 

  5. Li L, Guan Q, Jin L, Guo M. Resource allocation and task offloading for heterogeneous real-time tasks with uncertain duration time in a fog queueing system. IEEE Access. 2019;7:9912–25.

    Article  Google Scholar 

  6. Shi W, Cao J, Zhang Q, Li Y, Lanyu X. Edge computing: vision and challenges. IEEE Internet Things J. 2016;3(5):637–46.

    Article  Google Scholar 

  7. Tay M, Senturk A. A research on resource allocation algorithms in content of edge, fog and cloud. Mater Today. 2023;81:26–34.

    Article  Google Scholar 

  8. Santos H, Alencar D, Meneguette R, Rosário D, Nobre J, Both C, Cerqueira E, Braun T. A multi-tier fog content orchestrator mechanism with quality of experience support. Comput Netw. 2020;177: 107288.

    Article  Google Scholar 

  9. Aazam M, St-Hilaire M, Lung C-H, Lambadaris I. Pre-fog: Iot trace based probabilistic resource estimation at fog. In: 2016 13th IEEE Annual Consumer Communications and Networking Conference (CCNC), IEEE, 2016, pp. 12–7.

  10. Li S, Liu H, Li W, Sun W. Optimal cross-layer resource allocation in fog computing: A market-based framework. J Netw Comput Appl. 2023;209: 103528.

    Article  Google Scholar 

  11. Varghese EB, Thampi SM. A cognitive iot smart surveillance framework for crowd behavior analysis. In: 2021 International Conference on COMmunication Systems and NETworkS (COMSNETS), IEEE, 2021, pp. 360–2

  12. Lingxiang Li, Quek-Tony QS, Ren J, Yang HH, Chen Z, Zhang Y. An incentive-aware job offloading control framework for multi-access edge computing. IEEE Trans Mobile Comput. 2019;20(1):63–75.

    Google Scholar 

  13. Tang Q, Chang L, Yang K, Wang K, Wang J, Sharma PK. Task number maximization offloading strategy seamlessly adapted to UAV scenario. Comput Commun. 2020;151:19–30.

    Article  Google Scholar 

  14. Zhang F, Ge J, Wong C, Li C, Chen X, Zhang S, Luo B, Zhang H, Chang V. Online learning offloading framework for heterogeneous mobile edge computing system. J Parallel Distrib Comput. 2019;128:167–83.

    Article  Google Scholar 

  15. Shahid SH, Shabir AS. Fog task scheduling using clustering based randomized round robin. Scalable Comput. 2021;22(3):294–301.

    Google Scholar 

  16. Wadhwa H, Aron R. Tram: technique for resource allocation and management in fog computing environment. J Supercomput. 2022;78(1):667–90.

    Article  Google Scholar 

  17. Rahman A, Jin J, Rahman A, Cricenti A, Afrin M, Dong Y. Energy-efficient optimal task offloading in cloud networked multi-robot systems. Comput Netw. 2019;160:11–32.

    Article  Google Scholar 

  18. Singh S, Jaakkola T, Littman ML, Szepesvári C. Convergence results for single-step on-policy reinforcement-learning algorithms. Mach Learn. 2000;38(3):287–308.

    Article  MATH  Google Scholar 

  19. Zhou D, Sheng M, Wang Y, Li J, Han Z. Machine learning-based resource allocation in satellite networks supporting internet of remote things. IEEE Trans Wirel Commun. 2021;20(10):6606–21.

    Article  Google Scholar 

  20. Min M, Xiao L, Chen Y, Cheng P, Di W, Zhuang W. Learning-based computation offloading for IoT devices with energy harvesting. IEEE Trans Veh Technol. 2019;68(2):1930–41.

    Article  Google Scholar 

  21. Kim S. Nested game-based computation offloading scheme for mobile cloud IoT systems. EURASIP J Wirel Commun Netw. 2015;2015(1):229.

    Article  Google Scholar 

  22. Van Le D, Tham C-K. A deep reinforcement learning based offloading scheme in ad-hoc mobile clouds. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), IEEE, 2018, pp. 760–5.

  23. Naha RK, Garg S. Multi-criteria-based dynamic user behaviour-aware resource allocation in fog computing. ACM Trans Internet Things. 2021;2(1):1–31.

    Article  Google Scholar 

  24. Tong S, Liu Y, Chang X, Mišić J, Zhang Z. Joint task offloading and resource allocation: a historical cumulative contribution based collaborative fog computing model. IEEE Trans Veh Technol. 2022;72:2202.

    Article  Google Scholar 

Download references

Funding

The work is not funded by any source.

Author information

Authors and Affiliations

  1. Department of Information Technology, National Institute of Technology, Srinagar, 190006, India

    Kalimullah Lone & Shabir Ahmad Sofi

Authors
  1. Kalimullah Lone
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shabir Ahmad Sofi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Both authors have contributed equally.

Corresponding author

Correspondence to Kalimullah Lone.

Ethics declarations

Conflict of Interest

There are no competing interests.

Ethical Approval

The study is not about human beings nor is it about animals. Thus, no such approval is needed.

Additional information

Publisher's Note

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

This article is part of the topical collection “Research Trends in Communication and Network Technologies” guest edited by Anshul Verma, Pradeepika Verma and Kiran Kumar Pattanaik.

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

Lone, K., Sofi, S.A. Cost Efficient Task Offloading for Delay Sensitive Applications in Fog Computing System. SN COMPUT. SCI. 4, 817 (2023). https://doi.org/10.1007/s42979-023-02300-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-023-02300-3

Keywords