一种基于IHNIO算法的边缘计算任务卸载方法

    公开(公告)号:CN118689632A

    公开(公告)日:2024-09-24

    申请号:CN202410687428.1

    申请日:2024-05-30

    Abstract: 本项发明涉及移动边缘计算技术领域,具体涉及一种采用改进的混合自然启发优化算法(Improved Hybrid Nature‑Inspired Optimization Algorithm,IHNIO)来进行边缘计算任务卸载的新方法。此方法建立了依靠无人机支持的多用户移动设备(UE)的MEC卸载结构;该结构下,集成了数据压缩技术到无人机辅助的边缘计算卸载系统中,并且制定了通信、时延和能源消耗的模型来评估移动设备卸载任务所需的成本;本发明利用改进的自然启发式混合算法对卸载过程和资源分配进行优化处理,降低用户设备卸载任务的总成本;该算法利用全局搜索能力和鲁棒性,在优化边缘卸载策略时,有效规避过早收敛导致的全局最优解遗漏问题;本发明提出的方法能显著减少移动边缘计算任务的平均时延和能耗,实现系统的最优化效能。

    一种基于MCWG算法的边缘计算任务卸载方法

    公开(公告)号:CN118574158A

    公开(公告)日:2024-08-30

    申请号:CN202410687463.3

    申请日:2024-05-30

    Abstract: 本发明属于移动边缘计算领域,专注于一项利用带权图最大团算法(Maximum Clique in Weighted Graph Algorithm,MCWG)进行计算任务卸载的方法。此方法涉及构建一个无人机协助多用户设备(UE)的MEC卸载框架;在此框架中,综合考虑无人机支持下的通信、时间及能耗模型,以估算移动设备任务卸载的开销;该技术通过实施最大团算法对无人机的部署进行精细化调整,从而提升在带权图中定位最大团的效率,并对团内无人机的部署位置进行精确优化;在遵守UE与无人机(UAV)之间的延迟和能耗约束的前提下,该发明能显著提升UE在UAV服务区的计算处理频次,并减少二者间的通信距离。

Patent Agency Ranking