本發(fā)明涉及分布式服務(wù)器技術(shù)領(lǐng)域，特別涉及一種分布式負(fù)載均衡調(diào)度的方法及裝置。

背景技術(shù)：

隨著計(jì)算機(jī)技術(shù)以及集成電路技術(shù)的飛速發(fā)展，特別是互聯(lián)網(wǎng)時(shí)代Web應(yīng)用及服務(wù)幾何級增長的背景下，其產(chǎn)生的數(shù)據(jù)流量和計(jì)算強(qiáng)度之大使得單一服務(wù)或簡單的服務(wù)集群不能穩(wěn)定的提供高質(zhì)量服務(wù)，基于Web應(yīng)用的分布式系統(tǒng)越來越受到業(yè)界的重視，使得分布式系統(tǒng)的負(fù)載均衡技術(shù)成為了一個(gè)研究熱點(diǎn)。然而傳統(tǒng)的集中式負(fù)載均衡算法都存在一定的缺陷，往往是犧牲局部性能和數(shù)據(jù)帶寬來提升性能。

例如傳統(tǒng)的負(fù)載均衡技術(shù)主要有：Round Robin DNS(系統(tǒng)輪詢調(diào)度)、代理服務(wù)器技術(shù)、地址轉(zhuǎn)換網(wǎng)關(guān)技術(shù)、借助HTTP協(xié)議(超文本傳輸協(xié)議)內(nèi)部支持、站點(diǎn)鏡像技術(shù)、中間件負(fù)載均衡技術(shù)、基于軟件的負(fù)載均衡技術(shù)，但是它們消耗的資源較多。通常的加權(quán)最少連接調(diào)度算法考慮了客觀存在的各種服務(wù)器性能差異，設(shè)定權(quán)值來實(shí)現(xiàn)負(fù)載均衡，其占用的系統(tǒng)資源較少，但是由于判讀服務(wù)負(fù)載的依據(jù)不能僅僅是請求的連接數(shù)，某些時(shí)候服務(wù)、CPU、流量也可能是負(fù)載的依據(jù)；在實(shí)際應(yīng)用中很難對權(quán)值設(shè)置，只能依靠經(jīng)驗(yàn)進(jìn)行估計(jì)設(shè)置，誤差較大。因此，如何在實(shí)現(xiàn)負(fù)載均衡的基礎(chǔ)上，最少的消耗總體性能和占用數(shù)據(jù)帶寬，是本領(lǐng)域技術(shù)人員需要解決的技術(shù)問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的是提供一種分布式負(fù)載均衡調(diào)度的方法及裝置，通過響應(yīng)時(shí)間來綜合表示服務(wù)器負(fù)載情況，并通過此來修改加權(quán)最少連接調(diào)度算法中的負(fù)載權(quán)值更加合理準(zhǔn)確。

為解決上述技術(shù)問題，本發(fā)明提供一種分布式負(fù)載均衡調(diào)度的方法，包括：

獲取各服務(wù)器的響應(yīng)時(shí)間；

根據(jù)所述響應(yīng)時(shí)間確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值；

根據(jù)所述負(fù)載權(quán)值，利用加權(quán)最少連接調(diào)度算法進(jìn)行分布式負(fù)載均衡調(diào)度。

可選的，獲取各服務(wù)器的響應(yīng)時(shí)間，包括：

獲取各服務(wù)器進(jìn)行預(yù)定次數(shù)響應(yīng)的響應(yīng)時(shí)間。

可選的，獲取各服務(wù)器的響應(yīng)時(shí)間，包括：

每隔預(yù)定獲取周期，獲取各服務(wù)器進(jìn)行前預(yù)定次數(shù)響應(yīng)的響應(yīng)時(shí)間。

可選的，根據(jù)所述響應(yīng)時(shí)間確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值，包括：

根據(jù)所述響應(yīng)時(shí)間及系統(tǒng)服務(wù)器的總個(gè)數(shù)計(jì)算平均響應(yīng)時(shí)間；

根據(jù)各所述服務(wù)器的響應(yīng)時(shí)間與所述平均響應(yīng)時(shí)間，計(jì)算各所述服務(wù)器的偏離度值；

