Skip to main content
SpringerLink
Log in

A fuzzy approach for optimal placement of IoT applications in fog-cloud computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Fog-cloud computing is a promising distributed model for hosting ever-increasing Internet of Things (IoT) applications. IoT applications should meet different characteristics such as deadline, frequency rate, and input file size. Fog nodes are heterogeneous, resource-limited devices and cannot accommodate all the IoT applications. Due to these difficulties, designing an efficient algorithm to deploy a set of IoT applications in a fog-cloud environment is very important. In this paper, a fuzzy approach is developed to classify applications based on their characteristics then an efficient heuristic algorithm is proposed to place applications on the virtualized computing resources. The proposed policy aims to provide a high quality of service for IoT users while the profit of fog service providers is maximized by minimizing resource wastage. Extensive simulation experiments are conducted to evaluate the performance of the proposed policy. Results show that the proposed policy outperforms other approaches by improving the average response time up to 13%, the percentage of deadline satisfied requests up to 12%, and the resource wastage up to 26%.

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
Fig. 13
Fig. 14

Similar content being viewed by others

Data availability

The authors declare that all data supporting the findings of this study are available within the article.

References

  1. W. a. Kassab and K. A. Darabkh, "A–Z survey of Internet of Things: Architectures, protocols, applications, recent advances, future directions and recommendations," Journal of Network and Computer Applications, vol. 163, p. 102663, 2020.

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

    Article  Google Scholar 

  3. Yu, Z., Gong, Y., Gong, S., Guo, Y.: Joint task offloading and resource allocation in UAV-enabled mobile edge computing. IEEE Internet Things J. 7(4), 3147–3159 (2020)

    Article  Google Scholar 

  4. Shakarami, A., Shahidinejad, A., Ghobaei-Arani, M.: An autonomous computation offloading strategy in mobile edge computing: a deep learning-based hybrid approach. J. Netw. Comput. Appl. 178, 102974 (2021)

    Article  Google Scholar 

  5. Yousefpour, A., et al.: All one needs to know about fog computing and related edge computing paradigms: a complete survey. J. Syst. Architect. 98, 289–330 (2019)

    Article  Google Scholar 

  6. Ravandi, B., Papapanagiotou I.: A self-learning scheduling in cloud software defined block storage. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD). pp. 415–422. IEEE (2017)

  7. Computing, F.: The Internet of Things: Extend the Cloud to Where the Things are. Cisco White Paper (2015)

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

    Article  Google Scholar 

  9. Zhang, B., et al.: The cloud is not enough: Saving iot from the cloud. In 7th {USENIX} Workshop on Hot Topics in Cloud Computing (HotCloud 15) (2015)

  10. Azizi, S., Khosroabadi, F., Shojafar, M.: A priority-based service placement policy for Fog-Cloud computing systems. Comput. Methods Differ. Equ. 7(4), 521–534 (2019)

    Google Scholar 

  11. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the first edition of the MCC workshop on Mobile cloud computing, pp. 13–16 (2012)

  12. Mahmud, R., Kotagiri, R., Buyya, R.: Fog computing: a taxonomy, survey and future directions. In: Internet of everything, pp. 103–130. Springer (2018)

  13. Mahmud, R., Ramamohanarao, K., Buyya, R.: Latency-aware application module management for fog computing environments. ACM Trans. Internet Technol. (TOIT) 19(1), 1–21 (2018)

    Article  Google Scholar 

  14. Misra, S., Saha, N.: Detour: dynamic task offloading in software-defined fog for IoT applications. IEEE J. Sel. Areas Commun. 37(5), 1159–1166 (2019)

    Article  Google Scholar 

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

  16. Xia, Y., Etchevers, X., Letondeur, L., Lebre, A., Coupaye, T., Desprez, F.: Combining heuristics to optimize and scale the placement of iot applications in the fog. In: 2018 IEEE/ACM 11th International Conference on Utility and Cloud Computing (UCC), pp. 153–163. IEEE (2018)

  17. Mahmud, R., Ramamohanarao, K., Buyya, R.: Edge affinity-based management of applications in fog computing environments. In: Proceedings of the 12th IEEE/ACM International Conference on Utility and Cloud Computing, pp. 61–70. (2019)

  18. Hassan, H.O., Azizi, S., Shojafar, M.: Priority, network and energy-aware placement of IoT-based application services in fog-cloud environments. IET Commun. 14(13), 2117–2129 (2020)

    Article  Google Scholar 

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

    Article  Google Scholar 

  20. Mahmud, R., Ramamohanarao, K., Buyya, R.: Application management in fog computing environments: a taxonomy, review and future directions. ACM Comput. Surv. (CSUR) 53(4), 1–43 (2020)

    Article  Google Scholar 

  21. Zhao, G., Xing, L.: Reliability analysis of IoT systems with competitions from cascading probabilistic function dependence. Reliab. Eng. Syst. Saf. 198, 106812 (2020)

    Article  Google Scholar 

  22. Yao, J., Ansari, N.: Fog resource provisioning in reliability-aware IoT networks. IEEE Internet Things J. 6(5), 8262–8269 (2019)

    Article  Google Scholar 

  23. Bures, M., Klima, M., Rechtberger, V., Ahmed, B.S., Hindy, H., Bellekens, X. Review of specific features and challenges in the current internet of things systems impacting their security and reliability. (2021). http://arxiv.org/abs/2101.02631

  24. Čolaković, A., Hadžialić, M.: Internet of Things (IoT): a review of enabling technologies, challenges, and open research issues. Comput. Netw. 144, 17–39 (2018)

    Article  Google Scholar 

  25. Minh, Q.T., Nguyen, D.T., Van Le, A., Nguyen, H.D., Truong, A.: Toward service placement on Fog computing landscape. In: 2017 4th NAFOSTED conference on information and computer science, pp. 291–296. IEEE (2017)

  26. Binh, H.T.T., Anh, T.T., Son, D.B., Duc, P.A., Nguyen, B.M.: An evolutionary algorithm for solving task scheduling problem in cloud-fog computing environment. In: Proceedings of the Ninth International Symposium on Information and Communication Technology, pp. 397–404. (2018)

  27. Guerrero, C., Lera, I., Juiz, C.: A lightweight decentralized service placement policy for performance optimization in fog computing. J. Ambient. Intell. Humaniz. Comput. 10(6), 2435–2452 (2019)

    Article  Google Scholar 

  28. Nayeri, Z.M., Ghafarian, T., Javadi, B.: Application placement in Fog computing with AI approach: taxonomy and a state of the art survey. J. Netw. Comput. Appl. 103078 (2021)

  29. Bittencourt, L.F., Diaz-Montes, J., Buyya, R., Rana, O.F., Parashar, M.: Mobility-aware application scheduling in fog computing. IEEE Cloud Comput. 4(2), 26–35 (2017)

    Article  Google Scholar 

  30. Keller, G., Tighe, M., Lutfiyya, H., Bauer, M.: An analysis of first fit heuristics for the virtual machine relocation problem. In 2012 8th International Conference on Network and Service Management (cnsm) and 2012 Workshop on Systems Virtualiztion Management (svm), pp. 406–413. IEEE (2012)

  31. Yousefpour, A., et al.: FogPlan: a lightweight QoS-aware dynamic fog service provisioning framework. IEEE Internet Things J. 6(3), 5080–5096 (2019)

    Article  Google Scholar 

  32. Tran, M.-Q., Nguyen, D.T., Le, V.A., Nguyen, D.H., Pham, T.V.: Task placement on fog computing made efficient for iot application provision. Wirel. Commun. Mobile Comput. 2019 (2019)

  33. Mehran, N., Kimovski, D., Prodan, R.: MAPO: a multi-objective model for IoT application placement in a fog environment. In: Proceedings of the 9th International Conference on the Internet of Things, pp. 1–8 (2019)

  34. Velasquez, K., Abreu, D.P., Paquete, L., Curado, M., Monteiro, E.: A rank-based mechanism for service placement in the fog. In: 2020 IFIP Networking Conference (Networking), pp. 64–72. IEEE (2020)

  35. Javanmardi, S., Shojafar, M., Persico, V., Pescapè, A.: FPFTS: a joint fuzzy particle swarm optimization mobility‐aware approach to fog task scheduling algorithm for Internet of Things devices. Softw. Pract. Exp. (2020)

  36. Sami, H., Mourad, A., Otrok, H., Bentahar, J.: Demand-driven deep reinforcement learning for scalable fog and service placement. IEEE Trans. Serv. Comput. (2021)

  37. Pourjavad, E., Mayorga, R.V.: A comparative study and measuring performance of manufacturing systems with Mamdani fuzzy inference system. J. Intell. Manuf. 30(3), 1085–1097 (2019)

    Article  Google Scholar 

  38. Davies, A.: Cisco pushes iot analytics to the extreme edge with mist computing. ed: Rethink. (2014). https://rethinkresearch.biz/articles/cisco-pushes-iot-analytics

  39. Ghobaei-Arani, M., Souri, A., Rahmanian, A.A.: Resource management approaches in fog computing: a comprehensive review. J. Grid Comput. 1–42 (2020)

  40. Yousefpour, A., Ishigaki, G., Gour, R., Jue, J.P.: On reducing IoT service delay via fog offloading. IEEE Internet Things J. 5(2), 998–1010 (2018)

    Article  Google Scholar 

  41. Brogi, A., Forti, S., Ibrahim, A.: How to best deploy your fog applications, probably. In: 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC), pp. 105–114. IEEE (2017)

Download references

Funding

No funds, Grants, or other support was received.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Sanandaj Branch, Islamic Azad University, Sanandaj, Iran

    Farhad Tavousi & Abdulbaghi Ghaderzadeh

  2. Department of Computer Engineering and IT, University of Kurdistan, Sanandaj, Iran

    Sadoon Azizi

Authors
  1. Farhad Tavousi
    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. Abdulbaghi Ghaderzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study conception and design. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Abdulbaghi Ghaderzadeh.

Ethics declarations

Conflict of interest

The authors have no financial or proprietary interests in any material discussed in this article.

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

Tavousi, F., Azizi, S. & Ghaderzadeh, A. A fuzzy approach for optimal placement of IoT applications in fog-cloud computing. Cluster Comput 25, 303–320 (2022). https://doi.org/10.1007/s10586-021-03406-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-021-03406-0

Keywords

Search

Navigation