基于逆向分层的工作流时间-费用优化方法

• 作者: 刘灿灿 张卫民 骆志刚
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: 工作流调度 时间-费用优化 优先级因子 逆向分层
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 计算机科学与技术·控制科学与工程
• 页码范围: 61-66
• 页数: 6页
• 分类号: TP393
• 字数: 5503字
• 语种: 中文

摘要

针对效用网格下基于优先级因子的工作流时间-费用优化问题,基于工作流的同步完成特征对任务进行分层并提出三种实时调度算法:基于逆向分层的sufferage (BLSuff)、基于逆向分层的min-min (BLMin)及基于逆向分层的min-max (BLMax).算法设计基于优先级因子的衡量标准对时间与费用同时进行优化,并为任务设置期望完成时间以达到充分利用费用优化空间进行费用优化的目标.实验结果表明这三种算法在各种优先级因子下都能对工作流的执行时间与执行费用进行较好的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆志刚	国防科技大学计算机学院	29	362	7.0	18.0
2	张卫民	国防科技大学计算机学院	35	279	9.0	16.0
3	刘灿灿		4	34	2.0	4.0