[發明專利]一種云計算環境下負載均衡實現方法

無效

• 申請號: 201210116060.0
• 申請日: 2012-04-19
• 公開（公告）號: CN102622275A
• 公開（公告）日: 2012-08-01
• 發明（設計）人: 吳常國;周劉蕾
• 申請（專利權）人: 吳常國
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 蘇州創元專利商標事務所有限公司 32103
• 代理人: 陶海鋒

技術領域

本發明涉及一種云計算環境下的負載均衡實現方法，屬于信息技術領域。

背景技術

云計算（Cloud?Computing）是將計算任務分布在大量計算機構成的云計算資源池上，使各種應用系統能夠根據需要獲取計算力、存儲空間和信息服務。云計算將物理資源（例如處理器和存儲）轉換成Internet上可伸縮、可共享的計算資源。云計算其實就是以服務的形式提供計算資源（計算機和存儲）。

云計算平臺的眾多節點控制器當中，總會有由于時間過長等造成的硬件故障或軟件潛在的bug萌生、負載過重而導致資源匾乏等軟件故障，于是系統的QoS就會下降，甚至其中的一臺或幾臺服務器崩潰，導致部分服務中斷。負載均衡策略的目的就是要保證系統服務器各節點的負載趨于平衡，充分利用現有的硬件資源，監測到故障節點后能夠通過有效的途徑選用其它正常節點繼續為用戶服務，保障及提高QoS。

在云計算平臺下，運用合適的負載均衡方法，更好滿足網絡服務日益增長的關鍵業務的需求，消除服務器端的瓶頸，提高服務質量，目前，用在云計算平臺的不同業務中，具體體現在如下方面：

1、動態、合理分擔系統負載，可以對集群中服務器提供簡單有效且科學合理的負載均衡算法以及基于實際響應時間的動態分配算法，在性能不同的服務器之間進行負載分配，充分利用服務器群中的每一臺服務器，保護現有投資，既保證性能差的服務器不成為系統的瓶頸也保證性能高的服務器資源得到充分利用。

2、提高系統可靠性，可以定時監測服務器的可用性，包括物理連接、服務器本身的健康狀況。當發現某臺服務器不能提供內容訪問服務時，自動把用戶請求分配到健康的服務器上，從而保證了用戶的訪服務；同時，還可以通過設置每臺服務器能承受最大的會話數、設置溢出服務器、備份服務器等手段來進一步保證整個集群系統的可靠性。

3、縮短用戶等待時間。

參見附圖1，它是云計算環境的負載狀態示意圖；在云計算環境中，負載均衡具有兩種不同的意義，第一級負載體現在執行任務的虛擬機層，第二級負載體現在為虛擬機提供資源的實體機層，兩級之間形成鏈式負載關系。

傳統的調度算法中，都是以滿足任務需求為目的，使任務的效益值最大，而沒有考慮調度本身的資源負載均衡度和調度時間跨度。雖然在某種程度上滿足了任務對效益值的需求，但是造成了任務對中、高效益值需求的浪費，使中、高效益值的資源處于空閑狀態，從而增加了整個任務執行的時間跨度，增加了任務執行時間跨度值。在調度的同時只考慮效益值，即使某些資源的負載度已經很大了，可是效益值依然滿足當前任務的需求，所以還是往此資源上調度，使某些資源負載過重而其它資源空閑度大，負載度極度不平衡。

發明內容

針對現有技術中任務-資源匹配問題存在的不足，本發明的目的是提供在一種云計算環境下，能有效降低任務等待時間，提高負載均衡度，減少任務執行的總時間的負載均衡實現方法。

實現本發明目的的技術方案是提供一種云計算環境下負載均衡實現方法，包括負載均衡調度，所述的負載均衡調度包括如下步驟：

1、依據n個任務和m個資源，建立任務集合T={t₁,?t₂,…,?t_n}和資源集合?M={m₁,m₂,?….,?m_m}；輸入任務與資源的信任信息，所述的任務集合T按不同的可靠性信任關系，分為三個互不相交的子集???????????????????????????????????????????????；將任務t_i和資源m_j組成任務-資源對，建立任務-資源對集合表?T_R(i,?j)；?