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

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

扫码查看
原文链接
  • 万方数据
  • 维普
Fog computing can deliver low delay and advanced IT services to end users with substan-tially 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 alloca-tion 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 con-vex 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,numeri-cal 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.

Fog computingnon-convex optimizationoptimal resource allocationsuccessive approx-imation methodutility function

LI Shiyong、LIU Huan、LI Wenzhe、SUN Wei

展开 >

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

国家自然科学基金Humanities and Social Science Fund of Ministry of Education of China河北省自然科学基金湖北省教育厅科技项目Graduate Innovation Funding Project of Hebei Province

7197118822YJCZH086G2022203003ZD2022142CXZZBS2023044

2024

10.1007/s11424-024-2038-2

系统科学与复杂性学报(英文版)
中国科学院系统科学研究所

系统科学与复杂性学报(英文版)

EI
影响因子：0.181
ISSN：1009-6124
年,卷(期)：2024.37(2)
  • 46