專利名稱：一種基于pid思想的小組協(xié)同處理事務(wù)的事務(wù)分配方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計算機應(yīng)用領(lǐng)域，涉及管理策略和自動化智能調(diào)度系統(tǒng)。
背景技術(shù)：
在各種多協(xié)作終端協(xié)同處理事務(wù)的自動化智能調(diào)度系統(tǒng)中，常常需要平均分配各個協(xié)作終端處理事務(wù)的業(yè)務(wù)量，通常需要綜合考慮多個因素。
目前，多個事務(wù)處理通常采用事務(wù)數(shù)量平均分配法、輪詢法、空閑終端隨機分配法等，這些方法都沒有綜合考慮事務(wù)處理的全部因素，而僅僅是考慮其中一個較為重要的因素。在這種情形下，無法真正做到業(yè)務(wù)量平衡的目的。

發(fā)明內(nèi)容
本發(fā)明的目的就是提供一種基于PID思想的事務(wù)處理調(diào)度算法，在每一次事務(wù)處理分配中，都綜合考慮了各協(xié)作終端3已處理的事務(wù)數(shù)量、處理上述事務(wù)用的時間、待處理事務(wù)的類型難度因素，按照PID算法將上述參數(shù)按照事先約定系數(shù)進行計算，最后得到一個處理比較系數(shù)，按照比較系數(shù)進行分配待處理的事務(wù)，以達到綜合控制多個終端對事務(wù)處理的業(yè)務(wù)量，最終使各協(xié)作終端3處理的業(yè)務(wù)量基本平衡。
一種基于PID思想的事務(wù)分配算法，主要用于由多種事務(wù)請求處理的事務(wù)終端1、事務(wù)分配服務(wù)器2和多個協(xié)作處理事務(wù)的協(xié)作終端3組成的系統(tǒng)中，多個事務(wù)終端1向事務(wù)分配服務(wù)器2發(fā)送事務(wù)處理請求，事務(wù)分配服務(wù)器2根據(jù)預(yù)先設(shè)定的參數(shù)將事務(wù)分配給協(xié)作終端3進行處理。在多個協(xié)作終端協(xié)3同處理多種類型的事務(wù)處理過程中，通過綜合考慮每個協(xié)作終端3已處理的事務(wù)控制系數(shù)、處理上述事務(wù)用的時間、待處理事務(wù)的類型(難度)因素，按照本發(fā)明算法將上述參數(shù)按照事先約定系數(shù)進行計算，最后得到一個新的事務(wù)控制系數(shù)，按照新的事務(wù)控制系數(shù)進行分配待處理的事務(wù)，以達到綜合控制多個協(xié)作終端3對事務(wù)處理的業(yè)務(wù)量，最終使每個協(xié)作終端3處理的業(yè)務(wù)量基本平衡。其中計算步驟如下當(dāng)新的事務(wù)處理請求到來時，首先利用冒泡法比較各個協(xié)作終端3的事務(wù)控制系數(shù)，根據(jù)事務(wù)控制系數(shù)選擇業(yè)務(wù)量最小的協(xié)作終端3，并將當(dāng)前待處理的事務(wù)分配給這一協(xié)作終端3。協(xié)作終端3獲得事務(wù)分配后，需要重新根據(jù)本算法計算并更新其當(dāng)前事務(wù)控制系數(shù)，為下一事務(wù)處理分配提供決策支持。
其中事務(wù)分配和當(dāng)前事務(wù)控制系數(shù)計算步驟為1.新的事務(wù)處理請求到來，2.獲取協(xié)作終端3事務(wù)控制系數(shù)，3.將步驟2中獲取的當(dāng)前協(xié)作終端3的事務(wù)控制系統(tǒng)與存儲的協(xié)作終端3事務(wù)控制系數(shù)進行比較，如果當(dāng)前協(xié)作終端3的事務(wù)控制系數(shù)較大，轉(zhuǎn)向2，如果較小轉(zhuǎn)到4，比較完畢，轉(zhuǎn)到5，4.存儲當(dāng)前協(xié)作終端3的事務(wù)控制系數(shù)，5.確定執(zhí)行本次事務(wù)處理的協(xié)作終端3，6.計算當(dāng)前協(xié)作終端3的事務(wù)控制系數(shù)并存儲，7.獲得本次事務(wù)處理的協(xié)作終端3執(zhí)行當(dāng)前事務(wù)處理，8.事務(wù)處理完畢。
基于PID思想的事務(wù)分配算法，每個協(xié)作終端3的事務(wù)控制系數(shù)作為比例項、將處理事務(wù)所用的時間作為積分項、將立即處理的事務(wù)作為微分項，其計算表達式為Mi=KPΣj=0nKPj·NJ+KIΣj=0N∫j=0TJdt+KDJ]]>其中，Mi--第i個終端事務(wù)處理控制量，KP--綜合事務(wù)處理量比例因子，n--表示系統(tǒng)共有n中事務(wù)，KPj--表示第j中事務(wù)數(shù)量比例因子，Nj--表示第j中事務(wù)的處理數(shù)量，K1--事務(wù)處理作用時間的比例因子，N--表示第i個終端處理的事務(wù)總和，KDj--表示第j中事務(wù)的微分比例因子。
本發(fā)明的有益效果是，利用本算法執(zhí)行事務(wù)分配處理時，不僅可以從整體上平衡個協(xié)作終端3之間的業(yè)務(wù)量，同時還可以提高整個系統(tǒng)的事務(wù)處理效率。


