[發明專利]使用共享資源池的資源分配

有效

• 申請號: 201110358566.8
• 申請日: 2011-09-30
• 公開（公告）號: CN102655503A
• 公開（公告）日: 2012-09-05
• 發明（設計）人: 詹姆斯·道格拉斯·弗里;肯尼斯·米切;錢德拉·莫里·拉維帕特
• 申請（專利權）人: 阿瓦雅公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 宋鶴

技術領域

公開的發明涉及多個資源分配認證器(resource?allocation?authorities)之間的資源共享。

背景技術

資源受限的系統通常可基于優先順序、子類型、服務質量或其他考慮被細分。例如，許多計算機和通信系統所具有的可用于在系統組件之間傳遞數據的帶寬量是有限的。為了保證需要的服務質量水平，系統帶寬可以被優先分配到某些用戶或用途。因此，已經開發了如下的系統，在該系統中為某些用戶或用途預留了一定比例的可用帶寬。然而，這種安排會導致可用的帶寬從未使用。

在各種系統中，并且特別地在復雜的系統中和/或在承受高需求或處理大量事務的系統中，可以包括多個服務器或其他認證器。在整個系統與整個系統資源限制相關聯的場合，中心認證器需要被建立以實施這些限制。可替代地，整個系統資源可用信息可在系統中的所有服務器上被分布。然而，這些解決方案會導致各系統對于管理者來說是復雜的。另外，這樣的解決方案會導致如下的需求：分配資源以適應與系統管理相關聯的網絡通信量。

發明內容

公開的發明用來解決現有技術中的這些以及其他問題和弊端。本發明的實施例可應用到資源分配可能受限的任何環境中以防止性能下降。與本發明的實施例一致，提出了一種具有分布式資源分配控制和共享資源池的資源受限系統?？偟膩碚f，該系統包括多個資源池。至少一個資源池可具有與總的系統資源容量相等的最大池尺寸。包含在多個池中的第二池可以具有小于系統的總資源容量的最大池尺寸。另外，該系統包括多個認證器(authorities)或服務器。來自池的資源在包含的認證器之間被分配。

與本發明實施例一致的，每一個服務器維護與多個池中的每一個對應的可用資源的記錄。更特別地，用于池的資源的總量的記錄可以由服務器來分配，以及由服務器從池分配的資源的實際的量由該服務器維護。與本發明的進一步實施例一致，在多個資源池中的第一資源池是優先資源池，并且服務器可以從第二資源池(普通資源池)借用(borrow)資源來給所述優先資源池分配資源。與本發明其他實施例一致，不能從當前分配給該認證器的資源滿足資源請求的認證器可以請求在系統中的其他認證器中的一個或多個認證器與發出請求的認證器共享另外的資源。

與本發明的實施例一致的方法包括定義多個資源池。例如，所述多個資源池可以包括第一、優先資源池，和第二、普通資源池。所述方法包括允許從所述普通資源池借用資源以給所述優先資源池使用。另外，所述方法支持在系統中的認證器之間共享資源。總的系統資源保持恒定，并且分配給優先資源池的最小資源可以被實施，即使在允許借用和共享資源的同時也是如此。另外，不需要包括中心認證器來實施與借用和共享資源有關的限制和規則。

本發明實施例的其他特征和優點將從以下的描述變得更加明顯，尤其當與附圖結合在一起時。

附圖說明

圖1描述了與本發明實施例一致的分布式系統的組件；

圖2描述了與本發明實施例一致的服務器的組件；

圖3描述了與本發明實施例一致的在服務器的帶寬分配控制表格中維護的內容；

圖4為與本發明的實施例一致的針對共享帶寬的請求的內容；

圖5為與本發明的實施例一致的對于共享帶寬請求的響應的內容；

圖6為與本發明的實施例一致的用于實現對帶寬請求的方法的各方面的流程圖；

圖7為與本發明的實施例一致的用于重新分配帶寬的方法的各方面的流程圖；

圖8A-J為與本發明的實施例一致的在系統中的服務器的示例性的帶寬分配。

具體實施方式