一种面向移动边缘计算应用的多用户细粒度任务卸载调度方法

授权

摘要

一种面向移动边缘计算应用的多用户细粒度任务卸载调度方法。本发明方法研究了移动边缘计算(MEC)中节点执行位置和调度顺序的最优决策的问题。任务卸载可以有效的解决移动设备资源受限的问题，但是将全部任务都卸载到边缘服务器并不是最优的。本方法把计算任务看作一个有向无环图(DAG)，对节点的执行位置和调度顺序进行了优化决策。考虑系统的能耗和延迟把计算卸载看作一个约束多目标优化问题(CMOP)，然后提出了一个改进的NSGA‑Ⅱ算法来解决CMOP。所提出的算法能够实现本地和边缘的并行处理从而减少延迟和能耗。最后通过大量的实验来证明算法的性能，实验结果表明，算法能够在实际应用程序中作出最优决策。

基本信息

专利标题：

一种面向移动边缘计算应用的多用户细粒度任务卸载调度方法

专利标题（英）：

暂无

公开（公告）号：

CN112380008A

申请号：

CN202011258509.8

公开（公告）日：

2021-02-19

申请日：

2020-11-12

授权号：

CN112380008B

授权日：

2022-04-15

发明人：

张德干崔玉亚张婷范洪瑞张捷刘晓欢侯越先李涛

申请人：

天津理工大学

申请人地址：

天津市西青区宾水西道391号

代理机构：

天津耀达律师事务所

代理人：

侯力

优先权：

CN202011258509.8

主分类号：

G06F9/50

IPC分类号：

G06F9/50 G06F30/20 G06N3/00 G06F111/04 G06F111/06

IPC结构图谱

G部——物理

G06

计算；推算或计数

G06F

电数字数据处理

G06F9/00

程序控制装置，例如，控制单元

G06F9/06

应用存入的程序的，即应用处理设备的内部存储来接收程序并保持程序的

G06F9/46

多道程序装置

G06F9/50

资源分配，例如，中央处理单元的

法律状态

2022-04-15 ：

授权

2021-03-09 ：

实质审查的生效

IPC(主分类) : G06F 9/50
申请日 : 20201112

2021-02-19 ：

公开

注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。

文件下载

暂无PDF文件可下载