基于李雅普诺夫理论的边缘计算任务调度与优化算法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:jimiewongy2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
爆炸性增长的数据流量的处理加重了云中心的计算负担,导致了网络传输带宽的负载量急剧增加以及数据处理较长的网络延时。单一计算模式的云计算模型显然已很难达到海量数据的实时处理、保证数据处理的安全性与低能耗的要求。为了解决未来可预见的问题,边缘计算应运而生。边缘计算采用分布式计算架构,初衷是迁移部分基于中心的云计算任务到网络边缘设备上,而无需将数据全部在云端进行集中式处理,目的是提高数据的网络传输性能,确保数据实时处理,同时降低云中心的处理负载。边缘计算与云计算是相辅相成的关系,因此,如何合理有效的利用云端、边缘端的资源,将任务调度到云端或者边缘端进行处理,使任务处理的速度变得更快,减少任务调度处理过程中的延时具有重大的意义。本文的主要工作如下:(1)基于任务队列优先级、队列容量大小、任务调度的完成时间、任务调度的能量消耗的约束下,设计了一种云端--边缘--终端三层体系结构的任务调度系统模型,并确立了这些约束条件之下的目标函数,目标函数为在这些约束条件下最小化任务调度到云服务器与边缘服务器的处理时间并最大化任务调度的效用。(2)将李雅普诺夫理论应用于云端--边缘任务调度算法中,设计了一种基于李雅普诺夫函数、李雅普诺夫漂移及惩罚、李雅普诺夫优化的算法来来稳定车辆移动模型队列、最大化任务调度的效用、最小化任务调度的处理时间,从而实现分布式边缘、云端、终端之间的任务调度与优化。(3)将所设计的基于李雅普诺夫的边缘计算任务调度与优化算法在OMNeT++仿真软件中进行网络仿真。对仿真结果从车辆移动模型稳定性、任务调度队列性能、任务调度效用、任务调度处理延时几个方面进行了分析。仿真实验结果证明了本文所设计的联合云端和边缘的任务调度车辆移动模型的稳定性,本文所设计的基于李雅普诺夫的边缘计算任务调度与优化算法能够有效的减少任务调度处理过程中的延时,任务调度的效用也明显优于任务单独在云服务器或边缘服务器中处理的效用。
其他文献
炔烃及其氢叠氮化产物是极为重要的化学骨架,该结构中含有高反应活性碳碳三键或其衍生化的碳碳双键和叠氮官能团,具有特殊的结构和性质,被广泛应用于药物化学、有机化学、生物化学等方面。通过新的有机化学反应,可将炔烃及其氢叠氮化产物转化为具有生物活性的物质,这在药物分子的合成过程中的应用也极其重要。基于炔烃的双磺化及其氢叠氮产物的环合反应可制备一系列重要有机分子,但目前为止这种研究还不够充分,仍待继续研究。
近年来,随着人们对现代通信设备小型化、轻型化以及易携带化的要求越来越高,具备高介电常数低损耗的微波介质陶瓷成为近期的研究热点。Sr Ti O3(ABO3钙钛矿结构)因其具有高介电常数和较低的介电损耗而受到了广泛的关注。选择LnxSr1-xAlxTi1-xO3(Ln=La/Sm,0≤x≤0.4)陶瓷体系作为此次研究对象。通过Ln2O3和Al2O3共掺改善Sr Ti O3的微观结构实现微波介电性能的改
超短强激光与原子相互作用可以产生诸多非线性现象,如高次谐波发射,多电子非序列电离,阈上电离等。对这些现象的研究已经逐渐成为人们关注的热点。原子在强激光场中的电离是高次谐波等重散射过程的基础,因而对其研究具有重要意义。随着激光技术的进展,人们已经可以实现对激光脉冲进行整形,整形激光脉冲作用下原子的电离过程是本文研究的主要内容。基于动量空间含时伪谱方法,研究了激光脉冲的脉宽效应以及Sin整形脉冲与原子
阅读作为英语学习中需要掌握的技能之一,是学生进行语言输入和输出的前提和基础。但目前初中生英语阅读兴趣不够浓厚,阅读动机不够强,这在一定程度上影响了阅读的学习效果。因此,强化学生的阅读动机正变得越来越重要。在语篇交际中,语篇的意义主要体现在语言因素和非语言因素上,其中非语言因素在语篇中的作用也十分重要,主要包括物理特征和非物理特征。物理特征包括肢体动作、手势、面部表情等。非物理特征主要包括PPT、多
学位
强激光场中的非次序双电离(NSDI)包含了诸多的物理过程,其中所表现出来的电子与电子之间的动态关联也一直备受关注。对理论研究而言,从简单的单原子体系逐渐发展到复杂的多原子分子体系是一个很大的挑战。因为相对于原子,分子具有核间距这个附加的自由度以及结构的多样性,这使得强激光场中的分子动力学包含了更多的物理现象。例如,测量N_2和O_2分子的两种不同对称性的分子轨道对非次序双电离的影响;研究分子取向、
吡啶碱(吡啶及其衍生物)作为一类含氮化合物,常作为基础原料广泛应用于橡胶、香料、染料、农药、医药等领域,需求量逐年增长。目前,吡啶碱的合成主要有煤焦油提取法及化学合成法两种工艺。煤焦油提取法因产量有限,无法满足市场的需求,已逐渐被化学合成法替代。在目前的工业生产中,主要以甲醛、乙醛和氨气为原料,以ZSM-5分子筛为主催化剂,经醛氨缩合反应制备吡啶碱。在该反应中,工业上常用金属负载改性的方法来提高分
近年来,钙钛矿量子点作为一种新兴的纳米材料,因其较高的荧光量子产率,窄的荧光峰宽度和可调节的荧光光谱等优点,在太阳能电池、光电器件的研发中备受关注。但钙钛矿量子点也存在明显的缺陷,如抗湿气腐蚀和抗光分解的能力较弱,这样就限制了它们的实际应用,特别是这类纳米材料在电化学领域中的应用。因此,人们致力于对钙钛矿量子点进行各种修饰和改良,以期获得稳定性更好的纳米材料。本论文对全无机钙钛矿纳米材料CsPbB
校本课程作为国家课程和地方课程的重要补充,以其自主性、实践性、个性化、生本性等特点,逐渐引起了教育者的注意,成为教育事业发展的大趋势。德州,古称“安德”,具有着鲜明的地域文化特征和深厚的历史人文积淀,其地域文化源远流长,博大精深,蕴藏着丰厚的语文课程资源。开发有关德州地域文化的初中语文校本课程,有利于传承与弘扬德州地域文化,增添学生对德州乡土文化的认同感,促进师生和谐共进。本论文以人本主义教学理论
学位
癌症已成为影响全球健康最严重的疾病之一。2015我国恶性肿瘤发病人数约392.9万,死亡人数高达233.8万,近十年来恶性肿瘤发病率每年呈现3.9%的增幅,死亡率每年呈现出2.5%的增幅,严重威胁着人们的健康。目前传统的肿瘤疗法在治疗期间会给患者带来许多严重的副作用,治疗效果往往并不理想,近年来,光热治疗和光动力治疗新型的光疗方法,由于其具有低毒性,较高选择性等优点,而在癌症治疗中受到了广泛关注。
随着零售业的发展,作为商场主要收入来源的租金逐渐受到经营管理者的重视,成为学者们的研究热点。本文借鉴Howard Smith&Donald Hay(2005)、Hongyan Li&Shiming Deng(2019)等文献的思想,引入平台型零售系统的概念,在该系统中有一个平台型商企和多个零售商。其中,平台型商企承建商场或在网上搭建平台,并将其分割成多个店铺出租给零售商,自身不销售