期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
使用宽裕时间有效分配优化工作流逆向分层算法
被引量：
1
1
作者
郑美光
胡志刚
+1 位作者
杨柳
赵锦元
《小型微型计算机系统》
CSCD
北大核心
2016年第8期1639-1644,共6页
针对截止期约束的工作流费用优化问题,逆向分层算法利用同步结束特征优化调度取得了较好的效果.然而,现有此类算法缺乏有效的宽裕时间分配策略容易产生无效时间碎片.通过定义邻服务级差性价比,以及对分配避免活动集的特性分析设计了宽...
针对截止期约束的工作流费用优化问题,逆向分层算法利用同步结束特征优化调度取得了较好的效果.然而,现有此类算法缺乏有效的宽裕时间分配策略容易产生无效时间碎片.通过定义邻服务级差性价比,以及对分配避免活动集的特性分析设计了宽裕时间有效分配启发式算法(slack-time effective allocation,SEA).SEA使宽裕时间分配给所需的逆向分组以产生最大的费用优化效果,避免无效时间碎片.同时基于对工作流截止期的不同分区属性的分析设计了改进的时序一致性工作流费用优化算法(slack-time effective allocation extended TCDBL,SATCDBL).实验结果表明了SATCDBL相比典型逆向分层算法DBL和TCDBL,平均费用分别降低了25.9%和12.7%.
展开更多
关键词
无效时间碎片
邻服务级差性价比
工作流费用优化
逆向分层
在线阅读
下载PDF
职称材料
题名
使用宽裕时间有效分配优化工作流逆向分层算法
被引量：
1
1
作者
郑美光
胡志刚
杨柳
赵锦元
机构
中南大学软件学院
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第8期1639-1644,共6页
基金
国家自然科学基金项目(61272148
60970038)资助
+1 种基金
国家自然科学基金青年项目(61301136)资助
中南大学博士后基金项目资助
文摘
针对截止期约束的工作流费用优化问题,逆向分层算法利用同步结束特征优化调度取得了较好的效果.然而,现有此类算法缺乏有效的宽裕时间分配策略容易产生无效时间碎片.通过定义邻服务级差性价比,以及对分配避免活动集的特性分析设计了宽裕时间有效分配启发式算法(slack-time effective allocation,SEA).SEA使宽裕时间分配给所需的逆向分组以产生最大的费用优化效果,避免无效时间碎片.同时基于对工作流截止期的不同分区属性的分析设计了改进的时序一致性工作流费用优化算法(slack-time effective allocation extended TCDBL,SATCDBL).实验结果表明了SATCDBL相比典型逆向分层算法DBL和TCDBL,平均费用分别降低了25.9%和12.7%.
关键词
无效时间碎片
邻服务级差性价比
工作流费用优化
逆向分层
Keywords
invalid time fragment
pcrasld
workflow cost optimization
bottom level
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
使用宽裕时间有效分配优化工作流逆向分层算法
郑美光
胡志刚
杨柳
赵锦元
《小型微型计算机系统》
CSCD
北大核心
2016
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
