期刊文献+
共找到50篇文章
< 1 2 3 >
每页显示 20 50 100
混合云环境面向安全科学工作流数据布局策略 被引量:1
1
作者 苏明辉 林兵 +1 位作者 卢宇 王素云 《计算机工程与设计》 北大核心 2024年第7期2004-2012,共9页
为解决混合云环境下科学工作流数据布局问题,在考虑数据的安全需求的前提下,以优化跨数据中心传输时延为目标,提出了一种混合云环境下面向安全的科学工作流布局策略。分析数据集的安全需求以及数据中心所能提供的安全服务,提出安全等级... 为解决混合云环境下科学工作流数据布局问题,在考虑数据的安全需求的前提下,以优化跨数据中心传输时延为目标,提出了一种混合云环境下面向安全的科学工作流布局策略。分析数据集的安全需求以及数据中心所能提供的安全服务,提出安全等级分级规则;设计并提出基于遗传算法和模拟退火算法的自适应粒子群优化算法(adaptive particle swarm optimization algorithm based on SA and GA,SAGA-PSO),避免算法陷入局部极值,有效提高种群多样性;与其它经典布局算法对比,基于SAGA-PSO的数据布局策略在满足数据安全需求的同时能够大大降低传输时延。 展开更多
关键词 混合 科学工作流 数据布局 安全分级 时延优化 遗传粒子群优化算法 模拟退火
在线阅读 下载PDF
混合云中面向多目标的工作流数据放置策略 被引量:1
2
作者 林兵 汪昕隆 +2 位作者 苏明辉 郑裕恒 卢宇 《计算机集成制造系统》 北大核心 2025年第1期219-234,共16页
针对混合云环境下工业软件工作流的数据放置问题,如何在保证数据安全的前提下平衡用户和服务提供商的利益,综合考虑数据的传输时延,工业软件工作流执行代价以及数据中心间的负载是一个重要的挑战。为此,提出一种安全等级分级机制,并设... 针对混合云环境下工业软件工作流的数据放置问题,如何在保证数据安全的前提下平衡用户和服务提供商的利益,综合考虑数据的传输时延,工业软件工作流执行代价以及数据中心间的负载是一个重要的挑战。为此,提出一种安全等级分级机制,并设计出一种基于改进的多目标优化进化算法(IO-MOEA)的数据放置策略。该策略在传统非支配排序遗传算法(NSGA-II)中对选择算子进行自适应改进,提高了算法的收敛性和种群的多样性,之后结合熵权法和理想解相似性排序偏好技术(TOPSIS)法,客观评估Pareto最优解集中解的优劣,从而找到最佳方案。实验结果表明,所提算法能够有效降低工业软件工作流传输时间和执行代价,同时兼顾数据中心间的负载均衡。相比于改进前的算法,改进后的IO-MOEA算法在超平面指标上提高了约3%~19%,在空间指标上改善了11%~21%。 展开更多
关键词 计算 工业软件工作流 多目标优化 数据放置 负载均衡
在线阅读 下载PDF
云环境下基于多目标优化的科学工作流数据布局策略 被引量:6
3
作者 程慧敏 李学俊 +1 位作者 吴洋 朱二周 《计算机应用与软件》 2017年第3期1-6,共6页
针对传统科学工作流数据布局策略在减少数据传输时间的同时,不能兼顾数据中心间的负载均衡,提出一种基于多目标优化的数据布局策略。首先生成固定数据集布局方案,然后利用多目标优化算法KnEA对非固定数据集进行布局,最终得到全局布局方... 针对传统科学工作流数据布局策略在减少数据传输时间的同时,不能兼顾数据中心间的负载均衡,提出一种基于多目标优化的数据布局策略。首先生成固定数据集布局方案,然后利用多目标优化算法KnEA对非固定数据集进行布局,最终得到全局布局方案。KnEA算法利用knee points比普通非支配个体有着更好的收敛性特征,并综合考虑多个优化目标间的平衡,因而可以取得数据传输时间和负载均衡都很好的数据布局方案。通过对比实验证明了该数据布局策略的有效性。 展开更多
关键词 云计算科学工作流数据布局 多目标优化 负载均衡
在线阅读 下载PDF
混合云环境下基于模糊理论的科学工作流数据布局策略 被引量:4
4
作者 刘漳辉 赵旭 +1 位作者 林兵 陈星 《计算机科学》 CSCD 北大核心 2021年第11期199-207,共9页
混合云环境下,合理的数据布局策略对科学工作流的高效执行至关重要。传统的科学工作流数据布局策略主要基于确定性环境,而在实际网络环境中,由于不同数据中心之间的负载不同、带宽波动和网络拥塞等原因以及计算机自身的特性,数据传输时... 混合云环境下,合理的数据布局策略对科学工作流的高效执行至关重要。传统的科学工作流数据布局策略主要基于确定性环境,而在实际网络环境中,由于不同数据中心之间的负载不同、带宽波动和网络拥塞等原因以及计算机自身的特性,数据传输时间存在不确定性。为了解决该问题,基于模糊理论,以最小化数据模糊传输时间为目标,提出了一种基于遗传算法算子的模糊自适应离散粒子群优化算法(Fuzzy Adaptive Discrete Particle Swarm Optimization Algorithm Based on Genetic Algorithm Operators,FGA-DPSO),对科学工作流数据进行合理布局,同时满足数据集的隐私要求和数据中心的容量限制。实验结果表明,该算法能够有效地减少混合云环境下科学工作流的数据模糊传输时间。 展开更多
关键词 混合 科学工作流 数据布局 模糊理论 时间优化
在线阅读 下载PDF
云计算环境下一种面向科学工作流不确定数据源的视图构造方法
5
作者 胡海洋 刘占晨 胡华 《电信科学》 北大核心 2013年第3期90-100,110,共12页
科学工作流的数据源视图根据数据源中任务间的数据流关系,将它们划分为多个复合模块,并在此基础上进行数据抽象与封装,从而可有效降低科研工作者的数据分析工作量并节省数据查询时间。然而在云计算环境中开发与应用科学工作流系统时,由... 科学工作流的数据源视图根据数据源中任务间的数据流关系,将它们划分为多个复合模块,并在此基础上进行数据抽象与封装,从而可有效降低科研工作者的数据分析工作量并节省数据查询时间。然而在云计算环境中开发与应用科学工作流系统时,由于受数据采集的准确度和服务器的可靠性影响,将会导致工作流数据源图的不确定性,因此需要提供有效的机制在不确定数据源图中构建合理性视图。针对此方面,首先给出了不确定数据源图及其合理性视图的定义,在此基础上提出了一种检测不合理视图的方法;还进一步分析了数据源图中任务节点与其一阶前序节点之间存在的多种数据流关系及复合任务的局部期望支持度,给出了合理视图的构造方法。设计了相应的多项式时间算法,并分析算法的时间复杂度。最后,对相关方法给出示例,并进行实验分析,验证了其可行性与有效性。 展开更多
关键词 计算 科学工作流 数据 视图
在线阅读 下载PDF
混合云环境下面向时延优化的科学工作流数据布局策略 被引量:11
6
作者 林兵 项滔 +1 位作者 陈国龙 陈星 《计算机集成制造系统》 EI CSCD 北大核心 2019年第4期909-919,共11页
如何结合公有云和私有云各自的优势,对包含隐私数据的科学工作流数据进行合理布局,优化大规模数据的传输时延,是混合云环境下科学工作流面临的重大挑战。考虑混合云环境下数据布局特点,结合科学工作流数据间的依赖关系,提出一种基于遗... 如何结合公有云和私有云各自的优势,对包含隐私数据的科学工作流数据进行合理布局,优化大规模数据的传输时延,是混合云环境下科学工作流面临的重大挑战。考虑混合云环境下数据布局特点,结合科学工作流数据间的依赖关系,提出一种基于遗传算法算子的自适应离散粒子群优化算法,优化数据传输时延。该方法考虑了云数据中心间的带宽、私有云数据中心个数和容量等因素对传输时延的影响;通过引入遗传算法的交叉算子和变异算子,避免了粒子群优化算法的过早收敛,提高了种群进化的多样性,有效地压缩了数据传输时延。通过实验证明了所提算法的有效性。 展开更多
关键词 混合 科学工作流 数据布局 时延优化
在线阅读 下载PDF
云环境下优化科学工作流执行性能的两阶段数据放置与任务调度策略 被引量:65
7
作者 刘少伟 孔令梅 +3 位作者 任开军 宋君强 邓科峰 冷洪泽 《计算机学报》 EI CSCD 北大核心 2011年第11期2121-2130,共10页
云环境中跨数据中心科学工作流的高效执行通常面临数据交互量大的问题.文中给出基于相关度的两阶段高效数据放置策略和任务调度策略:即在工作流建立阶段根据数据依赖关系图把关系紧密型数据集尽可能放置到同一数据中心;而后任务调度策... 云环境中跨数据中心科学工作流的高效执行通常面临数据交互量大的问题.文中给出基于相关度的两阶段高效数据放置策略和任务调度策略:即在工作流建立阶段根据数据依赖关系图把关系紧密型数据集尽可能放置到同一数据中心;而后任务调度策略在运行阶段将任务调度到数据依赖最大的数据中心执行,并将新产生数据集放置到相关度最高的数据中心.实验表明,该策略能有效减少跨数据中心科学工作流执行时的数据传输量,从而能有效提升科学工作流的执行效率,并能减少资源的租赁费用. 展开更多
关键词 计算 科学工作流 数据放置 数据相关 任务调度
在线阅读 下载PDF
混合云中面向数据中心的工作流数据布局方法 被引量:10
8
作者 李学俊 吴洋 +3 位作者 刘晓 程慧敏 朱二周 杨耘 《软件学报》 EI CSCD 北大核心 2016年第7期1861-1875,共15页
科学工作流是一种复杂的数据密集型应用程序.如何在混合云环境中对数据进行有效布局,是科学工作流所面临的重要问题,尤其是混合云的安全性要求给科学云工作流数据布局研究带来了新的挑战.传统数据布局方法大多采用基于负载均衡的划分模... 科学工作流是一种复杂的数据密集型应用程序.如何在混合云环境中对数据进行有效布局,是科学工作流所面临的重要问题,尤其是混合云的安全性要求给科学云工作流数据布局研究带来了新的挑战.传统数据布局方法大多采用基于负载均衡的划分模型布局数据集,该方法可以获得很好的负载平衡布局,然而传输时间并非最优.针对传统数据布局方法的不足,并结合混合云中数据布局的特点,首先设计一种基于数据依赖破坏度的矩阵划分模型,生成对数据依赖度破坏最小的划分;然后提出一种面向数据中心的数据布局方法,该方法依据划分模型将依赖度高的数据集尽量放在同一数据中心,从而减少数据集跨数据中心的传输时间.实验结果表明,该方法能够有效地缩短科学工作流运行时跨数据中心的数据传输时间. 展开更多
关键词 科学工作流 计算 混合 数据布局 传输时间
在线阅读 下载PDF
云计算环境下科学工作流两阶段任务调度策略 被引量:8
9
作者 闫歌 于炯 杨兴耀 《计算机应用》 CSCD 北大核心 2013年第4期1006-1009,1014,共5页
经过对云环境下科学工作流现有的任务调度策略进行分析研究,针对异态最早结束时间(HEFT)算法及其改进算法SHEFT在任务执行过程中出现的资源闲置现象,结合云计算的特点,在SHEFT算法的基础上提出了一种两阶段任务调度策略。该策略在完成... 经过对云环境下科学工作流现有的任务调度策略进行分析研究,针对异态最早结束时间(HEFT)算法及其改进算法SHEFT在任务执行过程中出现的资源闲置现象,结合云计算的特点,在SHEFT算法的基础上提出了一种两阶段任务调度策略。该策略在完成时间最少的情况下能够对资源的闲置时间进行尽可能的利用。经过对该算法进行实验和性能分析,表明该策略在完成时间和资源利用方面都有很大改进。 展开更多
关键词 计算 科学工作流 异态最早结束时间算法 SHEFT算法 资源分配 任务调度
在线阅读 下载PDF
基于释放和重构的科学工作流数据布局策略 被引量:3
10
作者 张甜甜 崔立真 《计算机研究与发展》 EI CSCD 北大核心 2013年第S2期71-76,共6页
科学工作流是典型的大数据应用,每个任务涉及的数据体量大,分布式环境下移动的网络代价高,良好的数据布局策略对于降低跨数据中心的传输代价、提高科学工作流运行效率至关重要.随着大数据时代来临,科学工作流计算任务涉及到的数据集和... 科学工作流是典型的大数据应用,每个任务涉及的数据体量大,分布式环境下移动的网络代价高,良好的数据布局策略对于降低跨数据中心的传输代价、提高科学工作流运行效率至关重要.随着大数据时代来临,科学工作流计算任务涉及到的数据集和数据存储节点增多,使得求解数据布局最优方案变得更加困难.使用传统数据布局策略往往只能得到局部最优方案.为此,提出一种基于释放和重构的数据布局策略,使得在超大规模的解空间中尽快找到更加接近全局最优的数据布局方案.策略首先基于前期研究成果产生初始解,然后通过解的局部释放和重构,对解空间的不同邻域进行搜索,不断提高解的质量.通过实验验证并与传统方法比较,结果显示该数据布局方案数据传输代价更小,性能更好. 展开更多
关键词 科学工作流 全局最优 数据布局 局部释放 重构
在线阅读 下载PDF
基于任务分配和数据集副本的科学工作流数据布局 被引量:4
11
作者 尚蕾 刘茜萍 《计算机工程》 CAS CSCD 北大核心 2020年第5期122-130,138,共10页
云环境下科学工作流的数据布局成为当前工作流研究中的一个热点问题,对科学工作流中任务和数据之间多对多关系进行分析,可以发现不同数据布局方案在数据传输上的费用各不相同,在很大程度上影响工作流的运行成本。为降低科学工作流数据... 云环境下科学工作流的数据布局成为当前工作流研究中的一个热点问题,对科学工作流中任务和数据之间多对多关系进行分析,可以发现不同数据布局方案在数据传输上的费用各不相同,在很大程度上影响工作流的运行成本。为降低科学工作流数据集传输费用,提出一种基于任务分配和数据集副本的科学工作流数据布局方法。该方法从任务分配开始,在定量计算任务依赖度的基础上进行任务分配,根据分配结果给出一个基于数据集副本的两阶段数据布局方法,以实现科学工作流运行中传输费用的优化。实例结果表明,与工作流层方法相比,该方法可以有效降低科学工作流的运行成本。 展开更多
关键词 环境 科学工作流 任务分配 数据集副本 数据布局 传输费用
在线阅读 下载PDF
云计算环境下科学工作流的应用 被引量:1
12
作者 肖健 邵翠兰 《计算机应用与软件》 CSCD 北大核心 2014年第6期13-14,78,共3页
在云环境中,科学工作流于本地环境和虚拟环境下的远程通道、广域网间进行资源存取。以天文学界广泛使用的Montage为实验软件,探讨科学工作流在云计算环境的运算效能。实验结果表明,Montage在虚拟环境下有较好运算时间,但受到网络通信和... 在云环境中,科学工作流于本地环境和虚拟环境下的远程通道、广域网间进行资源存取。以天文学界广泛使用的Montage为实验软件,探讨科学工作流在云计算环境的运算效能。实验结果表明,Montage在虚拟环境下有较好运算时间,但受到网络通信和资源进度的影响。 展开更多
关键词 计算 科学工作流 Montage方法 虚拟机
在线阅读 下载PDF
云计算环境下面向数据密集型应用的数据布局策略与方法 被引量:123
13
作者 郑湃 崔立真 +1 位作者 王海洋 徐猛 《计算机学报》 EI CSCD 北大核心 2010年第8期1472-1480,共9页
云计算环境下面向流程的数据密集型应用已被广泛应用于多个领域.面对多数据中心的云计算环境,这类应用在数据布局方面遇到了新的挑战,主要表现在如何减少跨数据中心的数据传输、如何保持数据间的依赖性以及如何在提高效率的同时兼顾全... 云计算环境下面向流程的数据密集型应用已被广泛应用于多个领域.面对多数据中心的云计算环境,这类应用在数据布局方面遇到了新的挑战,主要表现在如何减少跨数据中心的数据传输、如何保持数据间的依赖性以及如何在提高效率的同时兼顾全局的负载均衡等.针对这些挑战,文中提出一种三阶段数据布局策略,分别针对跨数据中心数据传输、数据依赖关系和全局负载均衡三个目标对数据布局方案进行求解和优化.实验显示,文中提出的数据布局策略具有良好的综合性能,特别是在降低流程执行过程中由跨数据中心数据传输所导致的时间开销方面,效果尤为明显. 展开更多
关键词 计算 流程 数据密集 数据布局 数据依赖
在线阅读 下载PDF
云计算环境下基于数据关联度的海洋监测大数据布局策略 被引量:9
14
作者 黄冬梅 随宏运 +3 位作者 贺琪 赵丹枫 杜艳玲 苏诚 《计算机工程与科学》 CSCD 北大核心 2015年第11期1989-1996,共8页
海洋监测数据是具有强数据关联的大数据,如何高效地进行数据布局,是制约其有效管理和应用的关键问题之一。在云计算环境下,针对海洋监测大数据的特点,提出了一种基于数据关联度的海洋监测大数据布局策略。在保证数据中心存储均衡的情况... 海洋监测数据是具有强数据关联的大数据,如何高效地进行数据布局,是制约其有效管理和应用的关键问题之一。在云计算环境下,针对海洋监测大数据的特点,提出了一种基于数据关联度的海洋监测大数据布局策略。在保证数据中心存储均衡的情况下,综合考虑了监测任务、监测点和监测数据之间的关联,建立了海洋监测点间的关联度、监测数据间的关联度和监测数据全局关联度,从三个角度对海洋监测大数据进行布局,使得同一数据中心内的数据具有较高的关联度。通过实验分析,该方法降低了用户访问海洋监测大数据的响应时间,为海洋监测大数据提供了一种有效的布局策略。 展开更多
关键词 海洋监测大数据 计算环境 数据布局 关联度
在线阅读 下载PDF
云环境下基于聚簇的科学工作流执行优化策略 被引量:5
15
作者 段菊 陈旺虎 +2 位作者 王润平 俞茂义 王世凯 《计算机应用》 CSCD 北大核心 2015年第6期1580-1584,共5页
基于云环境下的科学工作流,以提高处理机利用率、降低费用为目标,提出了一种基于聚簇的执行优化策略。该策略首先基于合理的任务复制和分簇,以实现关键任务的尽早调度;在此基础上,对任务簇再次进行聚集,以充分利用任务簇中任务间可能的... 基于云环境下的科学工作流,以提高处理机利用率、降低费用为目标,提出了一种基于聚簇的执行优化策略。该策略首先基于合理的任务复制和分簇,以实现关键任务的尽早调度;在此基础上,对任务簇再次进行聚集,以充分利用任务簇中任务间可能的空闲时间。实验表明,该策略能够提高任务的并行度,提前工作流的最早完成时间,并且在提高处理机的利用率和降低科学工作流的执行费用方面有显著效果。 展开更多
关键词 计算 科学工作流 任务复制 聚簇 任务调度
在线阅读 下载PDF
云计算中效率与代价均衡的科学工作流调度
16
作者 张志彦 贾伟峰 《计算机工程与设计》 北大核心 2018年第4期1064-1070,共7页
为解决云环境中科学工作流调度的代价优化问题,提出一种基于效率与代价均衡的工作流调度算法ECT-CWS。以满足截止时间约束同时最小化执行代价为目标,将调度方案求解划分为4个阶段:工作流分级、截止时间在分级上正比例再分布、就绪任务... 为解决云环境中科学工作流调度的代价优化问题,提出一种基于效率与代价均衡的工作流调度算法ECT-CWS。以满足截止时间约束同时最小化执行代价为目标,将调度方案求解划分为4个阶段:工作流分级、截止时间在分级上正比例再分布、就绪任务调度选择及最优虚拟机选择,得到均衡调度方案。通过仿真实验,构建3种不同类型的工作流结构作为测试数据源,与工作流调度算法IC-PCP和GAIN进行性能比较,实验结果表明,该算法拥有更高的任务执行成功率,满足截止时间约束,能够得到更小的执行代价,实现调度效率与执行代价的均衡。 展开更多
关键词 计算 科学工作流 截止时间约束 工作流分级 代价优化
在线阅读 下载PDF
云环境下面向负载均衡的数据密集型工作流的数据约简策略 被引量:5
17
作者 胡志刚 李佳 郑美光 《计算机应用研究》 CSCD 北大核心 2019年第8期2410-2414,2420,共6页
如何对数据密集型工作流应用进行高效合理地调度成为云计算领域亟待解决的关键问题之一。针对此问题,构造数据密集型工作流的有向超图模型,提出了数据支持能力概念,通过基于数据支持能力的合并操作对模型进行约简。最后优化超图多层剖... 如何对数据密集型工作流应用进行高效合理地调度成为云计算领域亟待解决的关键问题之一。针对此问题,构造数据密集型工作流的有向超图模型,提出了数据支持能力概念,通过基于数据支持能力的合并操作对模型进行约简。最后优化超图多层剖分算法,提出数据约简的数据密集型工作流调度策略HEFT-P。研究结果表明,HEFT-P相比典型的工作流调度策略HEFT、CPOP、MCP,能够很好地对数据密集型工作流进行约简优化,获得较少的调度时间。 展开更多
关键词 数据密集型工作流 有向超图 数据约简调度 计算 负载均衡
在线阅读 下载PDF
基于云科学工作流调度的代价与能效优化算法 被引量:2
18
作者 魏秀然 王峰 《计算机应用研究》 CSCD 北大核心 2018年第7期2001-2005,2021,共6页
为了降低云环境中科学工作流调度的执行代价与数据中心能耗,提出了一种基于能效感知的工作流调度代价最优化算法(CWCO-EA)。算法在满足截止时间约束下,以最小化工作流执行代价与降低能耗为目标,将工作流的任务调度划分为四步执行:通过... 为了降低云环境中科学工作流调度的执行代价与数据中心能耗,提出了一种基于能效感知的工作流调度代价最优化算法(CWCO-EA)。算法在满足截止时间约束下,以最小化工作流执行代价与降低能耗为目标,将工作流的任务调度划分为四步执行:通过代价效用的概念设计虚拟机选择策略,实现了子makespan约束下的任务与最优虚拟机间的映射;通过串行与并行任务合并策略,同步降低了工作流的执行代价与能耗;通过空闲虚拟机重用机制,改善了租用虚拟机的利用率,进一步提高了能效;通过任务松驰策略实现了租用虚拟机的能力回收,节省了能耗。通过四种科学工作流的仿真实验结果表明,CWCO-EA算法比较同类型算法,在满足截止时间的同时,可以同步降低工作流的执行代价与执行能耗。 展开更多
关键词 计算 科学工作流 代价最优化 能耗 截止时间
在线阅读 下载PDF
SCO-GADL:一种用于科学计算的网格工作流描述语言 被引量:3
19
作者 黄震春 《计算机科学》 CSCD 北大核心 2011年第6期28-30,34,共4页
应用开发的难度一直是制约网格技术成为科学计算基础设施的主要因素之一。虽然网格工作流等诸多技术的使用能够在一定程度上降低网格应用开发的难度,但是大多数网格应用所采用的基于流程的应用描述模型仍然是网格应用开发的一个主要障... 应用开发的难度一直是制约网格技术成为科学计算基础设施的主要因素之一。虽然网格工作流等诸多技术的使用能够在一定程度上降低网格应用开发的难度,但是大多数网格应用所采用的基于流程的应用描述模型仍然是网格应用开发的一个主要障碍——尤其是对那些通常情况下不擅长编程的科学家们。为了降低网格应用开发的难度,提出了一种基于数据依赖关系的网格应用描述模型,力图使网格应用的描述更加符合科学工作者的思维习惯。在此基础上,设计和实现了一种被称作SCO-GADL的工作流描述语言及其执行引擎。该引擎采用核心-插件体系结构,能够使用在多种网格平台之中,为科学工作者提供一种方便、易用和快捷的网格应用开发工具,以便使网格中聚集的各种资源更加高效地进行科学研究。 展开更多
关键词 科学计算 网格工作流 应用描述语言 数据依赖关系
在线阅读 下载PDF
通信计算联合优化的图分割工作流部署方法 被引量:1
20
作者 马英红 吝李婉 +1 位作者 焦毅 李秦尧 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2024年第2期13-27,共15页
为提高计算效率,将复杂的大规模任务分解为简单任务并建模为工作流,交由并行分布式计算集群来完成,已成为云中心处理持续增长的计算和网络任务的重要手段。然而,分布式计算的任务间数据传输所带来的通信带宽占用却容易造成云中心的网络... 为提高计算效率,将复杂的大规模任务分解为简单任务并建模为工作流,交由并行分布式计算集群来完成,已成为云中心处理持续增长的计算和网络任务的重要手段。然而,分布式计算的任务间数据传输所带来的通信带宽占用却容易造成云中心的网络拥塞。如何兼顾计算效率和通信开销,科学地部署工作流意义重大。两类典型的工作流部署算法为基于列表的部署算法和基于分簇的部署算法。然而,前者致力于提高计算效率,未关注工作流中任务之间的通信开销,大规模工作流的部署易带来较重的网络负荷;后者关注通信开销的最小化,但牺牲了工作流中任务的并行计算效率,导致工作流完成时间较长。文中从图论的角度出发,充分挖掘工作流中各任务之间的依赖性和并行性,通过对经典图分割算法进行改进,实现了工作流任务分区过程中通信开销最小化和计算并行性最大化之间的平衡。仿真结果表明,在不同的工作流规模下,所提算法的通信开销比列表部署算法平均减少约35%~50%,工作流完成时间比分簇部署算法平均降低约50%~65%,且对于具有不同通信计算比的工作流均具有良好的稳定性。 展开更多
关键词 计算 数据中心 工作流 任务部署 图论
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部