-
公开(公告)号:CN114268966B
公开(公告)日:2024-04-05
申请号:CN202111612235.2
申请日:2021-12-27
Applicant: 杭州电子科技大学
IPC: H04W16/22 , H04W28/02 , H04W28/084
Abstract: 本发明涉及一种无人机辅助MEC网络低时延多任务分配方法及系统。其方法包括步骤:S1、获取多个用户与多个无人机的基本信息,用户基本信息包括用户位置信息、所需卸载任务信息,无人机基本信息包括无人机位置信息;S2、建立一个以最小化用户任务卸载时延为目标,以分配决策和无人机容量为约束的系统优化模型;S3、引入松弛变量至系统优化模型,以得到线性系统优化模型;S4、基于无人机基本信息、用户基本信息,对线性系统优化模型进行求解,以得到任务分配方案。本发明优化了资源分配,实现了时延的最小化,且优化目标只依赖于无人机与用户之间的相互距离,这一参数在初始化阶段可获得,易实现,任务分配算法简单。
-
公开(公告)号:CN119893594A
公开(公告)日:2025-04-25
申请号:CN202411719156.5
申请日:2024-11-27
Applicant: 杭州电子科技大学
IPC: H04W28/084 , H04W28/08 , H04W28/082 , H04L67/12 , H04L67/1025
Abstract: 本发明公开了一种在多用户的工业物联网场景下的时延最小化卸载方法及系统,方法如下:S1、初始化;S2、建立联合优化模型;S3、在用户端进行建模,解出每个用户自身的最优部分卸载策略;S4、在云端进行建模,通过最优部分卸载策略来解出MEC服务器的最优计算资源分配;S5、通过求解出来的最优部分卸载策略和MEC服务器的最优计算资源分配来计算出整个系统的最小时延。本发明将原始优化模型分别在用户端和服务器端建模,极大的减小了计算复杂度。
-
公开(公告)号:CN114706673A
公开(公告)日:2022-07-05
申请号:CN202111672589.6
申请日:2021-12-31
Applicant: 杭州电子科技大学
Abstract: 本发明涉及一种移动边缘计算网络中考虑任务延时和服务器成本的任务分配方法,方法包括步骤:S1、获取系统模型的网络配置信息;S2、生成任务集,获取任务集的计算、传输时延和服务器执行成本;S3、随机初始化生成所述任务集的初始粒子群;S4、根据所述计算时延、所述传输时延和所述服务器执行成本的总开销构建适应度评价函数;S5、使用多目标引力搜索算法,引入收敛因子更新粒子速度和位置;S6、使用交叉变异方法替换粒子的位置信息;S7、循环迭代步骤S5‑S6,得到所述总开销最小的任务分配策略。本发明的方法,提出多目标引力搜索算法方法实现了用户任务执行延迟和服务器计算成本的最小化。
-
公开(公告)号:CN114268966A
公开(公告)日:2022-04-01
申请号:CN202111612235.2
申请日:2021-12-27
Applicant: 杭州电子科技大学
Abstract: 本发明涉及一种无人机辅助MEC网络低时延多任务分配方法及系统。其方法包括步骤:S1、获取多个用户与多个无人机的基本信息,用户基本信息包括用户位置信息、所需卸载任务信息,无人机基本信息包括无人机位置信息;S2、建立一个以最小化用户任务卸载时延为目标,以分配决策和无人机容量为约束的系统优化模型;S3、引入松弛变量至系统优化模型,以得到线性系统优化模型;S4、基于无人机基本信息、用户基本信息,对线性系统优化模型进行求解,以得到任务分配方案。本发明优化了资源分配,实现了时延的最小化,且优化目标只依赖于无人机与用户之间的相互距离,这一参数在初始化阶段可获得,易实现,任务分配算法简单。
-
公开(公告)号:CN114706673B
公开(公告)日:2025-05-02
申请号:CN202111672589.6
申请日:2021-12-31
Applicant: 杭州电子科技大学
Abstract: 本发明涉及一种移动边缘计算网络中考虑任务延时和服务器成本的任务分配方法,方法包括步骤:S1、获取系统模型的网络配置信息;S2、生成任务集,获取任务集的计算、传输时延和服务器执行成本;S3、随机初始化生成所述任务集的初始粒子群;S4、根据所述计算时延、所述传输时延和所述服务器执行成本的总开销构建适应度评价函数;S5、使用多目标引力搜索算法,引入收敛因子更新粒子速度和位置;S6、使用交叉变异方法替换粒子的位置信息;S7、循环迭代步骤S5‑S6,得到所述总开销最小的任务分配策略。本发明的方法,提出多目标引力搜索算法方法实现了用户任务执行延迟和服务器计算成本的最小化。
-
-
-
-