Skip to main content

Advertisement

SpringerLink
Log in

A QoS-Aware IoT Service Placement Mechanism in Fog Computing Based on Open-Source Development Model

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

With rapid developments of the Internet of Things (IoT) applications in recent years, their use to facilitate day-to-day activities in various domains for enhancing the quality of human life has significantly increased. Fog computing has been developed to overcome the limitations of cloud-based networks and to address the challenges posed by the massive growth of IoT devices. This paradigm can provide better Quality of Service (QoS) in terms of low energy consumption and fast response, and cope with latency and bandwidth limitations. Since IoT applications are offered in the form of multiple IoT services with different QoS requirements, it is essential to develop an efficient IoT service deployment mechanism in a fog environment with distributed fog nodes and centralized fog servers. This is referred to as the Fog Services Placement (FSP) problem. Hence, we propose a QoS-aware IoT services placement policy with different objectives as a multi-objective optimization problem. Given the proven effectiveness of meta-heuristic techniques in solving optimization problems, we have used the Open-source Development Model Algorithm (ODMA) to deploy IoT services on fog nodes called FSP-ODMA. FSP-ODMA uses the service cost, energy consumption, response time, latency, and fog resource utilization as objective functions to find the optimal IoT service placement plan. In addition, we propose a three-layer conceptual computing framework (i.e., cloud-fog-IoT) to describe the interactions between system components and the FSP problem-solving policy. The simulation results obtained demonstrate that the proposed solution increases the resource usage and service acceptance ratio and reduces the service delay and the energy consumption compared with the other metaheuristic-based mechanisms.

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

Similar content being viewed by others

Data Availability

