隨著網格運算的盛行,有越來越多的研究針對如何分配網格資源給工作流程中的每個任務提出不同的解決方法。有許多因素會影響到分配的結果,其中之一便是工作流程是屬於計算密集型或是資料密集型,許多研究會針對其中一種環境來進行。在本篇論文中,我們將根據先前所提出的運用機率架構之動態資源規劃並加進資料傳輸的影響因素。我們的目標是希望能夠動態地分配資源給工作流程中的任務,進而使整個工作流程能夠在使用者所期望的時間內完成的機率最大化。我們提出兩種不同的演算法來處理網格環境下的動態資源規劃,包括largest
deadline completion probability (LDCP) and smallest deadline
completion probability (SDCP)。此外,為了改善資料傳輸的問題,我們提出了push-based的規劃演算法與先前研究中的pull-based與workflow-
based的方法進行比較。我們將使用GridSim網格模擬器來建立網格環境,評估不同演算法之間的效能差異。
|