分散式計算系統基於記憶體限制下之最佳檔案配置問題的研究

Abstract

分散式計算系統已經成為目前電腦系統設計的主流,由於其高速與可靠的 性能優點. 在設計分散式計算系統時可靠度的考量.通常人們加以多餘的 軟體或硬體來增加系統的可靠度,所以檔案的分佈情形會影響程式或系統 的可靠度.以可靠度為導向的檔案配置問題就是找出一種檔案的分配使得 程式或系統的可靠度是最佳的. 可靠度導向的檔案配置問題提出了一個啟 發式的演算法(HROFA),這演算法使用一種小心的化簡方法來縮簡問題的空 間.經由一些數據上的結果顯示,HROFA演算法在大部份的情況下求得最佳 的解,而且在計 顯的改進,當求出的解非最佳解時,其與最佳解的誤差是非 常小的. Distributed Computing System (DCS) has become a major trend today's computer system design for its high speed and high performance advantages. Reliability is an important performance parameter in DCS design. In this thesis, we develop a heuristic algorithm (HROFA) for the reliability-oriented file assignment problem, which uses a careful reduction method to reduce the problem space. Based on some numerical results, the HROFA algorithm obtain the exact solution in most case and the computation time is improved significantly. When it fails to give an exact solution, the deviation from the exact solution is very small.