摘要(中) |
近年來由於網格運算的盛行,有越來越多的研究針對如何分配分散的網格資源給工作流程中的每個任務提出不同的解決方法,而過去大部分的研究主要是著重在如何降低完成一個工作流程所花費的時間,而且他們大多是將工作流程中的每個任務在不同的資源執行所需的時間當成是固定的常數來處理,因此在本篇論文,我們提出一個以機率為架構的網格資源分配模型,將不同的任務在不同的資源執行所需要花費的時間當成是一個常態分佈,因此每個任務在相對應的資源所要花費的執行時間變成了一個變數而不是常數,因此將一些不確定性納入考量,我們的目標是希望能夠動態的分配資源給工作流程中的任務,進而使整個工作流程能在使用者所期望的時間內完成的機率最大化,也就是找出一個能符合使用者所希望完成的時間內完成工作流程的資源分配,我們提出了三個演算法來動態的處理網格資源分配,包括integer
linear programming, the max-max heuristic and the
min-max
heuristics,並也提出兩個將執行時間當成常數的方法做比較,為了提高實驗的可靠性,我們採用真實的一個工作流程應用來進行實驗,並以模擬的方式進行各種不同資源的環境,最後我們得到的結果顯示在大部份的形況下,the
min-max heuristics 表現的比其他方法好。
|