[发明专利]分布式流计算系统中可构建的动态过载控制方法

权利要求书

1.一种用于在分布式流计算系统中进行过载控制的计算机执行方法，包括：

检测处理等待时间；

计算系统过载的目标投射点；

如果处理等待时间大于等待时间阈值：

基于一个或多个丢包率计算因素来计算在系统中运行的一个或多个应用的每个应用的丢包率，所述计算因素包括：

系统过载的目标投射点，

数据或事件的到达率，

数据或事件的处理率，

处理数据或事件的系统资源量，以及

系统资源容量；

通过所述一个或多个应用的每个应用的丢包率来确定过载控制百分比；

通过所述一个或多个应用的每个应用的过载控制百分比来舍弃未处理的数据或事件的一个片段；

重复该方法步骤直到处理等待时间不大于等待时间阈值为止。

2.根据权利要求1所述的方法，其中该过载控制百分比受对应应用中用于容纳未处理的输入数据或事件的可用缓冲区的限制，并且与该可用缓冲区成比例。

3.根据权利要求1所述的方法，还包括：

确定所述一个或多个应用中每个应用的递增丢包率丢弃部分，其中该递增丢包率丢弃部分是对应应用的丢包率除以一个数；

其中该过载控制百分比最初等于对应应用的递增丢包率丢弃部分，并且对于每个循环递增相同的丢弃部分。

4.根据权利要求3所述方法，其中用于除丢包率的数与对应应用中用于容纳未处理的输入数据或事件的可用缓冲区成比例。

5.根据权利要求1所述的方法，其中所述丢包率计算因素还包括在系统中运行的一个或多个应用的每个应用的相对重要性。

6.根据权利要求5所述的方法，其中通过调节对应应用的相对重要性而改变该应用的计算结果精度。

7.根据权利要求1所述的方法，其中系统过载的目标投射点计算成该系统的系统容量线上的投射点，使得在一个或多个配置参数的限制下该系统资源被最大化利用。

8.根据权利要求1所述的方法，其中根据确保概率的缓冲区溢出控制要求，将该系统过载的目标投射点计算成该系统的系统容量线之下的一定距离处的投射点。

9.根据权利要求1所述的方法，其中处理等待时间是在系统中的一个或多个节点在预定时间周期内观察的一个或多个处理等待时间的平均值。

10.根据权利要求1所述的方法，其中处理等待时间是在系统中的一个或多个节点处观察的一个或多个处理等待时间的最小值。

11.一种用于分布式流计算系统的过载控制模块，该过载控制模块构造成执行处理，该处理包括：

检测处理等待时间；

计算系统过载的目标投射点；

如果处理等待时间大于等待时间阈值：

基于一个或多个丢包率计算因素来计算在系统中运行的一个或多个应用的每个应用的丢包率，这些计算因素包括：

系统过载的目标投射点，

数据或事件的到达率，

数据或事件的处理率，

处理数据或事件的系统资源量，以及

系统资源容量；

通过所述一个或多个应用的每个应用的丢包率来确定过载控制百分比；

通过所述一个或多个应用的每个应用的过载控制百分比来舍弃未处理的数据或事件的一部分；

重复该方法步骤直到处理等待时间不大于等待时间阈值为止。

12.根据权利要求11所述的过载控制模块，其中该过载控制百分比受对应应用中用于容纳未处理的输入数据或事件的可用缓冲区的限制，并且与该可用缓冲区成比例。

13.根据权利要求11所述的过载控制模块，构造成还执行：

确定所述一个或多个应用中每个应用的递增丢包率丢弃部分，其中该递增丢包率丢弃部分是对应应用的丢包率除以一个数；

其中该过载控制百分比最初等于对应应用的递增丢包率丢弃部分，并且对于每个循环递增相同的丢弃部分。

14.根据权利要求13所述的过载控制模块，用于除丢包率的数与对应应用中用于容纳未处理的输入数据或事件的可用缓冲区成比例。

15.根据权利要求11所述的过载控制模块，所述丢包率计算因素还包括在该系统中运行的一个或多个应用的每个应用的相对重要性。