[发明专利]分布式系统的反应式负载平衡

权利要求书

1.一种计算机实现的方法，包括：

从节点集群内的一个节点接收帮助消息410，其中所述帮助消息由所述节点基于所述节点标识所述节点处的过载状态而生成；

响应于接收所述帮助消息确定能否为所述节点执行负载平衡420；

在预定义时间内不允许来自所述节点的附加帮助消息430；以及

在所述预定义时间已经流逝之后允许来自所述节点的所述附加帮助消息440。

2.如权利要求1所述的计算机实现的方法，其特征在于，还包括向所述节点传送否定确认信号以在所述预定义时间内压制来自所述节点的附加帮助消息450。

3.如权利要求1所述的计算机实现的方法，其特征在于，响应于确定以下之一来执行所述不允许所述附加帮助消息430：无法为所述节点执行负载平衡，在第一预定义过去时间间隔期间为所述节点执行负载平衡，在第二预定义过去时间间隔期间为所述节点尝试负载平衡但没有可执行的负载平衡，或者所述帮助消息已被接收并且处理尚未完成。

4.如权利要求1所述的计算机实现的方法，其特征在于，还包括执行基于窗口时间的采样以确定对所述过载状态的标识的准确性510。

5.如权利要求4所述的计算机实现的方法，其特征在于，所述执行基于窗口时间的采样510包括响应于基于由所述节点在所述节点处标识的性能降级所标识的所述过载状态，执行所述基于窗口时间的采样。

6.如权利要求5所述的计算机实现的方法，其特征在于，如果所述节点标识了扼制在所述节点处接收到的请求，则标识所述性能降级。

7.如权利要求6所述的计算机实现方法，其特征在于，所述帮助消息包括由所述节点收集的统计数据。

8.如权利要求1所述的计算机实现的方法，其特征在于，还包括响应于接收所述帮助消息，拒绝将确认信号传输到所述节点610。

9.一种计算机实现的方法，包括：

以适合于对多个设备进行负载平衡的第一时间粒度来对跨所述多个设备的多个负载进行负载平衡310；

检测来自所述多个设备中的设备的帮助信号320，所述帮助信号指示所述设备处的资源稀缺性，其中所述资源稀缺性适合于比所述第一粒度小得多的第二时间粒度；以及

对所述设备进行反应性地负载平衡330以满足所述资源缺陷性，包括分配来自其他设备的资源。

10.如权利要求9所述的计算机实现的方法，其特征在于，还包括：

从所述其他设备中的一个接收指示向所述设备提供可用资源的成本的信息340；以及

基于对所述成本的确认来接收对所述可用资源的使用350。

11.如权利要求10所述的计算机实现的方法，其特征在于，所述接收对所述可用资源的使用350包括基于支付所述成本的价格来接收使用。

12.如权利要求10所述的计算机实现的方法，其特征在于，所述信息是基于拍卖模型。

13.如权利要求10所述的计算机实现的方法，其特征在于，所述信息是基于来自对所述多个设备进行轮询的所述其他设备中的一个的还价。

14.如权利要求9所述的计算机实现方法，其特征在于，所述帮助信号包括由所述多个设备中的所述设备收集的统计数据。

15.如权利要求14所述的计算机实现方法，其特征在于，所述统计数据包括所述多个设备中的所述设备的工作负载活动水平。