[發(fā)明專(zhuān)利]一種負(fù)載均衡調(diào)度方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910032901.1
• 申請(qǐng)日: 2019-01-14
• 公開(kāi)（公告）號(hào): CN109766188B
• 公開(kāi)（公告）日: 2020-12-08
• 發(fā)明（設(shè)計(jì)）人: 劉妍;張昕;馮欣;王強(qiáng);周超然;趙敏;馬太
• 申請(qǐng)（專(zhuān)利權(quán)）人: 長(zhǎng)春理工大學(xué)
• 主分類(lèi)號(hào): G06F9/50
• 分類(lèi)號(hào): G06F9/50
• 代理公司: 北京高沃律師事務(wù)所 11569
• 代理人: 程華

本發(fā)明公開(kāi)了一種調(diào)度方法及系統(tǒng)，采集多個(gè)工作節(jié)點(diǎn)提供的性能參數(shù)，所述工作節(jié)點(diǎn)為承擔(dān)負(fù)載均衡工作任務(wù)的服務(wù)器，多個(gè)所述服務(wù)器設(shè)置在承擔(dān)負(fù)載均衡服務(wù)器集群網(wǎng)絡(luò)中，獲取所述服務(wù)器集群網(wǎng)絡(luò)的負(fù)載狀態(tài)；根據(jù)所述性能參數(shù)集和所述負(fù)載。能夠?qū)Χ鄠€(gè)性能參數(shù)下向服務(wù)器集群網(wǎng)絡(luò)中新增工作節(jié)點(diǎn)后出現(xiàn)的缺失調(diào)度偏好信息進(jìn)行補(bǔ)全，通過(guò)多工作節(jié)點(diǎn)調(diào)度偏好關(guān)系構(gòu)建，整合工作節(jié)點(diǎn)的全部性能參數(shù)，通過(guò)負(fù)載均衡調(diào)度節(jié)點(diǎn)針對(duì)各參數(shù)對(duì)各工作節(jié)點(diǎn)的調(diào)度偏好建立模糊關(guān)系矩陣進(jìn)行缺失信息的計(jì)算。

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

本發(fā)明涉及負(fù)載領(lǐng)域，特別是涉及一種負(fù)載均衡調(diào)度方法及系統(tǒng)。

背景技術(shù)

在負(fù)載均衡調(diào)度過(guò)程中，需要對(duì)服務(wù)器集群網(wǎng)絡(luò)中分布的各個(gè)工作節(jié)點(diǎn)進(jìn)行信息收集對(duì)比，然而由于新增工作節(jié)點(diǎn)的加入，會(huì)導(dǎo)致在某一個(gè)或多個(gè)性能參數(shù)下無(wú)法與現(xiàn)有的服務(wù)器集群中的工作節(jié)點(diǎn)進(jìn)行快速的性能對(duì)比，使得負(fù)載均衡調(diào)度節(jié)點(diǎn)無(wú)法有效地向新增工作節(jié)點(diǎn)調(diào)度分配均衡任務(wù)，進(jìn)而導(dǎo)致負(fù)載均衡性能受到影響。因此，采用自適應(yīng)調(diào)整方法計(jì)算負(fù)載均衡調(diào)度中新增工作節(jié)點(diǎn)引發(fā)的信息缺失。

目前，存在基于偏好關(guān)系的信息補(bǔ)全技術(shù)分為兩大類(lèi)，一類(lèi)為基于線性/非線性規(guī)劃方法，通過(guò)建立數(shù)學(xué)規(guī)劃模型來(lái)計(jì)算缺失的信息，但是需要進(jìn)行大量的數(shù)學(xué)計(jì)算和輔助工具來(lái)求解數(shù)學(xué)模型，另一類(lèi)為迭代法，不需要建立數(shù)學(xué)規(guī)劃模型，但是迭代次數(shù)繁多并且極易受到預(yù)先設(shè)定的對(duì)比節(jié)點(diǎn)集合中節(jié)點(diǎn)對(duì)的順序影響。

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

本發(fā)明的目的是提供一種能夠提高均衡調(diào)度精度的負(fù)載均衡調(diào)度方法及系統(tǒng)。

為實(shí)現(xiàn)上述目的，本發(fā)明提供了如下方案：

一種調(diào)度方法，所述調(diào)度方法包括：

采集多個(gè)工作節(jié)點(diǎn)提供的性能參數(shù)，獲得性能參數(shù)集，所述工作節(jié)點(diǎn)為承擔(dān)負(fù)載均衡工作任務(wù)的服務(wù)器，多個(gè)所述服務(wù)器設(shè)置在承擔(dān)負(fù)載均衡的服務(wù)器集群網(wǎng)絡(luò)中；獲取所述服務(wù)器集群網(wǎng)絡(luò)的負(fù)載狀態(tài)；

根據(jù)所述性能參數(shù)集和所述負(fù)載狀態(tài)建立調(diào)度偏好矩陣；

將所述調(diào)度偏好矩陣的每個(gè)子矩陣映射為一個(gè)有向關(guān)系圖；

根據(jù)所述有向關(guān)系圖動(dòng)態(tài)調(diào)整所述服務(wù)器集群網(wǎng)絡(luò)中的負(fù)載運(yùn)行狀態(tài)至所述服務(wù)器集群網(wǎng)絡(luò)中的負(fù)載保持均衡。

可選的，所述性能參數(shù)集具體包括：CPU占比、運(yùn)行內(nèi)存占比、網(wǎng)卡占比、部件性能指標(biāo)；

所述CPU占比為所述CPU執(zhí)行負(fù)載均衡任務(wù)運(yùn)算時(shí)間除以所述CPU運(yùn)行總時(shí)間；

所述運(yùn)行內(nèi)存占比為用于承擔(dān)負(fù)載均衡任務(wù)的內(nèi)存占用量除以總的內(nèi)存容量；

所述網(wǎng)卡占比為網(wǎng)卡實(shí)際的傳輸速率除以理論傳輸速率；

所述部件性能指標(biāo)為與負(fù)載均衡任務(wù)相關(guān)的性能指標(biāo)。

可選的，所述根據(jù)所述性能參數(shù)集和所述負(fù)載狀態(tài)建立調(diào)度偏好矩陣具體包括：

采集多個(gè)所述工作節(jié)點(diǎn)構(gòu)成的工作節(jié)點(diǎn)集合，獲得工作節(jié)點(diǎn)集A＝{A₁,A₂,A₃,...,A_m}；

所述工作節(jié)點(diǎn)集A＝{A₁,A₂,A₃,...,A_m}對(duì)應(yīng)的所述性能參數(shù)集C＝{C₁,C₂,...,C_m}；

根據(jù)所述工作節(jié)點(diǎn)集A＝{A₁,A₂,A₃,...,A_m}對(duì)所述性能參數(shù)集C＝{C₁,C₂,...,C_m}產(chǎn)生的偏好調(diào)度關(guān)系建立調(diào)度偏好矩陣P；