[發(fā)明專利]一種基于對(duì)象存儲(chǔ)的容器鏡像下載加速方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202011500164.2
• 申請(qǐng)日: 2020-12-17
• 公開（公告）號(hào): CN112527463B
• 公開（公告）日: 2023-08-04
• 發(fā)明（設(shè)計(jì)）人: 蔣溢;付正;熊安萍;李瑞堃
• 申請(qǐng)（專利權(quán)）人: 重慶郵電大學(xué)
• 主分類號(hào): G06F9/455
• 分類號(hào): G06F9/455
• 代理公司: 重慶輝騰律師事務(wù)所 50215
• 代理人: 王海軍

1.一種基于對(duì)象存儲(chǔ)的容器鏡像下載加速方法，其特征在于，具體包括以下步驟：

S1、獲取原子鏡像的使用頻率、復(fù)用程度和原子鏡像特性，并以此構(gòu)建原子鏡像權(quán)重模型；

S2、基于TOPSIS方法，根據(jù)剩余寬帶、I/O負(fù)載、CPU利用率、內(nèi)存利用率屬性建立CEPH資源模型，根據(jù)CEPH資源模型計(jì)算每個(gè)節(jié)點(diǎn)資源總分；根據(jù)原子鏡像權(quán)重模型計(jì)算每個(gè)原子鏡像權(quán)重具體包括以下步驟：

S11、計(jì)算各個(gè)原子鏡像的使用次數(shù)，并對(duì)使用次數(shù)進(jìn)行歸一化處理，獲取原子鏡像的頻率參數(shù)；

S12、計(jì)算各個(gè)原子鏡像的容器復(fù)用平均比率和類型復(fù)用平均比率，對(duì)兩個(gè)平均比率進(jìn)行線性加權(quán)融合，得到原子鏡像復(fù)用程度；

S13、采用TOPSIS方法，根據(jù)原子鏡像大小、容器實(shí)時(shí)性及容器業(yè)務(wù)重要程度，計(jì)算屬性優(yōu)先級(jí)比率；

S14、對(duì)原子鏡像的頻率參數(shù)、復(fù)用程度屬性以及優(yōu)先級(jí)比率進(jìn)行加權(quán)求和，得到原子鏡像的總分；

S3、根據(jù)原子鏡像權(quán)重模型計(jì)算每個(gè)原子鏡像權(quán)重，根據(jù)原子鏡像權(quán)重的降序放置原子鏡像；

S4、基于貪心算法，對(duì)該原子鏡像進(jìn)行節(jié)點(diǎn)放置選擇，放置時(shí)節(jié)點(diǎn)資源總分越高放置原子鏡像的優(yōu)先級(jí)越高，根據(jù)節(jié)點(diǎn)存儲(chǔ)能力能否滿足原子鏡像需求判斷節(jié)點(diǎn)能否放置原子鏡像；

S5、若能放置，則將該原子鏡像存放到被選節(jié)點(diǎn)上，并記錄該原子鏡像與被選節(jié)點(diǎn)映射關(guān)系，并返回步驟S2，直到所有原子鏡像放置完成；

S6、若不能放置，則從CEPH節(jié)點(diǎn)資源中去掉該被選節(jié)點(diǎn)，判斷CEPH資源節(jié)點(diǎn)是否為空，如果不為空則跳轉(zhuǎn)至步驟S4，如果為空，則表明所有節(jié)點(diǎn)都無(wú)法放置該原子鏡像，則最終放置失敗，結(jié)束流程。

2.根據(jù)權(quán)利要求1所述的一種基于對(duì)象存儲(chǔ)的容器鏡像下載加速方法，其特征在于，原子鏡像的頻率參數(shù)表示為：

其中，為原子鏡像的頻率參數(shù)；N_i為原子鏡像的使用次數(shù)；μ_N為鏡像層次數(shù)平均值；n為所有鏡像層類型總數(shù)；為使用原子鏡像I_i的鏡像k所產(chǎn)生的容器；為容器的數(shù)量。

3.根據(jù)權(quán)利要求1所述的一種基于對(duì)象存儲(chǔ)的容器鏡像下載加速方法，其特征在于，原子鏡像復(fù)用程度表示為：

其中，為原子鏡像復(fù)用程度；為原子鏡像的容器復(fù)用平均比率；為原子鏡像的類型復(fù)用平均比率；α,β分別為容器復(fù)用頻率和鏡像類型復(fù)用比率的權(quán)重；n為所有鏡像層類型總數(shù)；MN_i為原子鏡像的容器復(fù)用比率，表示為N_i為原子鏡像的使用次數(shù)，c為類型的數(shù)量；μ_MN為容器復(fù)用平均比率；MT_i為原子鏡像的鏡像類型復(fù)用比率，表示為T_i為原子鏡像的鏡像集合，Dc為所有鏡像類型總數(shù)；μ_MT為類型復(fù)用平均比率。

4.根據(jù)權(quán)利要求1所述的一種基于對(duì)象存儲(chǔ)的容器鏡像下載加速方法，其特征在于，原子鏡像的屬性優(yōu)先級(jí)比率的獲取包括：

原子鏡像大小根據(jù)鏡像層大小確認(rèn)優(yōu)先級(jí)，鏡像層越小優(yōu)先級(jí)越高；

原子鏡像容器實(shí)時(shí)性根據(jù)原子鏡像容器類型確認(rèn)優(yōu)先級(jí)，其優(yōu)先級(jí)分值為(0,10]左開右閉區(qū)間，默認(rèn)優(yōu)先級(jí)為5，警類容器優(yōu)先級(jí)為10，日志收集類容器優(yōu)先級(jí)為1；

原子鏡像容器業(yè)務(wù)重要程度根據(jù)核心服務(wù)容器設(shè)置優(yōu)先級(jí)，其優(yōu)先級(jí)分值區(qū)間為(0,10]左開右閉區(qū)間，默認(rèn)優(yōu)先級(jí)為5，核心結(jié)賬付費(fèi)服務(wù)優(yōu)先級(jí)為10，廣告服務(wù)優(yōu)先級(jí)為1；

根據(jù)上述三個(gè)屬性構(gòu)建原始數(shù)據(jù)矩陣，該矩陣中第i行、j列的元素表示第i個(gè)待評(píng)估的鏡像層的第j個(gè)屬性的屬性值；

對(duì)原始數(shù)據(jù)矩陣中的屬性進(jìn)行指標(biāo)屬性同向化；

構(gòu)造加權(quán)規(guī)范矩陣，并進(jìn)行歸一化處理，得到標(biāo)準(zhǔn)化的數(shù)據(jù)矩陣；

計(jì)算獲取鏡像層優(yōu)先級(jí)最高方案以及鏡像層優(yōu)先級(jí)最低方案，分別計(jì)算各層數(shù)據(jù)與優(yōu)先級(jí)最高方案、優(yōu)先級(jí)最低方案的接近程度；

計(jì)算出各層與最優(yōu)方案貼近程度，該貼近程度即為原子鏡像的屬性優(yōu)先級(jí)比率。