[發明專利]用于節能分布式和彈性負載均衡的方法和設備

在審

• 申請號: 201280063285.2
• 申請日: 2012-11-19
• 公開（公告）號: CN104011686A
• 公開（公告）日: 2014-08-27
• 發明（設計）人: H·宋;F·郝;T·V·拉克斯曼
• 申請（專利權）人: 阿爾卡特朗訊公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 楊曉光;于靜

技術領域

本發明一般涉及用于提供服務器負載均衡的方法和設備。

背景技術

本部分對有助于更好地理解本發明的幾個方面進行介紹。因此，要在這個基礎上來閱讀本部分的陳述，并且不應將這些陳述理解為承認什么是現有技術，或者什么不是現有技術。

在一些已知負載均衡系統中，可以在多個服務器上托管服務，以提供更高質量的服務，例如高吞吐量和低響應時間。典型的架構可以包括前端負載均衡器和固定數量的后端服務器。前端負載均衡器可以使專用硬件箱，專用硬件箱使用如下的常規分配策略來將輸入的請求分配給不同的服務器，例如：隨機分配、輪叫調度分配或基于負載的分配。在該模式中，所有的服務器節點都是活動的，并準備好為服務請求提供服務。

在其它已知的負載均衡系統中，只要服務器能夠滿足性能限制，前端負載均衡器就將新的請求發送至負載最大的服務器，以創造更多的機會使服務器保持低功耗狀態。但是，該方案不可調整，這是因為跟蹤大量異類服務器需要使用復雜且昂貴的前端負載均衡器。

發明內容

各種實施方式提供了用于提供負載均衡配置的方法和設備，該負載均衡配置適應于整體負載，并根據負載調整功耗以改善能量效率和可調整性。節能分布式和彈性負載均衡架構包括安排為樹形結構的一組多層服務器。對輸入的服務請求的處理在多個服務器之間進行分配。虛擬負載分配樹中的每個服務器基于它自身的負載接受輸入的服務請求。一旦接收服務器達到預定負載，接收服務器將輸入的請求傳遞給它的一個或多個子服務器。

在一個實施方式中，提供了一種方法，該方法在父服務器處提供節能和彈性負載均衡。該方法包括：接收一個或多個客戶端實例化(instantiate)的多個服務請求，基于服務請求來確定多個服務處理決定，多個服務處理決定對應于多個服務請求的至少一部分，基于服務處理決定中的第一服務處理決定來選擇子服務器并基于第一服務請求來發送第一傳播的服務請求，第一服務請求對應于第一服務處理決定，基于服務處理決定中的第二服務處理決定來選擇父服務器并處理第二服務請求，第二服務請求對應于第二服務處理決定。

在一些實施方式中，處理第二服務請求的行為包括對第二服務請求的實例化客戶端做出直接響應。

在一些實施方式中，所述方法包括：基于多個服務請求中的至少一個來確定父負載，父負載指示父服務器的負載并基于父負載和服務器負載閾值來喚醒父服務器的至少一個子服務器。

在一些實施方式中，所述方法還包括：基于多個服務請求中的至少一個來確定父負載，父負載指示父服務器的負載，接收父-父負載，父-父負載指示父-父服務器的負載，其中父-父服務器是父服務器的父服務器，并且基于父負載、父-父負載以及父-父負載閾值來將父服務器的運行切換為睡眠模式。

在一些實施方式中，所述方法還包括：登記子服務器和至少一個相關聯的選擇參數，至少一個相關聯的選擇參數為基于第一服務請求的；基于多個服務請求中的第三服務請求和登記的至少一個相關聯的選擇參數來選擇子服務器，并且基于第三服務請求來發送第三傳播的服務請求。

在第二實施方式中，提供了一種設備，該設備在父服務器處提供節能和彈性負載均衡。所述設備包括數據存儲器和與數據存儲器可通信地耦合的處理器。處理器被配置為：接收一個或多個客戶端實例化的多個服務請求，基于服務請求來確定多個服務處理決定，多個服務處理決定對應于多個服務請求的至少一部分，基于服務處理決定中的第一服務處理決定來選擇子服務器并基于第一服務請求來發送第一傳播的服務請求，第一服務請求對應于第一服務處理決定，基于服務處理決定中的第二服務處理決定來選擇父服務器并處理第二服務請求，第二服務請求對應于第二服務處理決定。

在一些實施方式中，對第二服務請求的處理包括將處理器進一步配置為：對第二服務請求的實例化客戶端做出直接響應。

在一些實施方式中，處理器還被配置為：基于多個服務請求中的至少一個來確定父負載，父負載指示父服務器的負載并基于父負載和服務器負載閾值來喚醒父服務器的至少一個子服務器。

在一些實施方式中，處理器還被配置為：基于多個服務請求中的至少一個來確定父負載，父負載指示父服務器的負載，接收父-父負載，父-父負載指示父-父服務器的負載，其中父-父服務器是父服務器的父服務器，并且基于父負載、父-父負載以及父-父負載閾值來將父服務器的運行切換為睡眠模式。