Data sharing not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Nižetić, S., Šolić, P., González-de, D.L.D.I., Patrono, L.: Internet of things (IoT): opportunities, issues and challenges towards a smart and sustainable future. J. Clean. Prod. 274, 122877 (2020)

    Article  Google Scholar 

  2. Salimian, M., Ghobaei-Arani, M., Shahidinejad, A.: Toward an autonomic approach for internet of things service placement using gray wolf optimization in the fog computing environment. Software: Practice and Experience. 51(8), 1745–1772 (2021)

    Google Scholar 

  3. Rezaeipanah, A., Mojarad, M., Fakhari, A.: Providing a new approach to increase fault tolerance in cloud computing using fuzzy logic. Int. J. Comput. Appl. 44(2), 139–147 (2020)

    Google Scholar 

  4. 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 

  5. Liu, C., Wang, J., Zhou, L., Rezaeipanah, A.: Solving the multi-objective problem of IoT service placement in fog computing using cuckoo search algorithm. Neural. Process. Lett. 1–32 (2022) in press

  6. Berahmand, K., Samadi, N., Sheikholeslami, S.M.: Effect of rich-club on diffusion in complex networks. International Journal of Modern Physics B. 32(12), 1850142 (2018)

    Article  Google Scholar 

  7. Salimian, M., Ghobaei-Arani, M., Shahidinejad, A.: An evolutionary multi-objective optimization technique to deploy the IoT Services in fog-enabled Networks: an autonomous approach. Appl. Artif. Intell. (2022). https://doi.org/10.1080/08839514.2021.2008149

  8. Hosseinzadeh, M., Masdari, M., Rahmani, A.M., Mohammadi, M., Aldalwie, A.H.M., Majeed, M.K., Karim, S.H.T.: Improved butterfly optimization algorithm for data placement and scheduling in edge computing environments. Journal of Grid Computing. 19(2), 1–27 (2021)

    Article  Google Scholar 

  9. Rezaeipanah, A., Nazari, H., Ahmadi, G.: A hybrid approach for prolonging lifetime of wireless sensor networks using genetic algorithm and online clustering. J. Comput. Sci. Eng. 13(4), 163–174 (2019)

    Article  Google Scholar 

  10. Berahmand, K., Bouyer, A.: A link-based similarity for improving community detection based on label propagation algorithm. J. Syst. Sci. Complex. 32(3), 737–758 (2019)

    Article  MATH  Google Scholar 

  11. Aslanpour, M.S., Dashti, S.E., Ghobaei-Arani, M., Rahmanian, A.A.: Resource provisioning for cloud applications: a 3-D, provident and flexible approach. J. Supercomput. 74(12), 6470–6501 (2018)

    Article  Google Scholar 

  12. Selimi, M., Cerdà Alabern, L., Freitag, F., Veiga, L., Sathiaseelan, A., Crowcroft, J.: A lightweight service placement approach for community network micro-clouds. Journal of Grid Computing. 17(1), 169–189 (2019)

    Article  Google Scholar 

  13. Ghobaei-Arani, M., Shahidinejad, A.: An efficient resource provisioning approach for analyzing cloud workloads: a metaheuristic-based clustering approach. J. Supercomput. 77(1), 711–750 (2021)

    Article  Google Scholar 

  14. Goudarzi, M., Palaniswami, M., Buyya, R.: A distributed application placement and migration management techniques for edge and fog computing environments. In: 2021 16th Conference on Computer Science and Intelligence Systems (FedCSIS), pp. 37–56. IEEE, Sofia, Bulgaria (2021)

    Google Scholar 

  15. Hajipour, H., Khormuji, H.B., Rostami, H.: ODMA: a novel swarm-evolutionary metaheuristic optimizer inspired by open-source development model and communities. Soft. Comput. 20(2), 727–747 (2016)

    Article  Google Scholar 

  16. Rezazadeh, Z., Rahbari, D., Nickray, M.: Optimized module placement in IoT applications based on fog computing. In: Electrical Engineering (ICEE), pp. 1553–1558. IEEE, Mashhad, Iran (2018)

    Google Scholar 

  17. Rezaeipanah, A., Amiri, P., Nazari, H., Mojarad, M., Parvin, H.: An energy-aware hybrid approach for wireless sensor networks using re-clustering-based multi-hop routing. Wirel. Pers. Commun. 120(4), 3293–3314 (2021)

    Article  Google Scholar 

  18. Holland, J.: Outline of control parameters for genetic algorithms. Journal of Association for Computing Machinery. 3, 297–314 (1962)

    Article  Google Scholar 

  19. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In Proceedings of ICNN'95-International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE, Perth, WA, Australia (1995)

    Book  Google Scholar 

  20. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation. 76(2), 60–68 (2001)

    Article  Google Scholar 

  21. Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)

    Article  Google Scholar 

  22. Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 210–214. IEEE, Coimbatore, India (2009)

    Chapter  Google Scholar 

  23. Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)

    Article  Google Scholar 

  24. Yang, L., Cao, J., Liang, G., Han, X.: Cost aware service placement and load dispatching in mobile cloud systems. IEEE Trans. Comput. 65(5), 1440–1452 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  25. Alghamdi, A., Alzahrani, A., Thayananthan, V.: Execution time and power consumption optimization in fog computing environment. International Journal of Computer Science & Network Security. 21(1), 137–142 (2021)

    Google Scholar 

  26. Bhatia, M., Sood, S.K., Kaur, S.: Quantum-based predictive fog scheduler for IoT applications. Comput. Ind. 111, 51–67 (2019)

    Article  Google Scholar 

  27. Dai, Y., Xu, D., Maharjan, S., Zhang, Y.: Joint computation offloading and user association in multi-task mobile edge computing. IEEE Trans. Veh. Technol. 67(12), 12313–12325 (2018)

    Article  Google Scholar 

  28. Tavousi, F., Azizi, S., Ghaderzadeh, A.: A fuzzy approach for optimal placement of IoT applications in fog-cloud computing. Clust. Comput. 25, 303–320 (2021)

    Article  Google Scholar 

  29. Gill, S.S., Tuli, S., Xu, M., Singh, I., Singh, K.V., Lindsay, D., et al.: Transformative effects of IoT, Blockchain and artificial intelligence on cloud computing: evolution, vision, trends and open challenges. Internet of Things. 8, 100118 (2019)

    Article  Google Scholar 

  30. Hussein, M.K., Mousa, M.H.: Efficient task offloading for IoT-based applications in fog computing using ant colony optimization. IEEE Access. 8, 37191–37201 (2020)

    Article  Google Scholar 

  31. 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. 185, 103078 (2021)

    Article  Google Scholar 

  32. Huang, T., Lin, W., Xiong, C., Pan, R., Huang, J.: An ant colony optimization-based multiobjective service replicas placement strategy for fog computing. IEEE Transactions on Cybernetics. 51(11), 5595–5608 (2020)

    Article  Google Scholar 

  33. Gill, M., Singh, D.: ACO based container placement for CaaS in fog computing. Procedia Computer Science. 167, 760–768 (2020)

    Article  Google Scholar 

  34. Ghalehtaki, R.A., Kianpisheh, S., Glitho, R.: A bee colony-based algorithm for micro-cache placement close to end users in fog-based content delivery networks. In: 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC), pp. 1–4. IEEE, Las Vegas, NV, USA (2019)

    Google Scholar 

  35. Sharma, S., Saini, H.: Efficient solution for load balancing in fog computing utilizing artificial bee Colony. International Journal of Ambient Computing and Intelligence (IJACI). 10(4), 60–77 (2019)

    Article  Google Scholar 

  36. Nabavi, S.S., Gill, S.S., Xu, M., Masdari, M., Garraghan, P.: TRACTOR: traffic-aware and power-efficient virtual machine placement in edge-cloud data centers using artificial bee colony optimization. Int. J. Commun. Syst. 35(1), e4747 (2022)

    Article  Google Scholar 

  37. 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. Software: Practice and Experience. 51(12), 2519–2539 (2021)

    Google Scholar 

  38. Djemai, T., Stolf, P., Monteil, T., Pierson, J.M.: A discrete particle swarm optimization approach for energy-efficient IoT services placement over fog infrastructures. In: 2019 18th International Symposium on Parallel and Distributed Computing (ISPDC), pp. 32–40. IEEE, Amsterdam, Netherlands (2019)

    Chapter  Google Scholar 

  39. Baburao, D., Pavankumar, T., Prabhu, C.S.R.: Load balancing in the fog nodes using particle swarm optimization-based enhanced dynamic resource allocation method. Appl. Nanosci. (2021). https://doi.org/10.1007/s13204-021-01970-w

  40. Reddy, K.H.K., Luhach, A.K., Pradhan, B., Dash, J.K., Roy, D.S.: A genetic algorithm for energy efficient fog layer resource management in context-aware smart cities. Sustain. Cities Soc. 63, 102428 (2020)

    Article  Google Scholar 

  41. Maia, A.M., Ghamri-Doudane, Y., Vieira, D., de Castro, M.F.: An improved multi-objective genetic algorithm with heuristic initialization for service placement and load distribution in edge computing. Comput. Netw. 194, 108146 (2021)

    Article  Google Scholar 

  42. Bourhim, E.H., Elbiaze, H., Dieye, M.: Inter-container communication aware container placement in fog computing. In: 2019 15th International Conference on Network and Service Management (CNSM), pp. 1–6. IEEE, Halifax, NS, Canada (2019)

    Google Scholar 

  43. Hussain, M.M., Beg, M.S.: CODE-V: multi-hop computation offloading in vehicular fog computing. Futur. Gener. Comput. Syst. 116, 86–102 (2021)

    Article  Google Scholar 

  44. Sami, H., Mourad, A., El-Hajj, W.: Vehicular-OBUs-as-on-demand-fogs: resource and context aware deployment of containerized micro-services. IEEE/ACM Trans. Networking. 28(2), 778–790 (2020)

    Article  Google Scholar 

  45. Nardelli, M., Cardellini, V., Grassi, V., Presti, F.L.: Efficient operator placement for distributed data stream processing applications. IEEE Transactions on Parallel and Distributed Systems. 30(8), 1753–1767 (2019)

    Article  Google Scholar 

  46. Gasmi, K., Dilek, S., Tosun, S., Ozdemir, S.: A survey on computation offloading and service placement in fog computing-based IoT. J. Supercomput. 78, 1983–2014 (2021)

    Article  Google Scholar 

  47. Bao, L., Wu, C., Bu, X., Ren, N., Shen, M.: Performance modeling and workflow scheduling of microservice-based applications in clouds. IEEE Transactions on Parallel and Distributed Systems. 30(9), 2114–2129 (2019)

    Article  Google Scholar 

  48. Paul Martin, J., Kandasamy, A., Chandrasekaran, K.: CREW: cost and reliability aware eagle-whale optimiser for service placement in fog. Software: Practice and Experience. 50(12), 2337–2360 (2020)

    Google Scholar 

  49. Zhang, G., Shen, F., Liu, Z., Yang, Y., Wang, K., Zhou, M.T.: FEMTO: fair and energy-minimized task offloading for fog-enabled IoT networks. IEEE Internet Things J. 6(3), 4388–4400 (2018)

    Article  Google Scholar 

