基于移动边缘计算的任务卸载及缓存算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:maxchou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多功能移动终端的普及,智能识别、增强现实(Augmented Reality,AR)及电子医疗等新型应用逐渐向移动网络渗透。然而,由于移动用户(Mobile User,MU)的计算及缓存能力有限,难以为资源密集型应用提供高质量服务。移动边缘计算(Mobile Edge Computing,MEC)技术可解决上述问题。MEC融合了无线通信网络和云计算技术,通过在网络边缘部署MEC服务器支持MU任务卸载,可实现任务高效执行。针对MEC系统不同网络场景,如何综合考虑用户需求多样性、网络状态可变性及系统可用资源有限性,设计合理的任务卸载及缓存策略至关重要。本文针对MEC系统联合任务卸载及缓存算法开展研究,具体内容如下:本文首先简要介绍了MEC基本概念及架构,并阐述现有MEC系统任务卸载及缓存相关算法,强调了联合任务卸载及缓存算法的重要性。针对蜂窝MEC协作系统时延敏感型任务执行需求,研究联合任务卸载及缓存问题。综合考虑网络状态、系统可用资源及任务特性,建模任务执行时延最小化问题。由于优化问题是混合整数非线性规划(Mixed Integer Non-Linear Programming,MINLP)问题,故将原问题分解为辅助信息缓存子问题、任务拆分子问题及任务执行模式选择子问题。由于MU位置动态变化影响任务卸载及缓存策略,本文提出一种基于回声状态网络(Echo State Network,ESN)的移动性预测算法。根据MU的历史移动轨迹,预测未来某段时间内的移动轨迹。为了有效利用MEC服务器的缓存空间,基于预测的MU移动轨迹,提出一种基于流行度的辅助信息缓存算法。在给定辅助信息缓存策略的基础上,采用二分法求解任务拆分子问题,进而应用网络虚拟化方案,将任务执行模式选择子问题转化为二分图中的一对一映射问题,并利用Kuhn-Munkres(K-M)算法求解子问题。针对任务动态到达的MEC网络场景,提出一种基于任务队列的联合功率分配、任务卸载及服务程序缓存(Service Program Caching,SPC)策略。首先定义任务执行成本,并考虑任务调度、任务生存时间及任务队列有限性等限制条件,建模任务执行成本最小化问题。由于该问题同时涉及二元任务卸载及缓存和连续用户功率分配策略优化,将其分解为功率分配、任务卸载及SPC子问题。考虑功率优化变量相对独立,首先采用拉格朗日算法确定功率分配策略。基于功率分配策略,进而提出一种迭代算法,对任务卸载策略和SPC策略交替优化。具体地,首先给定SPC策略,提出一种任务传输及计算调度算法确定任务卸载策略,进而基于任务卸载策略,设计一种基于优先级的SPC算法。重复上述步骤,直至算法收敛。仿真表明所提方案可有效降低任务执行成本。
其他文献
目前对于单一网络的关键节点识别以及鲁棒性优化进行了大量的研究,但对于耦合网络的研究相对较少。随着电网逐渐向智能化电网方向发展,电网的正常工作离不开通信系统的监测和控制,通信系统则需要电网提供电能,最终形成了一种电网与通信网相耦合的网络。耦合网络在改善服务质量的同时,也带来了一定的安全隐患。电力系统与通信系统之间的联系日益紧密,极大地降低了耦合网络对级联故障的抵御能力。级联故障会导致耦合网络崩溃,通
学位
微弱信号检测技术因其优异的检测特性,广泛应用于各种学科领域。而传统的检测技术,旨在通过抑制噪声来提高系统的信噪比,实现对信号进行检测。这往往会导致有用信号的削弱或损坏。不同于传统方法,随机共振技术可以在随机扰动、非线性系统和微弱信号三者的协同效应下,将部分噪声能量转移至有用信号处,从而实现对弱信号的增强检测。这种独特的方法,也吸引了众多学者的关注,并得到了广泛的研究。论文先就随机共振在微弱信号检测
学位
移动群智感知(Mobile Crowdsensing,MCS)是一种新的大规模数据感知范式,通过利用移动设备中嵌入的各式传感器和感知用户的移动性来感知城市,促进了智慧城市的发展。如何进行任务分配是MCS系统的研究热点之一。首先,由于感知任务和感知用户有各自的属性,且感知用户的无线信道质量各不相同,平台需要为感知任务分配感知用户并保证感知任务的传输质量,进而保证社会福利;其次,由于存在缺乏优质感知用
学位
宽带微功率网络作为能源互联网建设的关键部分,对于电力能源数据采集、电网状态实时感知具有重要支撑作用。宽带微功率网络使用基于信标周期的信道访问机制,高效可靠的时隙分配方案对整个网络的高效运行至关重要。首先,本文对于信标周期的TDMA时隙、CSMA时隙以及时间同步问题,设计了一种宽带微功率网络MAC层时隙管理方案:(1)针对时隙对齐所需的网络精准时间问题,设计基于信标时间戳的时间同步方案,并使用硬件时
学位
目的:分析剖宫产术后下肢深静脉血栓(LEDVT)患者血流动力学及凝血指标。方法:选取2019年11月-2020年11月在鄂州二医院妇产科住院治疗的300例剖宫产术后患者为研究对象,根据是否发生LEDVT分为观察组(发生LEDVT,n=140)和对照组(未发生LEDVT,n=160)。观察两组血小板参数[血小板计数(PC)、血小板压积(PCT)、血小板分布宽度(PDW)、血小板平均体积(MPV)]水
期刊
<正> 咖啡是风靡世界的三大饮料之一。生咖啡豆含有糖、蛋白质和脂肪等营养物,以及少量的鞣酸、矿物质、维生素、微量元素和咖啡因等。纯咖啡因是一种白色的、带苦味的结晶体,是一种作用和缓的兴奋剂。咖啡因并不仅仅存在于咖啡之中,自然界里有63种植物里都含有咖啡因。人们食用的各种饮料、茶叶、巧克力和某些药品中也都含有咖啡因。咖啡因摄入人体后,能迅速随着血液流动,5
期刊
弹性光网络能够有效地克服传统波分复用网络粗糙粒度带宽资源划分方式以及固定不变调制格式的缺点,被广泛地认为是一个极具发展潜力的智能光网络。在弹性光网络实时通信过程中,业务量随时间变化产生波动,因此,考虑网络中业务的动态性和时变性,可以有效提高网络吞吐量和频谱利用率。与此同时,光纤承载了超大容量,网络故障的出现会给运营商以及用户带来巨大的灾难。因此,研究网络的生存性,对网络的发展与应用具有十分重要的意
学位
风能作为二十一世纪的主要绿色能源,在非再生能源中占有举足轻重的地位。风能发电设备不断更新和发电技术水平不断提高,风能发电已成为最成熟、最具规模化发展潜力、最具商业化潜力的新能源发电技术。随着风电接入系统的比例持续增大,风电并网运行对电力系统的不利影响日益突出。因此评估风电接入的电力系统可靠性显得尤为重要,以实现风能充分利用和风能与电力系统可靠性的统一。针对风电功率预测不准确问题,本文提出了改进烟花
学位
在线学习系统提倡因材施教,能够根据学生的知识掌握情况为其提供个性化的学习内容和学习路径。然而面对海量的试题资源,学生很容易陷入“信息迷航”的困境。因此,如何为学生推荐合适的试题是智慧教育领域亟待解决的关键难点。知识追踪能建模学生随时间不断变化的知识状态,预测学生在未来试题上的表现,为试题推荐提供决策依据。为此,本文基于深度学习提出了两种知识追踪模型用于试题推荐,一种为输入仅包含知识点信息的试题序列
学位
智能电网是电网系统的智能化,具有应用场景广泛、业务种类繁多、传输稳定性的特点,是目前世界电力系统的发展趋势。电力线通信(Power Line Communication,PLC)因其覆盖范围广、布线简单的特点是智能电网的主要通信技术。但由于其信道特性,电力线通信存在较强的信道衰减和脉冲噪声。无线通信因布线灵活、可扩展性好的特点也成为智能电网的通信技术之一。但由于智能电网网络拓扑结构复杂,接入用电设
学位