分散式計算系統之程式可靠度分析及演算法之研究

Abstract

分散式計算系統對於高速度和高可靠度的通訊綱路架構而言已經成為很重要的一部份 。在設計分散式計算系統時, 可靠度性能是一項重要的考量。對於分散式計算系統的 可靠度分析, 分散式程式的可靠度和分散式系統的可靠度已經被提出。分散式程式的 可靠度和分散式系統的可靠度已經被提出。分散式程式的可靠度是描述一個分散式程 式在分散式計算系統中被執行成功的機率, 分散式系統的可靠度是描述所胡分散式程 式在分散式計算系統中均被執行成功的機率。 這一篇化文提出了兩種新演算法來計算分散式程式的可靠度和分散式系統的可靠度。 第一種演算法叫做WFST-NRT, 在產生樹( 或子圖) 的過程中可以保證沒有重複的檔案 展開樹(file spanning trees) 產生。第二種演算法叫做FREA, 是以因子定理(facto ring theorem) 為基礎並且應用到許多種計算可靠度的化簡法。 對於不同的綱路架構、檔案分佈、程式分布的可靠度分析, 我們所提出的演算法在時 間和空間上和已經被提出的演算法比較起來都較為經濟且能快速求得程程式之可靠度 。