分布式系统的反应式负载平衡

摘要

本发明涉及负载平衡系统和方法。在一个实施例中，反应式负载平衡器可从第一数据库节点接收反馈，并且至少基于该反馈向第一数据库节点分配资源。反馈是动态的并且包括指示第一数据库节点的负载水平的信息。在某些实施例中，该反馈包括指示负载不足的第二数据库节点的负载水平的信息。在其他实施例中，负载平衡由轮询其上资源可用的一组设备(例如，蜂窝电话、个人计算机、PDA)的过载节点来执行。具体而言，方法包括向设备轮询关于该设备上的资源可用性，并且接收关于至少一个设备所提供的资源的价格信息。响应于提供对价格的支付，过载的节点利用资源。可以采用拍卖模型或者出价/还价方法。

主权项

一种计算机实现的方法，包括：从节点集群内的一个节点接收帮助消息410，其中所述帮助消息由所述节点基于所述节点标识所述节点处的过载状态而生成；响应于接收所述帮助消息确定能否为所述节点执行负载平衡420；在预定义时间内不允许来自所述节点的附加帮助消息430；以及在所述预定义时间已经流逝之后允许来自所述节点的所述附加帮助消息440。