期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
共享有限资源的有期限约束多工作流吞吐量最大化调度方法
被引量:
2
1
作者
徐秀杰
肖创柏
+1 位作者
田国忠
孙婷
《北京工业大学学报》
CAS
CSCD
北大核心
2017年第3期376-385,共10页
为了进一步提高计算资源利用率,提出了工作流在分布式异构环境中的协同调度算法.首先,提出反向异构最早完成时间优先(heterogeneous earliest finish time,HEFH)调度策略,可以快速求出多个工作流中每个子任务的近似最晚开始时间和子期限...
为了进一步提高计算资源利用率,提出了工作流在分布式异构环境中的协同调度算法.首先,提出反向异构最早完成时间优先(heterogeneous earliest finish time,HEFH)调度策略,可以快速求出多个工作流中每个子任务的近似最晚开始时间和子期限,并基于最晚开始时间定义了当前任务相对宽松度的衡量指标,通过对比选出所有工作流中优先级最高的任务,在现有资源中寻找具有最早完成时间的时隙进行映射,并在资源不足时根据子期限及时判定出过饱和现象,合理丢弃用HEFT算法单独调度具有最小时隙的工作流,达到吞吐量最大化.结果表明:这种算法综合对比其他3种在吞吐量、浪费时隙率、公平度及时间复杂度方面有着较好性能.
展开更多
关键词
多工作流调度
任务最晚开始时间
相对宽松度
吞吐量
下载PDF
职称材料
题名
共享有限资源的有期限约束多工作流吞吐量最大化调度方法
被引量:
2
1
作者
徐秀杰
肖创柏
田国忠
孙婷
机构
北京工业大学
计算机
学院
山东建筑大学管理
工程
学院
常州工学院计算机信息工程系
出处
《北京工业大学学报》
CAS
CSCD
北大核心
2017年第3期376-385,共10页
基金
国家自然科学基金资助项目(61501008
61363004)
北京市自然科学基金资助项目(4162007)
文摘
为了进一步提高计算资源利用率,提出了工作流在分布式异构环境中的协同调度算法.首先,提出反向异构最早完成时间优先(heterogeneous earliest finish time,HEFH)调度策略,可以快速求出多个工作流中每个子任务的近似最晚开始时间和子期限,并基于最晚开始时间定义了当前任务相对宽松度的衡量指标,通过对比选出所有工作流中优先级最高的任务,在现有资源中寻找具有最早完成时间的时隙进行映射,并在资源不足时根据子期限及时判定出过饱和现象,合理丢弃用HEFT算法单独调度具有最小时隙的工作流,达到吞吐量最大化.结果表明:这种算法综合对比其他3种在吞吐量、浪费时隙率、公平度及时间复杂度方面有着较好性能.
关键词
多工作流调度
任务最晚开始时间
相对宽松度
吞吐量
Keywords
multiple workflows concurrent scheduling
the latest start time(LST) of each task
relative loose degree
throughout capacity
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
TP338.8 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
共享有限资源的有期限约束多工作流吞吐量最大化调度方法
徐秀杰
肖创柏
田国忠
孙婷
《北京工业大学学报》
CAS
CSCD
北大核心
2017
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部