[发明专利]使用流借用的流分配

说明书

公开了用于分配资源的系统和方法。使用流借用系统分配诸如流的资源。以确保系统在安全分配状态下操作的方式将借用分发给客户端。借用不仅可用于分配资源，还可在必要时用于节流客户端。可以全部地、部分地、和以大于请求的数量许可借用。还可以分发零借用或负借用来节流客户端。

技术领域

本发明的实施方式涉及用于分配资源的系统和方法。更具体地，本发明的实施方式涉及用于流分配或资源分配的系统和方法。附录A构成本申请的一部分并且通过引用以其整体并入本申请中。

背景技术

在单个节点或分布式/超出尺寸范围的集群环境中，分配资源可能是具有挑战性的任务。当尝试确保将资源公平地分配给使用可用资源的所有客户端时，该任务变得更复杂。例如，任何一个客户端都不应该能够具有可用资源的不公平的大的份额。同时，需要满足服务质量(QOS)要求。

更具体地，数据保护操作(例如，备份、恢复)通常与资源分配问题和服务质量(QOS)问题相关联。当一些客户端正在使用过多的资源而其他客户端因此被忽视或不能获得必要的资源时，这些问题就会出现。当对资源的需求超过节点或集群所能承受的时，QOS通常受损。为了避免这种状况或校正这种状况，需要在任一特定时间节流来自任一特定客户端的请求。因此，需要用于公平地分配资源而同时确保或满足服务质量要求的系统和方法。

附图说明

为了描述能够获得本申请的至少一些方面的方式，将参考在附图中示出的本申请的具体实施方式来进行更具体的描述。应理解这些附图仅示出本发明的示例性实施方式而因此不认为是限制本发明的范围，将通过使用附图利用附加的特殊性和细节来描述和解释本发明的实施方式，附图中：

图1示出了配置成分配资源给客户端的服务器的示例；

图2进一步示出了在集群资源或服务器资源的情况下包括流分配的资源分配；

图3A示出了用于在计算环境中执行资源分配、特别是用于分配流的方法的示例；

图3B示出了用于评估节点或服务器或集群的流分配状态的方法的示例；以及

图3C进一步示出了图3B的用于评估流分配状态的方法。

具体实施方式

本发明的实施方式涉及用于执行数据保护操作的系统和方法。数据保护操作的示例包括、但不限于资源分配操作，资源分配操作包括流分配、读取分配、分段处理分配等。数据保护操作还可以包括备份操作、恢复操作、去重操作、镜像操作、数据复制操作等或其组合。

本发明的实施方式涉及用于在计算环境中分配资源的系统和方法。本发明的实施方式还涉及在资源分配的情况下用于测量和改善服务质量以及用于对客户端节流的系统和方法。本发明的实施方式还涉及用于分配流给客户端、分配恢复借用(例如当执行恢复操作时)、以及分配分布式分段处理(distributed segment processing,DSP)借用(credit)的系统和方法。

在一个示例中，服务器的集群(或单个服务器或节点)可以具有能够分配给客户端的资源。这些资源包括流、读取、写入、处理、去重等。特定服务器例如可能提供x个流、或一定数量的读取/写入。总的来说，集群还可以提供大数量的流、读取/写入、以及处理。本发明的实施方式涉及用于分配这些资源的系统和方法。

图1示出了计算环境的示例，其中，客户端与服务器(或集群)通信。在该示例中，分配给客户端的资源包括流。客户端可能能够与多个服务器建立多个流。类似地，服务器可以与多个客户端建立多个流。