國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
第六章、 CCN 分散式資料庫效能評估
我們規劃將 Group_Member 及 HLR 資料表分散儲存，主要目的是分析資料表之特 性，規劃資料庫分散式之架構，以提升可靠度。
為評估上述所提出之架構，本研究提出二種評估項目：可靠度評估、成本評估，分 述如后。
本研究所定義之 node failure 為每個 node 的資料庫發生軟、硬體障礙，導致無法查 詢、更新資料時稱之。
6.1、可靠度評估
在 CCN 網路樹狀拓樸中，若是有 node failure 時，將會造成無法通話之情形，故將 計算所規劃各儲存架構之系統可用度，以評估其可靠度。首先，我們在此定義四個變數：
α為每個 node failure 的機率，D’為 tree depth，h 為 hop distance between two adjacent storage levels，q 為資料的備份(replication)數。
6.1.1、 Group_Member 資料表儲存架構
階層備援式架構
假設每個 node failure 的機率皆相同，採用此架構，只要有一個 storage node 所 儲存的 Group_Member 為 available 就可查詢到群組資料。
因 Group_Member 資料表儲存架構是選擇數個階層之 node 來儲存資料備份，
故可得到 q is function of
由上可知，可得到 CCN 網路拓樸所有 node failure 的機率為： ，其系統可 用度為：
α
q-1
| v
| ' ,
h D
α
q73
‧
假設每個 node failure 的機率皆相同，採用此架構，只要有任何一個 ancestor node 所儲存的 HLR 為 available 就可查詢到群組成員位置。 的資料及數學式，並定義了三個成本：storage cost、query cost 及 update cost，針對這三 個成本，給予對應的係數(1、R1、R2)，算出其平均總成本，當 R1、R2變化時，平均總
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
相關係數定義如下：
R1：相對於 storage cost 的 query cost。
R2：相對於 storage cost 的 update cost。
在計算平均總成本之前，我們先假設以下條件：
node 與 node 間的 link weight 需考慮 parent node 需轉送所屬 child node 的通話 訊務，故假設 link weight 為其所屬 child node 數的總和且 link weight 值不隨時 間而改變，如圖 6.1 所示。
圖 6.1、link weight
在每個 node 所產生的查詢的頻率是相同的 distribution。
為了簡化計算，假設各 user 從任一 node 移動至任一其他 node 的頻率是相同的，
不因其遠近不同而改變。
成本計算為長期累積之平均成本(Long Run Average Total Cost)，非一次性平均 成本。
7
2
1
1 5
2
4 4
1 2 1
1
75
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
6.2.1、 Group_Member 資料表儲存架構
給定 CCN 的網路樹狀拓樸，以隔一階、隔二階及隔三階為例，儲存 Group_Member 資料表，找出 storage cost、query cost 及 update cost，利用公式(1)，可得預估所耗費之 平均總成本。
有關階層備援式架構之 storage cost、query cost 及 update cost 計算方式分述如下：
storage cost：
每個 storage node 儲存一份資料庫備份(replication)，cost 即為 1 單位，計算 storage node 的個數，即為 storage cost。
query cost：
發話端查詢受話端群組資料所花費之成本，每次查詢時皆由發話端成員所在 node 最近的 storage node 查詢資料。因 Group_Member 資料表沒有 partition，
故僅選擇 link weight 最小的 node 即可。
update cost：
更新群組成員資料之成本，如：群組成員異動。
以圖 5.6 階層備援式架構-隔一階儲存為例，其 storage cost、query cost 及 update cost 如圖 6.2：
圖 6.2、Group_Member 階層備援式架構-隔一階儲存範例
7
2
1 2
5
1
4 4
1 2
1 1
76
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
storage Cost：圖 6.2 方框標示的 node 數即為 storage cost，此拓樸之 storage cost 為 6。
query Cost：假設群組成員可能位於 node A~node J，而 node A~node J 皆可至 node A、D、E、F、L、M 查詢資料，因僅需至其中一個 node 查詢資料，故選 擇 cost 最小之路徑即可。
表 6.1、群組成員至儲存 Group_Member node 之 query cost
群組成員所 在 node
所在 node 至儲存 Group_Member node 之 cost
A D E F L M
A 0 9 11 9 14 12
B 7 2 4 16 7 19
C 5 14 16 4 19 7
D 9 0 6 18 9 21
E 11 6 0 20 3 23
F 9 18 20 0 23 3
G 10 1 7 19 10 22
H 13 8 2 22 1 25
I 12 7 1 21 4 24
J 11 20 22 2 25 1
K 10 19 21 1 24 4
L 14 9 3 23 0 26
M 12 21 23 3 26 0
由表 6.1 可知，方框部份為每個 node 查詢資料時可能會花費的最小成本，可得 query cost 為 11。
update cost：假設群組成員可能位於 node A~node J，而 node A~node J 皆需至 node A、D、E、F、L、M 更新資料，可得 update cost 為 367。
77
‧
表 6.2、群組成員至儲存 Group_Member node 之 update cost
群組成員所在 node 各 node 所需之 Update Cost
表 6.3、Group_Member-R1 值 R1 0.11 0.33 0.66 0.99
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
表 6.5、Group_Member -R2/R1與平均總成本之計算結果 R2/R1 平均總成本
隔一階 隔二階 隔三階 0.030303 2.50923 2.57689 3.42772 0.090909 5.92517 5.81815 6.3583 0.151515 9.34111 9.05941 9.28888 0.212121 12.7571 12.3007 12.21946 0.272727 16.173 15.5419 15.15004 0.333333 19.589 18.7832 18.08062 0.393939 23.005 22.0245 21.0112 0.454545 26.421 25.2657 23.94178 0.515152 29.837 28.507 26.87236 0.575758 33.253 31.7482 29.80294
圖 6.3、Group_Member -R1=0.33，R2/R1與平均總成本之間的變化
當 R1分別為 0.11、0.66 及 0.99 時， 與平均總成本之間的變化如圖 6.4、圖 6.5、
圖 6.6 所示。
0 5 10 15 20 25 30 35
0.03 0.09 0.15 0.21 0.27 0.33 0.39 0.45 0.52 0.58
Average Total Cost
R2/R1 ratio
1 Hop Hierarchical 2 Hop Hierarchical 3 Hop Hierarchical
1 2
R R
79
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
圖 6.4、Group_Member -R1=0.11，R2/R1 與平均總成本之間的變化
圖 6.5、Group_Member -R1=0.77，R2/R1與平均總成本之間的變化
0 5 10 15 20 25 30 35
0.05 0.14 0.23 0.32 0.41 0.50 0.59 0.68 0.77 0.86
Average Total cost
R2/R1 ratio
1 Hop Hierarchical 2 Hop Hierarchical 3 Hop Hierarchical
0 5 10 15 20 25 30 35 40
0.02 0.05 0.08 0.11 0.14 0.17 0.20 0.23 0.26 0.29
Average Total Cost
R2/R1 ratio
1 Hop Hierarchical 2 Hop Hierarchical 3 Hop Hierarchical
80
‧
Average Total Cost
R2/R1 ratio
1 Hop Hierarchical 2 Hop Hierarchical 3 Hop Hierarchical
發話端所 在 node
受話端所 在 node
81
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
A B C D E F G H I J K L M
K 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 L 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 M 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5 0.5
表 6.7、各 node 間的 Locality Ratio(6:4)
A B C D E F G H I J K L M
A 0.6 0.6 0.6 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 B 0.6 0.6 0.6 0.6 0.6 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 C 0.6 0.6 0.6 0.4 0.4 0.6 0.4 0.4 0.4 0.4 0.4 0.4 0.4 D 0.4 0.6 0.4 0.6 0.6 0.4 0.6 0.4 0.4 0.4 0.4 0.4 0.4 E 0.4 0.6 0.4 0.6 0.6 0.4 0.4 0.6 0.6 0.4 0.4 0.4 0.4 F 0.4 0.4 0.6 0.4 0.4 0.6 0.4 0.4 0.4 0.6 0.6 0.4 0.4 G 0.4 0.4 0.4 0.6 0.4 0.4 0.6 0.4 0.4 0.4 0.4 0.4 0.4 H 0.4 0.4 0.4 0.4 0.6 0.4 0.4 0.6 0.6 0.4 0.4 0.6 0.4
I 0.4 0.4 0.4 0.4 0.6 0.4 0.4 0.6 0.6 0.4 0.4 0.4 0.4 J 0.4 0.4 0.4 0.4 0.4 0.6 0.4 0.4 0.4 0.6 0.6 0.4 0.6 K 0.4 0.4 0.4 0.4 0.4 0.6 0.4 0.4 0.4 0.6 0.6 0.4 0.4 L 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.6 0.4 0.4 0.4 0.6 0.4 M 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.4 0.6 0.4 0.4 0.6 發話端所
在 node
受話端所 在 node 受話端所 在 node 發話端所
在 node
82
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
表 6.8、各 node 間的 Locality Ratio(7:3)
A B C D E F G H I J K L M
A 0.7 0.7 0.7 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 B 0.7 0.7 0.7 0.7 0.7 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 C 0.7 0.7 0.7 0.3 0.3 0.7 0.3 0.3 0.3 0.3 0.3 0.3 0.3 D 0.3 0.7 0.3 0.7 0.7 0.3 0.7 0.3 0.3 0.3 0.3 0.3 0.3 E 0.3 0.7 0.3 0.7 0.7 0.3 0.3 0.7 0.7 0.3 0.3 0.3 0.3 F 0.3 0.3 0.7 0.3 0.3 0.7 0.3 0.3 0.3 0.7 0.7 0.3 0.3 G 0.3 0.3 0.3 0.7 0.3 0.3 0.7 0.3 0.3 0.3 0.3 0.3 0.3 H 0.3 0.3 0.3 0.3 0.7 0.3 0.3 0.7 0.7 0.3 0.3 0.7 0.3
I 0.3 0.3 0.3 0.3 0.7 0.3 0.3 0.7 0.7 0.3 0.3 0.3 0.3 J 0.3 0.3 0.3 0.3 0.3 0.7 0.3 0.3 0.3 0.7 0.7 0.3 0.7 K 0.3 0.3 0.3 0.3 0.3 0.7 0.3 0.3 0.3 0.7 0.7 0.3 0.3 L 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.7 0.3 0.3 0.3 0.7 0.3 M 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.3 0.7 0.3 0.3 0.7
有關階層備援式及鄰近階層備援式架構之 storage cost、query cost 及 update cost 計 算方式分述如下：
storage cost：
假設每個 HLR 的 partition 佔用 1 單位的 cost，partition replication 之總數即為 storage cost。
query cost：
發話端查詢受話端的位置，所花費之成本，每次查詢時皆由發話端成員所在 node 往上層之 node 查詢資料，直到查詢到受話端群組成員位置資料即可。
update cost：
更新群組成員目前所在位置，如群組成員有異動位置，則透過 Update Path 更 新所有的 replication 。
發話端所 在 node
受話端所 在 node
83
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
有關階層備援式架構及鄰近階層備援式架構之平均總成本計算如下：
階層備援式架構
storage cost：此樹狀拓樸之 storage cost 為 44。
表 6.9、HLR 階層備援式 storage cost
node storage cost
A 13
B 7
C 5
D 2
E 4
F 4
G 1
H 2
I 1
J 2
K 1
L 1
M 1
query cost：我們假設發話端成員可能以相同機率位於 node A~M 中任一 node，受話端之位置因遠近不同而有不同的機率，其相對通話頻率(Locality Adjusted Frequency)由表 6.6、6.7、6.8 所列之 Locality Ratio 決定，每次查 詢時，若在所屬 node 查不到資料時，即循 Query Path 往 parent node 查詢 資料，可得到 query cost 分別為 487、400.6 及 314.2。
84
‧
‧
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
update cost：假設發話端成員可能以相同機率位於 node A~M 中任一 node，
受話端之位置因遠近不同而有不同的機率，其相對通話頻率(Locality Adjusted Frequency)由表 6.6、6.7、6.8 所列之 Locality Ratio 決定，每次更 新資料時，則循 Update Path 更新資料，可得 update cost 分別為 1,225、
1,049.6 及 874.2。
表 6.14、HLR 階層備援式架構原始 update cost
A B C D E F G H I J K L M
A 0 7 5 9 11 9 10 13 12 11 10 14 12
B 7 0 12 9 11 16 10 13 12 18 17 14 19
C 5 12 0 14 16 9 15 18 17 11 10 19 12
D 9 9 14 0 13 18 10 15 14 20 19 16 21
E 11 11 16 13 0 20 14 13 12 22 21 14 23
F 9 16 9 18 20 0 19 22 21 11 10 24 12
G 10 10 15 10 14 19 0 16 15 21 20 17 22 H 13 13 18 15 13 22 16 0 14 24 23 14 25 I 12 12 17 13 12 21 15 14 0 23 22 15 24 J 11 18 11 20 22 11 21 24 23 0 12 25 12 K 10 17 10 19 21 10 20 23 22 12 0 24 13 L 14 14 19 16 14 23 17 14 15 25 24 0 26 M 12 19 12 21 23 12 22 25 24 12 13 26 0
new location old
location
87
‧
表 6.15、HLR 階層備援式架構 update cost(Locality Ratio 5:5)
A B C D E F G H I J K L M
表 6.16、HLR 階層備援式架構 update cost(Locality Ratio 6:4)
A B C D E F G H I J K L M
‧
表 6.17、HLR 階層備援式架構 update cost(Locality Ratio7:3)
A B C D E F G H I J K L M
有 locality(Locality Ratio 5:5)：
有 locality(Locality Ratio 6:4)：
有 locality(Locality Ratio 7:3)：
13 5.33
‧ 國
立 政 治 大 學
‧
N a tio na
l C h engchi U ni ve rs it y
鄰近階層備援式架構
storage Cost：此樹狀拓樸之 storage Cost 為 35。
表 6.18、HLR 鄰近階層備援式 storage cost
node storage cost
A 13
B 3
C 2
D 2
E 3
F 3
G 1
H 2
I 1
J 2
K 1
L 1
M 1
query cost：我們假設發話端及受話端成員可能位於 node A~M，受話端之 位置因遠近不同 而有不同的機率，其 相對通話頻率(Locality Adjusted Frequency)由表 6.6、6.7、6.8 所列之 Locality Ratio 決定，每次查詢時，若 在所屬 node 查不到資料時，即往鄰近的 node 查詢資料，或至 root node 查 詢資料，可得 query cost 分別為 559、456.2、353.4。
90
‧
表 6.20、HLR 鄰近階層備援式架構 query cost(Locality Ratio 5:5)
A B C D E F G H I J K L M
‧
表 6.21、HLR 鄰近階層備援式 query cost(Locality Ratio 6:4)
A B C D E F G H I J K L M
表 6.22、HLR 鄰近階層備援式 query cost(Locality Ratio 7:3)
A B C D E F G H I J K L M
‧
update cost：因鄰近階層備援式架構更新方式與階層備援式架構相同，故 update cost 也與階層備援式架構相同，可得 update cost 分別為 1,225、1,049.6 及 874.2。
將上述所得之 storage cost、query cost 及 update cost 及給予的 R1、R2值，利用公式 (1)計算平均總成本，在此，我們假設 R1、R2值與階層備援式相同，則可得平均總成本 分別約為 5.31、4.86 及 4.39。
有 locality(Locality Ratio 5:5)：
有 locality(Locality Ratio 6:4)：
有 locality(Locality Ratio 7:3)：
依照上述計算方式，我們再利用 50 個 node，10 個樹狀拓樸，算出其 storage cost、
‧
有 locality(5:5) 有 locality(6:4) 有 locality(7:3)
階層 鄰近階層 階層 鄰近階層 階層 鄰近階層
0.2 15.1313 13.9906 13.2756 12.006062 11.41972 10.018564 0.28 15.3422 14.4644 13.4452 12.3870228 11.547944 10.3055256 0.36 15.553 14.9381 13.6148 12.7679836 11.676168 10.5924872 0.44 15.7638 15.4119 13.7844 13.1489444 11.804392 10.8794488 0.52 15.9747 15.8857 13.954 13.5299052 11.932616 11.1664104 0.6 16.1855 16.3594 14.1236 13.910866 12.06084 11.453372 0.68 16.3964 16.8332 14.2932 14.2918268 12.189064 11.7403336 0.76 16.6072 17.307 14.4628 14.6727876 12.317288 12.0272952 0.84 16.8181 17.7807 14.6323 15.0537484 12.445512 12.3142568 0.92 17.0289 18.2545 14.8019 15.4347092 12.573736 12.6012184
圖 6.7、HLR-R2=0.005，R1/R2與平均總成本之間的變化
Average Total Cost
R1/R2 ratio
Hierarchical Redundancy(Locality Ratio 5:5)
Neighboring Hierarchical Redundancy(Locality Ratio 5:5) Hierarchical Redundancy(Locality Ratio 6:4)
Neighboring Hierarchical Redundancy(Locality Ratio 6:4) Hierarchical Redundancy(Locality Ratio 7:3)
Neighboring Hierarchical Redundancy(Locality Ratio 7:3)
94
‧
Average Total Cost
R1/R2 ratio
Hierarchical Redundancy(Locality Ratio 5:5)
Neighboring Hierarchical Redundancy(Locality Ratio 5:5) Hierarchical Redundancy(Locality Ratio 6:4)
Neighboring Hierarchical Redundancy(Locality Ratio 6:4) Hierarchical Redundancy(Locality Ratio 7:3)
Neighboring Hierarchical Redundancy(Locality Ratio 7:3)
12
Average Total Cost
R1/R2 ratio
Hierarchical Redundancy(Locality Ratio 5:5)
Neighboring Hierarchical Redundancy(Locality Ratio 5:5) Hierarchical Redundancy(Locality Ratio 6:4)
Neighboring Hierarchical Redundancy(Locality Ratio 6:4) Hierarchical Redundancy(Locality Ratio 7:3)
Neighboring Hierarchical Redundancy(Locality Ratio 7:3)
95
‧
為驗證 Group_Member 及 HLR 各儲存架構的系統可用度及成本間的關係，我們隨 機產生數個 50 個 node 樹狀拓樸，並帶入系統可用度及成本相關參數，可得到其系統可 用度及平均總成本，說明如后。
6.3.1、 Group_Member 資料表儲存架構
我們以一個樹狀拓樸為例，其相關參數設定如表 6.26。
表 6.26、Group_Member 儲存架構-相關參數設定
系統可用度 平均總成本
Average Total Cost
R1/R2 ratio
Hierarchical Redundancy(Locality Ratio 5:5)
Neighboring Hierarchical Redundancy(Locality Ratio 5:5) Hierarchical Redundancy(Locality Ratio 6:4)
Neighboring Hierarchical Redundancy(Locality Ratio 6:4) Hierarchical Redundancy(Locality Ratio 7:3)
Neighboring Hierarchical Redundancy(Locality Ratio 7:3)
1 5
‧
圖 6.11、Group_Member 儲存架構之可用度與平均總成本之關係-1
從圖 6.11 可以觀察到，隨著儲存的 replication 愈少時，其平均總成本會隨之增加，
Reliability Average Total Cost
0.96875
‧
統可用度會相對增加，故，若希望有效提升 Group_Member 資料表的可靠度，又不希望 增加太多的平均總成本，可以選擇隔二階的架構來儲存 Group_Member 資料表。在此，我們另外再列出 6 個樹狀拓樸之系統可用度與平均總成本的變化，如圖 6.12 所示。
(A) (B)
(C) (D)
(E) (F)
圖 6.12、Group_Member 儲存架構之可用度與平均總成本之關係-2
1
Reliability Average Total Cost
1.5
Reliability Average Total Cost
1 3
Reliability Average Total Cost
1.2 1.8
Reliability Average Total Cost
1
Reliability Average Total Cost
1
Reliability Average Total Cost
98
‧
備援式架構之系統可用度及平均總成本，並加入無 locality 與有 locality 之條件，其相關 參數設定如表 6.27。‧
Hierarchical Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
4 4.4 4.8 5.2 0.85 0.9
0.95 1
Hierarchical
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
4.4 5 5.6 6.2 0.85 0.9
0.95 1
Hierarchical
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
8 8.8 9.6 10.4 0.85 0.9
0.95 1
Hierarchical
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
5.3 6.2 7.1 8 0.85 0.9
0.95 1
Hierarchical
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
100
‧
6.16、6.17、6.18、6.19、6.20 所示。
Locality Ratio(5:5)
平均總成本
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
5.7
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
2241
‧
圖 6.15、HLR 儲存架構之可用度與平均總成本之關係(Locality Ratio 5:5)-1
(A) (B)
Hierarchical Redundancy Neighboring Hierarchical Redundancy
AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3
Redundancy Neighboring Hierarchical Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
5
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
4
Redundancy Neighboring Hierarchical Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
102
‧
圖 6.16、HLR 儲存架構之可用度與平均總成本之關係(Locality Ratio 5:5)-2
Locality Ratio(6:4)
平均總成本
階層備援式：
鄰近階層備援式：
圖 6.17、HLR 儲存架構之可用度與平均總成本之關係(Locality Ratio 6:4)-1
3
Redundancy Neighboring Hierarchical Redundancy
AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
4
Redundancy Neighboring Hierarchical Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3
Hierarchical Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
1418
‧
圖 6.18、HLR 儲存架構之可用度與平均總成本之關係(Locality Ratio 6:4)-2
Locality Ratio(7:3)
平均總成本
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3
Redundancy Neighboring Hierarchical Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3
Redundancy Neighboring Hierarchical Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3
Redundancy Neighboring Hierarchical Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
104
‧
圖 6.19、HLR 儲存架構之可用度與平均總成本之關係(Locality Ratio 7:3)-1
(A) (B)
Hierarchical Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
3 3.5
Redundancy Neighboring Hierarchical
Redundancy AverageTotalCost
Reliability
Architecture
Reliability Average Total Cost
0594
‧
圖 6.20、HLR 儲存架構之可用度與平均總成本之關係(Locality Ratio 7:3)-2
圖 6.20、HLR 儲存架構之可用度與平均總成本之關係(Locality Ratio 7:3)-2