【摘 要】
：
近年来关于单个DAG在异构分布式环境下的调度研究已经取得了很大进展并提出了很多调度算法,但这些算法不能直接运用于多DAG的调度,针对多个DAG工作流调度的研究还处于探索阶
【机 构】
：
北京工业大学 计算机学院, 北京100124
论文部分内容阅读
近年来关于单个DAG在异构分布式环境下的调度研究已经取得了很大进展并提出了很多调度算法,但这些算法不能直接运用于多DAG的调度,针对多个DAG工作流调度的研究还处于探索阶段,有很多的问题要重新考虑.针对多DAG工作流的调度,本文首次提出了DAG并行度属性的概念,并根据到达的多个DAG并行度属性值,对DAG进行分析并分类,选择最优的算法对DAG工作流进行调度,实验表明本文提出的这种根据属性分类的多DAG图混合调度算法能够提高多个DAG图在调度中的调度效率,将整体的调度时间缩短.
其他文献
2020年10月2日,博格华纳宣布正式收购德尔福科技,曾经的零部件巨头德尔福也随着收购案的完成而退出历史舞台.回看德尔福的发展史,不禁令人唏嘘,从通用旗下最大的零部件供应商
不确定数据流对处理过程有独特的需求,如存储空间有限、响应时间很短、需要连续处理、数据无限等,这对数据流的处理算法,特别是耗时耗内存较多的连接操作提出了挑战.针对大规
任务调度是影响云计算系统性能的关键因素.云环境中资源完全虚拟化的特点,使得传统的解决方案无法直接使用.为了更好地实践云计算提供廉价按需服务的宗旨,本文提出了一种基于
移动智能终端的快速发展为用户的位置服务提供了新的应用,以用户位置行为分析为核心的服务技术具有重要的商业应用价值.用户位置及其活动特点和趋势与其所在位置的实际状况及
本对国内中小商业银行客户评价系统在研发和管理中存在的问题进行了分析,并结合现代银行具体的业务形态,从管理和技术的角度,提出了一套较为系统的提高中小银行客户评价和竹
本文基于云服务的特征,按照存在或不存在第三方认证机构建立两种云服务信任博弈模型,建立基于第三方认证的云服务交易机制与信任管理机制,最后构建云服务信任评价模型,并与电
Peking House 火爆挺进 CBD 后,引起了整个北京高端市场的广泛关注。Peking House 制定了“城市别墅”新的居住标准,这种改变在新地产时代引发了一场“城市别墅”新革命。一
随着高速铁路的快速发展,安全问题受到越来越大的关注,传感器采集的噪声数据反映了列车的运行状况,并与列车的安全息息相关.随着数据集的增大,数据处理的效率显得尤为重要,目
论文介绍了基于图像欧氏距离(IMage Euclidean Distance,IMED )和直接线性判别分析(Direct Linear Discriminant Analysis,DLDA)改进的Isomap算法—IMED-Isoamp+DLDA.IMED-Is
网格资源调度是网格计算领域中的关键研究方向之一.本文以Min-Min调度算法为基础,以提高调度过程中的用户满意度为目的,提出了改进的Min-Min算法DQ(Double QoS).在DQ算法的基