国防科技大学学报
國防科技大學學報
국방과기대학학보
JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
2013年
3期
61-66
,共6页
工作流调度%时间-费用优化%优先级因子%逆向分层
工作流調度%時間-費用優化%優先級因子%逆嚮分層
공작류조도%시간-비용우화%우선급인자%역향분층
workflow scheduling%time cost trade-off%trade-off factor%bottom level
针对效用网格下基于优先级因子的工作流时间-费用优化问题,基于工作流的同步完成特征对任务进行分层并提出三种实时调度算法:基于逆向分层的sufferage (BLSuff)、基于逆向分层的min-min (BLMin)及基于逆向分层的min-max (BLMax).算法设计基于优先级因子的衡量标准对时间与费用同时进行优化,并为任务设置期望完成时间以达到充分利用费用优化空间进行费用优化的目标.实验结果表明这三种算法在各种优先级因子下都能对工作流的执行时间与执行费用进行较好的优化.
針對效用網格下基于優先級因子的工作流時間-費用優化問題,基于工作流的同步完成特徵對任務進行分層併提齣三種實時調度算法:基于逆嚮分層的sufferage (BLSuff)、基于逆嚮分層的min-min (BLMin)及基于逆嚮分層的min-max (BLMax).算法設計基于優先級因子的衡量標準對時間與費用同時進行優化,併為任務設置期望完成時間以達到充分利用費用優化空間進行費用優化的目標.實驗結果錶明這三種算法在各種優先級因子下都能對工作流的執行時間與執行費用進行較好的優化.
침대효용망격하기우우선급인자적공작류시간-비용우화문제,기우공작류적동보완성특정대임무진행분층병제출삼충실시조도산법:기우역향분층적sufferage (BLSuff)、기우역향분층적min-min (BLMin)급기우역향분층적min-max (BLMax).산법설계기우우선급인자적형량표준대시간여비용동시진행우화,병위임무설치기망완성시간이체도충분이용비용우화공간진행비용우화적목표.실험결과표명저삼충산법재각충우선급인자하도능대공작류적집행시간여집행비용진행교호적우화.
