移动边缘计算中的任务分发算法研究

发布时间：2022-10-10 19:19

　　随着物联网的发展,越来越多的移动设备通过无线连接到互联网,传统的集中式云计算无法满足爆炸式的数据增长,移动边缘计算（MEC）应运而生,同时5G通信技术的发展也大大方便了迁移计算。在MEC系统中,优化目标大多是最小化系统的能耗,而任务分发算法就起了很重要的作用,所以本课题主要研究MEC系统中的任务分发算法,并且针对已有的任务分发算法的缺点和不足,进行了补充和完善。在原有的MEC系统中增加了数据共享的概念,并在此基础上对于几类任务的分发问题进行了研究。首先,本文分析了在MEC系统中数据共享的意义,并在此基础上对不可分任务的分发问题进行了探讨,在分析了此类问题的难度后提出了一个基于线性规划的近似算法,并且不仅通过理论分析证明了该算法的近似比,而且设计了多组实验验证了算法的性能,数学分析和实验结果都表明了本课题所提出的算法可以很好的解决不可分任务的分发问题。其次,为了补充对MEC系统中任务的定义,本文分析了可分任务的存在性以及意义,研究了可分任务在MEC系统中的调度问题,并且根据不同的优化目标将此类问题形式化为两个特殊的集合覆盖问题,提出了对应的启发式算法来求解此类问题。最终设计了几组对照实验... 

【文章页数】：64 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 课题来源及研究的背景和意义
        1.1.1 课题的来源
        1.1.2 课题研究的背景和意义
    1.2 国内外在MEC的研究现状及分析
        1.2.1 单用户的计算任务分发算法
        1.2.2 多用户的计算任务分发算法
        1.2.3 联合多个服务器的任务分发算法
        1.2.4 现有工作存在的问题
    1.3 主要研究内容和方法
第2章 基于数据共享的不可分任务分发算法
    2.1 引言
    2.2 系统模型
        2.2.1 计算模型
        2.2.2 传输模型
    2.3 问题定义
    2.4 算法设计
        2.4.1 基于线性规划的近似算法
        2.4.2 LP-HTA的性能分析
    2.5 实验
        2.5.1 实验设置
        2.5.2 实验结果与分析
    2.6 本章小结
第3章 基于数据共享的可分任务的分发算法
    3.1 引言
    3.2 最小化数据预处理的平均工作量算法
    3.3 最小化参与数据预处理的设备数算法
    3.4 任务重安排
    3.5 实验对比
    3.6 本章小结
第4章 有序任务的分配算法
    4.1 引言
    4.2 系统模型
    4.3 问题定义
    4.4 启发式任务调度算法
        4.4.1 设置任务优先级
        4.4.2 任务调度
        4.4.3 任务安排
        4.4.4 算法性能分析
    4.5 实验
        4.5.1 实验设置
        4.5.2 实验结果分析
    4.6 本章小结
结论
参考文献
攻读学位期间发表的学术论文
致谢



本文编号：3690201