用于管理多系统群集中资源争用的方法和装置

本发明公开了一种用于通过识别其中每一用户在等待争用链中它前面的用户所持有的资源的争用链，并将系统资源分配给该链头部的用户，就好像它们的需求至少是该链中需求最大的等候者的需求，来管理用户之间对于访问多系统群集中的资源的争用的方法和装置。最佳资源分配所需的争用数据被有效分布于整个系统群集之中，即使这些系统之间的数据流极小，且没有系统具有跨系统争用的完整概观。每个系统跟踪处于争用中的具有本地用户作为持有者或等候者的资源，并将这些资源分组为在一些争用链中所涉及的资源的群集，在这些群集中每个资源或者由正等候该资源群集中的另一个资源的本地用户所持有，或者由正持有该资源群集中的另一个资源的本地用户所等候。每个系统存储资源群集数据，该资源群集数据根据其本地争用数据将资源分组为资源群集，并为每一资源群集指示对于该资源群集中任何资源的、该系统上的需求最大的等候者的需求。每当本地资源管理器通知系统具有本地持有者或等候者的资源的争用状态的变化，则系统就对于受影响的资源更新其资源群集数据。该系统通过对于每个受影响的资源传送基于本地争用数据的资源群集分配以及对该资源的需求最大的本地等候者的需求，来广播更新后的资源群集数据。在接收到来自另一个系统的资源群集数据后，系统将所接收到的资源群集数据与它自己的资源群集数据组合，以生成基于跨系统争用将资源分为资源群集的组合分组，并为每个组合资源群集指出对该资源群集中任何资源的跨系统的需求最大的等候者的需求。该系统使用该信息将系统资源分配给持有该资源群集中的一资源但并未等候任何其他资源的持有者，就好象它的需求至少是该资源群集中任何资源的最求最大的等候者的需求。