[发明专利]用于平衡信息负载的系统和方法

说明书

要求优先权

本申请要求于2007年2月20日提交的美国专利申请No.11/707,870的优先权，通过引用将该申请全部内容合并于此。 

技术领域

本发明涉及动态负载平衡和节流机制。更具体地，本发明涉及由实时影响负载平衡算法的目标应用报告的负载因数。 

背景技术

企业服务总线(ESB)中的负载平衡需要两个特征：目的地和路由。路由能将通信分配到数个目的地。ESB设置允许向路由所针对的目的地指配负载平衡权重。例如，对于给定路由，可以用6和4分别对两个目的地进行加权。基于该加权，60％的通信量将被路由到第一目的地，并且40％被路由到另一个。这种类型的负载平衡被称为静态负载平衡。这种静态负载平衡不满足底层系统的需求。 

发明内容

根据本发明的实施例，提供了一种在系统中路由数据的方法。该方法包括：确定初始固定的分配模式；至少基于当前系统使用量和最大可能的系统使用来确定队列参数；基于应用中的消息已等待其处理的时间来确定时间参数；至少基于该时间参数和队列参数来确定负载参数；以及至少基于该负载参数来修改分配模式。 

以上实施例可以具有多个可选特征。所述确定时间参数、确定负载参数和修改可以是递归的。该修改可以基本上实时地对系统中的变化作出响应。该方法可以在系统过载时段期间忽略匹配预定标准的消 息。该方法可以依赖于Bresenham画线算法来基本上实时地计算消息的分配。该修改可以进一步包括应用下列公式： 

Ni≤kwiΣwi]]>

其中k是ESB已接收到的消息的数目，N_i是已经发送到目的地i的消息的数目，以及W_i是目的地i的权重。 

确定以上特征中的队列参数可以包括应用下列公式： 

LFq＝QUP/HLFM 

其中LFq是初始队列负载因数，HLFM是队列可以处理的消息的最大数目的预设百分比，以及QUP表示与队列容量相比的队列中的消息数目。队列参数可以基于初始负载因数。确定队列参数可以包括当初始负载因数处于特定范围内时将队列参数设置为初始负载因数，当初始负载因数低于特定范围时将队列参数设置为预定值，以及/或者至少基于当初始负载因数高于特定范围时将队列参数设置为预定值。 

确定以上特征中的时间参数包括应用下列公式： 

LFet＝(ATT-TTT)/TTS 

其中ATT是基于由应用所计算的平均事务时间而计算得到的，事务时间阈值是预定最小时间，以及事务时间级(scale)是定义负载因数对事务时间的增长反应快慢的可配置参数。时间参数可以基于初始存在时间因数。确定时间参数可以包括：当初始存在时间因数处于特定范围内时将时间参数设置为初始存在时间因数，以及/或者当初始存在时间因数低于特定范围时将时间参数设置为预定值。修改可以至少基于时间参数和队列参数的组合，或者时间参数和队列参数的加权组合。 

根据本发明的另一实施例，提供了一种用于在系统中路由数据的方法。该方法包括：确定初始分配模式，确定对列参数，确定时间参数，基于时间参数和队列参数的组合来确定负载参数；以及基于如下公式修改该分配模式： 

Wd(i)＝Ws(i)(1-LF(i)) 

其中Ws(i)是由初始分配模式设置的用于路由中特定目的地P(i)的权重，LF(i)是用于特定目的地的负载参数，以及Wd(i)是用于修正分配模式的更新的权重。 

以上实施例可以包括多个可选特征。负载参数可以至少基于时间参数和队列参数的组合，或者至少基于时间参数和队列参数的加权组合。该方法可以进一步包括确定系统过载的时段，以及在此时段期间忽略匹配预定标准的消息。该方法可以依赖于Bresenham画线算法来基本实时地计算消息的分配。修改可以进一步包括应用下列公式：