6. 讀寫效能分析
6.2. 複製備份讀寫效能
R1 架構的讀取時間本地端為 TlR1、雲端外部為 TR1,由於沒有使用抹除碼,
故整體時間僅為最長的下載時間,並不需要額外的解碼時間,本地端內部的下載 時間為 ,雲端外部的下載時間則是 ,因為 R1 架構在本地端角度不會有網外下載,在雲端外部角度所有下載皆視為網外,故顯 得較為簡單。
6.2. 複製備份讀寫效能
傳統的備份方式都是採用直接複製備份,故在整體時間的計算上,與使用抹 除碼相比可以省下編碼與解碼的時間。接下來本章節將會對 R2、R3,因為不需 要編碼與解碼,在公式的部分可以省略掉編碼時間與解碼時間。
6.2.1. 複製備份寫入時間
R2、R3 兩種架構的寫入時間,皆為其最長傳輸時間。因為假設情況是各個 資料可以平行傳輸不互相影響,並且沒有額外的編碼時間所造成之差異,故在這 邊此兩種架構的整體資料寫入時間是一樣的。
,
6.2.2. R2 架構讀取時間
R2 架構本地端的讀取時間為 TlR2,不需要解碼時間只有資料下載時間,考
慮到當本地端與異地端總共有兩節點以上存活之狀況,可同時平行下載兩個 Blocks 來降低整體時間,並且兩個 Blocks 彼此互相獨立不可互補,將每種下載 狀況乘上其發生之機率再加總起來,即為本地端的讀取時間。在這邊針對每種網 內或網外下載的狀況,按照其發生的機率來計算。
‧ ‧
‧ ‧ ‧ ‧ ‧ , ‧ ‧ ‧ ‧ ‧
R2 架構異地端的讀取時間為 TrR2,一樣不需要解碼時間只有資料下載時間,
同樣考慮到本地端與異地端總共有兩節點以上存活之狀況,可同時平行下載兩個 Blocks 來降低整體時間,並且兩個 Blocks 彼此互相獨立不可互補,將每種下載 狀況乘上其發生之機率再加總起來,即為異地端的總讀取時間。一樣針對每種網 內或網外下載的狀況,按照其發生的機率來計算。
‧ ‧
‧ ‧ ‧ ‧ ‧ , ‧ ‧ ‧ ‧ ‧
R2 架構雲端外部的讀取時間為 TR2,一樣不需要解碼時間,考慮到有兩節點 以上能夠同時平行下載 Blocks 的狀況,計算方式與 TlR2差異不多,主要差異為 所有的網路傳輸延遲皆為 Lt,頻寬皆為 Bt,同樣將每種下載狀況乘上其發生之 機率即為雲端外部的讀取時間。
‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧ )
‧ ‧ ‧
6.2.3. R3 架構讀取時間
R3 架構本地端的讀取時間為 TlR3,一樣不需要解碼時間考慮到有兩節點以
上同時平行下載 Blocks 的狀況,將每種下載狀況乘上其發生之機率再加總起來,
即為本地端的讀取時間。一樣針對每種網內或網外下載的狀況,按照其發生的機 率來計算,由於 R3 架構本地端與異地端節點數量不相等,所以與 R2 架構相比 差異較大。
‧ ‧ ‧ (F)
‧ ‧ ‧ ‧ ‧ ‧ , ‧ ‧ ‧ ‧ ‧ ‧ , ‧ ‧ ‧ ‧ ‧
R3 架構異地端的讀取時間為 TrR3,一樣不需要解碼時間考慮到有兩節點以 上同時平行下載 Blocks 的狀況,將每種下載狀況乘上其發生之機率再加總起來,
即為異地端的讀取時間。一樣針對每種網內或網外下載的狀況,按照其發生的機 率來計算,由於 R3 架構本地端與異地端節點數量不相等,不會如 R2 架構一樣 本地端與異地端的公式差異不大。
‧ ‧
‧ ‧ ‧ ‧ ‧ , ‧ ‧ ‧ ‧ ‧ ‧
R3 架構雲端外部的讀取時間為 TR3,不用解碼時間考慮到有兩節點以上同時 平行下載 Blocks 的狀況,計算方式與 TlR3差不多,主要差異一樣為所有的網路 傳輸延遲皆為 Lt,頻寬皆為 Bt,同樣將每種下載狀況乘上其發生之機率即為雲 端外部的總讀取時間。
‧ ‧ ‧ ‧ (F) ‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧
‧ ‧ ‧