CN100410884C - 一种基于pid思想的小组协同处理事务的事务分配方法 - Google Patents

Abstract

一种基于PID思想的小组协同处理事务的事务分配方法属于计算机应用领域。在多个协作终端协同处理多种类型(难度)事务的系统中，综合考虑各协作终端已处理的事务数量、处理这些事务所用的时间、待处理事务的类型(难度)因素，按照本发明算法将上述参数按照事先约定系数进行计算，最后得到一个事务控制系数，按照事务控制系数进行分配待处理的事务，以达到综合控制多协作终端对事务处理的业务量，最终使每个协作终端处理的业务量基本平衡。主要适用于计算机应用和事务分配计算领域。

Description

一种基于PID思想的小组协同处理事务的事务分配方法

技术领域

本发明属于计算机应用领域，涉及管理策略和自动化智能调度系统。

背景技术

在各种多协作终端协同处理事务的自动化智能调度系统中，常常需要平均分配各个协作终端处理事务的业务量，通常需要综合考虑多个因素。

目前，多个事务处理通常采用事务数量平均分配法、轮询法、空闲终端随机分配法等，这些方法都没有综合考虑事务处理的全部因素，而仅仅是考虑其中一个较为重要的因素。在这种情形下，无法真正做到业务量平衡的目的。

发明内容

本发明的目的就是提供一种基于PID思想的事务处理调度算法，PID思想就是在每一次事务处理分配中，都综合考虑了各协作终端3已处理的事务数量、处理上述事务用的时间、待处理事务的类型难度因素，按照PID算法将上述参数按照事先约定系数进行计算，最后得到一个处理比较系数，按照比较系数进行分配待处理的事务，以达到综合控制多个终端对事务处理的业务量，最终使各协作终端3处理的业务量基本平衡。

一种基于PID思想的事务分配算法，主要用于由多种事务请求处理的事务终端1、事务分配服务器2和多个协作处理事务的协作终端3组成的系统中，多个事务终端1向事务分配服务器2发送事务处理请求，事务分配服务器2根据预先设定的参数将事务分配给协作终端3进行处理。在多个协作终端3协同处理多种类型的事务处理过程中，通过综合考虑每个协作终端3已处理的事务控制系数、处理上述事务用的时间、待处理事务的难度类型因素，按照本发明算法将上述参数按照事先约定系数进行计算，最后得到一个新的事务控制系数，按照新的事务控制系数进行分配待处理的事务，以达到综合控制多个协作终端3对事务处理的业务量，最终使每个协作终端3处理的业务量基本平衡。其中计算步骤如下：

当新的事务处理请求到来时，首先利用冒泡法比较各个协作终端3的事务控制系数，根据事务控制系数选择业务量最小的协作终端3，并将当前待处理的事务分配给这一协作终端3。协作终端3获得事务分配后，需要重新根据本算法计算并更新其当前事务控制系数，为下一事务处理分配提供决策支持。

其中事务分配和当前事务控制系数计算步骤为：

1.新的事务处理请求到来，

2.获取协作终端3事务控制系数，

3.将步骤2中获取的当前协作终端3的事务控制系数与存储的协作终端3事务控制系数进行比较，如果当前协作终端3的事务控制系数较大，转向2，如果较小转到4，比较完毕，转到5，

4.存储当前协作终端3的事务控制系数，存储完毕转到2，

5.确定执行本次事务处理的协作终端3，

6.计算当前协作终端3的事务控制系数并存储，

7.获得本次事务处理的协作终端3执行当前事务处理，

8.事务处理完毕，等待新的事务处理请求到来。

基于PID思想的事务分配算法，每个协作终端3的事务控制系数作为比例项、将处理事务所用的时间作为积分项、将立即处理的事务作为微分项，其计算表达式为：

$M_i=K_P\underset{j=0}{\overset{n}{\mathrm{\Σ}}}{K}_{\mathrm{Pj}}\·N_j+K_I\underset{j=0}{\overset{N}{\mathrm{\Σ}}}\underset{0}{\overset{T_j}{\∫}}\mathrm{dt}+K_{\mathrm{Dj}}$

其中，

M_i--第i个协作终端事务处理控制量，

K_P--综合事务处理量比例因子，

n--表示系统共有n种事务，

K_Pj--表示第j种事务数量比例因子，

N_j--表示第j种事务的处理数量，

K_I--事务处理作用时间的比例因子，

N--表示第i个终端处理的事务总和，