Download references

Acknowledgements

1. The research results of the Ministry of Education’s 2021 industry university cooperation collaborative education project “Research and practice of online and offline mixed teaching mode based on OBE concept for course Database Principle and Application” (Project NO.202101087015).

2. The research results of Natonal Vocational Education teaching reform research project: “Research on the path of Vocational Colleges to improve morality and build people from the perspective of curriculum ideology and politics” (Project No.2020QJG036).

Funding

This research received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. School of Date Science, Jiangxi Institute of Fashion Technology, Nanchang, Jiangxi, 330201, China

    Defu Zhao

  2. Business School, Jiangxi Institute of Fashion Technology, Nanchang, Jiangxi, 330201, China

    Qunying Zou

  3. Department of Computer Engineering, Tangestan (Ahram) Branch, Islamic Azad University, Ahram, Iran

    Milad Boshkani Zadeh

Authors
  1. Defu Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qunying Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Milad Boshkani Zadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Defu Zhao, Qunying Zou, Milad Boshkani Zadeh conducted this research. Defu Zhao: Methodology, Software, Validation, Writing original draft. Qunying Zou: Conceptualization, Supervision, Writing review & editing, Formal analysis, Project administration. Milad Boshkani Zadeh: Investigation, Resources, Data curation, Visualization.

Corresponding author

Correspondence to Defu Zhao.

Ethics declarations

Conflict of Interest

We certify that there is no actual or potential conflict of interest in relation to 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

Zhao, D., Zou, Q. & Boshkani Zadeh, M. A QoS-Aware IoT Service Placement Mechanism in Fog Computing Based on Open-Source Development Model. J Grid Computing 20, 12 (2022). https://doi.org/10.1007/s10723-022-09604-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10723-022-09604-3

Keywords

Search

Navigation