边缘计算网络中任务感知的服务缓存算法研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:taylorgil7
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网与移动通信技术的发展,近年来各种设备数量以及数据量呈指数级增长,同时出现众多诸如自动驾驶、虚拟/增强现实(VR/AR)以及人脸识别等计算密集且延迟敏感型新兴应用程序。然而,智能终端设备由于所搭载的计算、存储资源以及电池容量有限,不适合进行长时间的复杂计算,并且也无法满足计算延迟需求。同时传统云计算虽然能够提供强大的算力与充足的资源,但却由于引入过大的通信延迟导致依旧无法满足应用在实时性方面的要求。移动边缘计算技术在这样的背景下应运而生,通过将计算与存储资源部署在网络边缘就近提供服务,从而达到降低通信延迟以及减小对回程网络压力的目的,因此成为解决本地计算的高计算延迟与云端计算所引入的高通信延迟之间矛盾的新型计算范式。移动边缘计算虽然已经受到广泛关注并且取得众多研究成果,但现有相关研究普遍忽略了边缘网络中服务缓存对任务卸载策略的影响,以及复杂任务内部的依赖关系和任务细粒度划分,对边缘服务器的资源利用不够充分,因此很难满足新兴应用程序的延迟与能耗需求。本文使用具有一般性的有向无环图形式任务依赖模型,考虑存储资源有限的边缘服务器上服务缓存对卸载策略的限制,以及任务产生和本身负载量的不确定性并使用排队论建模子任务在边缘服务器的执行过程,充分挖掘任务依赖结构中的并行性从而最小化任务整体服务延迟。文章先后对已有服务缓存的边缘网络中针对具备依赖关系任务的卸载策略以及联合优化服务缓存策略与计算资源分配策略两个问题进行研究,首先对问题进行系列分析并通过推导证明问题NP-hard的性质,然后提出基于任务依赖关系结构以及异构边缘服务器属性的启发式算法获取以最小化服务延迟为目标的策略。最后通过充分的仿真实验将本文所提算法与最新相关算法进行比较,证明所提算法的有效性以及在性能上的优势。
其他文献
在遗传学教学实践中部分教师和学生只注重利用数学思维简化计算过程,而忽略了生物学过程的本质,导致对生物学概念的理解出现偏差。本文结合相关例题,说明了在遗传学教学中应该按照问题引入、生物学过程解释、引入数学思维简化的顺序进行。
<正>今年以来,广西桂冠电力股份有限公司检修分公司(以下简称桂冠检修公司)以高质量党建引领高质量发展,主动作为,攻坚克难,深化各项工作措施,统筹做好安全生产、机组检修、经营管理、党的建设等中心工作,全力打造“水火风光一体化综合性”一流检修品牌公司。建本质安全企业结合点多面广、人员复杂、各类隐患和安全风险交织叠加的安全生产严峻形势,紧紧围绕“196”安全生产方略,创新实施“三招反违章”,通过宣传、学
期刊
宋初词主要书写女性艳情、男女恋情、友朋离情、宴饮乐情,其中也时有人生感悟、胸襟抱负的展现。柳永、欧阳修等词人就写抒怀词了,苏轼对柳欧抒怀词进行了拓展,以士大夫之身份和关涉政治的抱负入词,文人情怀被升华为士大夫志气,诗之言志功能被引入词中。苏轼关涉战争的抒怀言志词《江神子·猎词》对花间词、范仲淹词等具刚猛男儿特色的边塞战争题材,进行去“悲”存“壮”的处理,变悲抑为豪劲,突破了柳永的婉艳词风,标志着其
目的 比较六种染色方法在犬下颌牵张成骨早期、中期、后期的染色效果,为研究者选择合适的染色方法提供参考。方法 选用1岁雄性比格犬,经麻醉后手术造模,分别在牵张成骨早期、中期、后期行安乐死后取牵张成骨区组织,脱钙切片后分别采用HE染色、Masson染色、亚甲基蓝-酸性品红染色、Von Kossa染色、改良茜素红S染色、改良番红O-固绿染色对切片进行染色,分析比较染色效果。结果 HE染色可观察牵张成骨区
随着“碳中和”、“碳达峰”以及高质量发展目标的制定,国家对环境保护力度逐渐加大,有效的河流环境保护能够提高河流生态固碳能力、提升社会发展质量。河流污染监测是河流环境保护中的一个重要环节,目前河流污染监测的主要手段是监测站传感器对水质的检测,而水面污染主要靠人工定期巡查来发现处理,监测效率低、成本高并且危险系数较高。为提升河流污染监测能力,本文利用环保部门部署的河流监控摄像头拍摄的河流水面图像,从河
结合教学实际,通过三部分:乐理知识中运用打击乐,吸引学生注意力,激发学习兴趣;歌曲教学中运用打击乐,培养学生节奏感,提高学习兴趣;欣赏教学中运用打击乐,提高学生的审美能力,保持学习兴趣,阐述巧用打击乐创设趣味性小学音乐课堂的做法与观点。
<正> 威严的冬神降临了。它道貌岸然,脸色灰暗,步履铿锵,声音粗厉。万物又面临一年一度的凌厉考验。一些能飞善跑的鸟兽,纷纷高飞远走,逃避它的淫威与囹圄,变温动物蛇蛙之辈,只好躲进地洞,长久处在不吃不喝的昏睡状态,直待来年春暖花开的时候。科学上将动物这种动物行为,叫冬眠。蛇的冬眠是一种充满奇趣的生物学现象。
期刊
学前儿童参加各式各类的兴趣班现如今已成为一种社会热潮,随着生活水平的提高,父母们对孩子早期兴趣的培养和智力开发愈发重视。本文以苏州高新区实验幼儿园为例,通过问卷调查法、访谈法对小中大班幼儿参加兴趣班情况做相关调查,了解幼儿参加兴趣班种类、幼儿参加兴趣班原因以及家长对兴趣班的需求和期望并提出合理化建议。
由于亚太赫兹频段具有丰富的频谱资源,针对该频段超高速率通信应用的研究逐渐成为一个重点,包括光纤通信、短距离高分辨率雷达等。而硅基工艺的快速发展,则为这些研究提供了化合物工艺以外新的低成本解决方案。而为了实现高动态范围压缩和低信噪比,超高速率通信对放大器提出了很高的要求。针对亚太赫兹的通信应用,本文设计了一个基于低损耗四路合成架构的宽带亚太赫兹功率放大器。功率合成技术主要可分为三种:1)Wilkin
期刊