下面結(jié)合附圖和實施例對本實用新型進一步說明。
圖1是本發(fā)明應(yīng)用原理系統(tǒng)示意圖。
圖2是本發(fā)明基于PID方法的事務(wù)處理流程圖。
具體實施例方式
在有5個終端協(xié)同作業(yè)如圖1所示的系統(tǒng)中，同時執(zhí)行三種事務(wù)，其中利用本算法的各種參數(shù)定義如下KP＝0.8K1＝0.2KP1＝KD1＝0.05KP2＝KD2＝0.15KP3＝KD3＝0.8時間積累以分鐘為單位。
通過12小時的試驗所得的分配事務(wù)執(zhí)行情況如下表所示；

通過計算可知，五個協(xié)作終端的事務(wù)控制系數(shù)依次分別為18.77、18.78、18.69、18.73、18.76.使整體事務(wù)處理控制基本平衡。
權(quán)利要求
1.一種基于PID思想的小組協(xié)同處理事務(wù)的事務(wù)分配方法，主要用于由多種事務(wù)請求處理的事務(wù)終端(1)、事務(wù)分配服務(wù)器(2)和多個協(xié)作處理事務(wù)的協(xié)作終端(3)組成的系統(tǒng)中，多個事務(wù)終端(1)向事務(wù)分配服務(wù)器(2)發(fā)送事務(wù)處理請求，事務(wù)分配服務(wù)器(2)根據(jù)預(yù)先設(shè)定的參數(shù)將事務(wù)分配給協(xié)作終端(3)進行處理；其特征在于在多個協(xié)作終端協(xié)(3)同處理多種類型的事務(wù)處理過程中，通過綜合考慮每個協(xié)作終端(3)已處理的事務(wù)控制系數(shù)、處理上述事務(wù)用的時間、待處理事務(wù)的類型(難度)因素，按照本發(fā)明算法將上述參數(shù)按照事先約定系數(shù)進行計算，最后得到一個新的事務(wù)控制系數(shù)，按照新的事務(wù)控制系數(shù)進行分配待處理的事務(wù)，以達到綜合控制多個協(xié)作終端(3)對事務(wù)處理的業(yè)務(wù)量，最終每個協(xié)作終端協(xié)(3)處理的業(yè)務(wù)量基本平衡；其中計算步驟如下當(dāng)新的事務(wù)處理請求到來時，首先利用冒泡法比較各個協(xié)作終端(3)的事務(wù)控制系數(shù)，根據(jù)事務(wù)控制系數(shù)選擇業(yè)務(wù)量最小的協(xié)作終端(3)，并將當(dāng)前待處理的事務(wù)分配給這一協(xié)作終端協(xié)(3)；協(xié)作終端協(xié)(3)獲得事務(wù)分配后，需要重新根據(jù)本算法計算并更新其當(dāng)前事務(wù)控制系數(shù)，為下一事務(wù)處理分配提供決策支持；其中事務(wù)分配和當(dāng)前事務(wù)控制系數(shù)計算步驟為1.新的事務(wù)處理請求到來，2.獲取協(xié)作終端(3)事務(wù)控制系數(shù)，3.將步驟2中獲取的當(dāng)前協(xié)作終端(3)的事務(wù)控制系統(tǒng)與存儲的協(xié)作終端(3)事務(wù)控制系數(shù)進行比較，如果當(dāng)前協(xié)作終端(3)的事務(wù)控制系數(shù)較大，轉(zhuǎn)向2，如果較小轉(zhuǎn)到4，比較完畢，轉(zhuǎn)到5，4.存儲當(dāng)前協(xié)作終端(3)的事務(wù)控制系數(shù)，5.確定執(zhí)行本次事務(wù)處理的協(xié)作終端(3)，6.計算當(dāng)前協(xié)作終端(3)的事務(wù)控制系數(shù)并存儲，7.獲得本次事務(wù)處理的協(xié)作終端(3)執(zhí)行當(dāng)前事務(wù)處理，8.事務(wù)處理完畢。
2.根據(jù)權(quán)利要求1所述的一種基于PID思想的小組協(xié)同處理事務(wù)的事務(wù)分配方法，其特征在于每個協(xié)作終端(3)的事務(wù)控制系數(shù)作為比例項、將處理事務(wù)所用的時間作為積分項、將立即處理的事務(wù)作為微分項，其計算表達式為Mi=KPΣj=0nKPj·Nj+KIΣj=0N∫0Tjdt+KDj]]>其中，Mi--第i個協(xié)作終端協(xié)事務(wù)處理控制量，KP--綜合事務(wù)處理量比例因子，n--表示系統(tǒng)共有n中事務(wù)，KPj--表示第j中事務(wù)數(shù)量比例因子，Nj--表示第j中事務(wù)的處理數(shù)量，KI--事務(wù)處理作用時間的比例因子，N--表示第i個協(xié)作終端協(xié)(3)處理的事務(wù)總和，KDj--表示第j中事務(wù)的微分比例因子。
3.根據(jù)權(quán)利要求1所述的一種基于PID思想的小組協(xié)同處理事務(wù)的事務(wù)分配方法，該方法可以應(yīng)用于所有多個協(xié)作終端協(xié)協(xié)同的事務(wù)處理系統(tǒng)中。
全文摘要
一種基于PID思想的小組協(xié)同處理事務(wù)的事務(wù)分配方法屬于計算機應(yīng)用領(lǐng)域。在多個協(xié)作終端協(xié)同處理多種類型(難度)事務(wù)的系統(tǒng)中，綜合考慮各協(xié)作終端已處理的事務(wù)數(shù)量、處理這些事務(wù)所用的時間、待處理事務(wù)的類型(難度)因素，按照本發(fā)明算法將上述參數(shù)按照事先約定系數(shù)進行計算，最后得到一個事務(wù)控制系數(shù)，按照事務(wù)控制系數(shù)進行分配待處理的事務(wù)，以達到綜合控制多協(xié)作終端對事務(wù)處理的業(yè)務(wù)量，最終使每個協(xié)作終端處理的業(yè)務(wù)量基本平衡。主要適用于計算機應(yīng)用和事務(wù)分配計算領(lǐng)域。
文檔編號G06F9/46GK1731359SQ20051004717
公開日2006年2月8日 申請日期2005年9月6日 優(yōu)先權(quán)日2005年9月6日
發(fā)明者胡青, 張淑芳 申請人:大連海事大學(xué)