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

技术编号:2855746 阅读:319 留言:0更新日期:2012-04-11 18:40
一种基于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的事务控制系数,5.确定执行本次事务处理的协作终端3,6.计算当前协作终端3的事务控制系数并存储,7.获得本次事务处理的协作终端3执行当前事务处理,8.事务处理完毕。基于PID思想的事务分配算法,每个协作终端3的事务控制系数作为比例项、将处理事务所用的时间作为积分项、将立即处理的事务作为微分项,其计算表达式为Mi=KPΣj=0nKPj·NJ+KIΣj=0N∫j=0TJdt+KDJ]]>其中,Mi--第i个终端事务处理控制量,KP--综合事务处理量比例因子,n--表示系统共有n中事务,KPj--表示第j中事务数量比例因子,Nj--表示第j中事务的处理数量,K1--事务处理作用时间的比例因子,N--表示第i个终端处理的事务总和,KDj--表示第j中事务的微分比例因子。本专利技术的有益效果是,利用本算法执行事务分配处理时,不仅可以从整体上平衡个协作终端3之间的业务量,同时还可以提高整个系统的事务处理效率。附图说明下面结合附图和实施例对本技术进一步说明。图1是本专利技术应用原理系统示意图。图2是本专利技术基于PID方法的事务处理流程图。具体实施例方式在有5个终端协同作业如图1所示的系统中,同时执行三种事务,其中利用本算法的各种参数定义如下KP=0.8K1=0.2KP1=KD1=0.05KP2=KD2=0.15KP3=KD3=0.8时间积累以分钟为单位。通过12小时的试验所得的分配事务执行情况如下表所示; 通过计算可知,五个协作终端的事务控制系数依次分别为18.77、18.78、18.69、18.73、18.76.使整体事务处理控制基本平衡。权利要求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)的事务控制系数,5.确定执行本次事务处理的协作终端(3),6.计算当前协作终端(3)的事务控制系数并存储,7.获得本次事务处理的协作终端(3)执行当前事务处理,8.事务处理完毕。2.根据权利要求1所述的一种基于PID思想的小组协同处理事务的事务分配方法,其特征在于每个协作终端(3)的事务控制系数作为比例项、将处理事务所用的时间作为积分项、将立即处理的事务作为微分项,其计算表达式为Mi=KPΣj=0nKPj·Nj+KIΣj=0N∫0Tjdt+KDj]]>其中,Mi--第i个协作终端协事务处理控制量,KP--综合事务处理量比例因子,n--表示系统共有n中事务,KPj--表示第j中事务数量比例因子,Nj--表示第j中事务的处理数量,KI--事务处理作用时间的比例因子,N--表示第i个协作终端协(3)处理的事务总和,KDj--表示第j中事务的微分比例因子。3.根据权利要求1所述的一种基于PID思想的小组协同处理事务的事务分配方法,该方法可以应用于所有多个协作终端协协同的事务处理系统中。全文摘要一种基于PID思想的小组协同处理事务的事务分配方法属于计算机应用领域。在多个协作终端协同处理多种类型(难度)事务的系统中,综合考虑各协作终端已处理的事务数量、处理这些事务所用的时间、待处理事务的类型(难度)因素,按照本专利技术算法将上述参数按照事先约定系数进行计算,最后得到一个事务控制本文档来自技高网...

【技术保护点】
一种基于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)的事务控制系数,5.确定执行本次事务处理的协作终端(3),6.计算当前协作终 端(3)的事务控制系数并存储,7.获得本次事务处理的协作终端(3)执行当前事务处理,8.事务处理完毕。...

【技术特征摘要】

【专利技术属性】
技术研发人员:胡青张淑芳
申请(专利权)人:大连海事大学
类型:发明
国别省市:91[中国|大连]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1