將所述偏離度值與閾值進(jìn)行比較，并根據(jù)比較結(jié)果對各所述服務(wù)器執(zhí)行對應(yīng)的負(fù)載權(quán)值修改操作，確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值。

可選的，根據(jù)各所述服務(wù)器的響應(yīng)時(shí)間與所述平均響應(yīng)時(shí)間，計(jì)算各所述服務(wù)器的偏離度值，包括：

當(dāng)服務(wù)器的響應(yīng)時(shí)間sum(i)大于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_max；

當(dāng)服務(wù)器的響應(yīng)時(shí)間sum(i)小于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_min。

可選的，將所述偏離度值與閾值進(jìn)行比較，并根據(jù)比較結(jié)果對各所述服務(wù)器執(zhí)行對應(yīng)的負(fù)載權(quán)值修改操作，確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值，包括：

當(dāng)R_max大于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值減一；

當(dāng)R_min小于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值加一。

本發(fā)明還提供一種分布式負(fù)載均衡調(diào)度的裝置，包括：

獲取模塊，用于獲取各服務(wù)器的響應(yīng)時(shí)間；

負(fù)載權(quán)值確定模塊，用于根據(jù)所述響應(yīng)時(shí)間確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值；

負(fù)載均衡調(diào)度模塊，用于根據(jù)所述負(fù)載權(quán)值，利用加權(quán)最少連接調(diào)度算法進(jìn)行分布式負(fù)載均衡調(diào)度。

可選的，所述負(fù)載權(quán)值確定模塊包括：

平均響應(yīng)時(shí)間計(jì)算單元，用于根據(jù)所述響應(yīng)時(shí)間及系統(tǒng)服務(wù)器的總個(gè)數(shù)計(jì)算平均響應(yīng)時(shí)間；

偏離度計(jì)算單元，用于根據(jù)各所述服務(wù)器的響應(yīng)時(shí)間與所述平均響應(yīng)時(shí)間，計(jì)算各所述服務(wù)器的偏離度值；

負(fù)載權(quán)值確定單元，用于將所述偏離度值與閾值進(jìn)行比較，并根據(jù)比較結(jié)果對各所述服務(wù)器執(zhí)行對應(yīng)的負(fù)載權(quán)值修改操作，確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值。

可選的，所述偏離度計(jì)算單元包括：

第一偏離度計(jì)算子單元，用于當(dāng)服務(wù)器的響應(yīng)時(shí)間sum(i)大于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_max；

第二偏離度計(jì)算子單元，用于當(dāng)服務(wù)器的響應(yīng)時(shí)間sum(i)小于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_min。

可選的，所述負(fù)載權(quán)值確定單元具體為當(dāng)R_max大于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值減一；當(dāng)R_min小于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值加一的單元。

本發(fā)明所提供的分布式負(fù)載均衡調(diào)度的方法，包括：獲取各服務(wù)器的響應(yīng)時(shí)間；根據(jù)所述響應(yīng)時(shí)間確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值；根據(jù)所述負(fù)載權(quán)值，利用加權(quán)最少連接調(diào)度算法進(jìn)行分布式負(fù)載均衡調(diào)度；

可見，該方法通過響應(yīng)時(shí)間來綜合表示服務(wù)器負(fù)載情況，并通過此來修改加權(quán)最少連接調(diào)度算法中的負(fù)載權(quán)值，使得負(fù)載權(quán)值的設(shè)置更加合理準(zhǔn)確，以提高負(fù)載均衡的準(zhǔn)確度；可以在實(shí)現(xiàn)負(fù)載均衡的基礎(chǔ)上，最少的消耗總體性能和占用數(shù)據(jù)帶寬；本發(fā)明還提供了一種分布式負(fù)載均衡調(diào)度的裝置，具有上述有益效果，在此不再贅述。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)提供的附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例所提供的分布式負(fù)載均衡調(diào)度的方法的流程圖；

圖2為本發(fā)明實(shí)施例所提供的分布式負(fù)載均衡調(diào)度的裝置的結(jié)構(gòu)框圖。

具體實(shí)施方式

