一種階段性工作流調(diào)度方法及其調(diào)度觸發(fā)機制.pdf

1、在信息化高速發(fā)展的現(xiàn)代社會，工作流技術(shù)在計算機領(lǐng)域內(nèi)的地位變的越來越重要。在復(fù)雜的系統(tǒng)中，各項任務(wù)將由工作流系統(tǒng)調(diào)度相應(yīng)的資源來處理，使得整個系統(tǒng)的效率得到提高。工作流調(diào)度算法是整個工作流系統(tǒng)中非常重要的一個組成部分。
　　工作流調(diào)度算法分為靜態(tài)調(diào)度算法、動態(tài)調(diào)度算法和階段性調(diào)度算法。現(xiàn)存的階段性調(diào)度算法結(jié)合了前兩者的優(yōu)點，但是當(dāng)任務(wù)執(zhí)行時間較長時，算法的調(diào)度觸發(fā)機制存在一定的不足，任務(wù)并發(fā)效率會受到影響。
　　本文提出了一

2、種改進的階段性調(diào)度算法，算法改進的目標(biāo)是在任務(wù)執(zhí)行時間較長的環(huán)境中縮短工作流系統(tǒng)總體執(zhí)行時間。本文在任務(wù)和資源配置上采用了遺傳算法進行優(yōu)化組合，使得在已知資源數(shù)量和資源用于執(zhí)行任務(wù)需要時間的情況下，采用合適的染色體編碼以及合適的遺傳操作得出盡可能優(yōu)越的任務(wù)和資源配置組合，縮短整體任務(wù)完成時間。本文在改進前算法原有的調(diào)度觸發(fā)機制上提出了兩點改進方法。第一，增加了新的調(diào)度觸發(fā)點。第二，增加了一個可變時間窗口來促進實例更有效的并發(fā)執(zhí)行。實驗結(jié)