边缘环境下的数据缓存与任务调度研究

来源 :东华大学 | 被引量 : 0次 | 上传用户:airleon29
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算有效的解决了传统计算模式的种种弊端问题,如终端设备的计算能力、存储容量等极其有限,极大的促进了大数据等相关技术的发展。相较于云计算,边缘计算具有低延迟、低能耗、高带宽等众多特性,在近年来吸引了大量研究人员的目光,并发展了大量的研究工作,如任务调度、计算卸载、数据缓存等。已有的相关研究通常忽略了数据缓存对任务调度的影响,把两者单独进行考虑,难以达到优化目的。此外,在实际应用场景下,待调度的多个任务之间通常存在依赖性,并且存在部分子任务的执行顺序无法决定的情况,而已有相关工作通常忽略了这一问题。针对上述挑战,本工作将面向边缘计算环境,对数据缓存与任务调度进行联合优化研究,并针对任务间的依赖性和重要性进行任务调度的探讨和研究。本文的主要工作包含如下几部分:(1)探讨分析了影响数据缓存和替换的多个因素,即优先级、替换成本以及数据大小,并基于信息熵理论给出了一个数据缓存价值的计算方法,进而提出了一种多指标协同考虑的数据缓存替换算法,实验结果显示该算法能有效提高数据的缓存命中率。本工作为数据缓存与任务调度联合优化提供了支撑。(2)对边缘环境下的数据缓存与任务调度进行了联合优化研究,基于上述缓存替换方法,提出了一种分层任务调度方法。该方法将当前任务请求按照最近边缘服务器、相邻边缘服务器、云服务器的优先顺序进行调度。另外,对于调度至相邻边缘服务器或云服务器的任务请求,在调度的过程中将其所需数据实时的缓存至离终端设备最近的边缘服务器,以在后续的任务调度过程中,尽可能的将终端设备提交的任务请求调度至最近的边缘服务器进行处理,实验结果显示该方法能够有效降低任务的平均响应延迟以及总的能耗。(3)针对任务间的依赖性和重要性进行了任务调度的探讨和研究,首先提出了一种获取DAG图任务调度序列的方法,然后对蚁群算法和模拟退火算法进行融合,提出了一种任务调度方法,实验结果表明该方法能够有效降低任务的平均响应延迟以及总的能耗。另外,关于重要性对任务调度序列所产生的影响,本文也进行了进一步探讨和分析。本文通过大量实验验证了所提出方法的有效性和高效性,相较于现有相关解决方案,本文所提出的方法能够有效提升数据缓存与任务调度的性能,具有良好的理论研究意义和实际应用价值。
其他文献
<正>疼痛是战创伤救治早期就需要面临的突出问题之一。尽早进行镇痛干预,有效缓解疼痛,对保持战斗力、减轻伤病员生理和心理的双重伤害、避免急性疼痛慢性化、促进康复均有重要意义。本共识在全军麻醉与复苏学专业委员会制订的《战创伤麻醉指南(2017)》基础上,对战创伤疼痛的伤
期刊
党建引领是社会工作机构发展的重要“法宝”,这一过程表现出政治与专业的高度互嵌性。基于广东省D地27家社会工作机构的实地调研与个案访谈,考察社会工作机构党建发展与专业服务的关系。研究发现,社会工作机构成立党支部极大地拓展了其政治发展空间,社会工作机构党支部覆盖率的不断提高,使其得以吸纳一支年轻化、专业化与本土化的党员社会工作者队伍。一方面,社会工作机构以空间、身份与服务为载体,分别通过党建场景沉浸、
煤化工企业废水处理技术是否先进,对于处理技术适用范围具有较大影响,不仅影响煤化工企业稳定发展,同时还会危害民众身体健康与社会生态环境,所以需要积极分析、研究废水处理技术。基于此,本文以煤化工含盐废水处理为例,在分析零排放技术方案基础上,针对含盐废水处理技术应用情况进行研究,以期为相关单位与人员提供参考。
目的 探究淫羊藿苷对自然衰老大鼠睾丸支持细胞(Sertoli细胞)功能减退的改善作用及可能的作用机制。方法 将SPF级Sprague-Dawley(SD)雄性大鼠按体重随机分成青年对照组(2月龄)、衰老模型组(17月龄)、淫羊藿苷低和高剂量组(2、6 mg·kg-1,17月龄),各组大鼠分别给予普通饲料或含药饲料持续喂养4个月。苏木素-伊红(HE)染色法观察各组大鼠睾丸组织形态学改变。蛋白免疫印迹
<正>贵州民族大学深入贯彻落实习近平法治思想,总结“七五”普法经验,以坚持学法守法为基础,进一步加大全面普法力度,提高新时代全民普法的实效性,持续推进“法治民大”建设,奋力向高水平一流民族大学迈进。贵州民族大学深入学习贯彻习近平法治思想,按照中央宣传部、司法部《关于在公民中开展法治宣传教育的第七个五年规划(2016-2020年)》要求,把握时代脉搏、
期刊
<正>2月22日,中央一号文件发布。文件指出,新时代新阶段“三农”工作就是抓乡村振兴。2021年,我国脱贫攻坚取得全面胜利,完成了消除绝对贫困的艰巨任务,创造了彪炳史册的伟大奇迹。脱贫攻坚目标任务完成后,还有5年过渡期。当前,“三农”工作重心是把巩固脱贫成果和乡村振兴衔接好,推动乡村振兴取得新进展,农业农村现代化建设迈出新步伐。
期刊
为探究蔓性千斤拔(Flemingia philippinensis Merr. et Rolfe)离体培养过程中各生长阶段最佳的激素组合,筛选适宜的外植体及植株再生途径,建立其快速繁殖体系。本研究以蔓性千斤拔无菌实生苗带腋芽的茎段、茎尖及叶片为材料,通过完全组合试验研究不同植物激素及其质量浓度对愈伤组织诱导、腋芽萌发、基茎不定丛芽诱导及植株再生的影响。结果表明:蔓性千斤拔增殖方式以直接器官发生为主
长征文化教育有利于培养幼儿在生活学习中不怕困难、敢于挑战的精神品质。通过观察、访谈等方法对遵义市XX幼儿园的课程进行了探究,发现该园在长征文化融入幼儿园课程方面对其他幼儿园的课程发展具有较大的影响和指导作用,提炼总结出了长征文化融入幼儿园的适宜性课程体系,该园主要通过深入挖掘,开发幼儿园长征文化新课程;互利互助,建立幼儿园长征文化课程资源库;统筹兼顾,将长征文化与幼儿园主题课程相融合;分层指导,重