本發(fā)明的核心是提供一種分布式負(fù)載均衡調(diào)度的方法及裝置，通過響應(yīng)時(shí)間來綜合表示服務(wù)器負(fù)載情況，并通過此來修改加權(quán)最少連接調(diào)度算法中的負(fù)載權(quán)值更加合理準(zhǔn)確。

為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

請參考圖1，圖1為本發(fā)明實(shí)施例所提供的分布式負(fù)載均衡調(diào)度的方法的流程圖；該方法可以包括：

S100、獲取各服務(wù)器的響應(yīng)時(shí)間；

具體的，由于加權(quán)最少連接調(diào)度算法在設(shè)定負(fù)載權(quán)值時(shí)所參考的依據(jù)不能夠全面準(zhǔn)確的表示服務(wù)器負(fù)載的狀態(tài)，且各種服務(wù)器由于配置不同其負(fù)載權(quán)值也不相同，僅通過請求的連接數(shù)，或者流量等單一參數(shù)不能夠準(zhǔn)確表示服務(wù)器負(fù)載的真實(shí)情況，因此在實(shí)際應(yīng)用中很難對權(quán)值設(shè)置，只能依靠經(jīng)驗(yàn)進(jìn)行估計(jì)設(shè)置，誤差較大。本實(shí)施例通過服務(wù)器負(fù)載是否合理的宏觀表現(xiàn)即響應(yīng)時(shí)間來表示當(dāng)前服務(wù)器的負(fù)載是否合理。若響應(yīng)時(shí)間很長表示該服務(wù)器負(fù)載偏大，若響應(yīng)時(shí)間特別短表示該服務(wù)器負(fù)載偏小。該響應(yīng)時(shí)間綜合表示了服務(wù)器對負(fù)載的響應(yīng)能力。因此根據(jù)服務(wù)器的響應(yīng)時(shí)間來設(shè)置負(fù)載權(quán)值準(zhǔn)確性得到很大提高，使加權(quán)最少連接調(diào)度算法在調(diào)度新連接時(shí)使服務(wù)器已建立連接數(shù)和其負(fù)載權(quán)值成正比例。通過服務(wù)器響應(yīng)時(shí)間實(shí)時(shí)調(diào)整服務(wù)器的負(fù)載權(quán)值從而實(shí)現(xiàn)動態(tài)的更加符合應(yīng)用場景的負(fù)載均衡。

本實(shí)施例中獲取服務(wù)器響應(yīng)時(shí)間的具體形式可以由用戶根據(jù)實(shí)際負(fù)載均衡的需求進(jìn)行設(shè)定，例如選取獲取周期，選擇單次響應(yīng)時(shí)間還是多次響應(yīng)的總的響應(yīng)時(shí)間等。由于服務(wù)器單次響應(yīng)時(shí)間可能會出現(xiàn)偶然情況導(dǎo)致該響應(yīng)時(shí)間不能夠特別準(zhǔn)確的反應(yīng)該服務(wù)器的負(fù)載狀態(tài)，這里可以通過通過增加響應(yīng)次數(shù)來減少偶然誤差使得響應(yīng)時(shí)間更加準(zhǔn)確合理。因此優(yōu)選的，獲取各服務(wù)器進(jìn)行預(yù)定次數(shù)響應(yīng)的響應(yīng)時(shí)間。這里預(yù)定次數(shù)可以由用戶根據(jù)實(shí)際情況進(jìn)行確定。例如可以選擇10次響應(yīng)的響應(yīng)時(shí)間。

進(jìn)一步由于服務(wù)器的負(fù)載在短時(shí)間內(nèi)一般變化不大，因此這里可以根據(jù)用戶實(shí)際需求設(shè)定預(yù)定獲取周期，例如1分鐘或者5分鐘。即優(yōu)選的，獲取各服務(wù)器的響應(yīng)時(shí)間可以包括：

每隔預(yù)定獲取周期，獲取各服務(wù)器進(jìn)行前預(yù)定次數(shù)響應(yīng)的響應(yīng)時(shí)間。

