[發(fā)明專(zhuān)利]一種基于層次分析法進(jìn)行節(jié)點(diǎn)驅(qū)逐的方法與系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 202310429443.1
• 申請(qǐng)日: 2023-04-20
• 公開(kāi)（公告）號(hào): CN116527679A
• 公開(kāi)（公告）日: 2023-08-01
• 發(fā)明（設(shè)計(jì)）人: 何佳榮;龍善敏;蔡炎松
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)電子科技南湖研究院
• 主分類(lèi)號(hào): H04L67/1025
• 分類(lèi)號(hào): H04L67/1025;H04L67/1031;H04L67/75
• 代理公司: 中國(guó)和平利用軍工技術(shù)協(xié)會(huì)專(zhuān)利中心 11215
• 代理人: 劉光德

本發(fā)明提出一種基于層次分析法進(jìn)行節(jié)點(diǎn)驅(qū)逐的方法與系統(tǒng)，屬于節(jié)點(diǎn)優(yōu)化技術(shù)領(lǐng)域。步驟S1、利用pinpoint或者zipkin追蹤處于運(yùn)行狀態(tài)的相關(guān)軟件的業(yè)務(wù)鏈路，基于所述業(yè)務(wù)鏈路繪制業(yè)務(wù)鏈路調(diào)用圖；步驟S2、基于層次分析法對(duì)當(dāng)前集群業(yè)務(wù)線進(jìn)行動(dòng)態(tài)評(píng)價(jià)，根據(jù)評(píng)價(jià)分?jǐn)?shù)構(gòu)造綜合判斷矩陣；其中，所述綜合判斷矩陣用于確定所述當(dāng)前集群業(yè)務(wù)線包含的各個(gè)業(yè)務(wù)的權(quán)重；步驟S3、根據(jù)所述各個(gè)業(yè)務(wù)的權(quán)重，利用三色標(biāo)記法對(duì)所述業(yè)務(wù)鏈路調(diào)用圖中的節(jié)點(diǎn)容器進(jìn)行標(biāo)記，并基于所述標(biāo)記進(jìn)行節(jié)點(diǎn)驅(qū)逐。

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

本發(fā)明屬于節(jié)點(diǎn)優(yōu)化技術(shù)領(lǐng)域，尤其涉及一種基于層次分析法進(jìn)行節(jié)點(diǎn)驅(qū)逐的方法與系統(tǒng)。

背景技術(shù)

節(jié)點(diǎn)壓力驅(qū)逐是kubelet主動(dòng)終止Pod以回收節(jié)點(diǎn)上資源的過(guò)程。kubelet監(jiān)控集群節(jié)點(diǎn)的內(nèi)存、磁盤(pán)空間和文件系統(tǒng)的inode等資源。當(dāng)這些資源中的一個(gè)或者多個(gè)達(dá)到特定的消耗水平，kubelet開(kāi)始選擇性的驅(qū)逐pod。kubelet配置文件為每個(gè)資源配置最小回收量。當(dāng)kubelet注意到某個(gè)資源耗盡時(shí)，它會(huì)繼續(xù)回收該資源，直到回收到所指定的數(shù)量為止。如果一個(gè)節(jié)點(diǎn)的總內(nèi)存為10Gi并且希望在可用內(nèi)存低于1Gi時(shí)觸發(fā)驅(qū)逐，則將驅(qū)逐條件定義為memory.available10％或memory.available1G。

如果kubelet回收節(jié)點(diǎn)級(jí)資源的嘗試沒(méi)有使驅(qū)逐信號(hào)低于條件，則kubelet開(kāi)始驅(qū)逐用戶(hù)Pod。kubelet使用以下參數(shù)來(lái)確定Pod驅(qū)逐順序：(1)Pod的資源使用是否超過(guò)其請(qǐng)求；(2)Pod優(yōu)先級(jí)；(3)Pod相對(duì)于請(qǐng)求的資源使用情況。因此，kubelet按以下順序排列和驅(qū)逐Pod：首先考慮資源使用量超過(guò)其請(qǐng)求的BestEffort或Burstable?Pod。這些Pod會(huì)根據(jù)它們的優(yōu)先級(jí)以及它們的資源使用級(jí)別超過(guò)其請(qǐng)求的程度被逐出。其次資源使用量少于請(qǐng)求量的Guaranteed?Pod和Burstable?Pod根據(jù)其優(yōu)先級(jí)被最后驅(qū)逐。

