[发明专利]实时交通流量统计中均衡统计任务的方法及装置

权利要求书

1.一种实时交通流量统计中均衡统计任务的方法，所述统计任务由统计系统完成，所述统计系统包括多个并行的、用于处理统计任务的主机；其特征在于，所述方法包括如下步骤：

A)取得前一次调度后表示各主机负载情况的综合负载向量；

B)根据所述综合负载向量，得到每台主机的第一失衡参数，选择所有第一失衡参数小于设定阈值的主机作为参与本次调度的主机；

C)按照每台主机的第一失衡参数在所有参与本次调度主机的第一失衡参数之和中所占的比例，将本次调度的任务分配到各主机；

D)依据每个主机分配到的任务数，组合任务，准备数据并发送到各主机执行；

其中，所述第一失衡参数由所述综合负载向量和负载均衡向量中分别对应于该主机的两个向量运算而得；所述负载均衡向量由每个主机的同一次调度的时间参数组成，每个主机的时间参数为该主机在一次调度中完成任务的时间和本次调度完成任务的平均时间的差值。

2.根据权利要求1所述的实时交通流量统计中均衡统计任务的方法，其特征在于，所述步骤A)中进一步包括如下步骤：

A1)取得前一次调度中各主机表示其负载情况的指标，得到各主机上一次调度的负载向量；

A2)将各主机的负载向量依次排列，并对各主机相同的负载指标乘以相同的设定权值，得到上次调度的综合负载向量。

3.根据权利要求2所述的实时交通流量统计中均衡统计任务的方法，其特征在于，所述步骤A1)中表示主机负载情况的指标为w个，其中至少包括CPU队列长度和CPU使用率；其负载向量表示为：L_k＝(l_k1,l_k2,…,l_kw)，其中，k表示第k个主机；在所述w个指标中，事先对每个指标赋予一定的权值，加权后的负载向量为(α₁l_i1,α₂l_i2,…,α_wl_iw)，其中α₁,α₂,…,α_w分别是各负载指标的权值；所述权值是事先设定的，不同主机的相同负载指标的权值相同。

4.根据权利要求1所述的实时交通流量统计中均衡统计任务的方法，其特征在于，所述步骤B)进一步包括：

B1)按照上一次调度各主机完成任务的时间，得到上一次调度中的轻载主机，并得到其负载均衡向量；

B2)依次对所述轻载主机综合负载向量和负载均衡向量进行运算，得到其第一失衡参数，并选择第一失衡参数小于设定阈值的主机参与本次调度。

5.根据权利要求4所述的实时交通流量统计中均衡统计任务的方法，其特征在于，所述步骤B1)中进一步包括：

B11)取得参与上一次调度各主机完成任务的时间，将其相加后除以参与上次调度的主机数量，得到上次调度的平均时间；

B12)计算每个主机上一次调度的时间参数，如果该主机未参与上次调度，其时间参数为零；如果该主机参与上次调度，其时间参数为其完成上次任务时间减去上述平均时间；

B13)逐个判断主机的时间参数是否小于或等于零，并将时间参数小于或等于零的主机作为轻载主机，将其时间参数依次排列后得到负载均衡向量，即B_i＝(b_i1,b_i2,…,b_is)，其中，b_i1是第1个轻载主机第i次调度的时间参数，s是本次调度轻载主机的数量。

6.根据权利要求5所述的实时交通流量统计中均衡统计任务的方法，其特征在于，所述步骤B2)中进一步包括：

按照y_k＝u_k+B_i,k计算每个主机的第一失衡参数，选择该第一失衡参数小于设定阈值TL的主机参与本次调度；其中，k是主机编号，其取值为1到v中的整数；B_i,k是上述上一次调度的负载均衡向量中第k个主机的时间参数；u_k是所述上次调度中第k个主机加权后的负载向量。