Skip to main content
SpringerLink
Log in

Non-Convex Optimization of Resource Allocation in Fog Computing Using Successive Approximation

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

Fog computing can deliver low delay and advanced IT services to end users with substantially reduced energy consumption. Nevertheless, with soaring demands for resource service and the limited capability of fog nodes, how to allocate and manage fog computing resources properly and stably has become the bottleneck. Therefore, the paper investigates the utility optimization-based resource allocation problem between fog nodes and end users in fog computing. The authors first introduce four types of utility functions due to the diverse tasks executed by end users and build the resource allocation model aiming at utility maximization. Then, for only the elastic tasks, the convex optimization method is applied to obtain the optimal results; for the elastic and inelastic tasks, with the assistance of Jensen’s inequality, the primal non-convex model is approximated to a sequence of equivalent convex optimization problems using successive approximation method. Moreover, a two-layer algorithm is proposed that globally converges to an optimal solution of the original problem. Finally, numerical simulation results demonstrate its superior performance and effectiveness. Comparing with other works, the authors emphasize the analysis for non-convex optimization problems and the diversity of tasks in fog computing resource allocation.

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

References

  1. iResearch, 2021 Outlook for China’s Edge Cloud Computing Industry, Beijing, 2021.

  2. Ksentini A, Jebalia M, and Tabbane S, IoT/Cloud-enabled smart services: A review on QoS requirements in fog environment and a proposed approach based on priority classification technique, International Journal of Communication Systems, 2021, 34(2): e4269.

    Article  Google Scholar 

  3. Chang Z, Liu L Q, Guo X J, et al., Dynamic resource allocation and computation offloading for IoT fog computing system, IEEE Transactions on Industrial Informatics, 2021, 17(5): 3348–3357.

    Article  Google Scholar 

  4. Bonomi F, Milito R, Zhu J, et al., Fog computing and its role in the internet of things, Proceedings of the 1st ACM Mobile Cloud Computing Workshop, 2012, 13–15.

  5. Sufian A, Ghosh A, Safaa S A, et al., A survey on deep transfer learning to edge computing for mitigating the COVID-19 pandemic, Journal of Systems Architecture, 2020, 108: 101830.

    Article  Google Scholar 

  6. Qiu Y, Zhang H, and Long K, Computation offloading and wireless resource management for healthcare monitoring in fog-computing-based internet of medical things, IEEE Internet of Things Journal, 2020, 8(21): 15875–15883.

    Article  Google Scholar 

  7. Bilal K, Khalid O, Erbad A, et al., Potentials, trends, and prospects in edge technologies: Fog, cloudlet, mobile edge, and micro data centers, Computer Networks, 2018, 130: 94–120.

    Article  Google Scholar 

  8. Ghobaei-Arani M, Souri A, and Rahmanian A A, Resource management approaches in fog computing: A Comprehensive Review, Journal of Grid Computing, 2020, 18(1): 1–42.

    Article  Google Scholar 

  9. Song F, Li L, You I, et al., Enabling heterogeneous deterministic networks with smart collaborative theory, IEEE Network, 2021, 35(3): 64–71.

    Article  Google Scholar 

  10. Song F, Ai Z, Zhang H, et al., Smart collaborative balancing for dependable network components in cyber-physical systems, IEEE Transactions on Industrial Informatics, 2021, 17(10): 6916–6924.

    Article  Google Scholar 

  11. Chen M and Hao Y, Task offloading for mobile edge computing in software defined ultra-dense network, IEEE Journal on Selected Areas in Communications, 2018, 36(3): 587–597.

    Article  MathSciNet  Google Scholar 

  12. Yue C, A VIKOR-based group decision-making approach to software reliability evaluation, Soft Computing, 2022, 26(18): 9445–9464.

    Article  Google Scholar 

  13. Nguyen D T, Le L B, and Bhargava V, A market-based framework for multi-resource allocation in fog computing, IEEE/ACM Transactions on Networking, 2019, 27(3): 1151–1164.

    Article  Google Scholar 

  14. Zhang T H, Jin J, Zheng X, et al., Rate-adaptive fog service platform for heterogeneous IoT applications, IEEE Internet of Things Journal, 2020, 7(1): 176–188.

    Article  Google Scholar 

  15. Roy C, Saha R, Misra S, et al., Soft-health: Software-defined fog architecture for IoT applications in healthcare, IEEE Internet of Things Journal, 2022, 9(3): 2455–2462.

    Article  Google Scholar 

  16. Zhao N, Liang Y C, Niyato D, et al., Deep reinforcement learning for user association and resource allocation in heterogeneous cellular networks, IEEE Transactions Wireless Communications, 2019, 18(11): 5141–5152.

    Article  Google Scholar 

  17. Chen Z X, Xiao N, and Han D S, A multilevel mobile fog computing offloading model based on UAV-assisted and heterogeneous network, Wirless Communications & Mobile Computing, 2020, 2020: 8833722.

    Google Scholar 

  18. Misra S C and Mondal A, FogPrime: Dynamic pricing-based strategic resource management in fog networks, IEEE Transactions on Vehicular Technology, 2021, 70(8): 8227–8236.

    Article  Google Scholar 

  19. Huang X G, Deng X S, Liang C C, et al., Blockchain-enabled task offloading and resource allocation in fog computing networks, Wirless Communications & Mobile Computing, 2021, 2021: 7518534.

    Google Scholar 

  20. Xiong Z H, Feng S H, Wang W B, et al., Cloud/Fog computing resource management and pricing for blockchain networks, IEEE Internet of Things Journal, 2019, 6(3): 4585–4600.

    Article  Google Scholar 

  21. Huang X G, Cui Y F, Chen Q B, et al., Joint task offloading and QoS-aware resource allocation in fog-enabled internet-of-things networks, IEEE Internet of Things Journal, 2020, 7(8): 7194–7206.

    Article  Google Scholar 

  22. Jie Y M, Guo C, Choo K-K R, et al., Game-theoretic resource allocation for fog-based industrial internet of things environment, IEEE Internet of Things Journal, 2020, 7(4): 3041–3052.

    Article  Google Scholar 

  23. Lü C C, Shen F, Yang F, et al., Stackelberg-game-based mechanism for offloading fog nodes selection, Proceedings of the 94th IEEE Vehicular Technology Conference (VTC-Fall), 2021, Electr network.

  24. Asheralieva A and Niyato D, Distributed dynamic resource management and pricing in the IoT systems with blockchain-as-a-service and UAV-enabled mobile edge computing, IEEE Internet of Things Journal, 2020, 7(3): 1974–1993.

    Article  Google Scholar 

  25. Chen H W, Yu J P, Zhou H, et al., SmartStore: A blockchain and clustering based intelligent edge storage system with fairness and resilience, International Journal of Intelligent Systems, 2021, 36(9): 5184–5209.

    Article  Google Scholar 

  26. Baek B, Lee J, Peng Y, et al., Three dynamic pricing schemes for resource allocation of edge computing for IoT environment, IEEE Internet of Things Journal, 2020, 7(5): 4292–4303.

    Article  Google Scholar 

  27. Poltronieri F, Tortonesi M, Stefanelli C, Reinforcement learning for value-based placement of fog services, Proceedings of the 2021 IFIP/IEEE International Symposium on Integrated Network Management (IM), 2021, 466–472.

  28. Karakoc N, Scaglione A, Reisslein M, et al., Federated edge network utility maximization for a multi-server system: Algorithm and convergence. IEEE/ACM Transactions on Networking, 2022, 30(5): 2002–2017.

    Article  Google Scholar 

  29. Huang H, Peng K, and Liu P, A privacy-aware Stackelberg game approach for joint pricing, investment, computation offloading and resource allocation in MEC-enabled smart cities, Proceedings of the 2021 IEEE International Conference on Web Services (ICWS), 2021, Electr network: 651–656.

  30. Vakilian S, Fanian A, and Falsafain H, Node cooperation for workload offloading in a fog computing network via multi-objective optimization, Journal of Network and Computer Applications, 2022, 205: 103428.

    Article  Google Scholar 

  31. Jiang F, Ma R X, Gao Y J, et al., A reinforcement learning-based computing offloading and resource allocation scheme in F-RAN, Eurasip Journal on Advances in Signal Processing, 2021, 2021(1): 91.

    Article  Google Scholar 

  32. Randrianantenaina I, Kaneko M, Dahrouj H, et al., Interference management in NOMA-based fog-radio access networks via scheduling and power allocation, IEEE Transactions on Communications, 2020, 68(8): 5056–5071.

    Article  Google Scholar 

  33. Zhang Y M, Zhang H J, Zhou H, et al., Resource allocation in terrestrial-satellite-based next generation multiple access ntworks with interference cooperation, IEEE Journal on Selected Areas in Communications, 2022, 40(4): 1210–1221.

    Article  MathSciNet  Google Scholar 

  34. Peng H X, Ye Q, and Shen X M, Spectrum management for multi-access edge computing in autonomous vehicular networks, IEEE Transactions on Intelligent Transportation Systems, 2020, 21(7): 3001–3012.

    Article  Google Scholar 

  35. Ma L B, He F H, Wang L, et al., A non-convex optimization approach to dynamic coverage problem of multi-agent systems in an environment with obstacles, Journal of Systems Science & Complexity, 2020, 33(2): 426–445.

    Article  MathSciNet  Google Scholar 

  36. Karatalay O, Psaromiligkos I, and Champagne B, Energy-efficient D2D-aided fog computing under probabilistic time constraints, Proceedings of the 2021 IEEE Global Communications Conference (GLOBECOM), 2021, Madrid, SPAIN.

  37. Liu J X, Xiong K, Ng D W K, et al., Max-min energy balance in wireless-powered hierarchical fog-cloud computing networks, IEEE Transactions on Wireless Communications, 2020, 19(11): 7064–7080.

    Article  Google Scholar 

  38. Li S Y, Liu H, Li W Z, et al., An optimization framework for migrating and deploying multiclass enterprise applications into the cloud, IEEE Transactions on Services Computing, 2023, 16(2): 941–956.

    Article  Google Scholar 

  39. Pan L, Wang H W, and Jia W J, A distributed newton algorithm for network utility maximization in wireless ad hoc networks, International Journal of Communication Systems, 2019, 32(15): e4078.

    Article  Google Scholar 

  40. Kumari S and Singh A, Fair end-to-end window-based congestion control in time-varying data communication networks, International Journal of Communication Systems, 2019, 32(11): e3986.

    Article  Google Scholar 

  41. Li S Y and Sun W, Utility maximization for resource allocation of migrating enterprise applications into the cloud, Enterprise Information System, 2021, 15(2): 197–229.

    Article  Google Scholar 

  42. Lin F H, Zhou Y T, Pau G, et al., Optimization-oriented resource allocation management for vehicular fog computing, IEEE Access, 2018, 6: 69294–69303.

    Article  Google Scholar 

  43. Li S Y, Sun W, and Liu H, Optimal resource allocation for multiclass services in peer-to-peer networks via successive approximation, Operational Research, 2022, 22(3): 2605–2630.

    Article  Google Scholar 

  44. Zhang X, Huang N, and Li B W, End user-oriented node resource allocation: An application-based method, Quality and Reliability Engineering International, 2019: qre.2528.

  45. Boyed S and Vandenberghe L, Convex Optimization, Cambridege University Press, New York, NY, USA, 2004.

    Book  Google Scholar 

  46. Song F, Li L, You I, et al., Optimizing high-speed mobile networks with smart collaborative theory, IEEE Wireless Communications, 2022, 29(3): 48–54.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Economics and Management, Yanshan University, Qinhuangdao, 066000, China

    Shiyong Li, Huan Liu, Wenzhe Li & Wei Sun

Authors
  1. Shiyong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenzhe Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huan Liu.

Ethics declarations

The authors declare no conflict of interest.

Additional information

This research was supported in part by the National Natural Science Foundation of China under Grant No. 71971188, the Humanities and Social Science Fund of Ministry of Education of China under Grant No. 22YJCZH086, the Natural Science Foundation of Hebei Province under Grant No. G2022203003, and the Science and Technology Project of Hebei Education Department under Grant No. ZD2022142. The second author was also supported by the Graduate Innovation Funding Project of Hebei Province under Grant No. CXZZBS2023044.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, S., Liu, H., Li, W. et al. Non-Convex Optimization of Resource Allocation in Fog Computing Using Successive Approximation. J Syst Sci Complex 37, 805–840 (2024). https://doi.org/10.1007/s11424-024-2038-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-024-2038-2

Keywords

Search

Navigation