计算机科学
任务(项目管理)
马尔可夫决策过程
隐藏物
最优化问题
遗传算法
在线算法
移动边缘计算
服务器
分布式计算
算法
计算机网络
马尔可夫过程
机器学习
经济
管理
统计
数学
作者
Mande Xie,Xiangquan Su,Hao Sun,Guoping Zhang
标识
DOI:10.1016/j.comnet.2024.110400
摘要
Within the realm of Mobile Edge Computing (MEC), task offloading has consistently garnered significant attention. Within the context of intricate caching environments and multi-user scenarios, conventional solutions frequently encounter difficulties in simultaneously fulfilling the demands for latency reduction and energy consumption optimization. This paper presents a novel online task offloading algorithm that leverages a multi-objective optimization caching strategy. This algorithm addresses two challenges: the Online Task Offloading (OTO) problem and the Online Task File Caching (OTFC) problem. The OTO problem is conceptualized as a multi-user game, where Nash equilibrium is employed to effectively characterize and address it. This ensures the determination of the optimal offloading strategy in the presence of various caching scenarios. Meanwhile, the OTFC problem is transformed into a Markov decision process, and through the utilization of Deep Q-Networks, we can forecast the requirements of online tasks and subsequently determine the optimal caching vector. The incorporation of the Multi-Objective Cache Policy (MOCP) algorithm precedes the finalization of the caching vector. Rooted in multi-objective optimization, this algorithm adeptly balances various caching decisions, achieving a Pareto optimal outcome. The proposed offloading model that effectively caters to the requirements of task offloading while incorporating the demands of task file caching. Moreover, the MOCP algorithm ensures optimal caching decisions across a broad range of scenarios. Simulation tests reveal that this enhanced offloading algorithm, grounded in multi-objective optimization, outperforms traditional methods in energy conservation, boasting energy savings of up to 15%.
科研通智能强力驱动
Strongly Powered by AbleSci AI