Skip to main content
SpringerLink
Log in

FONS: a fog orchestrator node selection model to improve application placement in fog computing

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

Abstract

Fog computing not only executes applications in the vicinity of the IoT devices/users but also keeps transient data which removes the need for data transfer to the cloud on regular basis. For applications’ placement, an orchestrator considers the requirement of the application and the current fog status to place the application on suitable fog nodes. The orchestrator itself may be placed on fog or cloud nodes. In a centralized approach, a fixed entity that works as an orchestrator is prone to single point failure, less mobility support, etc. Therefore, the literature advises for a decentralized approach in which a nearby fog node is selected to act as an orchestrator. Poor selection of Fog Orchestrator Nodes (FONs) may result in the performance degradation of the system. None of the earlier work proposed the selection of FON for the placement of the applications on the fog nodes. Towards this, a brief but latest survey of the works, to understand the FON selection problem, is done along with the importance of decentralized approach in the FON selection problem. Further, few performance metrics have been identified which helps in the FON selection. A lightweight FON Selection model (FONS) is proposed so that even the least powerful IoT devices can select a FON. The proposed work is validated by incorporating the FON selection algorithm in one state of art to observe a remarkable improvement in application placement.

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
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Lera I, Guerrero C, Juiz C (2018) Availability-aware service placement policy in fog computing based on graph partitions. IEEE Internet Things J 6(2):3641–3651

    Article  Google Scholar 

  2. Minh QT, Nguyen DT, Van Le A, Nguyen HD, Truong A (2017) Toward service placement on Fog computing landscape. In: 2017 4th NAFOSTED conference on Information and Computer Science, IEEE, pp 291–296

  3. Mahmud R, Srirama SN, Ramamohanarao K, Buyya R (2019) Quality of Experience (QoE)-aware placement of applications in Fog computing environments. J Parallel Distrib Comput 132:190–203

    Article  Google Scholar 

  4. Skarlat O, Nardelli M, Schulte S, Borkowski M, Leitner P (2017) Optimized IoT service placement in the fog. SOCA 11(4):427–443

    Article  Google Scholar 

  5. Guerrero C, Lera I, Juiz C (2019) Evaluation and efficiency comparison of evolutionary algorithms for service placement optimization in fog architectures. Futur Gener Comput Syst 97:131–144

    Article  Google Scholar 

  6. Skarlat O, Nardelli M, Schulte S, Dustdar S (2017) Towards qos-aware fog service placement. In: 2017 IEEE 1st international conference on Fog and Edge Computing (ICFEC), IEEE, pp 89–96

  7. Naas MI, Parvedy PR, Boukhobza J, Lemarchand L (2017) iFogStor: an IoT data placement strategy for fog infrastructure. In: 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC), IEEE, pp 97–104

  8. Yu R, Xue G, Zhang X (2018) Application provisioning in fog computing-enabled internet-of-things: A network perspective. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, IEEE, pp 783–791

  9. Taneja M, Davy A (2017) Resource aware placement of IoT application modules in Fog-Cloud Computing Paradigm. In 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), IEEE, pp 1222–1228

  10. Santoro D, Zozin D, Pizzolli D, De Pellegrini F, Cretti S (2017) Foggy: a platform for workload orchestration in a fog computing environment. In: 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), IEEE, pp 231–234

  11. Kim Y, Nam J, Park T, Scott-Hayward S, Shin S (2019) SODA: A software-defined security framework for IoT environments. Comput Netw 163:106889

    Article  Google Scholar 

  12. Souza VB, Masip-Bruin X, Marín-Tordera E, Sànchez-López S, Garcia J, Ren GJ, Jukan A, Ferrer AJ (2018) Towards a proper service placement in combined Fog-to-Cloud (F2C) architectures. Future Gener Comput Syst 87:1–15

    Article  Google Scholar 

  13. Gill SS, Garraghan P, Buyya R (2019) ROUTER: Fog enabled cloud based intelligent resource management approach for smart home IoT devices. J Syst Softw 154:125–138

    Article  Google Scholar 

  14. Mouradian C, Kianpisheh S, Abu-Lebdeh M, Ebrahimnezhad F, Jahromi NT, Glitho RH (2019) Application component placement in NFV-based hybrid cloud/fog systems with mobile fog nodes. IEEE J Sel Areas Commun 37(5):1130–1143

    Article  Google Scholar 

  15. Bettstetter C, Resta G, Santi P (2003) The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Trans Mob Comput 2(3):257–269

    Article  Google Scholar 

  16. ETSI (2014) GS NFV-MAN001 v1.1.1: Network Functions Virtualisation (NFV); Management and Orchestration Technical Report. Available: https://www.etsi.org/deliver/etsi_gs/nfv-man/001_099/001/01.01.01_60/gs_nfv-man001v010101p.pdf. Accessed June 2020

  17. Natesha BV, Guddeti RMR (2018) Heuristic-based IoT application modules placement in the fog-cloud computing environment. In: 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion). IEEE, pp 24–25

  18. Donassolo B, Fajjari I, Legrand A, Mertikopoulos P (2019) Fog based framework for IoT service provisioning. In: 2019 16th IEEE Annual Consumer Communications and Networking Conference (CCNC), IEEE, pp 1–6

  19. Wang N, Varghese B, Matthaiou M, Nikolopoulos DS (2017) ENORM: a framework for edge node resource management. IEEE Trans Serv Comput 13(6):1089–1099

    Article  Google Scholar 

  20. Venticinque S, Amato A (2019) A methodology for deployment of IoT application in fog. J Ambient Intell Humaniz Comput 10(5):1955–1976

    Article  Google Scholar 

  21. Velasquez K, Abreu DP, Curado M, Monteiro E (2017) Service placement for latency reduction in the internet of things. Ann Telecommun 72(1–2):105–115

    Article  Google Scholar 

  22. Baranwal G, Yadav R, Vidyarthi DP (2020) QoE aware IoT application placement in fog computing using modified-topsis. Mob Netw Appl 25(5):1816–1832

    Article  Google Scholar 

  23. Yadav R, Baranwal G (2019) Trust-aware framework for application placement in fog computing. In: 2019 IEEE International Conference on Advanced Networks and Telecommunications Systems (ANTS), IEEE, pp 1–6

  24. Murtaza FF, Akhunzada A, Islam S, Boudjadar J, Buyya R (2020) QoS-aware service provisioning in fog computing. J Netw Comput Appl 165:102674

    Article  Google Scholar 

  25. Mahmud R, Srirama SN, Ramamohanarao K, Buyya R (2020) Profit-aware application placement for integrated fog–cloud computing environments. J Parallel Distrib Comput 135:177–190

    Article  Google Scholar 

  26. Natesha B, Guddeti RMR (2021) Adopting elitism-based genetic algorithm for minimizing multi-objective problems of IoT service placement in fog computing environment. J Netw Comput Appl 178:102972

    Article  Google Scholar 

Download references

Funding

This research was funded by Banaras Hindu University, Grant no [Seed Grant under Institute of Eminence (IoE).

Author information

Authors and Affiliations

  1. Department of Computer Science, Banaras Hindu University, Varanasi, India

    Gaurav Baranwal

  2. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

    Deo Prakash Vidyarthi

Authors
  1. Gaurav Baranwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deo Prakash Vidyarthi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gaurav Baranwal.

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

Baranwal, G., Vidyarthi, D.P. FONS: a fog orchestrator node selection model to improve application placement in fog computing. J Supercomput 77, 10562–10589 (2021). https://doi.org/10.1007/s11227-021-03702-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03702-x

Keywords

Search

Navigation