引用本文: | 刘灿灿,张卫民,骆志刚.基于逆向分层的工作流时间-费用优化方法[J].国防科技大学学报,2013,35(3):61-66.[点击复制] |
LIU Cancan,ZHANG Weimin,LUO Zhigang.Time and cost trade-off heuristics for workflow scheduling based on bottom level[J].Journal of National University of Defense Technology,2013,35(3):61-66[点击复制] |
|
|
|
本文已被:浏览 6923次 下载 5887次 |
基于逆向分层的工作流时间-费用优化方法 |
刘灿灿1, 张卫民2, 骆志刚2 |
(1.空军军训器材研究所,北京 100195;2.国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
针对效用网格下基于优先级因子的工作流时间-费用优化问题,基于工作流的同步完成特征对任务进行分层并提出三种实时调度算法:基于逆向分层的sufferage (BLSuff)、基于逆向分层的min-min (BLMin)及基于逆向分层的min-max (BLMax)。算法设计基于优先级因子的衡量标准对时间与费用同时进行优化,并为任务设置期望完成时间以达到充分利用费用优化空间进行费用优化的目标。实验结果表明这三种算法在各种优先级因子下都能对工作流的执行时间与执行费用进行较好的优化。 |
关键词: 工作流调度 时间-费用优化 优先级因子 逆向分层 |
DOI: |
投稿日期:2012-09-15 |
基金项目:国家863计划资助项目(2006AA01A123);国家自然科学基金资助项目(60903042) |
|
Time and cost trade-off heuristics for workflow scheduling based on bottom level |
LIU Cancan1, ZHANG Weimin2, LUO Zhigang2 |
(1.Air Force Training Equipment Institute, Beijing 100195, China;2.College of Computer, National University of Defense Technology, Changsha 410073, China)
|
Abstract: |
In order to manage the trade-off between the workflow execution time and the workflow execution cost on utility grids, the task was divided into several groups by using the workflow synchronization properties, and three real-time heuristics were proposed: the bottom level based sufferage (BLSuff), the bottom level based min-min (BLMin) and the bottom level based min-max (BLMax). A metric was designed in these heuristics to optimize the execution time and the execution cost simultaneously based on the trade-off factor, and the expected finish time was set for the task trying to make most of the cost optimization space to save the workflow execution cost. The experimental results demonstrate that these heuristics can optimize the execution time and execution cost simultaneously with various trade-off factors. |
Keywords: workflow scheduling time cost trade-off trade-off factor bottom level |
|
|