移动边缘计算中任务卸载及迁移算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:wy19841010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网和物联网技术的快速发展,人类已经进入万物互联的时代。为了解决传统云计算的高延迟和用户有限的处理能力的问题,提出了移动边缘计算(Mobile Edge Computing,MEC)技术。MEC将计算和存储功能从远程数据中心迁移到靠近用户的网络边缘,旨在快速直接地提供计算服务。移动用户可以将任务卸载到MEC中处理,同时,任务也可以在MEC间进行迁移。因此,本论文在移动边缘计算的框架下,研究任务卸载及迁移问题。首先,在现实网络场景中,用户是随时移动的。用户的移动性将会对任务卸载产生很大的影响。针对此问题,本文研究了在MEC网络中,用户的移动性对任务迁移的影响。其中用户与MEC之间的连接时间是不确定的,若分配的任务与实际连接时间不匹配,则会导致任务迁移。首先,使用多阶段随机规划解决连接时间不确定性的影响。同时,考虑到移动用户可以同时存在多个候选MEC服务器,引入了用于MEC选择的多臂赌博机模型。因此,本文提出了基于随机规划与多臂赌博机的任务卸载及迁移算法(Task Offloaing and Migration Algorithm based on Stochastic Programming and Multi-Arm Bandit,TMSM)。仿真结果表明,该算法在降低时延、能耗、成本以及提高收益方面的有效性。此外,相比于传统的云计算,MEC的计算资源较小。当用户任务量非常大的时候,MEC产生的计算和通信时延也会随之增大,这将成为制约MEC发展的重要因素。因此,从降低时延的角度出发,提出一种通信与计算时延联合优化的任务卸载及迁移算法(Joint Optimization of Communication and Computational Delay of Task Offloading and Migration Algorithm,JOCCM)。该算法可以在MEC网络中判断任务是否进行迁移以及解决任务迁移到何处的问题。仿真实验表明该算法可以有效地降低系统时延。
其他文献
通过观察大连大学音乐学院国家艺术基金资助项目——原创大型民族管弦乐组曲《辽南畅想》的创演,可见高校音乐教育围绕国家艺术基金项目,在人才培养创新模式探索方面带来了值
斯蒂芬·克莱恩是20世纪初美国著名的诗人、小说家和短篇小说家,被公认为当代最具创新精神的作家之一。在其短暂的一生中,他创作了许多关于现实主义传统、美国自然主义和印象
我国的城市规划事业,从发端到完善,从理论到实践,从意志决策到依法行政,从指导城市建设到推进城镇化战略和城乡一体化发展,经历70年奋斗与进步,坚持以人为本、科学发展、改革
随着社会的发展,大数据的概念被越来越多地提及。然而在纷繁复杂的海量数据中,有效信息常常十分有限,数据往往呈现“短期关联紧密有序,长期扰动大”的复杂特点,难以用单一实
灰色预测理论是解决不确定系统建模预测问题的重要方法之一,自创立以来受到众多学者的关注与研究,并成功应用到经济社会多个领域。然而,针对现实中面临的新问题,现有灰色预测
提出了一种结合区域生长算法和脉冲耦合神经网络进行图像分割的方法.该方法将待分割图像的像素点映射为PCNN模型中的神经元,把改进的脉冲耦合神经网络模型的点火频率同区域生
近年来,杜仲胶作为一种具有一定开发潜力和商业前景的天然高分子材料受到了科研工作者的广泛关注。本研究课题探索了高弹性杜仲胶的制备方法,基于三唑啉二酮(TAD)的Alder-ene
为了解东北酸菜食品质量状况,以重金属、亚硝酸盐、总酸、固形物、防腐剂、微生物限量为指标,选取100份东北三省市售的真空包装酸菜产品进行抽样检验。检测结果表明:重金属含
金王寺水库蓄水期较短,在充分考虑水库自身安全、库区移民等工程形象面貌要求,下游生态、防洪要求、城市取水等综合利用要求等基础上。拟定水库初期蓄水方案。
传统纹样是中国女性婚礼服的精神符号和特色标签,探究传统纹样背后的美学意义对未来的服装设计有重要的启示和影响。文章通过列举现代中国女性婚礼服知名品牌的典型纹样案例,