具體的，這里獲取前預(yù)定次數(shù)的響應(yīng)時(shí)間是由于比較方便，即進(jìn)入獲取周期就開始進(jìn)行響應(yīng)時(shí)間的計(jì)算。例如每一分鐘統(tǒng)計(jì)一次各服務(wù)器前10次的響應(yīng)時(shí)間之和作為響應(yīng)時(shí)間。當(dāng)然這里也可以在進(jìn)入獲取周期后選定開始計(jì)時(shí)的響應(yīng)次數(shù)。例如每一分鐘統(tǒng)計(jì)一次各服務(wù)器第3次到第13次的響應(yīng)時(shí)間之和作為響應(yīng)時(shí)間。當(dāng)然這里也可以在進(jìn)入獲取周期后選定開始計(jì)時(shí)的時(shí)間。例如每一分鐘統(tǒng)計(jì)一次各服務(wù)器從每個(gè)周期第10秒開始的5次響應(yīng)時(shí)間之和作為響應(yīng)時(shí)間。

綜上所述，該步驟主要目的就是獲取各個(gè)服務(wù)器對應(yīng)的滿足預(yù)定要求的響應(yīng)時(shí)間。其中單次響應(yīng)時(shí)間的計(jì)算過程具體為服務(wù)器應(yīng)答時(shí)，發(fā)送請求時(shí)當(dāng)前時(shí)間為sendtime，應(yīng)答報(bào)文收到時(shí)，時(shí)間為receivetime，時(shí)間差為本次請求的處理時(shí)間即一次響應(yīng)時(shí)間。

S110、根據(jù)所述響應(yīng)時(shí)間確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值；

具體的，該步驟根據(jù)服務(wù)器對應(yīng)響應(yīng)時(shí)間判斷該服務(wù)器負(fù)載情況，從而修改其對應(yīng)的負(fù)載權(quán)值。即當(dāng)該響應(yīng)時(shí)間表示對應(yīng)服務(wù)器負(fù)載過小時(shí)，其負(fù)載權(quán)值按照預(yù)定修改規(guī)則變大；例如將負(fù)載權(quán)值加一。即當(dāng)該響應(yīng)時(shí)間表示對應(yīng)服務(wù)器負(fù)載過大時(shí)，其負(fù)載權(quán)值按照預(yù)定修改規(guī)則變?。焕鐚⒇?fù)載權(quán)值減一。

具體根據(jù)響應(yīng)時(shí)間判斷負(fù)載情況的方式可以是計(jì)算響應(yīng)時(shí)間與集群中全部服務(wù)器的平均響應(yīng)時(shí)間進(jìn)行計(jì)算，例如計(jì)算它們的偏離度，根據(jù)偏離度值確定負(fù)載狀況?？梢允菍⒓褐腥糠?wù)器的響應(yīng)時(shí)間進(jìn)行排序，將中間服務(wù)器的響應(yīng)時(shí)間作為負(fù)載均衡時(shí)間，其他服務(wù)器的響應(yīng)時(shí)間與其相比，確定負(fù)載狀況。

各種方式下對應(yīng)的修改規(guī)則可以是統(tǒng)一按照負(fù)載過小，將對應(yīng)服務(wù)器的負(fù)載權(quán)值按照規(guī)則加大(例如統(tǒng)一加一)，負(fù)載過大，將對應(yīng)服務(wù)器的負(fù)載權(quán)值按照規(guī)則減小(例如統(tǒng)一減一)?；蛘呤前凑张c平均值或者中間值的偏差程度對應(yīng)修改，即設(shè)定各種偏差程度下對應(yīng)的修改規(guī)則。首次執(zhí)行計(jì)算時(shí)可以為各個(gè)服務(wù)器預(yù)估一個(gè)負(fù)載權(quán)值，后續(xù)可在此基礎(chǔ)上進(jìn)行修改。

綜上所述，該步驟主要目的就是根據(jù)各個(gè)服務(wù)器的響應(yīng)時(shí)間來綜合確定各服務(wù)器對應(yīng)的負(fù)載權(quán)值，對應(yīng)的具體規(guī)則可以根據(jù)用戶對計(jì)算復(fù)雜度，計(jì)算時(shí)間，以及負(fù)載均衡的準(zhǔn)確度的要求進(jìn)行確定。

優(yōu)選的，根據(jù)所述響應(yīng)時(shí)間確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值可以包括：

