物联网场景下基于边缘计算的任务卸载策略研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:zuobinning
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,物联网的普及与增强现实、智慧城市等计算密集型新兴移动应用的发展,使得大量数据来自终端设备。如果将这些数据直接发送到云数据中心,会给当前的主干网络带来沉重的流量负担。此外,终端与数据中心之间的距离会造成较长的传输延迟,导致用户体验质量较差。移动边缘计算通过在网络边缘部署计算和存储资源,可以满足用户的低时延需求,同时也减轻了核心网络带宽的压力。目前,移动边缘计算在内容缓存方面取得了很多进展,但在计算卸载决策和资源管理方面仍面临着一些挑战。如卸载决策忽略了边缘服务器的计算和存储资源的有限性对系统性能的影响,大量的任务累积会造成较长的排队延迟。此外,在多边缘节点相互协作的策略中,缺少分布式优化方案,节点之间的协作范围较小,没有充分挖掘协作计算潜力。基于以上挑战,本文在相关研究的基础上,从单个边缘服务器任务卸载和多边缘节点相互协作两方面入手进行研究,主要工作如下:(1)针对单边缘服务器的计算和存储资源有限,大量的任务累积造成长时间排队延迟、影响用户体验质量的问题,构建了一个三层计算框架。该框架中终端设备将产生的感知数据上传至边缘服务器,边缘服务器选择合适的部分任务进行卸载,其余上传至云数据中心。首先,以延迟最小化为目标建立数学模型,在能耗约束下,利用序列二次规划算法求解边缘服务器最佳的任务卸载比例。其次,通过MATLAB仿真实验,分析了不同任务负载到达率对最优卸载比例和访问延迟的影响,并将所提解决方案与基准方案进行了对比。实验结果表明,在任务负载到达率远远大于边缘服务器处理速率时,所提方案具有最佳的延迟性能。(2)针对大规模的多边缘节点相互协作,节点间的频繁交互会导致高功耗、大传输延迟和严重信号干扰的问题,提出了一种基于任务卸载成功率最大化的边缘节点相互协作方案。首先,分析了三层网络架构下的两个性能指标之间的关系:任务卸载成功率和协作成本。以任务卸载成功率为目标建立数学模型,在协作成本阈值约束下利用拉格朗日乘子法求出该问题的最优解,并分析了协作和非协作时的传输时延。其次,为了在每个边缘节点不知道其他节点私有信息的情况下进行协作卸载,在经典ADMM的基础上,提出了一个分布式算法来求解最优的卸载协作组规模。在得到最优协作组规模之后,构造了一个转发树来组织协作的边缘节点,每个边缘节点以最小的交互代价,将匹配的任务卸载请求沿着树的分支转发给它的伙伴,并讨论了接收到任务卸载请求后每个边缘节点的处理步骤。最后,通过实验模拟,分析了各参数对任务卸载成功率的影响,并与非协作模式进行了对比。实验结果表明,协作模式下的卸载成功率相比非协作模式提高了20%左右。
其他文献
阿尔茨海默症(Alzheimer’s Disease,AD)是神经退行性疾病中最为常见的一种,在发病率、患病率和致残率上具有较高的比例,给人类健康生活带来了严重的威胁。AD的主要临床表现为认知功能损伤,生活自理能力丧失,且伴有不同程度的神经精神症状及行为障碍。AD致病机制尚不清楚,目前主要有Aβ学说、Tau蛋白代谢异常学说等几种假说。AD治疗方法主要包括药物与非药物疗法。当前的药物疗法可以缓解AD
近年来,自然语言处理领域发展迅速,深度神经网络得到了广泛的应用。同时,在互联网、人工智能等技术蓬勃发展的大背景下,各大手机音乐软件为了实现功能多样性和丰富用户的体验,歌曲的智能搜索和推荐功能逐渐兴起并普及,对于歌词的情感分析是实现这些功能的关键技术。在一首歌曲中,旋律与歌词相辅相成,它们共同传达着歌曲所表现的情感与内涵。其中,歌词不仅包含着语义信息,还可以作为音频信号的旋律、结构和节奏特性的载体,
在半导体材料,天体物理,理论物理等领域,许多问题都可以归结为非线性退化方程问题。对具有应用背景的退化的非线性偏微分方程是当今研究的焦点和热点。本文主要研究了一类非线性退化椭圆和抛物方程解的存在性与正则性,全文安排如下:第一章主要介绍关于这类非线性退化方程的背景和研究现状,简要介绍本文的主要工作。第二章简要给出本文所涉及的一些基本空间和重要不等式。第三章主要研究下列具有低阶项的非线性退化椭圆方程:此
医疗信息物理融合系统(Medical Cyber-Physical Systems,MCPS)是以保障生命安全为重要前提的网络化、智能化的医疗系统。MCPS中的医疗数据由采集得到的患者的身体参数数据和患者的医疗就诊记录数据组成,是一个典型的大数据系统,传统的MCPS数据库采用集中式的数据存储结构,将全部数据存储于一个中心数据库中,一旦中心数据库遭到入侵,所有数据将面临严重的威胁,而区块链(Bloc
近年来,推荐系统广泛应用于众多商业网站,不仅方便了用户对信息的检索,提升了用户的体验,还为企业创造了巨额的利润。在众多推荐算法中,协同过滤是当前最为主流的算法。尽管协同过滤算法在推荐系统中效果较好,但是仍存在着数据稀疏、算法可扩展性差以及冷启动等问题。因此,本文将研究推荐系统中的协同过滤算法,并针对该算法存在的问题提出一些解决方案。具体工作如下:(1)提出一种基于偏好模型和类别属性的协同过滤算法P
学位
随着计算机和传感器技术的快速发展,机器人的种类也从一开始一些完成简单任务的工业机器人,延伸到农业、医疗、教育、航空航天等领域。机器人技术蓬勃发展的同时,如何实现机器人的精准实时定位和导航也成为机器人研发的热点问题之一。同步定位与地图构建(SLAM)方法在解决机器人定位难、精度差和传感器要求高等问题上有特殊意义。本文在传感器的选择、传感器的融合技术、地图构建和导航算法做出对比分析,提高机器人定位导航
实例分割是计算机视觉领域的一项新兴的综合型任务,这一综合性任务同时涉及了图像分类、物体检测和语义分割三个子任务。实例分割是自动驾驶、三维重建等工作的底层任务,在工业界有很好的应用前景,受到众多学者和工业界人士的关注。近年来,伴随着深度学习的发展,实例分割从无到有,逐渐发展分化为两步式方法与一步式方法。当前实例分割普遍存在分割掩膜不精细、定位检测框无法包含完整物体等问题。本文针对上述的两个关键问题,
滑动轴承因为其良好的抗震耐磨性、易拆装性、承载力大、工作转速高等优点,所以被广泛应用在汽车、核能、航空航天、工程机械等各个重要领域。而确保滑动轴承稳定,平稳的工作则是设计的关键。所以轴承的工作特性研究一直是它正常运转的焦点问题。目前有许多文献研究了制造加工误差对滑动轴承系统工作特性的影响,但是有关粗糙度误差对于滑动轴承系统工作特性的研究还有待深入。本文主要针对滑动轴承轴颈存在粗糙度误差对轴承系统运
随着医疗信息化的不断发展,蕴含着丰富医学知识的各类医学文本的数量激增,对高效地利用文本中有价值的信息造成困难。知识图谱因能够对海量结构化文本知识进行表示,实现知识的快速查询而被广泛使用。同时医学知识图谱作为驱动智慧医疗服务与应用的关键基石,有助于临床辅助决策、智能导诊等应用的发展。医学文本中大部分是结构并不明确的为半结构化和非结构化文本,无法直接存入医学知识图谱。关系抽取因能够实现医学文本的语义结