本發(fā)明涉及一種服務(wù)器任務(wù)分配方法，具體涉及一種能夠根據(jù)任務(wù)單性質(zhì)自動分配任務(wù)單的服務(wù)器任務(wù)分配方法，本發(fā)明屬于分配方法設(shè)計領(lǐng)域。
背景技術(shù)：
：現(xiàn)有的服務(wù)器如果收到從網(wǎng)絡(luò)中發(fā)送過來的任務(wù)，能夠?qū)θ蝿?wù)進行處理。如果從網(wǎng)絡(luò)中發(fā)送過來的任務(wù)很多，那就需要多臺服務(wù)器以及用于分發(fā)這些任務(wù)單的一個分發(fā)器。這種分發(fā)器能夠向各個服務(wù)器分發(fā)其接收到的任務(wù)單。但是現(xiàn)有的分發(fā)器分發(fā)過程過于簡單，尚無法對各種有特殊特征的任務(wù)單進行智能自動分發(fā)。技術(shù)實現(xiàn)要素：為解決現(xiàn)有技術(shù)的不足，本發(fā)明的目的在于提供一種服務(wù)器任務(wù)分配方法，以解決現(xiàn)有分發(fā)器難以對不同特征的任務(wù)單進行分發(fā)的技術(shù)問題。為了實現(xiàn)上述目標(biāo)，本發(fā)明采用如下的技術(shù)方案：服務(wù)器任務(wù)分配方法，其特征在于，至少包括如下步驟：步驟一：將分發(fā)器分別連接到多個服務(wù)器，分發(fā)器用于從網(wǎng)絡(luò)中接收到任務(wù)單，并將任務(wù)單分發(fā)到服務(wù)器，服務(wù)器分發(fā)器用于完成任務(wù)單處理；步驟二：分發(fā)器在收到任務(wù)單時，判斷任務(wù)單是否符合指定服務(wù)要求，如果符合，將任務(wù)單遞交給符合該指定服務(wù)要求的服務(wù)器處理，如果不符合，執(zhí)行步驟三；步驟三：分發(fā)器檢查任務(wù)單是否符合既往服務(wù)要求，如果符合，將任務(wù)單遞交給符合該既往服務(wù)要求的服務(wù)器處理，如果不符合，執(zhí)行步驟四；步驟四：分發(fā)器將任務(wù)單分配給能力值最大的服務(wù)器處理。前述的服務(wù)器任務(wù)分配方法，其特征在于，所述步驟一包括按照各服務(wù)器的服務(wù)單元數(shù)計算各服務(wù)器的服務(wù)能力，配置服務(wù)器能力值表、指定服務(wù)表、既往服務(wù)表。前述的服務(wù)器任務(wù)分配方法，其特征在于，按照如下配置指定服務(wù)表：配置指定服務(wù)表：設(shè)服務(wù)器為S、服務(wù)器能力為r、任務(wù)單特征值為W，服務(wù)器數(shù)量為n，則Si表示第i個服務(wù)器、ri表示第i個服務(wù)器的處理能力、Wj表示第j個任務(wù)的特征值，指定服務(wù)表包括指定任務(wù)的特征值，PW用于表示指定任務(wù)的特征值。前述的服務(wù)器任務(wù)分配方法，其特征在于，按照如下配置服務(wù)器能力值表：服務(wù)器能力值表包括各臺服務(wù)器的處理能力ri，所述服務(wù)器能力值前述的服務(wù)器任務(wù)分配方法，其特征在于，所述既往服務(wù)表包括各臺服務(wù)器的任務(wù)單特征值、最近一次服務(wù)時間和服務(wù)頻率。前述的服務(wù)器任務(wù)分配方法，其特征在于，任務(wù)單特征值包括如下的一種或多種：任務(wù)單號所含的業(yè)務(wù)名稱、時間和序列號，申請人姓名、申請人身份證號，任務(wù)提交的單位的代碼。前述的服務(wù)器任務(wù)分配方法，其特征在于，所述步驟二包括：當(dāng)任務(wù)單到達分發(fā)器，分發(fā)器按指定服務(wù)表中排列的順序，檢查按其特征值符合某個服務(wù)器的指定服務(wù)特征值，符合則將該任務(wù)單遞交符合要求的服務(wù)器處理，并修改該服務(wù)器的服務(wù)能力值，即其服務(wù)能力值減1；之后，提取任務(wù)單特征值，存入該服務(wù)器對應(yīng)的任務(wù)單特征值隊列中，為以后既往服務(wù)所用。前述的服務(wù)器任務(wù)分配方法，其特征在于，所述步驟三包括：當(dāng)任務(wù)單不符合指定服務(wù)要求后，分發(fā)器按既往服務(wù)表中配列的順序，檢查按其特征值符合某個服務(wù)器的任務(wù)單特征值，符合則將該任務(wù)單遞交符合要求的服務(wù)器處理，并修改該服務(wù)器的服務(wù)能力值，即其服務(wù)能力值減1。前述的服務(wù)器任務(wù)分配方法，其特征在于，所述步驟四包括：當(dāng)任務(wù)單既不符合指定服務(wù)要求，也不符合既往服務(wù)要求，則分配給能力值最大的且排在最前的服務(wù)器處理，并修改該服務(wù)器的服務(wù)能力值，即其服務(wù)能力值減1。之后，提取任務(wù)單特征值，存入該服務(wù)器對應(yīng)的任務(wù)單特征值隊列中，為以后既往服務(wù)所用。前述的服務(wù)器任務(wù)分配方法，其特征在于，服務(wù)器能力值為該服務(wù)器具有的服務(wù)單元的數(shù)量值。本發(fā)明的有益之處在于：本發(fā)明的服務(wù)器任務(wù)分配方法能夠?qū)崿F(xiàn)分發(fā)器將不同特征的任務(wù)單智能分配到對應(yīng)的服務(wù)器，具有很好的應(yīng)用前景。附圖說明圖1是本發(fā)明的一個優(yōu)選實施的流程實施示意圖；圖2是本發(fā)明任務(wù)分發(fā)系統(tǒng)的硬件連接結(jié)構(gòu)示意圖；具體實施方式以下結(jié)合附圖和具體實施例對本發(fā)明作具體的介紹。參照圖2所示，本發(fā)明的任務(wù)分發(fā)系統(tǒng)包括一個分發(fā)器和若干處理任務(wù)的服務(wù)器。分發(fā)器和服務(wù)器處于一個基本的網(wǎng)絡(luò)環(huán)境。分發(fā)器(也可以叫做分配器)的工作是，將從網(wǎng)絡(luò)中接收到任務(wù)，按照任務(wù)分配算法自動將當(dāng)前任務(wù)分發(fā)到的服務(wù)器，服務(wù)器完成任務(wù)處理。如圖1，本發(fā)明的服務(wù)器任務(wù)分配方法，至少包括如下步驟：步驟一：將分發(fā)器分別連接到多個服務(wù)器，分發(fā)器用于從網(wǎng)絡(luò)中接收到任務(wù)單，并將任務(wù)單分發(fā)到服務(wù)器，服務(wù)器分發(fā)器用于完成任務(wù)單處理；步驟二：分發(fā)器在收到任務(wù)單時，判斷任務(wù)單是否符合指定服務(wù)要求，如果符合，將任務(wù)單遞交給符合該指定服務(wù)要求的服務(wù)器處理，如果不符合，執(zhí)行步驟三；步驟三：分發(fā)器檢查任務(wù)單是否符合既往服務(wù)要求，如果符合，將任務(wù)單遞交給符合該既往服務(wù)要求的服務(wù)器處理，如果不符合，執(zhí)行步驟四；步驟四：分發(fā)器將任務(wù)單分配給能力值最大的服務(wù)器處理。下面給出一個實施例1來說明本發(fā)明的具體應(yīng)用方式。但是本領(lǐng)域技術(shù)人員須知，本發(fā)明不限于下述實施例所在領(lǐng)域。在實施例1中，本發(fā)明的任務(wù)分發(fā)系統(tǒng)為知識產(chǎn)權(quán)任務(wù)單分發(fā)系統(tǒng)。任務(wù)單可以是由客戶提交的商標(biāo)申請等知識產(chǎn)權(quán)申請任務(wù)。本實施例中，服務(wù)器的服務(wù)能力說明如下：各服務(wù)器很可能具有不同數(shù)量的處理單元，設(shè)每個處理單元的能力相同，則服務(wù)器的處理能力往往不同，即在假設(shè)各任務(wù)(單)所需處理的計算能力和存儲資源相同的前提下，在單位時間內(nèi)服務(wù)器處理任務(wù)的數(shù)量不同。本實施例中服務(wù)分配有如下的的三種形式：形式一：指定服務(wù)分配指定服務(wù)分配用于任務(wù)單指定服務(wù)器處理。該服務(wù)需預(yù)先對某服務(wù)器配置所接收處理任務(wù)單特征，當(dāng)具有這種特征的任務(wù)單到達分發(fā)器后，分發(fā)器直接將該任務(wù)分配該服務(wù)器。形式二：既往服務(wù)分配既往服務(wù)分配用于同樣特征的任務(wù)單由同一個服務(wù)器處理。分發(fā)器按一定范圍(比如連續(xù)1萬個任務(wù)單)記錄所分發(fā)的任務(wù)單的特征值和對該任務(wù)進行處理服務(wù)的服務(wù)器號，之后，再有相同特征值的任務(wù)單到后，不按能力值進行分配，直接分發(fā)到之前記錄的服務(wù)器。形式三：按能力值服務(wù)分配按能力值服務(wù)分配按照當(dāng)前各服務(wù)器的能力值大小進行任務(wù)單分配，能力值最大的服務(wù)器優(yōu)先分配任務(wù)單，接受任務(wù)單的服務(wù)器能力值相應(yīng)減小一個量值。在本實施中，對于任何一個任務(wù)(單)，分發(fā)器首先檢查是否符合指定分配條件，如符合則分配結(jié)束并將任務(wù)交給指定的服務(wù)器進行處理；其次檢查是否既往服務(wù)分配條件，如符合則分配結(jié)束且將任務(wù)交給既往服務(wù)的服務(wù)器進行處理；最后，按能力值服務(wù)分配。對于服務(wù)器之間可能存在的相同的指定服務(wù)配置、既往服務(wù)匹配和能力值，按照存貯的訪問的先后次序進行。如一個任務(wù)單特征與2個或2個以上的服務(wù)器進行了指定配置，則該任務(wù)單按照次序優(yōu)先分配各排列在先的服務(wù)器處理。同理，如一個任務(wù)單特征符合2個或2個以上的服務(wù)器既往條件，則該任務(wù)單按照次序優(yōu)先分配各排列在先的服務(wù)器處理。下面介紹本任務(wù)分發(fā)系統(tǒng)的具體構(gòu)成。分發(fā)器組成分發(fā)裝置主要由計算器和存儲器組成。本發(fā)明的任務(wù)分發(fā)方法在實際中以算法方式實現(xiàn)。1.計算器用于完成算法計算。2.存儲器設(shè)：服務(wù)器為S、服務(wù)器能力為r、任務(wù)單特征值為W，則Si表示第i(1，n)個服務(wù)器、ri(n)表示第i(1，n)個服務(wù)器的處理能力(服務(wù)器處理單元的個數(shù))、Wj第j個任務(wù)的特征值。PW表示指定任務(wù)的特征值。分別建立下表1、表2和表3。(1)服務(wù)器能力存儲表1展現(xiàn)了各服務(wù)器的能力值。表1：服務(wù)器能力值表服務(wù)器序號服務(wù)器名稱服務(wù)器能力值1S1r12S2r2……Sirin-1Sn-1rn-1nSnrn服務(wù)商總能力(2)指定服務(wù)存儲表2展現(xiàn)了各服務(wù)器的3個指定服務(wù)特征值。實際根據(jù)需要每個服務(wù)器的指定服務(wù)特征值不一定局限于數(shù)量的多少。表2：指定服務(wù)表服務(wù)器序號服務(wù)器名稱指定服務(wù)特征值1指定服務(wù)特征2指定服務(wù)特征31S1PW1,1PW1,2PW1,32S2PW2,1PW2,2PW2,3……SiPWi,1PWi,2PWi,3n-1Sn-1PW(n-1)，1PW(n-1)，2PW(n-1)，3nSnPWn,1PWn,2PWn,3(3)既往服務(wù)存儲隨著服務(wù)的開展，每個服務(wù)器都服務(wù)處理了多個任務(wù)單，所以每個服務(wù)器都會有一個既往服務(wù)特征(或既往服務(wù)單)的隊列。新單可以通過對服務(wù)器的既往服務(wù)單(特征)，進行比對，確定該任務(wù)單是否滿足既往服務(wù)的規(guī)則由該服務(wù)器進行服務(wù)處理，表3表示了既往服務(wù)的記錄情況。可以按照最近服務(wù)時間和服務(wù)頻次對服務(wù)特征(或既往服務(wù)單)的隊列進行處理，以提高減少既往服務(wù)隊列的有效性，提高算法的效率。表3：既往服務(wù)表(任務(wù)單客戶特征)下面介紹能力值等參數(shù)獲得方式。1.能力值獲得設(shè)共有r(為各服務(wù)器的服務(wù)單元之和)a個任務(wù)單供分發(fā)器分發(fā)，可按一定規(guī)則(算法)從各服務(wù)器中順序安排r個服務(wù)單元匹配這r個任務(wù)單，每個服務(wù)單元分配一單。每來一單除了交給指定服務(wù)器或既往服務(wù)器外，總是交給等待的服務(wù)單元數(shù)最多的服務(wù)器。一組r個任務(wù)單分配給r個服務(wù)單元后，再重新安排r個任務(wù)單分配r服務(wù)單元，如此循環(huán)。這樣服務(wù)器的能力值就轉(zhuǎn)化為該服務(wù)器具有的服務(wù)單元的數(shù)量值。2.任務(wù)單特征值任務(wù)單特征值主要是指任務(wù)單號所含的業(yè)務(wù)名稱、時間和序列號，或者是申請人姓名、身份證號，或者任務(wù)提交的單位的代碼等。由于要具體確定任務(wù)單歸哪個服務(wù)器處理，實際上，往往選用申請人身份證號或任務(wù)提交單位的代碼作為任務(wù)單特征值。3.指定服務(wù)特征值指定服務(wù)特征值與任務(wù)單特征值的含義一樣，只是在實際應(yīng)用中，它的作用是針對個別任務(wù)單的，不是面對普遍的任務(wù)單。所以，指定服務(wù)特征服務(wù)是不存在任務(wù)特征值隊列。下面介紹業(yè)務(wù)流程。配置參數(shù)按照各服務(wù)器的服務(wù)單元數(shù)計算各服務(wù)器的服務(wù)能力ri，配置PWi,j,i＝1,…,n,j＝1，2,3。配置制定服務(wù)表和既往服務(wù)表。當(dāng)任務(wù)單到達分發(fā)器后，按照下面的流程分配：1.是否符合指定服務(wù)要求。當(dāng)任務(wù)單到達分發(fā)器，分發(fā)器按指定服務(wù)表中排列的順序，檢查按其特征值符合某個服務(wù)器的指定服務(wù)特征值，符合則將該任務(wù)單遞交符合要求的服務(wù)器處理，并修改該服務(wù)器的服務(wù)能力值，即其服務(wù)能力值減1。之后，提取任務(wù)單特征值，存入該服務(wù)器對應(yīng)的任務(wù)單特征值隊列中，為以后既往服務(wù)所用。2.是否符合既往服務(wù)要求。當(dāng)任務(wù)單不符合指定服務(wù)要求后，分發(fā)器按既往服務(wù)表中配列的順序，檢查按其特征值符合某個服務(wù)器的任務(wù)單特征值，符合則將該任務(wù)單遞交符合要求的服務(wù)器處理，并修改該服務(wù)器的服務(wù)能力值，即其服務(wù)能力值減1。3.按能力值分配。當(dāng)任務(wù)單既不符合指定服務(wù)要求，也不符合既往服務(wù)要求，則分配給能力值最大的且排在最前的服務(wù)器處理，并修改該服務(wù)器的服務(wù)能力值，即其服務(wù)能力值減1。之后，提取任務(wù)單特征值，存入該服務(wù)器對應(yīng)的任務(wù)單特征值隊列中，為以后既往服務(wù)所用。下面給出服務(wù)器服務(wù)單分配算法。配置制定服務(wù)表、既往服務(wù)表、配置服務(wù)器能力值表，執(zhí)行如下算法，完成任務(wù)單分配。設(shè)任務(wù)單為T；有n個服務(wù)器，各服務(wù)器分別有r1、r2、…、rn個處理單元，且能力值對應(yīng)為c1、c2、…、cn,總處理單元r＝r1+r2+…+rn，則開始時，第i個服務(wù)器的服務(wù)能力為ri。程序如下：注意ci、cj可能出現(xiàn)負值，但是不影響max(c1、c2、…、cn)的比較。上面算法的核心思想是，設(shè)有一組n個處理單元對應(yīng)任務(wù)單，每個處理單元分配一任務(wù)單。每來一單除了交給指定服務(wù)器或既往服務(wù)器外，總是交給最多等待任務(wù)處理的服務(wù)器。一組n個處理單元分配完n任務(wù)單后，再重新計算一組。服務(wù)器的服務(wù)能力，轉(zhuǎn)化為服務(wù)單元的數(shù)量。當(dāng)所有服務(wù)器都接到不少于設(shè)定單數(shù)的任務(wù)單時，開始下一組任務(wù)。由此可見，本發(fā)明服務(wù)器任務(wù)分配方法能夠?qū)崿F(xiàn)分發(fā)器將不同特征的任務(wù)單智能分配到對應(yīng)的服務(wù)器，分配方法不涉及概率，且只針對任務(wù)單進行分配減少了算法的復(fù)雜度。且服務(wù)器的服務(wù)能力，對應(yīng)轉(zhuǎn)化為服務(wù)單元的數(shù)量，實現(xiàn)了服務(wù)能力的明確化。此外，本發(fā)明采用能力值比較，以及簡單加減法修改能力值，代替其它算法的概率判別和概率修改方法，思路清晰，計算簡單。以上顯示和描述了本發(fā)明的基本原理、主要特征和優(yōu)點。本行業(yè)的技術(shù)人員應(yīng)該了解，上述實施例不以任何形式限制本發(fā)明，凡采用等同替換或等效變換的方式所獲得的技術(shù)方案，均落在本發(fā)明的保護范圍內(nèi)。當(dāng)前第1頁1 2 3