基于李雅普诺夫优化的移动边缘计算任务卸载策略研究

来源 :江西师范大学 | 被引量 : 0次 | 上传用户:gx8689326
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动设备的快速发展,相关智能应用极大地改变了人们的生活方式。但由于移动设备的计算和存储资源有限,同时传统云计算中任务卸载方式存在高延迟、网络拥塞、传输距离远等问题,已经不能满足计算密集型和时延敏感型任务的计算要求。而移动边缘计算(Mobile Edge Computing,MEC)技术将云端的计算与存储能力下沉到用户近端的网络节点上,并且能够在满足低延迟的要求下提供计算服务。因此,将任务卸载到MEC服务器上计算,能够提高任务计算效率、降低任务时延、降低移动设备能耗和任务卸载成本。MEC中任务卸载受到能耗、时延以及卸载成本等多种因素影响,如何高效地进行任务卸载是亟需解决的问题。当前,众多学者研究了MEC中任务卸载的最小化卸载成本,最小化能耗和时延等问题,但存在一些不足:(1)基于最小化卸载成本的研究中,未考虑对MEC中任务卸载成本(信道传输成本和任务计算成本)的优化,以及其它空闲移动设备能够提供计算服务的可能;(2)基于最小化能耗和时延的研究中,未考虑在保证队列稳定的情况下同时降低任务时延和移动设备能耗,并且现有研究在降低移动设备能耗和任务时延方面,采用的方法依赖系统参数的过去状态,不能在每个时间片做出动态卸载决策。基于以上不足,本文进行以下研究:(1)当多个移动设备同时产生任务卸载请求时,为了达到降低任务卸载成本的目标,本文在保证队列稳定的前提下,提出了基于李雅普诺夫优化的动态卸载算法。根据任务卸载情况,建立了任务队列模型,提出了一种基于任务卸载成本与时延均衡的任务卸载策略。在每个时间片内,根据移动设备任务的产生情况做出动态卸载决策。判断任务或在本地计算或分配给其它具有空闲计算资源的移动设备计算或分配给MEC服务器计算。仿真表明,该算法能效降低任务卸载成本,并且保证队列稳定。(2)当多个移动设备任务动态卸载时,为了达到最小化移动设备能耗和任务时延的目标,建立了任务缓存队列和MEC服务器队列模型,基于李雅普诺夫优化方法,提出了一种最小化能耗和时延加权的任务卸载最优匹配策略,求解出了任务在本地计算时移动设备的最优CPU频率和任务动态卸载的最优匹配。在每个时间片内,根据队列参数情况做出动态卸载决策,即任务在本地计算或者卸载到MEC服务器上计算。仿真表明,该算法能有效地降低设备能耗和任务时延。
其他文献
州葡34-28井区位于黑龙江省大庆市肇州县境内,面积约4.41km~2,其目的层段三角洲前缘亚相砂体形成于北部大规模三角洲沉积体系,砂体为薄层砂且薄互层发育,砂体横向相变快,储层
《聋校义务教育课程标准(2016年版)》是国家教育改革的产物,对我国聋教育发展产生了深远的影响。聋校新课标强调以聋生发展为本,要求课程的制定与实施要根据聋生的身心特点和发展规律与生活实践相联系,重视个别化教学,鼓励教师使用手语,强调沟通方式的多样化。聋校教师作为聋校教学活动的实施者和推动者,其专业知识直接影响聋校的教育教学质量。为应对聋校新课标带来的机遇和挑战,聋校教师的专业知识也被赋予了新的内容
学位
小学阶段不仅是基础教育的初始阶段,还是学生初步体验知识、获得知识和掌握技能的关键时期。在小学期间,学生要拥有正确的学习态度、良好的学习习惯等,才能为未来的学习生活打下牢固的基础。但是,在步入小学初期时,由于跳跃式的改变,让部分小学低年级学生出现学习适应不良的现象,从而导致学生学习成绩下降、缺乏学习兴趣等问题。因此,如何让小学低年级学生尽快地适应学校学习生活已成为大众关注的焦点。无论是学校、家庭还是
学位
初一新生在进入新校园后,所有的一切都要重新适应,无论是新老师还是新同学,甚至是父母的新要求以及新的学习任务,这就需要在各个方面对初一新生进行相应的干预和指导。初中阶段是个体成长发育的重要阶段,也是个体身心发展的关键时期。个体在这个时期,无论是在身体上还是心理上都会产生巨大的改变。而恰恰是在这一关键时期,学生需要进入初中,面临升学,角色由小学生迅速转变为初中生。初一新生从一个自己熟悉多年的环境进入到
学位
云南个旧Sn-Cu多金属矿床位于华南地块最西侧的右江褶皱带的西缘,是滇东南锡多金属成矿带的重要组成部分,具有闻名世界的超大型个旧Sn-Cu多金属矿床,从北向南依次可分为马拉格、松树脚、高松、老厂、卡房矿田。本文在前人研究的基础上,以个旧断裂以东地区为研究对象,进行土壤地球化学测量和地气测量工作,对比研究土壤与地气在隐伏矿床上的异常特征以及隐伏矿预测上的指示意义。主要取得以下成果:1、分析研究区土壤
教师提问是提高学生理解知识和加强教学交流的一种常见教学方式之一。在语言教学中,课堂提问能有效地帮助学生整合新知识,丰富学生的想象力和创造力。虽然国内外语言课堂提问方面的研究已硕果累累,但中国国内高中英语的课堂提问现状研究还没有很多。本研究旨在探索我国某一高中英语课堂上的提问现状,揭示英语课堂教师提问行为的影响,尤其在教师提问类型,等待时间,提问方式和教师反馈等方面。此外,这项调查也探索了学生对教师
脚夫,也称脚力,即靠肩挑、背扛等方式从事中短途货物运输的群体。唐代他们就已作为传递文书者而存在,至宋朝他们已经成为城市中不可忽视的群体,元代脚夫在商业中的活动越来越规范化。明代脚夫群体主要存在于两大体系之中:赋役体制中的应脚夫役群体和市镇之中的雇佣群体。明代赋役体制下的脚夫群体主要有:水脚夫、仓脚夫、小脚以及各种临时佥派的脚力等。他们为中央或地方提供各种搬运服务,维持了国家赋役体制的运行。除了要承
学位
2013年以来,“一带一路”建设稳步推进,众多标志性的合作工程效果陆续显现,极大带动了参与各国的经济发展。在享受共建“一带一路”倡议硕果的同时,各国还应清醒的认识到“一带一路”建设对当地生态环境和社会经济的影响情况,尤其是基础设施建设会占用一部分生态用地,直接对当地生态环境造成压力,而生态环境的质量又是制约当地经济可持续发展的重要因素。为了助推绿色“一带一路”建设,促进沿线国家生态经济协调发展,本
随着无线通信网络技术的普及,以及AI、VR、物联网、大数据、量子计算机等新型技术的兴起,多种不同标准的网络接入技术(例如Wi-Fi,LTE,蓝牙,2G/3G/4G/5G蜂窝网络)被运用到各种移动终端设备中。泛在多网络接入技术使得多宿主终端设备具有反复高效利用带宽资源和提高带宽聚合的能力,由此更加智能地适应日益复杂的网络环境。互联网工程任务组(IETF)为了缓解带宽资源紧缺问题,提出了多路径传输控制
目的:结直肠癌(Colorectal cancer,CRC)是目前全球最常见恶性肿瘤之一,其发病率居全球第3位,呈现逐年上升的趋势。手术切除仍是目前治疗结直肠癌的主要方式,术后辅以放化疗,使结直肠癌治疗取得较明显的进步,但患者长期生存情况仍然较差。F-box蛋白7(F-box protein 7,FBXO7)是新发现的F-box蛋白家族成员之一,F-box家族参与组成SKP1-CUL1-F-box