首页 | 官方网站   微博 | 高级检索  
     

基于逆向分层的工作流时间-费用优化方法
引用本文:刘灿灿,张卫民,骆志刚.基于逆向分层的工作流时间-费用优化方法[J].国防科技大学学报,2013,35(3):61-66.
作者姓名:刘灿灿  张卫民  骆志刚
作者单位:1. 空军军训器材研究所,北京 100195,2.国防科学技术大学 计算机学院,湖南 长沙 410073,2.国防科学技术大学 计算机学院,湖南 长沙 410073
基金项目:国家863计划资助项目(2006AA01A123);国家自然科学基金资助项目(60903042)
摘    要:针对效用网格下基于优先级因子的工作流时间-费用优化问题,基于工作流的同步完成特征对任务进行分层并提出三种实时调度算法:基于逆向分层的sufferage(BLSuff)、基于逆向分层的min-min(BLMin)及基于逆向分层的min-max(BLMax)。算法设计基于优先级因子的衡量标准对时间与费用同时进行优化,并为任务设置期望完成时间以达到充分利用费用优化空间进行费用优化的目标。实验结果表明这三种算法在各种优先级因子下都能对工作流的执行时间与执行费用进行较好的优化。

关 键 词:工作流调度  时间-费用优化  优先级因子  逆向分层
收稿时间:2012/9/15 0:00:00

Time and cost trade-off heuristics for workflow scheduling based on bottom level
LIU Cancan,ZHANG Weimin and 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.
Authors:LIU Cancan  ZHANG Weimin and LUO Zhigang
Affiliation:1.Air Force Training Equipment Institute, Beijing 100195, China;2.College of Computer, National University of Defense Technology, Changsha 410073, 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 tasks were 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 tasks trying to make most of the cost optimization space to save the workflow execution cost. The experimental results in this study 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
本文献已被 CNKI 等数据库收录!
点击此处可从《国防科技大学学报》浏览原始摘要信息
点击此处可从《国防科技大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号