根據(jù)所述響應(yīng)時(shí)間及系統(tǒng)服務(wù)器的總個(gè)數(shù)計(jì)算平均響應(yīng)時(shí)間；

根據(jù)各所述服務(wù)器的響應(yīng)時(shí)間與所述平均響應(yīng)時(shí)間，計(jì)算各所述服務(wù)器的偏離度值；即可選的，根據(jù)各所述服務(wù)器的響應(yīng)時(shí)間與所述平均響應(yīng)時(shí)間，計(jì)算各所述服務(wù)器的偏離度值可以包括：

當(dāng)服務(wù)器的響應(yīng)時(shí)間sum(i)大于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_max；

當(dāng)服務(wù)器的響應(yīng)時(shí)間sum(i)小于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_min。

將所述偏離度值與閾值進(jìn)行比較，并根據(jù)比較結(jié)果對各所述服務(wù)器執(zhí)行對應(yīng)的負(fù)載權(quán)值修改操作，確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值。

具體的，這里的比較結(jié)果可以表示對應(yīng)服務(wù)器負(fù)載偏大或者偏小進(jìn)而執(zhí)行負(fù)載偏大或者偏小對應(yīng)的負(fù)載權(quán)值修改操作。也可以是表示對應(yīng)服務(wù)器負(fù)載偏大的程度或者偏小的程度進(jìn)而執(zhí)行對應(yīng)負(fù)載偏大程度或者對應(yīng)負(fù)載偏小程度的負(fù)載權(quán)值修改操作。為了在不影響負(fù)載均衡精度的情況下簡化計(jì)算過程可選的，當(dāng)R_max大于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值減一；當(dāng)R_min小于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值加一。

下面以基于Linux集群服務(wù)系統(tǒng)下的計(jì)算過程進(jìn)行說明：

初始化一個(gè)Web應(yīng)用系統(tǒng)，利用浪潮云海OS提供分布式應(yīng)用部署環(huán)境；設(shè)定一個(gè)與偏離度進(jìn)行比較的閥值。服務(wù)器應(yīng)答時(shí)，發(fā)送請求時(shí)當(dāng)前時(shí)間為sendtime，應(yīng)答報(bào)文收到時(shí)，時(shí)間為receivetime，時(shí)間差為本次請求的處理時(shí)間。

每一分鐘統(tǒng)計(jì)一次各服務(wù)器前10次的響應(yīng)時(shí)間之和sum(i)，i表示第i臺服務(wù)器，sum(i)為第i臺服務(wù)器時(shí)間之和作為總的響應(yīng)時(shí)間，在計(jì)算所有服務(wù)器的平均響應(yīng)時(shí)間avg，即將集群中所有服務(wù)器的響應(yīng)時(shí)間相加除以集群中服務(wù)器的個(gè)數(shù)得到。

當(dāng)?shù)趇個(gè)服務(wù)器的響應(yīng)時(shí)間sum(i)大于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_max；當(dāng)服務(wù)器的響應(yīng)時(shí)間sum(i)小于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_min。當(dāng)R_max大于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值減一；當(dāng)R_min小于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值加一。

S120、根據(jù)所述負(fù)載權(quán)值，利用加權(quán)最少連接調(diào)度算法進(jìn)行分布式負(fù)載均衡調(diào)度。系統(tǒng)經(jīng)過一段時(shí)間運(yùn)行，不斷調(diào)整負(fù)載權(quán)值，較為準(zhǔn)確的反應(yīng)了當(dāng)前服務(wù)器的負(fù)載情況，從而實(shí)現(xiàn)負(fù)載均衡。

基于上述技術(shù)方案，本發(fā)明實(shí)施例提供的分布式負(fù)載均衡調(diào)度的方法，以加權(quán)最少連接調(diào)度算法為基礎(chǔ)，通過響應(yīng)時(shí)間來獲取當(dāng)前負(fù)載情況，從而實(shí)現(xiàn)服務(wù)器之間的負(fù)載均衡。加權(quán)最少連接調(diào)度算法在調(diào)度新連接時(shí)使服務(wù)器已建立連接數(shù)和其權(quán)值成正比例。通過服務(wù)器響應(yīng)時(shí)間實(shí)時(shí)調(diào)整服務(wù)器的權(quán)值從而實(shí)現(xiàn)動態(tài)的更加符合應(yīng)用場景的負(fù)載均衡。

