CAJ | 학술논문

针对效用网格下的工作流时间约束-费用优化问题,分层算法将工作流进行分层并逐层进行优化调度,取得了良好效果.然而,这类分层算法由于缺乏更有效的截止时间确定策略来保证时间约束而使得算法的适用性受限.在已有算法截止期约束的逆向分层算法(deadline bottom level,DBL)的基础上,研究工作流的时序特征,并基于任务的一致性状态对费用进行优化,提出了基于时序一致的截止期约束逆向分层算法(temporal consistency based deadline bottom level,TCDBL).TCDBL通过一致性时间点来保证时间约束,解决了DBL的适用性受限问题；同时基于各层并行度分配冗余时间,基于宽松时间约束策略进行费用优化,达到了进一步减少工作流执行费用的目标.实验结果表明TCDBL的费用优化效果比DBL改进了约14％.
침대효용망격하적공작류시간약속-비용우화문제,분층산법장공작류진행분층병축층진행우화조도,취득료량호효과.연이,저류분층산법유우결핍경유효적절지시간학정책략래보증시간약속이사득산법적괄용성수한.재이유산법절지기약속적역향분층산법(deadline bottom level,DBL)적기출상,연구공작류적시서특정,병기우임무적일치성상태대비용진행우화,제출료기우시서일치적절지기약속역향분층산법(temporal consistency based deadline bottom level,TCDBL).TCDBL통과일치성시간점래보증시간약속,해결료DBL적괄용성수한문제；동시기우각층병행도분배용여시간,기우관송시간약속책략진행비용우화,체도료진일보감소공작류집행비용적목표.실험결과표명TCDBL적비용우화효과비DBL개진료약14％.