臺灣博碩士論文加值系統

分散式計算系統已經成為目前電腦系統設計的主流,由於其高速與可靠的
性能優點. 在設計分散式計算系統時可靠度的考量.通常人們加以多餘的
軟體或硬體來增加系統的可靠度,所以檔案的分佈情形會影響程式或系統
的可靠度.以可靠度為導向的檔案配置問題就是找出一種檔案的分配使得
程式或系統的可靠度是最佳的. 可靠度導向的檔案配置問題提出了一個啟
發式的演算法(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.