亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于改進TOPSIS的動態(tài)權(quán)重負載均衡算法

        2023-12-04 12:56:36項天旭李夢思
        計算機工程與設(shè)計 2023年11期
        關(guān)鍵詞:均衡器吞吐量集群

        張 卓,張 上+,項天旭,李夢思

        (1.三峽大學(xué) 湖北省建筑質(zhì)量檢測裝備工程技術(shù)研究中心,湖北 宜昌 443002;2.三峽大學(xué) 計算機與信息學(xué)院,湖北 宜昌 443002)

        0 引 言

        近年來微服務(wù)憑借靈活的服務(wù)支持和優(yōu)秀的組織架構(gòu)得到了國內(nèi)外企業(yè)的廣泛青睞[1]。所謂的微服務(wù),是指將大型分布式系統(tǒng)按照不同的業(yè)務(wù)與功能解耦成若干微服務(wù),分別提供對應(yīng)業(yè)務(wù)處理功能,每個微服務(wù)相當(dāng)于一個獨立的小型服務(wù)系統(tǒng)。系統(tǒng)服務(wù)功能的單一性可以更加靈活地應(yīng)用流量限制技術(shù)和負載均衡算法使系統(tǒng)更好應(yīng)對高并發(fā)場景,保證系統(tǒng)的可靠性和高效性[2-4]。微服務(wù)作為當(dāng)前新興的分布式架構(gòu),帶來便捷高效的同時也對分布式系統(tǒng)中負載均衡的問題提出了更高的要求[5]。

        為了在分布式系統(tǒng)中實現(xiàn)更優(yōu)秀的負載均衡效果,本文基于當(dāng)前主流的加權(quán)最小連接數(shù)算法[6],提出一種基于改進逼近理想及排序(technique for order preference by similarity to an ideal solution,TOPSIS)模型動態(tài)確定權(quán)重進行負載分發(fā)的算法,對用戶請求進行動態(tài)調(diào)度,充分利用服務(wù)器資源。所提算法的創(chuàng)新點總結(jié)如下:

        (1)考慮集群系統(tǒng)負載狀況的實時性,引入動態(tài)權(quán)重,將后端服務(wù)器作為評價對象,實時負載信息作為評價指標,建立計算模型將評價結(jié)果作為依據(jù)匹配出最優(yōu)對象處理請求,得到最佳分配方案。

        (2)針對所提負載均衡方案的權(quán)重分配時效問題,提出一種最少上報策略,后端服務(wù)器發(fā)送權(quán)重信息時對比判斷權(quán)重變化率,判斷是否發(fā)送自身權(quán)重,優(yōu)化負載均衡器與節(jié)點交互所占用資源。

        (3)所提算法將網(wǎng)絡(luò)服務(wù)請求的均衡問題建模為一個分配優(yōu)化問題,利用改進TOPSIS模型求解該問題,充分利用集群系統(tǒng)資源,降低系統(tǒng)響應(yīng)時間,提升吞吐量。

        1 相關(guān)研究

        目前負載均衡技術(shù)的研究主要分為:軟件負載均衡[7]和硬件負載均衡[8]。硬件負載均衡器處理網(wǎng)絡(luò)請求能力與負載性強,負載均衡策略多樣化。但成本過高,配置冗余且無法有效監(jiān)控服務(wù)器使用狀態(tài)。軟件負載均衡器的成本低且可擴展性強,配置簡單,使用靈活,可以改進負載均衡算法來提高系統(tǒng)的負載分發(fā)能力。目前國內(nèi)許多學(xué)者外對負載均衡算法進行了研究與改進,比如文獻[9]采用粒子群優(yōu)化算法分配任務(wù),解決有效任務(wù)調(diào)度問題;利用動態(tài)分組方式提交任務(wù)并結(jié)合資源使用狀態(tài),收集到分組的結(jié)果后,將集群的所有結(jié)果合并到一個分配圖,最后引入粒子群優(yōu)化算法調(diào)整負載方案。該方案具有優(yōu)秀的負載平衡性。文獻[10]提出了一種基于Nginx負載均衡的動態(tài)分配算法,該算法根據(jù)后端服務(wù)器的負載性能指標和處理請求的平均響應(yīng)時間,通過改進熵值法等算法動態(tài)地設(shè)置輪詢權(quán)重,并且對Nginx內(nèi)部模塊進行改進,通過測試平均響應(yīng)時間和最高并發(fā)量,得到了比Nginx內(nèi)置算法更優(yōu)的結(jié)論。文獻[11]提出一種基于云中心虛擬機布局的多資源負載優(yōu)化算法,該算法減少資源碎片且限制虛擬機空余服務(wù)率,平衡各資源的使用,防止節(jié)點性能浪費。但該算法存在節(jié)點資源利用率低的問題。文獻[12]提出一種動靜融合的負載均衡算法,針對服務(wù)器硬件配置和運行時負載狀態(tài)變化設(shè)計靜態(tài)權(quán)重與動態(tài)權(quán)重。該算法能夠?qū)崟r調(diào)整服務(wù)器權(quán)重,但沒有考慮后端服務(wù)器的權(quán)重上報策略,節(jié)點資源利用率還有進一步提升的空間。文獻[13]提出一種動態(tài)加權(quán)輪詢算法,引入多負載指標層次分析法確定各性能指標對服務(wù)器負載的影響程度,實現(xiàn)動態(tài)負載均衡的算法。該算法判斷服務(wù)器負載指標較全面,但是采用層次分析法主觀意識過大,通用性不強。

        2 常用負載均衡算法分析

        目前主流的軟件負載均衡器有Nginx、HAProxy[14]、Ribbon[15]和LVS[16]等。Nginx是一款輕量級高性能的Web服務(wù)器,其熱部署、代碼開源且可擴展性強,目前國內(nèi)外眾多企業(yè)系統(tǒng)架構(gòu)用其作為代理服務(wù)器。本文采用Nginx作為集群系統(tǒng)軟件負載均衡器,研究基于Nginx的動態(tài)權(quán)重負載均衡算法。

        常用負載均衡算法分析見表1,目前Nginx負載均衡算法研究中分為靜態(tài)和動態(tài)兩大類型。前者是在集群系統(tǒng)初始化之前配置負載均衡策略,以固定方式分配請求,配置簡單,在并發(fā)量較小時能發(fā)揮出優(yōu)秀的效果,也可以解決Session等問題。但是當(dāng)并發(fā)量過大且各類請求資源消耗相差較大時,會導(dǎo)致整個集群系統(tǒng)節(jié)點負載差異較大,平均請求響應(yīng)時間延長,甚至導(dǎo)致節(jié)點宕機。后者能夠?qū)崟r的與后端服務(wù)器進行信息交互,根據(jù)服務(wù)器反饋的負載信息調(diào)整合適的負載策略,對比靜態(tài)算法能夠更加合理的將請求分發(fā)到各個后端服務(wù)器,但是由于負載均衡器頻繁的收集后臺節(jié)點負載信息,會增大集群系統(tǒng)的資源開銷,導(dǎo)致平均請求響應(yīng)時間增加,整個集群性能下降。

        表1 常用負載均衡算法分析

        針對于上述問題,本文提出一種能夠根據(jù)后端服務(wù)器實時負載信息調(diào)整權(quán)重,彌補了靜態(tài)負載均衡算法不能根據(jù)集群系統(tǒng)實時負載情況進行策略調(diào)整問題的負載均衡策略,并且優(yōu)化后端服務(wù)器與負載均衡器之間的交互資源消耗和平均響應(yīng)時間,同時提高了集群系統(tǒng)吞吐量。

        3 基于改進TOPSIS的負載均衡算法

        3.1 負載均衡器模型設(shè)計

        本節(jié)設(shè)計的負載均衡器系統(tǒng)模型如圖1所示。負載信息收集模塊與負載信息計算模塊部署在集群的每臺后端服務(wù)器上,負載均衡算法實現(xiàn)模塊部署在Nginx主機。

        圖1 系統(tǒng)結(jié)構(gòu)

        負載信息收集模塊周期T收集并計算后端服務(wù)器proc文件夾中CPU利用率(R_cpu)、內(nèi)存利用率(R_mem)、網(wǎng)絡(luò)利用率(R_net)、IO利用率(R_io)性能指標,使用Redis[17]數(shù)據(jù)庫作為全局數(shù)據(jù)區(qū)域共享給負載信息計算模塊,負載信息收集模塊流程如圖2所示。

        圖2 負載信息收集模塊流程

        負載信息計算模塊主要是解決權(quán)重計算的相關(guān)問題,主要實現(xiàn)如下兩個功能,負載信息計算模塊流程如圖3所示。

        圖3 負載信息計算模塊流程

        (1)該模塊周期T在全局數(shù)據(jù)區(qū)域Redis中獲取所有后端服務(wù)器負載信息,建立本文設(shè)計的改進TOPSIS模型計算后端服務(wù)器綜合權(quán)重。權(quán)重信息反映了該服務(wù)器當(dāng)前負載狀態(tài)。

        (2)該模塊以HTTP請求中Post方法周期T發(fā)送權(quán)重JSON信息到負載均衡算法實現(xiàn)模塊,確保在下一個周期T內(nèi),權(quán)重最大的后端服務(wù)器能夠獲得更多的服務(wù)請求。該模塊每隔周期T檢測所得的權(quán)重大小,若新權(quán)重與上一次計算所得權(quán)重超過權(quán)重變化率Δt,則將新權(quán)重發(fā)送至負載均衡器。反之則不發(fā)送,只是將權(quán)重信息存儲到Redis中,繼續(xù)沿用上一次接收的權(quán)重信息。主動方式發(fā)送權(quán)重信息可以減少由于集群系統(tǒng)頻繁發(fā)送數(shù)據(jù)而占用網(wǎng)絡(luò)資源。由于周期T和權(quán)重變化率Δt在實際的應(yīng)用場合都有所不同,本文通過Apache JMeter[18]壓測后得出周期T與權(quán)重變化率Δt。

        負載均衡算法實現(xiàn)模塊包括Nginx和注冊中心Consul[19]。Nginx的Upsync[20]模塊周期T從Consul中的K/V服務(wù)中取出后端服務(wù)器列表和權(quán)重信息,并根據(jù)改寫的Nginx的Upstream[21]模塊使加權(quán)最小連接數(shù)算法的靜態(tài)權(quán)重變更為動態(tài)權(quán)重,為后端服務(wù)器動態(tài)調(diào)整權(quán)重,負載均衡算法實現(xiàn)模塊流程如圖4所示。

        圖4 負載均衡算法實現(xiàn)模塊流程

        3.2 動態(tài)權(quán)重計算

        TOPSIS是一種逼近理想解及排序算法,主要應(yīng)用在多目標決策分析[22]?;驹硎峭ㄟ^歸一化后的數(shù)據(jù)建立規(guī)范化矩陣,找出其多個目標集合中最劣目標對象(反理想解)和最優(yōu)目標對象(正理想解),計算評價目標集合各數(shù)據(jù)與最劣目標對象和最優(yōu)目標對象的歐式距離,獲得各評價目標對象與最優(yōu)目標對象的貼近度作為理想貼近度,按理想解貼近度的值進行排序作為評價目標對象優(yōu)劣的依據(jù)。理想貼近度設(shè)計取值在0和1之間,該值越接近1,則相應(yīng)的目標對象越接近最優(yōu)水平,反之,越接近0,則相應(yīng)的目標對象越接近最劣水平。

        在本文設(shè)計的算法中,將后端服務(wù)器的負載信息采集模塊收集的CPU利用率(R_cpu)、內(nèi)存利用率(R_mem)、網(wǎng)絡(luò)利用率(R_net)、IO利用率(R_io)作為評價目標,根據(jù)TOPSIS建模計算出理想貼近度作為權(quán)重發(fā)送給負載均衡器,故算法的權(quán)重取值范圍在0和1之間。負載均衡器根據(jù)各后端服務(wù)器的權(quán)重,選擇出最優(yōu)的后端服務(wù)器響應(yīng)處理用戶請求。本文定義用Li來表示各個后端服務(wù)器的權(quán)重,下標i(i=1,2,3,…,n) 表示第i臺后端服務(wù)器,Ri_cpu,Ri_mem,Ri_net,Ri_io分別代表第i臺后端服務(wù)器的CPU利用率、內(nèi)存利用率、網(wǎng)絡(luò)利用率和IO利用率。

        根據(jù)上文構(gòu)建的后端服務(wù)器指標體系,建立本文算法TOPSIS模型的具體步驟與公式如下:

        (1)為了消除負載信息指標之間量綱的影響,需要對負載信息指標進行標準化處理。建立負載信息指標的正向化矩陣R,rij為第i臺后端服務(wù)器的第j個評價指標

        (1)

        (2)對其標準化的矩陣記為Z,Z中的每一個元素為

        (2)

        (3)由式(2)可得標準化負載信息指標矩陣Z

        (3)

        (4)定義各項負載信息評價指標最大值集合Z+

        (4)

        (5)定義負載信息各項評價指標最小值集合Z-

        (5)

        (6)定義第i(i=1,2,3,…,n) 臺后端服務(wù)器各項負載信息評價指標與其對應(yīng)評價指標最大值的歐式距離

        (6)

        (7)定義第i(i=1,2,3,…,n) 臺后端服務(wù)器各項負載信息評價指標與其對應(yīng)評價指標最小值的歐式距離

        (7)

        (8)由式(6)和式(7)綜合計算得出第i(i=1,2,3,…,n) 臺后端服務(wù)器的理想貼近度作為權(quán)重

        (8)

        上述設(shè)計TOPSIS模型雖然可以計算出各個后端服務(wù)器的權(quán)重,但是該模型略顯片面性,因為缺少不同性能指標之間的比較。雖然層次分析等方法可以確定不同性能指標權(quán)重,但是其需要對指標間的關(guān)系進行刨析且其主觀意識過大。本文采取相對客觀的熵值賦權(quán)法[23]計算性能指標權(quán)重并結(jié)合TOPSIS模型計算出后端服務(wù)器的最終權(quán)重。

        由于各項性能指標在計量單位上的不統(tǒng)一,故對這4項指標進行綜合計算前需要各項指標進行數(shù)據(jù)處理,以此來解決數(shù)據(jù)差異性問題,此步驟已在式(1)~式(3)中完成,可以直接用以計算。負載性能指標綜合計算步驟如下:

        (1)計算第j項負載信息指標下的第i臺后端服務(wù)器占該指標總和比例

        (9)

        (2)計算第j項負載信息評價指標的熵值

        (10)

        其中,ln為自然對數(shù),ej>0,k>0。

        (3)計算第j項負載信息評價指標的信息效用值

        dj=1-ej

        (11)

        (4)計算第j項負載信息評價指標的權(quán)重

        (12)

        基于式(12)可以改進式(6)與式(7),為不同的負載信息指標設(shè)置不同的權(quán)重,可以得到如下公式

        (13)

        (14)

        3.3 最少上報策略

        負載信息計算模塊周期T的長短會直接影響本文算法負載均衡效果。如果周期T選取過短,則負載信息計算模塊頻繁的發(fā)送權(quán)重信息會給負載均衡器帶來過多的資源開銷。如果周期T選取過長,負載均衡器不能實時的更新各后端服務(wù)器的權(quán)重,負載均衡的效果會受到影響。

        本文引入權(quán)重變化率Δt并設(shè)計最少上報策略解決權(quán)重上報周期問題。該策略使各后端服務(wù)器在周期T內(nèi)的權(quán)重變化幅度與預(yù)先壓測出的權(quán)重變化率Δt相比較,當(dāng)權(quán)重變化率大于Δt時,將新權(quán)重發(fā)送至負載均衡器,當(dāng)小于Δt值時,只在Redis中修改保存當(dāng)前的權(quán)重信息。如果負載均衡器在周期T內(nèi)沒有收到后端服務(wù)器提交的權(quán)重信息,則按照上一周期T接收的該后端服務(wù)器的權(quán)重信息進行負載分發(fā)。權(quán)重變化率Δt計算公式如下所示

        (15)

        其中,Li(t1) 表示后端服務(wù)器i在t1時刻的權(quán)重,Li(t2) 表示該后端服務(wù)器i在t2時刻的權(quán)重,Δt表示該后端服務(wù)器在一個周期T內(nèi)的權(quán)重變化率,且t2>t1。

        4 仿真實驗

        本節(jié)實驗拓撲架構(gòu)包括一臺客戶端服務(wù)器和負載均衡器和3臺后端服務(wù)器組建模擬基于微服務(wù)架構(gòu)的后端服務(wù)器集群系統(tǒng)。

        實驗架構(gòu)如圖5所示,其中客戶端中安裝了Apache JMeter測壓工具,可以模擬大量并發(fā)請求,實驗環(huán)境配置見表2。通過Apache JMeter模擬多個客戶端對集群系統(tǒng)進行并發(fā)訪問來測試負載均衡器的負載能力,根據(jù)吞吐量和平均響應(yīng)時間兩個方面的指標與其它主流負載均衡算法的對比情況來檢驗本文算法的效果。

        表2 實驗環(huán)境配置

        在第3章對算法的分析中可知周期T是一個待定的參數(shù)。故先對周期T進行測試選值,測試從4 s開始,11 s結(jié)束,每隔1 s測試一次,共選取10個時間節(jié)點,使用Apache JMeter生成10組數(shù)據(jù)請求。每組用戶請求并發(fā)數(shù)為1100和1300,取10次實驗結(jié)果的平均值。評價標準為請求返回的響應(yīng)時間,響應(yīng)時間越短,說明服務(wù)器對用戶的請求處理越快,集群性能也越好。

        平均響應(yīng)時間與周期T如圖6所示,在4 s到6 s階段,由于在周期較短且處于高并發(fā)場景,負載均衡器過于頻繁的獲取后端服務(wù)器權(quán)重信息,大量占用了集群資源開銷,平均響應(yīng)時間逐步下降。在6 s到11 s階段,由于負載均衡器獲取負載信息周期過長,對后端服務(wù)器權(quán)重調(diào)整不夠及時,平均響應(yīng)時間逐步升高。當(dāng)周期T等于6 s時集群的性能最好,故本文實驗選取周期T為6 s。

        圖6 平均響應(yīng)時間與周期T關(guān)系

        選出合適的周期T后,在該周期下分別選取權(quán)重變化率Δt為0.07,0.08,0.09,0.10,0.11,0.12,測試條件和評價標準與測試周期T時相同,同樣取10組測試結(jié)果的平均值。平均響應(yīng)時間與權(quán)重變化率如圖7所示,從測試結(jié)果可以得到,當(dāng)Δt為0.09時平均響應(yīng)時間最短,故本文實驗選取Δt值為0.09。

        圖7 平均響應(yīng)時間與權(quán)重變化率關(guān)系

        為了測試本文動態(tài)權(quán)重負載均衡算法合理分配資源的效果,使用Apache JMeter對整個集群系統(tǒng)性能進行測試。主要測試內(nèi)容為:在不同的并發(fā)數(shù)下,分別對加權(quán)最小連接數(shù)算法(weighted least-connection scheduling,least-con)、加權(quán)輪詢算法(weight round robin,WRR)和本文提出算法的平均響應(yīng)時間、吞吐量進行對比測試。實驗進行10次,并對實驗記錄數(shù)據(jù)取平均值,得到各算法的平均響應(yīng)時間與吞吐量的對比圖。

        平均響應(yīng)時間與并發(fā)數(shù)關(guān)系如圖8所示,整體可見3種算法的平均響應(yīng)時間都在隨著并發(fā)量的增加而提升。在并發(fā)量為500以下時,3種不同算法的平均響應(yīng)時間旗鼓相當(dāng)并沒有明顯的差距。因為此時并發(fā)量較小,集群系統(tǒng)處于低負荷狀態(tài)各后端服務(wù)器均有能力來處理請求,動態(tài)負載均衡算法根據(jù)后端服務(wù)器運行狀態(tài)進行負載分發(fā)的優(yōu)勢并不能體現(xiàn)出來,所以在集群系統(tǒng)并發(fā)量小的場景下更加推薦使用靜態(tài)負載均衡算法,配置簡單且能節(jié)約網(wǎng)絡(luò)資源。當(dāng)并發(fā)量超過500后,此時集群系統(tǒng)已經(jīng)進入中負荷狀態(tài),3種算法的平均響應(yīng)時間都有大幅度增加的趨勢,但least-con算法對比其它兩種算法平均響應(yīng)時間稍低,因為該算法可以根據(jù)事先配置好的后端服務(wù)器權(quán)重,并結(jié)合選擇擁有最小連接數(shù)的后端服務(wù)器進行請求轉(zhuǎn)發(fā),而靜態(tài)算法由于不能根據(jù)各后端服務(wù)器實時負載信息進行調(diào)整,故平均響應(yīng)時間略高,本文算法由于會周期T獲取所有后端服務(wù)器詳細負載信息,所以平均響應(yīng)時間稍高于least-con算法??傮w來說3種算法負載分發(fā)能力勢均力敵,能滿足基本負載分發(fā)要求。但是當(dāng)并發(fā)量超過900后,集群系統(tǒng)進入高負載狀態(tài),由于本文設(shè)計算法可以根據(jù)后端服務(wù)器負載情況動態(tài)更新自身權(quán)重,在集群高負荷狀態(tài)下能夠選出最佳的后端服務(wù)器進行請求轉(zhuǎn)發(fā),充分利用集群資源,優(yōu)勢逐漸顯現(xiàn)出來,平均響應(yīng)時間與WRR算法和least-con算法拉開距離。在并發(fā)數(shù)處于較高的1500時,本文動態(tài)權(quán)重負載均衡算法平均響應(yīng)時間比least-con降低了15%,比WRR算法降低了13.1%。

        圖8 平均響應(yīng)時間與并發(fā)數(shù)關(guān)系

        吞吐量與并發(fā)數(shù)關(guān)系如圖9所示,在并發(fā)量達到500之前,集群系統(tǒng)處于低負荷狀態(tài),3種算法的吞吐量都隨著并發(fā)量的增加而增加,且比較穩(wěn)定,說明3種算法在并發(fā)量較小的場景下都可以合理的完成負載分發(fā)。在并發(fā)量達到500之后,集群系統(tǒng)處于中負荷狀態(tài),本文算法與least-con算法吞吐量高于WRR算法,靜態(tài)負載均衡算法的缺陷開始顯露,由于不能動態(tài)調(diào)整各后端服務(wù)器權(quán)重進行負載分發(fā),導(dǎo)致并發(fā)連接數(shù)出現(xiàn)丟失的情況,吞吐量低于動態(tài)負載均衡算法。并發(fā)數(shù)達到900之后,集群系統(tǒng)處于高負荷狀態(tài),3種算法吞吐量均開始大幅度下降,由于本文算法與least-con算法為動態(tài)負載均衡算法能夠?qū)崟r調(diào)整負載分發(fā)對象,所以并發(fā)量基本持平吞吐量,能夠做到請求并發(fā)量基本持平于實際并發(fā)量,WRR算法由于在配置中固定的負載轉(zhuǎn)發(fā)對象權(quán)重,所以在高并發(fā)下吞吐量大幅下降。并發(fā)量為1200時,集群系統(tǒng)處于中超高負荷狀態(tài),3種算法的吞吐量都大幅下降,但本文算法在超高并發(fā)下能夠根據(jù)整個集群系統(tǒng)狀態(tài)實時更新權(quán)重信息選擇出最佳的后端服務(wù)器進行請求轉(zhuǎn)發(fā),所以本文算法減少的幅度較為穩(wěn)定且高于least-con算法與WRR算法。本文算法吞吐量比least-con算法高21 %,比WRR算法高24.9%;并發(fā)量為較高的1500時,本文算法吞吐量比least-con算法高9%,比WRR算法高18.9%。從實驗結(jié)果整體來看,在并發(fā)量超過950之后,3種算法的吞吐量都隨并發(fā)量的增加有大幅度的減少,但是,表明本文算法對比這兩種主流算法能夠更加合理利用服務(wù)器資源。

        圖9 吞吐量與并發(fā)數(shù)關(guān)系

        實驗結(jié)果表明,本文提出的基于改進TOPSIS的動態(tài)權(quán)重負載均衡算法在高并發(fā)場景下對比其它兩種主流算法能更加有效合理進行負載分發(fā),減少集群系統(tǒng)平均響應(yīng)時間,使整個集群系統(tǒng)性能得到了提升。

        5 結(jié)束語

        負載均衡算法是大型分布式系統(tǒng)的關(guān)鍵研究問題。本文針對當(dāng)前流行的微服務(wù)架構(gòu)下后端服務(wù)器集群負載失衡的問題,引入動態(tài)權(quán)重概念,將后端服務(wù)器當(dāng)前剩余負載性能抽象為權(quán)重,設(shè)計了一種實時反饋調(diào)整權(quán)重的動態(tài)負載均衡算法。在并發(fā)數(shù)較高情況下,本算法相較于其它常見主流負載均衡算法能夠以動態(tài)權(quán)重為依據(jù)合理分配請求到后端服務(wù)器節(jié)點,大幅度提升了集群系統(tǒng)的性能。

        所提算法設(shè)計的負載均衡器為單體架構(gòu),所有請求都由負載均衡器進行處理轉(zhuǎn)發(fā),在超高并發(fā)下存在宕機隱患。接下來將研究負載均衡器的服務(wù)流控技術(shù),并且全面結(jié)合關(guān)鍵請求調(diào)度,異常處理、流量限制算法等,從而實現(xiàn)資源利用率的最大化以及集群的高可用性。

        猜你喜歡
        均衡器吞吐量集群
        海上小型無人機集群的反制裝備需求與應(yīng)對之策研究
        一種無人機集群發(fā)射回收裝置的控制系統(tǒng)設(shè)計
        電子制作(2018年11期)2018-08-04 03:25:40
        Python與Spark集群在收費數(shù)據(jù)分析中的應(yīng)用
        2016年10月長三角地區(qū)主要港口吞吐量
        集裝箱化(2016年11期)2017-03-29 16:15:48
        2016年11月長三角地區(qū)主要港口吞吐量
        集裝箱化(2016年12期)2017-03-20 08:32:27
        勤快又呆萌的集群機器人
        無線傳感網(wǎng)OFDM系統(tǒng)中信道均衡器的電路實現(xiàn)
        電子器件(2015年5期)2015-12-29 08:42:39
        一種基于LC振蕩電路的串聯(lián)蓄電池均衡器
        2014年1月長三角地區(qū)主要港口吞吐量
        集裝箱化(2014年2期)2014-03-15 19:00:33
        基于LMS 算法的自適應(yīng)均衡器仿真研究
        国产精品深田咏美一区二区| 999zyz玖玖资源站永久| 亚洲字幕av一区二区三区四区| 又黄又爽又色又刺激的视频| 制服无码在线第一页| 亚洲无人区乱码中文字幕动画 | 欧美喷潮久久久xxxxx| 五月天婷婷一区二区三区久久| 一区二区三区四区黄色av网站| 欧美精品国产综合久久| 厨房玩丰满人妻hd完整版视频| 精品视频在线观看一区二区三区| 亚洲av熟女传媒国产一区二区| 欧美综合天天夜夜久久| 无码视频一区二区三区在线观看 | 抽插丰满内射高潮视频| 久久精品视频按摩| av手机免费在线观看高潮| 精品国产三级a∨在线| 国产黄页网站在线观看免费视频 | 日韩在线一区二区三区免费视频 | 国产av一区二区三区区别| 毛茸茸的女性外淫小视频| 国产精品无码av无码| 国产精品揄拍100视频| 宅男久久精品国产亚洲av麻豆| 免费的小黄片在线观看视频| 中文字幕人妻被公上司喝醉 | 人妻少妇一区二区三区| 国产自拍视频免费在线观看| 亚洲精品乱码久久久久久中文字幕| 国产目拍亚洲精品一区二区| av最新版天堂在资源在线| 免费国产自拍在线观看| 成人区人妻精品一熟女| 色婷婷久久免费网站| 青青草视频是针对华人| 无码少妇精品一区二区免费动态| 国产精品亚洲A∨天堂| 老岳肥屁熟女四五十路| 国产二区交换配乱婬|