• 沒有找到結果。

複製備份讀寫效能

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) ‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧ ‧

‧ ‧ ‧