下面對本發(fā)明實(shí)施例提供的分布式負(fù)載均衡調(diào)度的裝置進(jìn)行介紹，下文描述的分布式負(fù)載均衡調(diào)度的裝置與上文描述的分布式負(fù)載均衡調(diào)度的方法可相互對應(yīng)參照。

請參考圖2，圖2為本發(fā)明實(shí)施例所提供的分布式負(fù)載均衡調(diào)度的裝置的結(jié)構(gòu)框圖；該裝置可以包括：

獲取模塊100，用于獲取各服務(wù)器的響應(yīng)時(shí)間；

負(fù)載權(quán)值確定模塊200，用于根據(jù)所述響應(yīng)時(shí)間確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值；

負(fù)載均衡調(diào)度模塊300，用于根據(jù)所述負(fù)載權(quán)值，利用加權(quán)最少連接調(diào)度算法進(jìn)行分布式負(fù)載均衡調(diào)度。

基于上述實(shí)施例，所述負(fù)載權(quán)值確定模塊200包括：

平均響應(yīng)時(shí)間計(jì)算單元，用于根據(jù)所述響應(yīng)時(shí)間及系統(tǒng)服務(wù)器的總個(gè)數(shù)計(jì)算平均響應(yīng)時(shí)間；

偏離度計(jì)算單元，用于根據(jù)各所述服務(wù)器的響應(yīng)時(shí)間與所述平均響應(yīng)時(shí)間，計(jì)算各所述服務(wù)器的偏離度值；

負(fù)載權(quán)值確定單元，用于將所述偏離度值與閾值進(jìn)行比較，并根據(jù)比較結(jié)果對各所述服務(wù)器執(zhí)行對應(yīng)的負(fù)載權(quán)值修改操作，確定各所述服務(wù)器對應(yīng)的負(fù)載權(quán)值。

基于上述實(shí)施例，所述偏離度計(jì)算單元包括：

第一偏離度計(jì)算子單元，用于當(dāng)服務(wù)器的響應(yīng)時(shí)間sum(i)大于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_max；

第二偏離度計(jì)算子單元，用于當(dāng)服務(wù)器的響應(yīng)時(shí)間sum(i)小于所述平均響應(yīng)時(shí)間avg時(shí)，利用計(jì)算對應(yīng)服務(wù)器的偏離度值R_min。

基于上述實(shí)施例，所述負(fù)載權(quán)值確定單元具體為當(dāng)R_max大于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值減一；當(dāng)R_min小于閾值時(shí)，則將對應(yīng)服務(wù)器的負(fù)載權(quán)值加一的單元。

說明書中各個(gè)實(shí)施例采用遞進(jìn)的方式描述，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似部分互相參見即可。對于實(shí)施例公開的裝置而言，由于其與實(shí)施例公開的方法相對應(yīng)，所以描述的比較簡單，相關(guān)之處參見方法部分說明即可。

專業(yè)人員還可以進(jìn)一步意識到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來實(shí)現(xiàn)，為了清楚地說明硬件和軟件的可互換性，在上述說明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。

結(jié)合本文中所公開的實(shí)施例描述的方法或算法的步驟可以直接用硬件、處理器執(zhí)行的軟件模塊，或者二者的結(jié)合來實(shí)施。軟件模塊可以置于隨機(jī)存儲器(RAM)、內(nèi)存、只讀存儲器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤、可移動磁盤、CD-ROM、或技術(shù)領(lǐng)域內(nèi)所公知的任意其它形式的存儲介質(zhì)中。

以上對本發(fā)明所提供的分布式負(fù)載均衡調(diào)度的方法及裝置進(jìn)行了詳細(xì)介紹。本文中應(yīng)用了具體個(gè)例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想。應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以對本發(fā)明進(jìn)行若干改進(jìn)和修飾，這些改進(jìn)和修飾也落入本發(fā)明權(quán)利要求的保護(hù)范圍內(nèi)。