格網系統中考量資料複製之工作排程方法

Replica Aware Job Scheduling in Grid Environments

廖尉呈(Wei-Cheng Liao)

指導教授 ： 劉邦鋒

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.01146

摘要

我們提出了一個在格網系統中可以善用獨立工作間的檔案分享及資料複本以提昇效能的排程演算法。這個演算法不只會考量系統運算時間的負載平衡，還會考量檔案及資料複本的存放位置。實驗模擬的結果顯示我們的演算法在各種不同大小規模的系統中皆比隨機選擇演算法的效能表現穩定，並且多數的情況下與理論值的相對效能差異在 50% 之內。模擬的結果也顯示我們的演算法在自行生成的系統參數或是實際量測取得的系統參數下都有良好的效能表現。

關鍵字

格網 ； 排程 ； 複本

並列摘要

We proposes a heuristic algorithm that explores the advantage of file sharing and replication while executing independent jobs in a grid environment. The proposed scheduling algorithm not only consider execution time load balancing, but also consider the location of data and replica these jobs require. The simulation results indicate that the proposed algorithm is more scalable than a random heuristic algorithm. In addition, in most cases the relative performance of our heuristic algorithm is within 50% of a conservative theoretical lower bound. The simulation results also indicate that the heuristic performs well in our synthesis environment, as well as in real grid system like Taiwan Unigrid.

並列關鍵字

grid ； scheduling ； replication

參考文獻

local alignment search tool. Journal of Molecular Biology, 215(3):403–

casts on heterogeneous platforms. IEEE Transactions on Parallel and

Distributed Systems, 16(4):300–313, 2005.

and Distributed Computing, 61(6):810–837, 2001.

multi-source data access and replication for grid computing. In The 5th