如，調(diào)度集中有A、B、C三個(gè)節(jié)點(diǎn)，其中節(jié)點(diǎn)的最大處理能力為：A>B>C。其權(quán)值可 以為 Wa= 0.6、WB= 0.3、WC= 0? 1，則對(duì)應(yīng)的概率范圍為：RA= (0.6, 1]、RB= [0.3,0.6)、 Ra= [0, 0. 3)，則如果隨機(jī)數(shù)在0. 6~1之間選擇節(jié)點(diǎn)A，在0. 3至0. 6 (不包括0. 6)之間 選擇節(jié)點(diǎn)B，在0~0. 3 (不包括0. 3)選擇節(jié)點(diǎn)C。
[0076] 本實(shí)施例在調(diào)度集內(nèi)根據(jù)服務(wù)器的最大處理能力進(jìn)行隨機(jī)概率分配，處理能力大 的服務(wù)器概率空間大，將有機(jī)會(huì)分配到更多的任務(wù)。這種隨機(jī)方式相比根據(jù)處理能力進(jìn)行 固定比例的分配，更靈活，不會(huì)出現(xiàn)負(fù)載向處理能力大的服務(wù)器傾斜。
[0077]如圖4所示為本發(fā)明一種集群的負(fù)載均衡系統(tǒng)的結(jié)構(gòu)單元圖，包括：
[0078] 調(diào)度集選擇單元401，用于：每隔預(yù)設(shè)周期更新集群中每個(gè)節(jié)點(diǎn)的負(fù)載信息，根據(jù) 集群中每個(gè)節(jié)點(diǎn)的負(fù)載信息，選出當(dāng)前周期內(nèi)包括多個(gè)輕負(fù)載節(jié)點(diǎn)的調(diào)度集；
[0079] 請(qǐng)求解析單元402,用于：接收到訪問(wèn)請(qǐng)求，對(duì)所述訪問(wèn)請(qǐng)求進(jìn)行解析，確定所述 訪問(wèn)請(qǐng)求為動(dòng)態(tài)請(qǐng)求或者靜態(tài)請(qǐng)求；
[0080] 服務(wù)器選擇單元403,用于：如果訪問(wèn)請(qǐng)求為動(dòng)態(tài)請(qǐng)求，從訪問(wèn)請(qǐng)求所在周期的調(diào) 度集中，通過(guò)隨機(jī)算法選擇一個(gè)節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)，如果訪問(wèn)請(qǐng)求為靜態(tài) 請(qǐng)求，則查詢URL映射表，如果URL映射表中有訪問(wèn)請(qǐng)求對(duì)應(yīng)的URL的映射記錄，則采用映 射記錄對(duì)應(yīng)的節(jié)點(diǎn)作為訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)，如果URL映射表中沒(méi)有訪問(wèn)請(qǐng)求對(duì)應(yīng)的URL 的映射記錄，則通過(guò)隨機(jī)算法選擇一個(gè)節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)。
[0081] 在其中一個(gè)實(shí)施例中，所述調(diào)度集采用如下方式選出：
[0082] 獲取每個(gè)節(jié)點(diǎn)的多個(gè)負(fù)載特征值，得到關(guān)于節(jié)點(diǎn)的負(fù)載向量，所述負(fù)載向量的維 度值為節(jié)點(diǎn)的負(fù)載特征值；
[0083] 通過(guò)聚類分析算法，將多個(gè)負(fù)載向量劃分為多個(gè)集合，選擇集合的中心所對(duì)應(yīng)維 度值的加權(quán)值最小的集合作為調(diào)度集。
[0084] 在其中一個(gè)實(shí)施例中，所述負(fù)載特征值包括CPU利用率、內(nèi)存利用率、帶寬利用率 或磁盤利用率。
[0085] 在其中一個(gè)實(shí)施例中，所述請(qǐng)求解析單元，具體用于：
[0086] 接收到訪問(wèn)請(qǐng)求，提取出所述訪問(wèn)請(qǐng)求的URL部分；
[0087] 獲取所述URL部分的文件后綴，如果所述文件后綴為動(dòng)態(tài)請(qǐng)求文件后綴，則所述 訪問(wèn)請(qǐng)求為動(dòng)態(tài)請(qǐng)求，如果所述文件后綴為靜態(tài)請(qǐng)求文件后綴，則所述訪問(wèn)請(qǐng)求為靜態(tài)請(qǐng) 求。
[0088] 在其中一個(gè)實(shí)施例中：
[0089] 所述調(diào)度集選擇單元，還包括：對(duì)調(diào)度集內(nèi)的所有節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)的最大處理能力 進(jìn)行歸一化處理，得到每個(gè)節(jié)點(diǎn)的歸一化權(quán)值，根據(jù)歸一化權(quán)值確定每個(gè)節(jié)點(diǎn)在概率空間 中的概率范圍；
[0090] 所述服務(wù)器選擇單元的隨機(jī)算法為：獲取一個(gè)隨機(jī)數(shù)，確定所述隨機(jī)數(shù)在概率空 間中的落點(diǎn)，選擇落點(diǎn)在對(duì)應(yīng)概率范圍以內(nèi)的節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)。
[0091] 以上所述實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式，其描述較為具體和詳細(xì)，但并 不能因此而理解為對(duì)本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對(duì)于本領(lǐng)域的普通技術(shù)人員 來(lái)說(shuō)，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保 護(hù)范圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。
【主權(quán)項(xiàng)】
1. 一種集群的負(fù)載均衡方法，其特征在于，包括： 調(diào)度集選擇步驟，包括：每隔預(yù)設(shè)周期更新集群中每個(gè)節(jié)點(diǎn)的負(fù)載信息，根據(jù)集群中每 個(gè)節(jié)點(diǎn)的負(fù)載信息，選出當(dāng)前周期內(nèi)包括多個(gè)輕負(fù)載節(jié)點(diǎn)的調(diào)度集； 請(qǐng)求解析步驟，包括：接收到訪問(wèn)請(qǐng)求，對(duì)所述訪問(wèn)請(qǐng)求進(jìn)行解析，確定所述訪問(wèn)請(qǐng)求 為動(dòng)態(tài)請(qǐng)求或者靜態(tài)請(qǐng)求； 服務(wù)器選擇步驟，包括：如果訪問(wèn)請(qǐng)求為動(dòng)態(tài)請(qǐng)求，從訪問(wèn)請(qǐng)求所在周期的調(diào)度集中， 通過(guò)隨機(jī)算法選擇一個(gè)節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)，如果訪問(wèn)請(qǐng)求為靜態(tài)請(qǐng)求，貝1J 查詢URL映射表，如果URL映射表中有訪問(wèn)請(qǐng)求對(duì)應(yīng)的URL的映射記錄，則采用映射記錄對(duì) 應(yīng)的節(jié)點(diǎn)作為訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)，如果URL映射表中沒(méi)有訪問(wèn)請(qǐng)求對(duì)應(yīng)的URL的映射記 錄，貝 1J通過(guò)隨機(jī)算法選擇一個(gè)節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)。2. 根據(jù)權(quán)利要求1所述的集群的負(fù)載均衡方法，其特征在于，所述調(diào)度集采用如下方 式選出： 獲取每個(gè)節(jié)點(diǎn)的多個(gè)負(fù)載特征值，得到關(guān)于節(jié)點(diǎn)的負(fù)載向量，所述負(fù)載向量的維度值 為節(jié)點(diǎn)的負(fù)載特征值； 通過(guò)聚類分析算法，將多個(gè)負(fù)載向量劃分為多個(gè)集合，選擇集合的中心所對(duì)應(yīng)維度值 的加權(quán)值最小的集合作為調(diào)度集。3. 根據(jù)權(quán)利要求2所述的集群的負(fù)載均衡方法，其特征在于，所述負(fù)載特征值包括CPU 利用率、內(nèi)存利用率、帶寬利用率或磁盤利用率。4. 根據(jù)權(quán)利要求1所述的集群的負(fù)載均衡方法，其特征在于，所述請(qǐng)求解析步驟，具體 包括： 接收到訪問(wèn)請(qǐng)求，提取出所述訪問(wèn)請(qǐng)求的URL部分； 獲取所述URL部分的文件后綴，如果所述文件后綴為動(dòng)態(tài)請(qǐng)求文件后綴，則所述訪問(wèn) 請(qǐng)求為動(dòng)態(tài)請(qǐng)求，如果所述文件后綴為靜態(tài)請(qǐng)求文件后綴，則所述訪問(wèn)請(qǐng)求為靜態(tài)請(qǐng)求。5. 根據(jù)權(quán)利要求1所述的集群的負(fù)載均衡方法，其特征在于： 所述調(diào)度集選擇步驟，還包括：對(duì)調(diào)度集內(nèi)的所有節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)的最大處理能力進(jìn)行 歸一化處理，得到每個(gè)節(jié)點(diǎn)的歸一化權(quán)值，根據(jù)歸一化權(quán)值確定每個(gè)節(jié)點(diǎn)在概率空間中的 概率范圍； 所述服務(wù)器選擇步驟的隨機(jī)算法為：獲取一個(gè)隨機(jī)數(shù)，確定所述隨機(jī)數(shù)在概率空間中 的落點(diǎn)，選擇落點(diǎn)在對(duì)應(yīng)概率范圍以內(nèi)的節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)。6. -種集群的負(fù)載均衡系統(tǒng)，其特征在于，包括： 調(diào)度集選擇單元，用于：每隔預(yù)設(shè)周期更新集群中每個(gè)節(jié)點(diǎn)的負(fù)載信息，根據(jù)集群中每 個(gè)節(jié)點(diǎn)的負(fù)載信息，選出當(dāng)前周期內(nèi)包括多個(gè)輕負(fù)載節(jié)點(diǎn)的調(diào)度集； 請(qǐng)求解析單元，用于：接收到訪問(wèn)請(qǐng)求，對(duì)所述訪問(wèn)請(qǐng)求進(jìn)行解析，確定所述訪問(wèn)請(qǐng)求 為動(dòng)態(tài)請(qǐng)求或者靜態(tài)請(qǐng)求； 服務(wù)器選擇單元，用于：如果訪問(wèn)請(qǐng)求為動(dòng)態(tài)請(qǐng)求，從訪問(wèn)請(qǐng)求所在周期的調(diào)度集中， 通過(guò)隨機(jī)算法選擇一個(gè)節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)，如果訪問(wèn)請(qǐng)求為靜態(tài)請(qǐng)求，貝1J 查詢URL映射表，如果URL映射表中有訪問(wèn)請(qǐng)求對(duì)應(yīng)的URL的映射記錄，則采用映射記錄對(duì) 應(yīng)的節(jié)點(diǎn)作為訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)，如果URL映射表中沒(méi)有訪問(wèn)請(qǐng)求對(duì)應(yīng)的URL的映射記 錄，貝 1J通過(guò)隨機(jī)算法選擇一個(gè)節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)。7. 根據(jù)權(quán)利要求6所述的集群的負(fù)載均衡系統(tǒng)，其特征在于，所述調(diào)度集采用如下方 式選出： 獲取每個(gè)節(jié)點(diǎn)的多個(gè)負(fù)載特征值，得到關(guān)于節(jié)點(diǎn)的負(fù)載向量，所述負(fù)載向量的維度值 為節(jié)點(diǎn)的負(fù)載特征值； 通過(guò)聚類分析算法，將多個(gè)負(fù)載向量劃分為多個(gè)集合，選擇集合的中心所對(duì)應(yīng)維度值 的加權(quán)值最小的集合作為調(diào)度集。8. 根據(jù)權(quán)利要求7所述的集群的負(fù)載均衡系統(tǒng)，其特征在于，所述負(fù)載特征值包括CPU 利用率、內(nèi)存利用率、帶寬利用率或磁盤利用率。9. 根據(jù)權(quán)利要求6所述的集群的負(fù)載均衡系統(tǒng)，其特征在于，所述請(qǐng)求解析單元，具體 用于： 接收到訪問(wèn)請(qǐng)求，提取出所述訪問(wèn)請(qǐng)求的URL部分； 獲取所述URL部分的文件后綴，如果所述文件后綴為動(dòng)態(tài)請(qǐng)求文件后綴，則所述訪問(wèn) 請(qǐng)求為動(dòng)態(tài)請(qǐng)求，如果所述文件后綴為靜態(tài)請(qǐng)求文件后綴，則所述訪問(wèn)請(qǐng)求為靜態(tài)請(qǐng)求。10. 根據(jù)權(quán)利要求6所述的集群的負(fù)載均衡系統(tǒng)，其特征在于： 所述調(diào)度集選擇單元，還包括：對(duì)調(diào)度集內(nèi)的所有節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)的最大處理能力進(jìn)行 歸一化處理，得到每個(gè)節(jié)點(diǎn)的歸一化權(quán)值，根據(jù)歸一化權(quán)值確定每個(gè)節(jié)點(diǎn)在概率空間中的 概率范圍； 所述服務(wù)器選擇單元的隨機(jī)算法為：獲取一個(gè)隨機(jī)數(shù)，確定所述隨機(jī)數(shù)在概率空間中 的落點(diǎn)，選擇落點(diǎn)在對(duì)應(yīng)概率范圍以內(nèi)的節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)。
【專利摘要】本發(fā)明公開(kāi)一種集群的負(fù)載均衡方法及系統(tǒng)，方法包括：每隔預(yù)設(shè)周期更新集群中每個(gè)節(jié)點(diǎn)的負(fù)載信息，選出當(dāng)前周期內(nèi)包括多個(gè)輕負(fù)載節(jié)點(diǎn)的調(diào)度集；對(duì)所述訪問(wèn)請(qǐng)求進(jìn)行解析，確定所述訪問(wèn)請(qǐng)求為動(dòng)態(tài)請(qǐng)求或者靜態(tài)請(qǐng)求；如果為動(dòng)態(tài)請(qǐng)求，從訪問(wèn)請(qǐng)求所在周期的調(diào)度集中，通過(guò)隨機(jī)算法選擇一個(gè)節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)，如果為靜態(tài)請(qǐng)求，則查詢URL映射表，如果URL映射表中有訪問(wèn)請(qǐng)求對(duì)應(yīng)的URL的映射記錄，則采用映射記錄對(duì)應(yīng)的節(jié)點(diǎn)作為訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)，如果URL映射表中沒(méi)有訪問(wèn)請(qǐng)求對(duì)應(yīng)的URL的映射記錄，則通過(guò)隨機(jī)算法選擇一個(gè)節(jié)點(diǎn)作為所述訪問(wèn)請(qǐng)求的處理節(jié)點(diǎn)。本發(fā)明保證負(fù)載均衡，同時(shí)周期性的對(duì)集群的負(fù)載進(jìn)行調(diào)整，防止節(jié)點(diǎn)過(guò)載。
【IPC分類】H04L29/08
【公開(kāi)號(hào)】CN104994156
【申請(qǐng)?zhí)枴緾N201510379356
【發(fā)明人】黃倩
【申請(qǐng)人】北京京東尚科信息技術(shù)有限公司, 北京京東世紀(jì)貿(mào)易有限公司
【公開(kāi)日】2015年10月21日
【申請(qǐng)日】2015年7月1日