K_Dj--表示第j种事务的微分比例因子。

该方法可以应用于所有多个协作终端协同的事务处理系统中。

本发明的有益效果是，利用本算法执行事务分配处理时，不仅可以从整体上平衡个协作终端3之间的业务量，同时还可以提高整个系统的事务处理效率。

附图说明

下面结合附图和实施例对本实用新型进一步说明。

图1是本发明应用原理系统示意图。

图2是本发明基于PID方法的事务处理流程图。

具体实施方式

在有5个终端协同作业如图1所示的系统中，同时执行三种事务，其中利用本算法的各种参数定义如下：

K_P＝0.8

K_I＝0.2

K_P1＝K_D1＝0.05

K_P2＝K_D2＝0.15

K_P3＝K_D3＝0.8

时间积累以分钟为单位。

通过12小时的试验所得的分配事务执行情况如下表所示；

终端	事务1数量	事务2数量	事务3数量	事务处理时间
					1	47	11	3	04:33:20
2	72	13	6	03:30:41
					3	69	10	7	03:25:12
4	44	16	10	02:53:22
					5	79	7	4	04:04:52:

通过计算可知，五个协作终端的事务控制系数依次分别为：18.77、18.78、18.69、18.73、18.76.使整体事务处理控制基本平衡。

Claims (3)

1. 一种基于PID思想的小组协同处理事务的事务分配方法，用于由多种事务请求处理的事务终端(1)、事务分配服务器(2)和多个协作处理事务的协作终端(3)组成的系统中，多个事务终端(1)向事务分配服务器(2)发送事务处理请求，事务分配服务器(2)根据事先设定的参数将事务分配给协作终端(3)进行处理；其特征在于：在多个协作终端(3)协同处理多种类型的事务处理过程中，通过综合考虑每个协作终端(3)已处理的事务控制系数、处理上述事务用的时间、待处理事务的难度类型因素，将上述参数按照事先约定系数进行计算，最后得到一个新的事务控制系数，按照新的事务控制系数进行分配待处理的事务，以达到综合控制多个协作终端(3)对事务处理的业务量，最终每个协作终端(3)处理的业务量基本平衡；其中计算步骤如下：

当新的事务处理请求到来时，首先利用冒泡法比较各个协作终端(3)的事务控制系数，根据事务控制系数选择业务量最小的协作终端(3)，并将当前待处理的事务分配给这一协作终端(3)；协作终端(3)获得事务分配后，需要重新计算并更新其当前事务控制系数，为下一事务处理分配提供决策支持；

其中事务分配和当前事务控制系数计算步骤为：

1.新的事务处理请求到来，

2.获取协作终端(3)事务控制系数，

3.将步骤2中获取的当前协作终端(3)的事务控制系数与存储的协作终端(3)事务控制系数进行比较，如果当前协作终端(3)的事务控制系数较大，转向2，如果较小转到4，比较完毕，转到5，

4.存储当前协作终端(3)的事务控制系数，存储完毕转到2，

5.确定执行本次事务处理的协作终端(3)，

6.计算当前协作终端(3)的事务控制系数并存储，

7.获得本次事务处理的协作终端(3)执行当前事务处理，

8.事务处理完毕，等待新的事务处理请求到来。

2. 根据权利要求1所述的一种基于PID思想的小组协同处理事务的事务分配方法，其特征在于：每个协作终端(3)的事务控制系数作为比例项、将处理事务所用的时间作为积分项、将立即处理的事务作为微分项，其计算表达式为：

$M_i=K_P\underset{j=0}{\overset{n}{\mathrm{\Σ}}}{K}_{\mathrm{Pj}}\·N_j+K_I\underset{j=0}{\overset{N}{\mathrm{\Σ}}}\underset{0}{\overset{T_j}{\∫}}\mathrm{dt}+K_{\mathrm{Dj}}$

其中，

M_i--第i个协作终端事务处理控制量，

K_P--综合事务处理量比例因子，

n--表示系统共有n种事务，

K_Pj--表示第j种事务数量比例因子，

N_j--表示第j种事务的处理数量，

K_I--事务处理作用时间的比例因子，

N--表示第i个协作终端(3)处理的事务总和，

K_Dj--表示第j种事务的微分比例因子。

3. 根据权利要求1所述的一种基于PID思想的小组协同处理事务的事务分配方法，其特征在于：该方法可以应用于所有多个协作终端协同的事务处理系统中。

Images