Online task offloading algorithm based on multi-objective optimization caching strategy

计算机科学 任务(项目管理) 马尔可夫决策过程 隐藏物 最优化问题 遗传算法 在线算法 移动边缘计算 服务器 分布式计算 算法 计算机网络 马尔可夫过程 数学 管理 经济 统计 机器学习
作者
Mande Xie,Xiangquan Su,Hao Sun,Guoping Zhang
出处
期刊:Computer Networks [Elsevier]
卷期号:245: 110400-110400 被引量:6
标识
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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
温柔樱桃发布了新的文献求助10
刚刚
cdercder完成签到,获得积分0
刚刚
1秒前
1秒前
linliqing发布了新的文献求助10
1秒前
2秒前
无极微光应助散歌小调采纳,获得20
2秒前
3秒前
自然的道天关注了科研通微信公众号
3秒前
高贵的哈密瓜数据线完成签到,获得积分10
4秒前
4秒前
4秒前
火乐头发布了新的文献求助10
5秒前
樱悼柳雪发布了新的文献求助10
6秒前
6秒前
MiManchi发布了新的文献求助10
6秒前
6秒前
8秒前
花花完成签到,获得积分10
8秒前
三三发布了新的文献求助10
9秒前
Komorebi发布了新的文献求助10
9秒前
9秒前
暖落完成签到,获得积分10
11秒前
sanmumu发布了新的文献求助10
11秒前
滴滴哒发布了新的文献求助10
12秒前
量子星尘发布了新的文献求助10
12秒前
代沁完成签到,获得积分10
13秒前
13秒前
13秒前
14秒前
15秒前
威武好吐司完成签到 ,获得积分10
15秒前
充电宝应助谢书南采纳,获得10
15秒前
15秒前
爆米花应助zzzz采纳,获得10
16秒前
烟花应助三三采纳,获得10
16秒前
田様应助双子土豆泥采纳,获得10
17秒前
yuhejiang发布了新的文献求助10
18秒前
18秒前
共享精神应助张雯雯采纳,获得10
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Introduction to strong mixing conditions volume 1-3 5000
Clinical Microbiology Procedures Handbook, Multi-Volume, 5th Edition 2000
从k到英国情人 1500
Ägyptische Geschichte der 21.–30. Dynastie 1100
„Semitische Wissenschaften“? 1100
Russian Foreign Policy: Change and Continuity 800
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5728534
求助须知:如何正确求助?哪些是违规求助? 5313250
关于积分的说明 15314452
捐赠科研通 4875726
什么是DOI,文献DOI怎么找? 2618947
邀请新用户注册赠送积分活动 1568530
关于科研通互助平台的介绍 1525171