电子与信息学报2024,Vol.46Issue(12) :4391-4398.DOI:10.11999/JEIT240427

边缘计算中面向缓存的迁移决策和资源分配

Cache Oriented Migration Decision and Resource Allocation in Edge Computing

杨守义 韩昊锦 郝万明 陈怡航
电子与信息学报2024,Vol.46Issue(12) :4391-4398.DOI:10.11999/JEIT240427

边缘计算中面向缓存的迁移决策和资源分配

Cache Oriented Migration Decision and Resource Allocation in Edge Computing

杨守义 1韩昊锦 1郝万明 1陈怡航1
扫码查看

作者信息

  • 1. 郑州大学电气与信息工程学院 郑州 450001
  • 折叠

摘要

边缘计算通过在网络边缘侧为用户提供计算资源和缓存服务,可以有效降低执行时延和能耗.由于用户的移动性和网络的随机性,缓存服务和用户任务会频繁地在边缘服务器之间迁移,增加了系统成本.该文构建了一种基于预缓存的迁移计算模型,研究了资源分配、服务缓存和迁移决策的联合优化问题.针对这一混合整数非线性规划问题,通过分解原问题,分别采用库恩塔克条件和二分搜索法对资源分配进行优化,并提出一种基于贪婪策略的迁移决策和服务缓存联合优化算法(JMSGS)获得最优迁移决策和缓存决策.仿真结果验证了所提算法的有效性,实现系统能耗和时延加权和最小.

Abstract

Edge computing provides computing resources and caching services at the network edge,effectively reducing execution latency and energy consumption.However,due to user mobility and network randomness,caching services and user tasks frequently migrate between edge servers,increasing system costs.The migration computation model based on pre-caching is constructed and the joint optimization problem of resource allocation,service caching and migration decision-making is investigated.To address this mixed-integer nonlinear programming problem,the original problem is decomposed to optimize the resource allocation using Karush-Kuhn-Tucker condition and bisection search iterative method.Additionally,a Joint optimization algorithm for Migration decision-making and Service caching based on a Greedy Strategy(JMSGS)is proposed to obtain the optimal migration and caching decisions.Simulation results show the effectiveness of the proposed algorithm in minimizing the weighted sum of system energy consumption and latency.

关键词

边缘计算/迁移策略/服务缓存/资源分配

Key words

Edge computing/Migrate strategy/Service cache/Resource allocation

引用本文复制引用

出版年

2024
电子与信息学报
中国科学院电子学研究所 国家自然科学基金委员会信息科学部

电子与信息学报

CSTPCDCSCD北大核心
影响因子:1.302
ISSN:1009-5896
段落导航相关论文