[發(fā)明專利]系統(tǒng)可靠度評估方法

有效

• 申請?zhí)枺?/td>: 202110283367.9
• 申請日: 2021-03-16
• 公開（公告）號: CN114448838B
• 公開（公告）日: 2023-08-01
• 發(fā)明（設(shè)計(jì)）人: 林義貴;黃鼎翔;黃誠甫
• 申請（專利權(quán)）人: 宏碁股份有限公司
• 主分類號: H04L43/0876
• 分類號: H04L43/0876;H04L43/50;H04L67/12;H04L67/10;G16Y10/75;G16Y40/10
• 代理公司: 隆天知識產(chǎn)權(quán)代理有限公司 72003
• 代理人: 黃艷

公開一種系統(tǒng)可靠度評估方法。網(wǎng)絡(luò)系統(tǒng)包含物聯(lián)網(wǎng)裝置、邊緣服務(wù)器、云端服務(wù)器、傳輸節(jié)點(diǎn)及傳輸弧的網(wǎng)絡(luò)拓?fù)淠Ｐ停覀鬏敾〉娜萘靠梢暈殡S機(jī)多狀態(tài)。物聯(lián)網(wǎng)裝置產(chǎn)生的數(shù)據(jù)將傳輸?shù)竭吘壏?wù)器，經(jīng)過邊緣服務(wù)器的處理及壓縮之后，傳輸?shù)皆贫朔?wù)器進(jìn)行計(jì)算。系統(tǒng)可靠度定義為特定數(shù)據(jù)量能成功從物聯(lián)網(wǎng)裝置傳輸至云端服務(wù)器的可能性。利用演算法計(jì)算各物聯(lián)網(wǎng)裝置、邊緣服務(wù)器、云端服務(wù)器之間的傳輸機(jī)制，評估多階分布式網(wǎng)絡(luò)系統(tǒng)的品質(zhì)及可靠程度，進(jìn)一步作為系統(tǒng)管理的一項(xiàng)指標(biāo)，后續(xù)也可以利用靈敏度分析來改善品質(zhì)。

技術(shù)領(lǐng)域

本發(fā)明涉及一種可靠度評估方法，特別是涉及一種多階分布式網(wǎng)絡(luò)系統(tǒng)的可靠度評估方法。

背景技術(shù)

隨著云端計(jì)算網(wǎng)絡(luò)(cloud?computing?network,CCN)于信息、通訊領(lǐng)域的發(fā)展與應(yīng)用漸趨成熟，用于評估其效能以確保能維持好的服務(wù)品質(zhì)(quality?of?service，QOS)的方法更有其必要性。為了確保其服務(wù)品質(zhì)，云端計(jì)算網(wǎng)絡(luò)必須提供足夠的負(fù)載容量(capacity)，以滿足客戶端對數(shù)據(jù)傳輸?shù)男枨罅?demand)，并且當(dāng)數(shù)據(jù)通過云端計(jì)算網(wǎng)絡(luò)而進(jìn)行傳輸時，最好可以選擇傳輸時間或延遲時間最短的路徑，以減少整個云端計(jì)算網(wǎng)絡(luò)的傳輸時間。此外，云端計(jì)算網(wǎng)絡(luò)可能會因傳輸線的失效、部分失效、維護(hù)保養(yǎng)等因素而造成異常狀態(tài)(failed?state)。因此，在估計(jì)云端計(jì)算網(wǎng)絡(luò)的效能時，傳輸路徑的選擇、負(fù)載容量、傳輸時間、數(shù)據(jù)傳輸所需的費(fèi)用及其維護(hù)成本等皆是需考量的要素。

然而，于先前技術(shù)中較少提供如何評估云端計(jì)算網(wǎng)絡(luò)的效能的具體方法，先前技術(shù)著重于云端運(yùn)算以及邊緣運(yùn)算如何進(jìn)行數(shù)據(jù)的傳輸進(jìn)行探討，并無針對系統(tǒng)元件失效下云端與邊緣運(yùn)算網(wǎng)絡(luò)的系統(tǒng)可靠度進(jìn)行評估，此為現(xiàn)有技術(shù)的缺失。因此，考量云端計(jì)算網(wǎng)絡(luò)在多條傳輸路徑傳送狀況下，如何評估云端計(jì)算網(wǎng)絡(luò)以得到系統(tǒng)可靠度的精確值，是本技術(shù)領(lǐng)域亟欲解決的問題。

發(fā)明內(nèi)容

本發(fā)明的各種實(shí)施方式是針對系統(tǒng)中的元件會有失效的背景下，計(jì)算整個云端計(jì)算網(wǎng)絡(luò)可以正常運(yùn)作的幾率，此即為“系統(tǒng)可靠度”，以作為其分析管理依據(jù)。

基于上述目的，本發(fā)明的實(shí)施例提供一種系統(tǒng)可靠度評估方法，其適用于云端計(jì)算網(wǎng)絡(luò)系統(tǒng)的數(shù)據(jù)傳輸。云端計(jì)算網(wǎng)絡(luò)系統(tǒng)包含物聯(lián)網(wǎng)裝置、邊緣服務(wù)器、云端服務(wù)器及傳輸弧。云端計(jì)算網(wǎng)絡(luò)系統(tǒng)的可靠度評估方法包含下列步驟：

定義云端計(jì)算網(wǎng)絡(luò)系統(tǒng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)包含定義各物聯(lián)網(wǎng)裝置及各邊緣服務(wù)器之間的傳輸弧配置，以及定義各邊緣服務(wù)器及各云端服務(wù)器之間的各傳輸弧配置。

將各物聯(lián)網(wǎng)裝置傳遞的流量形成的傳輸總需求量分配至各邊緣服務(wù)器。

根據(jù)傳輸分配流量，計(jì)算各物聯(lián)網(wǎng)裝置及各邊緣服務(wù)器之間的第一傳輸路徑各傳輸弧配置。

對各邊緣服務(wù)器設(shè)定數(shù)據(jù)傳遞系數(shù)，數(shù)據(jù)傳遞系數(shù)代表當(dāng)各邊緣服務(wù)器對各物聯(lián)網(wǎng)裝置傳遞的數(shù)據(jù)執(zhí)行數(shù)據(jù)壓縮。

根據(jù)數(shù)據(jù)傳遞系數(shù)及各邊緣服務(wù)器的傳輸總需求量，以流量形式分配至各邊緣服務(wù)器及各云端服務(wù)器之間的第二傳輸路徑

根據(jù)傳輸分配流量，計(jì)算各邊緣服務(wù)器及各云端服務(wù)器之間的第二傳輸路徑各傳輸弧配置，其中第一傳輸路徑及第二傳輸路徑之中包含傳輸節(jié)點(diǎn)(node)。

根據(jù)滿足各該傳輸分配流量的各該第一傳輸路徑，且滿足各該傳輸分配流量的各該第二傳輸路徑的各傳輸弧配置，計(jì)算云端計(jì)算網(wǎng)絡(luò)系統(tǒng)的系統(tǒng)可靠度，系統(tǒng)可靠度代表傳輸總需求量傳遞至云端服務(wù)器的幾率值。

根據(jù)本發(fā)明的一個實(shí)施例，定義各傳輸弧配置包含定義各傳輸弧的流量狀態(tài)，且各傳輸弧的流量狀態(tài)具有最大流量值。

根據(jù)本發(fā)明的一個實(shí)施例，定義各傳輸弧的各流量狀態(tài)包含定義對應(yīng)的流量幾率值。