计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
11期
2864-2866
,共3页
云工作流%资源调度%工作流实例%工作流调度%最后期限
雲工作流%資源調度%工作流實例%工作流調度%最後期限
운공작류%자원조도%공작류실례%공작류조도%최후기한
工作流调度算法仅适用于单个复杂工作流实例,而不适用于实例密集型云工作流实例,为此,提出了基于实例密集型的云工作流调度算法(MCUD).MCUD算法先对待处理的一组工作流实例进行分类,再对分类后的同类工作流实例采用一种新的分配方法将用户指定的总最后期限分配到各任务;同时,在调度的过程中动态地调整后续任务的子最后期限.MCUD算法对同类工作流实例中的任务分配不同子最后期限,减小了资源竞争,提高了资源的利用率.仿真实验表明,MCUD相比于其他算法,在满足总的最后期限的前提下更进一步地降低了执行成本和执行时间.
工作流調度算法僅適用于單箇複雜工作流實例,而不適用于實例密集型雲工作流實例,為此,提齣瞭基于實例密集型的雲工作流調度算法(MCUD).MCUD算法先對待處理的一組工作流實例進行分類,再對分類後的同類工作流實例採用一種新的分配方法將用戶指定的總最後期限分配到各任務;同時,在調度的過程中動態地調整後續任務的子最後期限.MCUD算法對同類工作流實例中的任務分配不同子最後期限,減小瞭資源競爭,提高瞭資源的利用率.倣真實驗錶明,MCUD相比于其他算法,在滿足總的最後期限的前提下更進一步地降低瞭執行成本和執行時間.
공작류조도산법부괄용우단개복잡공작류실례,이불괄용우실례밀집형운공작류실례,위차,제출료기우실례밀집형적운공작류조도산법(MCUD).MCUD산법선대대처리적일조공작류실례진행분류,재대분류후적동류공작류실례채용일충신적분배방법장용호지정적총최후기한분배도각임무;동시,재조도적과정중동태지조정후속임무적자최후기한.MCUD산법대동류공작류실례중적임무분배불동자최후기한,감소료자원경쟁,제고료자원적이용솔.방진실험표명,MCUD상비우기타산법,재만족총적최후기한적전제하경진일보지강저료집행성본화집행시간.