當(dāng)前kubernetes默認(rèn)驅(qū)逐算法無(wú)法保證主業(yè)務(wù)的穩(wěn)定運(yùn)行，最壞情況下，讓所有的業(yè)務(wù)都不能工作，例如，驅(qū)逐了數(shù)據(jù)庫(kù)節(jié)點(diǎn)或者安全服務(wù)節(jié)點(diǎn)。雖然達(dá)到了節(jié)點(diǎn)驅(qū)逐，回收資源的目的，但是整個(gè)業(yè)務(wù)都不能工作，對(duì)任何公司及其組織都是嚴(yán)重打擊。

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

為解決上述技術(shù)問(wèn)題，本發(fā)明提出一種基于層次分析法進(jìn)行節(jié)點(diǎn)驅(qū)逐的方案。

本發(fā)明第一方面公開(kāi)了一種基于層次分析法進(jìn)行節(jié)點(diǎn)驅(qū)逐的方法。所述方法包括：步驟S1、利用pinpoint或者zipkin追蹤處于運(yùn)行狀態(tài)的相關(guān)軟件的業(yè)務(wù)鏈路，基于所述業(yè)務(wù)鏈路繪制業(yè)務(wù)鏈路調(diào)用圖；步驟S2、基于層次分析法對(duì)當(dāng)前集群業(yè)務(wù)線進(jìn)行動(dòng)態(tài)評(píng)價(jià)，根據(jù)評(píng)價(jià)分?jǐn)?shù)構(gòu)造綜合判斷矩陣；其中，所述綜合判斷矩陣用于確定所述當(dāng)前集群業(yè)務(wù)線包含的各個(gè)業(yè)務(wù)的權(quán)重；步驟S3、根據(jù)所述各個(gè)業(yè)務(wù)的權(quán)重，利用三色標(biāo)記法對(duì)所述業(yè)務(wù)鏈路調(diào)用圖中的節(jié)點(diǎn)容器進(jìn)行標(biāo)記，并基于所述標(biāo)記進(jìn)行節(jié)點(diǎn)驅(qū)逐；其中，超出權(quán)重閾值的業(yè)務(wù)對(duì)應(yīng)的節(jié)點(diǎn)容器標(biāo)記為第一顏色，通過(guò)逆向遍歷確定經(jīng)有向鏈路到達(dá)所述第一顏色標(biāo)記的節(jié)點(diǎn)容器的其他節(jié)點(diǎn)容器，所述其他節(jié)點(diǎn)容器標(biāo)記為第二顏色，不屬于所述第一顏色和第二顏色的節(jié)點(diǎn)容器均標(biāo)記為第三顏色；其中，在執(zhí)行所述節(jié)點(diǎn)驅(qū)逐時(shí)，優(yōu)先驅(qū)逐所述第三顏色標(biāo)記的節(jié)點(diǎn)容器。

根據(jù)本發(fā)明第一方面的方法，在所述步驟S2中，所述當(dāng)前集群業(yè)務(wù)線包含的各個(gè)業(yè)務(wù)為：打車(chē)業(yè)務(wù)、商城業(yè)務(wù)、用戶(hù)動(dòng)態(tài)業(yè)務(wù)和優(yōu)惠券業(yè)務(wù)，對(duì)所述各個(gè)業(yè)務(wù)的動(dòng)態(tài)評(píng)價(jià)的指標(biāo)包括收益、用戶(hù)體驗(yàn)、用戶(hù)活躍和用戶(hù)評(píng)價(jià)。

根據(jù)本發(fā)明第一方面的方法，在所述步驟S2中，構(gòu)造各個(gè)指標(biāo)之間的評(píng)價(jià)指標(biāo)判斷矩陣；構(gòu)造所述各個(gè)業(yè)務(wù)相對(duì)于每個(gè)指標(biāo)的評(píng)價(jià)分?jǐn)?shù)矩陣；整合所述評(píng)價(jià)指標(biāo)判斷矩陣和各個(gè)評(píng)價(jià)分?jǐn)?shù)矩陣，以獲取所述綜合判斷矩陣；從而確定所述當(dāng)前集群業(yè)務(wù)線包含的各個(gè)業(yè)務(wù)的權(quán)重。

根據(jù)本發(fā)明第一方面的方法，在所述步驟S3中，將所述業(yè)務(wù)鏈路調(diào)用圖中的k8s節(jié)點(diǎn)和系統(tǒng)節(jié)點(diǎn)標(biāo)記為所述第一顏色，所述第一顏色標(biāo)記的節(jié)點(diǎn)容器、k8s節(jié)點(diǎn)和系統(tǒng)節(jié)點(diǎn)均為不被驅(qū)逐的節(jié)點(diǎn)。