基于边缘计算的工作流系统EdgeWorkflow的设计与实现

来源 :安徽大学 | 被引量 : 0次 | 上传用户:Zero1_41004513
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网时代的来临,边缘计算已经成为智能物流、智能健康、智能交通等各种智能系统的理想计算范式。资源集中的云计算范式也逐步向分布式的边缘计算演变,与传统云计算平台相比,边缘计算环境具有低延时、分布式和异构性的特征。然而,边缘计算环境的资源异构性与网络复杂性导致了传统云计算环境中工作流系统的资源管理算法已不再适用。因此,在边缘计算环境中如何更高效的运行复杂的科学工作流是一个亟待解决的问题。现有研究工作聚焦于提出边缘计算环境中的各类资源管理优化算法,并通过仿真实验对所提方案的有效性进行验证。目前针对工作流系统的研究主要围绕科学工作流建模、模拟工作流任务执行、模拟云/雾/边缘计算环境的资源类型和网络拓扑。然而,仿真实验环境中无法完整复现边缘计算环境的资源异构性、网络动态性以及工作流任务属性的多样性。这导致现有各类资源管理方法在仿真和真实环境中的实验结果存在较大差距。因此,急需一种易用且高效的边缘计算工作流系统来推进资源管理问题的研究。针对以上问题,本文做了以下三个方面的研究工作:首先,本文设计了边缘工作流系统Edge Workflow,其系统框架分为四层:基础设备层、中间件层、服务层和用户接口层。基础设备层主要负责建立真实的边缘计算资源和网络环境。中间件层主要负责接收服务层的边缘计算环境设置指令和工作流任务,并向基础设备层发送构建边缘计算环境的指令和执行工作流任务的指令。服务层通过工作流管理服务生成最优的工作流任务执行方案,并通过工作流引擎,将工作流任务部署到真实的边缘计算环境。用户接口层负责与用户交互。然后,针对边缘计算环境中工作流任务卸载与调度算法可能存在的过早收敛与局部收敛现象,导致其对工作流任务执行时间的优化效果与效率不高的问题。本文分别在工作流任务卸载与调度算法的前一半迭代过程使用搜索能力较强的遗传算法(Genetic Algorithm,GA),在算法的后一半迭代过程使用收敛速度较快的粒子群优化算法(Particle Swarm Optimization,PSO),提出了基于GA和PSO的边缘计算工作流任务调度算法(GA-PSO Hybrid)。该算法融合了GA算法的较强的寻优能力以及PSO算法的快速收敛特点,能够在生成时间最优的工作流任务卸载与调度方案的同时,减少算法执行时间。通过实验证明,GA-PSO Hybrid算法与GA与PSO算法相比,具有更少的工作流任务与算法执行时间。最后,本文在上述系统框架的基础上对边缘工作流系统Edge Workflow进行实现。Edge Workflow系统能够从工作流库中选择工作流文件,或者用户可以使用可视化建模工具生成可执行的工作流XML文件。用户可借助Edge Workflow的工作流系统引擎,可以自动生成用户定制的真实边缘计算环境。将用户选中的工作流实例部署到真实的边缘计算环境中执行。用户还可以选择系统中包含的各种资源管理算法或应用自己的资源管理和任务调度算法。图形化交互界面可以实时监控工作流任务的执行状态,并获得关于任务执行结果的多角度数据。我们使用基于边缘计算的无人机最后一公里配送系统作为一个真实的案例研究,并采用了一些具有代表性的科学工作流(比如Montage、Cyber Shake等)用于我们的实验。实验结果表明,Edge Workflow能够有效地评估不同资源管理和工作流任务调度算法在真实边缘计算环境中的性能,并能在用户设置的边缘计算环境中自动部署和执行科学工作流实例。本文在边缘计算环境中,首次设计并实现了边缘计算环境中的工作流系统Edge Workflow。该系统在总结了其他工作流系统存在的缺陷后,设计并实现了能够一键部署边缘计算环境的工作流系统,又从仿真和真实实验两个层面上验证了所提Edge Workflow系统在边缘计算环境中优化工作流任务执行的效率与效果。其次,针对边缘计算环境中工作流任务卸载与调度算法可能存在的过早收敛与局部收敛现象,设计并提出了基于时间优化的工作流任务调度方法(GA-PSO Hybrid),融合了GA和PSO算法的优点,提高了边缘计算环境中工作流任务卸载和调度的时间效率。
其他文献
学位
在我国经济发展取得长足稳定进步的同时,生态环境质量不断下降的趋势也变得愈加明显。而在这其中,流域生态环境问题逐渐受到国家和社会的重视。流域生态环境的复杂性和多变性特征导致了这项工程必然需要投入大量的人力物力财力,因此生态补偿制度的进一步完善和发展就显得尤为必要。从生态补偿的资金来源方面来看,中央财政补贴是主要组成部分,地方政府只能依据自身的财力基础进行有限的资金投入。这种生态补偿方式较为单一,难以
学位
上市公司强制退市制度可以将不符合上市标准的劣质公司从证券市场中清出。健全的强制退市制度是推进注册制改革进程、激发证券市场活力、促进资本市场平稳运行的重要保障。我国上市公司强制退市制度经过近三十年的发展,围绕《证券法》、《上海证券交易所股票上市规则》、《深圳证券交易所股票上市规则》等具体法律规则组成了法律体系框架。但是在实践中,由于多年实行核准制,壳资源价值稀缺,上市公司往往采用各种违法违规手段规避
学位
在一些机械工程应用中,由于温度过高,控制器不能直接安装到设备.此时,可以采用热导体来进行传热和控制.许多工业生产过程通常使用整数阶常微分方程(ODE)耦合整数阶偏微分方程(PDE)的串联系统来进行建模.由于现实世界中的系统非常复杂,整数阶模型不足以准确地描述系统的所有信息.作为一种强大的工具,分数阶微积分可以有效地模拟现实世界中诸多具有遗传效应的动态过程.研究者们指出,分数阶常微分方程耦合分数阶偏
学位
工程中大型设备的承载能力和稳定性主要取决于支承系统,因此改进或者创新大型支承系统尤为重要。对外载荷变化较大、中低速运行的工况,设备需要频繁启动,静压支承的响应速度较慢,流量调整不及时,增加了轴承处于边界润滑或干摩擦状态的概率,而电磁系统和永磁系统的支承形式难以产生较大的承载力。为解决上述问题,本文基于静压支承与主动电磁支承的特性和工作机理,提出将两者相结合的新型支承技术——磁液双悬浮支承,深入研究
学位
近年来,可见光氧化还原催化领域发展迅速,通过可见光介导有机合成反应从而制备高附加值化学品己经成为合成化学领域的重要策略。同时,含氧化合物在自然界中广泛存在且合成简单,脱氧转化的应用研究具有重要的实践意义。其中,C(sp~3)–O键断裂产生烷基自由基继而参与后续反应是实现含氧化合物转化最直接的手段之一。可见光催化介导的C(sp~3)–O键断裂反应体系可以在温和绿色的条件下实现烷基自由基的产生与转化,
学位
并联机器人的理论研究已经趋于成熟,但并联机器人在工业中的应用仍然非常有限。作者认为主要原因有以下两个方面:首先,现有的并联机器人设计理论对使用者的数学基础要求较高且较为抽象,限制了其在工程领域的应用与推广;其次,并联机器人工作空间普遍较小的弊端,使其难以满足一般的设计和工况要求。本文以建立简单易用的构型综合方法和发掘具有大工作空间的并联机器人构型为目标,开展并联机器人构型设计相关的理论研究工作,主
学位
未来,促进充分就业、合理保障劳动者待遇及权益将成为中国制定国民经济政策的重要内容。目前,伴随产业结构升级、经济高质量发展和教育水平的不断提升,中国劳动力市场整体呈现出就业规模不断上升的动态趋势。但与此同时,中国劳动力市场也面临着诸多挑战。一方面,人口结构的老龄化问题逐步改变着劳动力市场结构,并成为中国未来潜在的社会性风险之一。过快的人口老龄化和低生育率将会对劳动力就业供需结构的稳定带来诸多挑战,并
学位
随着人工智能、图像识别等新兴领域的快速发展以及智能电子设备的普遍应用,电子设备所需要处理的庞大数据量对于传统冯·诺依曼计算结构带来了更大的挑战。传统冯·诺依曼的电路结构由于存储器单元与处理器单元的分离,导致电路在数据处理过程中多次存取计算数据产生“内存墙”和“功耗墙”的问题,为了解决这一问题“存内计算”应运而生。通过在存储器中实现数据的并行多行处理,从而提高数据的处理速度、降低运算所产生的功耗。阻
学位
典妻习俗是在我国长期存在的买卖婚姻的一种异化形态。以夫权和父权为核心的封建儒家伦理思想是买卖婚姻制度存在和发展的土壤,而女性作为妻子、女儿的家庭身份则被笼统物化为丈夫和父亲的财产、物品,这也是典妻习俗赖以产生的前提。典妻行为的正式有记载是从有历史可考的契约文书中明确体现的,而典妻所记载的契约归根结底属于“典契”,职是之故,典妻习俗的诞生与发展是伴随着典权出现而相伴相生的。本文将研究核心集中在典妻,
学位