專利名稱：一種多業(yè)務(wù)調(diào)度方法、裝置與系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及業(yè)務(wù)調(diào)度，尤其涉及在多業(yè)務(wù)處理平臺(tái)或多業(yè)務(wù)并行系統(tǒng)中進(jìn) 行多業(yè)務(wù)調(diào)度的方法、相應(yīng)的多業(yè)務(wù)調(diào)度裝置及多業(yè)務(wù)調(diào)度系統(tǒng)。
背景技術(shù)：
在多業(yè)務(wù)處理平臺(tái)或多業(yè)務(wù)并行系統(tǒng)中，業(yè)務(wù)類型不斷增加。以-現(xiàn)頻監(jiān)控 系統(tǒng)為例，隨著視頻監(jiān)控系統(tǒng)規(guī)模的不斷擴(kuò)大，視頻監(jiān)控業(yè)務(wù)不斷豐富。視頻 監(jiān)控系統(tǒng)的主要功能已經(jīng)不僅僅局限于視頻觀看和視頻點(diǎn)播。當(dāng)系統(tǒng)的業(yè)務(wù)類 型及業(yè)務(wù)量不斷上升時(shí)，如何合理地利用系統(tǒng)資源，綜合考慮各類型業(yè)務(wù)的優(yōu) 先級(jí)和各類型業(yè)務(wù)一皮調(diào)度的次數(shù)，體現(xiàn)出讓優(yōu)先級(jí)高的業(yè)務(wù)優(yōu)先被調(diào)度執(zhí)行，
同時(shí)給優(yōu)先級(jí)較低的業(yè)務(wù)合適的調(diào)度機(jī)會(huì)， 一直是多業(yè)務(wù)并行系統(tǒng)需要解決的 一個(gè)問題。特別是對(duì)于視頻監(jiān)控系統(tǒng)，現(xiàn)有的質(zhì)量保證方案多是針對(duì)流媒體轉(zhuǎn)
發(fā)和傳輸效率的質(zhì)量保證，還沒有針對(duì)視頻監(jiān)控的多業(yè)務(wù)的質(zhì)量保證(Qos) 的方法。

發(fā)明內(nèi)容
本發(fā)明提供一種多業(yè)務(wù)調(diào)度方法、裝置與系統(tǒng)，實(shí)現(xiàn)多業(yè)務(wù)的質(zhì)量保證。 本發(fā)明提供的多業(yè)務(wù)調(diào)度方法，包括
在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù)請(qǐng)求的各業(yè)務(wù)接收隊(duì) 列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；
在所述存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別確定出每一個(gè)業(yè)務(wù)接收隊(duì) 列對(duì)應(yīng)的當(dāng)前權(quán)值；所述當(dāng)前權(quán)值與對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相 關(guān)，并隨對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)增加而增加；所述優(yōu)先級(jí)值越大，對(duì)
6應(yīng)的業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低；
根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按所述當(dāng)前權(quán)值從小到大的順序，選擇相應(yīng)數(shù) 量的業(yè)務(wù)接收隊(duì)列；
從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求作為一個(gè)任務(wù)，調(diào)度到 不同的所述任務(wù)執(zhí)行隊(duì)列中。
本發(fā)明還提供一種多業(yè)務(wù)調(diào)度裝置，包括
掃描單元，用于在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù)請(qǐng)求的 各業(yè)務(wù)接收隊(duì)列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；
當(dāng)前權(quán)值確定單元，用于在所述存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別 確定出每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值；所述當(dāng)前權(quán)值與對(duì)應(yīng)的業(yè)務(wù)接收 隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相關(guān)，并隨對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)增加而增 加；所述優(yōu)先級(jí)值越大，對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低；
隊(duì)列選擇單元，用于根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按所述當(dāng)前權(quán)值從小到大 的順序，選擇相應(yīng)數(shù)量的業(yè)務(wù)接收隊(duì)列；
調(diào)度執(zhí)行單元，用于從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求作 為一個(gè)任務(wù)，調(diào)度到不同的所述任務(wù)執(zhí)行隊(duì)列中。
本發(fā)明還提供一種多業(yè)務(wù)調(diào)度系統(tǒng)，包括
業(yè)務(wù)接收裝置，用于接收業(yè)務(wù)請(qǐng)求，并根據(jù)所述業(yè)務(wù)請(qǐng)求所屬業(yè)務(wù)類型， 將接收的業(yè)務(wù)請(qǐng)求存儲(chǔ)其所屬業(yè)務(wù)類型對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列中；
業(yè)務(wù)接收隊(duì)列存儲(chǔ)裝置，用于存儲(chǔ)業(yè)務(wù)接收隊(duì)列；
業(yè)務(wù)調(diào)度裝置，用于在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù)請(qǐng) 求的各業(yè)務(wù)接收隊(duì)列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；以及
在所述存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別確定出每一個(gè)業(yè)務(wù)接收隊(duì) 列對(duì)應(yīng)的當(dāng)前權(quán)值；所述當(dāng)前權(quán)值與對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相 關(guān)，并隨對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)增加而增加；所述優(yōu)先級(jí)值越大，對(duì) 應(yīng)的業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低；以及根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按所述當(dāng)前權(quán)值從小到大的順序，選擇相應(yīng)it
量的業(yè)務(wù)接收隊(duì)列；以及
從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求作為一個(gè)任務(wù)，調(diào)度到
不同的所述任務(wù)執(zhí)-f亍隊(duì)列中；
任務(wù)執(zhí)行隊(duì)列存儲(chǔ)裝置，用于存儲(chǔ)任務(wù)執(zhí)行隊(duì)列； 業(yè)務(wù)執(zhí)行裝置，用于執(zhí)行調(diào)度到所述任務(wù)執(zhí)行隊(duì)列中的各任務(wù)。 采用本發(fā)明，在當(dāng)前調(diào)度掃描周期內(nèi)，掃描各業(yè)務(wù)接收隊(duì)列(每一個(gè)業(yè)務(wù) 接收隊(duì)列中存儲(chǔ)一種業(yè)務(wù)類型的業(yè)務(wù)請(qǐng)求)，從存儲(chǔ)有業(yè)務(wù)請(qǐng)求的各業(yè)務(wù)接收 隊(duì)列中選擇出部分隊(duì)列(選擇的隊(duì)列數(shù)量，與系統(tǒng)設(shè)置的任務(wù)執(zhí)行隊(duì)列數(shù)量相 同)中的業(yè)務(wù)進(jìn)行調(diào)度。選擇方法是分別確定出每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的 當(dāng)前權(quán)值，選擇當(dāng)前權(quán)值較小的部分業(yè)務(wù)接收隊(duì)列。而每一個(gè)業(yè)務(wù)接收隊(duì)列的 當(dāng)前權(quán)值與該業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)值(業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低，其對(duì)應(yīng) 的優(yōu)先級(jí)值越大)及調(diào)度次數(shù)相關(guān)。即業(yè)務(wù)接收隊(duì)列的當(dāng)前權(quán)值與其預(yù)設(shè)的 優(yōu)先級(jí)值正相關(guān)，并隨該業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)的增加而增加。而業(yè)務(wù)接收 隊(duì)列的當(dāng)前權(quán)值較小時(shí)， 一方面可表明該業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)較高(對(duì)應(yīng)的 優(yōu)先級(jí)值較小)，另一方面也可表明該業(yè)務(wù)接收隊(duì)列被調(diào)度的次數(shù)較少。因此， 本發(fā)明采用選擇當(dāng)前權(quán)值較小的隊(duì)列進(jìn)行調(diào)度，既體現(xiàn)出讓優(yōu)先級(jí)高的業(yè)務(wù)接 收隊(duì)列中的業(yè)務(wù)優(yōu)先被調(diào)度執(zhí)行，同時(shí)也給調(diào)度次數(shù)較少的業(yè)務(wù)接收隊(duì)列合理 的調(diào)度機(jī)會(huì)，從而實(shí)現(xiàn)多業(yè)務(wù)的質(zhì)量保證。避免了簡(jiǎn)單按優(yōu)先級(jí)調(diào)度時(shí)，低優(yōu) 先級(jí)業(yè)務(wù)接收隊(duì)列中的業(yè)務(wù)，只有在高優(yōu)先級(jí)業(yè)務(wù)接收隊(duì)列中的業(yè)務(wù)都被執(zhí)行 后才能被調(diào)度，從而無法保證低優(yōu)先級(jí)業(yè)務(wù)隊(duì)列中的業(yè)務(wù)質(zhì)量；同時(shí)，也避免 了簡(jiǎn)單采用平均調(diào)度的方法，當(dāng)系統(tǒng)資源緊張時(shí)，高優(yōu)先級(jí)業(yè)務(wù)接收隊(duì)列中的 業(yè)務(wù)由于被調(diào)度的次數(shù)有限，從而無法滿足其相應(yīng)的業(yè)務(wù)質(zhì)量要求的問題。


圖1為本發(fā)明實(shí)施例4是供的多業(yè)務(wù)調(diào)度方法流程圖；圖2為本發(fā)明實(shí)施例提供的多業(yè)務(wù)調(diào)度裝置結(jié)構(gòu)示意圖3為本發(fā)明實(shí)施例提供的多業(yè)務(wù)調(diào)度裝置中當(dāng)前權(quán)值確定單元結(jié)構(gòu)示意
圖4為本發(fā)明實(shí)施例提供的多業(yè)務(wù)調(diào)度系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式
本發(fā)明提供一種多業(yè)務(wù)調(diào)度方法，將各業(yè)務(wù)按不同的業(yè)務(wù)類型存儲(chǔ)到相應(yīng) 的業(yè)務(wù)接收隊(duì)列中，并設(shè)置業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)。在進(jìn)行業(yè)務(wù)調(diào)度時(shí)，綜合 考慮各業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)及調(diào)度次數(shù)，合理確定出每個(gè)調(diào)度掃描周期內(nèi)調(diào) 度的業(yè)務(wù)接收隊(duì)列，從而實(shí)現(xiàn)多業(yè)務(wù)質(zhì)量保證。
下面結(jié)合附圖，對(duì)本發(fā)明提供的多業(yè)務(wù)調(diào)度方法進(jìn)行詳細(xì)闡述。 參見圖1,為本發(fā)明實(shí)施例提供的多業(yè)務(wù)調(diào)度方法流程圖。包括如下步驟 步驟S101、在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù)請(qǐng)求的各業(yè) 務(wù)接收隊(duì)列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；
步驟S102、在存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別確定出每一個(gè)業(yè)務(wù) 接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值；其中
時(shí)，當(dāng)前權(quán)值也增大)，并隨該業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)的增加而增加；優(yōu)先 級(jí)值越大的業(yè)務(wù)接收隊(duì)列，其對(duì)應(yīng)的優(yōu)先級(jí)越低；
步驟S103、根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按各業(yè)務(wù)接收隊(duì)列的當(dāng)前權(quán)值從小 到大的順序，選擇相應(yīng)數(shù)量的業(yè)務(wù)接收隊(duì)列；
步驟S104、從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求作為一個(gè)任 務(wù)，調(diào)度到不同的任務(wù)執(zhí)行隊(duì)列中。
根據(jù)本發(fā)明提供的上述多業(yè)務(wù)調(diào)度方法，當(dāng)兩個(gè)或以上的業(yè)務(wù)接收隊(duì)列對(duì) 應(yīng)的當(dāng)前權(quán)值相等時(shí)，優(yōu)先選擇優(yōu)先級(jí)高的業(yè)務(wù)接收隊(duì)列。當(dāng)兩個(gè)或以上的業(yè) 務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值相等，且優(yōu)先級(jí)也相同時(shí)，若只能選擇其中的部分業(yè)務(wù)接收隊(duì)列進(jìn)行調(diào)度，可以進(jìn)行任意選擇。
上述步驟S102中，確定出每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán).值的一種具 體方法為
確定業(yè)務(wù)接收隊(duì)列在上一個(gè)調(diào)度掃描周期是否被選擇，當(dāng)業(yè)務(wù)接收隊(duì)列在 上一個(gè)調(diào)度掃描周期被選擇時(shí)，其對(duì)應(yīng)的當(dāng)前權(quán)值為其上一個(gè)調(diào)度掃描周期對(duì) 應(yīng)的當(dāng)前權(quán)值與其優(yōu)先級(jí)值的N(N > 1)倍的和值；否則，其對(duì)應(yīng)的當(dāng)前權(quán)值 為其上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值，即不進(jìn)行當(dāng)前權(quán)值更新。其中，每 一個(gè)業(yè)務(wù)接收隊(duì)列設(shè)置相同的初始權(quán)值，不同優(yōu)先級(jí)的業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的優(yōu) 先級(jí)值不等。為方便計(jì)算，不同優(yōu)先級(jí)的業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的優(yōu)先級(jí)值的差值， 為不小于l的正整數(shù)。在第一個(gè)調(diào)度掃描周期內(nèi)，每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的 當(dāng)前權(quán)值為設(shè)置的初始權(quán)值。
下面用一個(gè)具體的例子，來說明當(dāng)前權(quán)值的計(jì)算方法。
假設(shè)在視頻監(jiān)控系統(tǒng)中有四種不同類型的業(yè)務(wù)，分別為實(shí)時(shí)監(jiān)控業(yè)務(wù)、 錄像回放業(yè)務(wù)、告警上報(bào)業(yè)務(wù)和云臺(tái)控制業(yè)務(wù)。該四種業(yè)務(wù)的業(yè)務(wù)請(qǐng)求被分別 存儲(chǔ)到對(duì)應(yīng)的四個(gè)業(yè)務(wù)接收隊(duì)列中，分別為實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列、錄像回 放業(yè)務(wù)接收隊(duì)列、告警上報(bào)業(yè)務(wù)接收隊(duì)列和云臺(tái)控制業(yè)務(wù)接收隊(duì)列。設(shè)定
實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)值為1;
錄像回放業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)值為2;
告警上報(bào)業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)值為3;
云臺(tái)控制業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)值為4;
且設(shè)定上述四個(gè)業(yè)務(wù)接收隊(duì)列的初始權(quán)值都為0。
本發(fā)明用較大的優(yōu)先級(jí)值來表示相應(yīng)的業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的優(yōu)先級(jí)較低。 按照上述設(shè)定，上述四個(gè)業(yè)務(wù)接收隊(duì)列的對(duì)應(yīng)優(yōu)先級(jí)從高到低的排序?yàn)閷?shí)時(shí) 監(jiān)控業(yè)務(wù)接收隊(duì)列、錄像回放業(yè)務(wù)接收隊(duì)列、告警上報(bào)業(yè)務(wù)接收隊(duì)列和云臺(tái)控 制業(yè)務(wù)接收隊(duì)列。各業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)實(shí)質(zhì)代表了其存儲(chǔ)的相應(yīng)業(yè)務(wù)類型 的業(yè)務(wù)請(qǐng)求的優(yōu)先級(jí)。上述四個(gè)業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)值間隔為1,優(yōu)先級(jí)值間隔也可以為2或 其它值(為方便運(yùn)算， 一般取正整數(shù))。按照本發(fā)明上述提供的業(yè)務(wù)接收隊(duì)列 的當(dāng)前權(quán)值確定方法，優(yōu)先級(jí)值間隔越大，優(yōu)先級(jí)高的業(yè)務(wù)"^妄收隊(duì)列計(jì)算出的 當(dāng)前權(quán)值比較小的概率更大，從而使得優(yōu)先級(jí)高的業(yè)務(wù)"t矣收隊(duì)列中的業(yè)務(wù)被調(diào) 度執(zhí)行的機(jī)會(huì)更多。因此，可以根據(jù)系統(tǒng)中各種類型業(yè)務(wù)的重要性，以及各種 類型業(yè)務(wù)的業(yè)務(wù)請(qǐng)求量的多少，適當(dāng)?shù)剡x擇優(yōu)先級(jí)值間隔。不失一般性，兩相 鄰優(yōu)先級(jí)設(shè)置的對(duì)應(yīng)優(yōu)先級(jí)值之間的差值可以相等，也可以不等。
按照上述設(shè)定，以視頻監(jiān)控系統(tǒng)僅設(shè)置一個(gè)任務(wù)執(zhí)行隊(duì)列(即一次僅能選
擇出一個(gè)業(yè)務(wù)接收隊(duì)列進(jìn)行調(diào)度)為例，在12個(gè)調(diào)度掃描周期中，每一個(gè)調(diào) 度掃描周期執(zhí)行后，各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值結(jié)果如下表一所示
表一:
優(yōu)先級(jí)間p鬲=1權(quán)值
業(yè)務(wù)接收 隊(duì)列優(yōu)先 級(jí)值初始 權(quán)值123456789101112執(zhí)行次數(shù)
實(shí)時(shí)監(jiān)控10111233445555
錄像回放20022222444466■
告警上報(bào)30003333336666i>
云臺(tái)控制400004444444482
在第l個(gè)調(diào)度掃描周期內(nèi)，上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值為設(shè)置
的初始權(quán)值o。由于上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的初始斥又值都相等，因此，優(yōu)
先選擇優(yōu)先級(jí)最高的實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列，將實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列中的一
個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到任務(wù)執(zhí)行隊(duì)列中；
在第2個(gè)調(diào)度掃描周期內(nèi)，首先需要確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)
前權(quán)值，即:上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值為第一個(gè)調(diào)度掃描周期執(zhí)
行后，上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值。其中，由于實(shí)時(shí)監(jiān)控業(yè)務(wù)接收
隊(duì)列在第1個(gè)調(diào)度掃描周期內(nèi)被調(diào)度，其對(duì)應(yīng)的當(dāng)前權(quán)值需要更新，更新后的
當(dāng)前權(quán)值為其上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值0與其對(duì)應(yīng)的優(yōu)先級(jí)值1的
iiN倍的和值，為簡(jiǎn)便起見，取N^，則實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值 M1=0+1=1;其余三個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前片又值不進(jìn)4亍更新，仍為其上一 個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值，即錄像回放業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值 M2=0;告警上報(bào)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值M3二0;云臺(tái)控制業(yè)務(wù)接收隊(duì)列 對(duì)應(yīng)的當(dāng)前權(quán)值M4=0。則在第2個(gè)調(diào)度掃描周期內(nèi)確定出的四個(gè)業(yè)務(wù)接收隊(duì) 列(按優(yōu)先級(jí)值從小到大的順序排列)對(duì)應(yīng)的當(dāng)前權(quán)值(即第1個(gè)調(diào)度掃描周 期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為1, 0， 0， 0。由于已假設(shè)視頻 監(jiān)控系統(tǒng)僅設(shè)置一個(gè)任務(wù)執(zhí)行隊(duì)列， 一次只能調(diào)度一個(gè)任務(wù)，則需要在四個(gè)業(yè) 務(wù)接收隊(duì)列中，取最小的當(dāng)前權(quán)值O，由于錄像回放業(yè)務(wù)接收隊(duì)、告警上報(bào)業(yè) 務(wù)接收隊(duì)列和云臺(tái)控制業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值都為0,因此，優(yōu)先選擇 其中優(yōu)先級(jí)最高的錄像回放業(yè)務(wù)接收隊(duì)，將錄像回放業(yè)務(wù)接收隊(duì)中的一個(gè)業(yè)務(wù) 請(qǐng)求，調(diào)度到任務(wù)執(zhí)行隊(duì)列中；
同理，在第3個(gè)調(diào)度掃描周期內(nèi)，首先需要確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì) 應(yīng)的當(dāng)前權(quán)值，即上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值為第2個(gè)調(diào)度掃描 周期執(zhí)行后，上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值。其中，由于錄4象回^:業(yè) 務(wù)接收隊(duì)列在第2個(gè)調(diào)度掃描周期內(nèi)被調(diào)度，其對(duì)應(yīng)的當(dāng)前權(quán)值需要更新，更 新后的當(dāng)前權(quán)值為其上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值0與其對(duì)應(yīng)的優(yōu)先級(jí) 值2的N倍的和值，為簡(jiǎn)便起見，取N-l,則錄像回放業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng) 前權(quán)值M2=0+2=2;其余三個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前一又值不進(jìn)行更新，仍為 其上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值，即實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng) 前權(quán)值Ml=l;告警上報(bào)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值M3=0;云臺(tái)控制業(yè)務(wù) 接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值M4二0。則在第3個(gè)調(diào)度掃描周期內(nèi)確定出的四個(gè)業(yè) 務(wù)接收隊(duì)列(按優(yōu)先級(jí)值從小到大的順序排列)對(duì)應(yīng)的當(dāng)前權(quán)值(即第2個(gè)調(diào) 度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為1, 2, 0， 0。由于已 假設(shè)視頻監(jiān)控系統(tǒng)僅設(shè)置一個(gè)任務(wù)執(zhí)行隊(duì)列， 一次只能調(diào)度一個(gè)任務(wù)，則需要 在四個(gè)業(yè)務(wù)接收隊(duì)列中，取最小的當(dāng)前權(quán)值O,由于告警上報(bào)業(yè)務(wù)接收隊(duì)列和云臺(tái)控制業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值都為0,因此，優(yōu)先選擇其中優(yōu)先級(jí)最 高的告警上報(bào)業(yè)務(wù)接收隊(duì)，將告警上報(bào)業(yè)務(wù)接收隊(duì)中的一個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到
任務(wù)執(zhí)行隊(duì)列中；
按照上述相同的方法，依次確定出
第4個(gè)調(diào)度掃描周期內(nèi)，確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值(即 第3個(gè)調(diào)度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為1, 2, 3， 0; 選擇當(dāng)前權(quán)值最小的云臺(tái)控制業(yè)務(wù)接收隊(duì)列(其對(duì)應(yīng)的當(dāng)前權(quán)值為0)中的一 個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到任務(wù)執(zhí)行隊(duì)列中；
第5個(gè)調(diào)度掃描周期內(nèi)，確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值(即 第4個(gè)調(diào)度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為1, 2, 3, 4; 選擇當(dāng)前權(quán)值最小的實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列(其對(duì)應(yīng)的當(dāng)前權(quán)值為1)中的一 個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到任務(wù)執(zhí)行隊(duì)列中；
第6個(gè)調(diào)度掃描周期內(nèi)，確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值(即 第5個(gè)調(diào)度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為2, 2， 3, 4; 由于實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列和錄像回放業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)i直均為2， 選擇優(yōu)先級(jí)相對(duì)較高的實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)中的一個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到任務(wù)執(zhí) 行隊(duì)列中；
第7個(gè)調(diào)度掃描周期內(nèi)，確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值(即 第6個(gè)調(diào)度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為3, 2， 3, 4; 選擇當(dāng)前權(quán)值最小的錄像回放業(yè)務(wù)接收隊(duì)列(其對(duì)應(yīng)的當(dāng)前權(quán)值為2)中的一 個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到任務(wù)執(zhí)行隊(duì)列中；
第8個(gè)調(diào)度掃描周期內(nèi)，確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值(即 第7個(gè)調(diào)度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為3, 4， 3, 4; 由于實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列和告警上報(bào)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值均為3, 選擇優(yōu)先級(jí)相對(duì)較高的實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列中的一個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到任務(wù) 執(zhí)行隊(duì)列中；
13第9個(gè)調(diào)度掃描周期內(nèi)，確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值(即
第8個(gè)調(diào)度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為4, 4, 3， 4; 選擇當(dāng)前權(quán)值最小的告警上報(bào)業(yè)務(wù)接收隊(duì)列(其對(duì)應(yīng)的當(dāng)前權(quán)值為3)中的一 個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到任務(wù)執(zhí)行隊(duì)列中；
第10個(gè)調(diào)度掃描周期內(nèi)，確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值(即 第9個(gè)調(diào)度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為4, 4, 6, 4; 由于實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列、錄像回放業(yè)務(wù)接收隊(duì)列和云臺(tái)控制業(yè)務(wù)接收隊(duì)列 對(duì)應(yīng)的當(dāng)前權(quán)值均為4，選擇優(yōu)先竭目對(duì)較高的實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)中的一個(gè) 業(yè)務(wù)請(qǐng)求，調(diào)度到任務(wù)執(zhí)行隊(duì)列中；
第11個(gè)調(diào)度掃描周期內(nèi)，確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值(即 第IO個(gè)調(diào)度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為5， 4， 6， 4;由于錄像回放業(yè)務(wù)接收隊(duì)列和云臺(tái)控制業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值均為 4，選擇優(yōu)先級(jí)相對(duì)較高的錄像回放業(yè)務(wù)接收隊(duì)列中的一個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到 任務(wù)執(zhí)行隊(duì)列中；
第12個(gè)調(diào)度掃描周期內(nèi)，確定上述四個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值(即 第11個(gè)調(diào)度掃描周期執(zhí)行后各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值)為5, 6, 6, 4;選擇當(dāng)前權(quán)值最小的云臺(tái)控制業(yè)務(wù)接收隊(duì)列(其對(duì)應(yīng)的當(dāng)前權(quán)值為4)中的 一個(gè)業(yè)務(wù)請(qǐng)求，調(diào)度到任務(wù)執(zhí)行隊(duì)列中。
執(zhí)行第12個(gè)調(diào)度掃描周期后，各業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前一又值變?yōu)?， 6， 6, 8。
執(zhí)行上述12次調(diào)度后，可以看出優(yōu)先級(jí)最高的實(shí)時(shí)監(jiān)控業(yè)務(wù)接收隊(duì)列 被調(diào)度了5次，其對(duì)應(yīng)的調(diào)度機(jī)率為5/12，約占42%;錄像回放業(yè)務(wù)接收隊(duì)列 被調(diào)度了3次，其對(duì)應(yīng)的調(diào)度機(jī)率為3/12,占25%;告警上報(bào)業(yè)務(wù)接收隊(duì)列被 調(diào)度了 2次，其對(duì)應(yīng)的調(diào)度機(jī)率為2/12，約占16.5%,;云臺(tái)控制業(yè)務(wù)接收隊(duì) 列被調(diào)度了 2次，其對(duì)應(yīng)的調(diào)度機(jī)率為2/12,約占16.5%。即在12個(gè)調(diào)度掃 描周期內(nèi)，每個(gè)業(yè)務(wù)接收隊(duì)列都被調(diào)度到，且優(yōu)先級(jí)較高的業(yè)務(wù)接收隊(duì)列被調(diào)度的機(jī)會(huì)較多。
如果上述各業(yè)務(wù)接收隊(duì)列被調(diào)度的機(jī)率比較合適，為了保持這個(gè)調(diào)度機(jī) 率，可以設(shè)定一個(gè)閾值，將各業(yè)務(wù)接收隊(duì)列的當(dāng)前權(quán)值與該設(shè)定的閾值比較， 當(dāng)每一個(gè)業(yè)務(wù)接收隊(duì)列的當(dāng)前權(quán)值都不小于該閾值時(shí)，將每一個(gè)業(yè)務(wù)接收隊(duì)列 的當(dāng)前權(quán)值更新為設(shè)置的初始權(quán)值。
仍以表一所示調(diào)度過程為例，可以設(shè)定閾值為5，當(dāng)執(zhí)行12次調(diào)度后，四 個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值都不小于該闊值5，因此，將四個(gè)業(yè)務(wù)接收隊(duì) 列對(duì)應(yīng)的當(dāng)前權(quán)值都更新為設(shè)置的初始權(quán)值0,則下一輪的12個(gè)調(diào)度掃描周 期，會(huì)執(zhí)行與表一相同的調(diào)度過程。
上述實(shí)例中，業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值的更新可表示為 當(dāng)前權(quán)值=上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值+N x優(yōu)先級(jí)值，其中N=l。 實(shí)際中,N可以取不小于1的任意值，當(dāng)然為了計(jì)算簡(jiǎn)便，N—般取正整 數(shù)。N的取值越大，不同優(yōu)先級(jí)的業(yè)務(wù)接收隊(duì)列計(jì)算出的當(dāng)前權(quán)值之差就越大， 這樣，優(yōu)先級(jí)較低的業(yè)務(wù)接收隊(duì)列被調(diào)度的機(jī)率就越小。因此，可以根據(jù)不同 的多業(yè)務(wù)系統(tǒng)的實(shí)際需要，合理設(shè)置N的取值。
不失一般性，假設(shè)視頻監(jiān)控系統(tǒng)設(shè)置有X任務(wù)執(zhí)行隊(duì)列和Y個(gè)業(yè)務(wù)接收 隊(duì)列，則在每一個(gè)調(diào)度掃描周期內(nèi)，需要在Y個(gè)業(yè)務(wù)接收隊(duì)列中選擇出X個(gè) 隊(duì)列。具體為根據(jù)Y個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值從小到大的順序進(jìn)行排 隊(duì)，按當(dāng)前權(quán)值從小到大的順序選擇出X個(gè)業(yè)務(wù)接收隊(duì)列，從選擇出的X個(gè) 業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求作為一個(gè)任務(wù)，調(diào)度到視頻監(jiān)控系統(tǒng)設(shè) 置的X個(gè)任務(wù)執(zhí)行隊(duì)列中執(zhí)行。當(dāng)X4，即視頻監(jiān)控系統(tǒng)僅設(shè)置有一個(gè)任務(wù)執(zhí) 行隊(duì)列時(shí)(如上述具體實(shí)施例所述)，則按當(dāng)前權(quán)值從小到大的順序選擇出1 個(gè)業(yè)務(wù)接收隊(duì)列，其實(shí)質(zhì)就是在全部業(yè)務(wù)接收隊(duì)列中選4奪當(dāng)前權(quán)值最小的業(yè)務(wù) 接收隊(duì)列進(jìn)行調(diào)度。
根據(jù)本發(fā)明采用的當(dāng)前權(quán)值更新方法，對(duì)上一個(gè)調(diào)度掃描周期未被調(diào)度的 業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值不進(jìn)行更新，僅更新上一個(gè)調(diào)度掃描周期被調(diào)度的業(yè)務(wù)接收隊(duì)列的當(dāng)前權(quán)值，且進(jìn)行更新時(shí)，是在上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的 當(dāng)前權(quán)值的基礎(chǔ)上，再加上不小于其優(yōu)先級(jí)值的數(shù)，因此，當(dāng)一個(gè)業(yè)務(wù)接收隊(duì) 列被調(diào)度的次數(shù)較多時(shí)，其對(duì)應(yīng)的當(dāng)前權(quán)值必然相應(yīng)增大，后續(xù)的調(diào)度機(jī)率就 會(huì)相對(duì)減少。因此，采用本發(fā)明方案，既體現(xiàn)出讓優(yōu)先級(jí)高的業(yè)務(wù)接收隊(duì)列中 的業(yè)務(wù)優(yōu)先被調(diào)度執(zhí)行，同時(shí)也給調(diào)度次數(shù)較少的優(yōu)先級(jí)較低的業(yè)務(wù)接收隊(duì)列 合理的調(diào)度機(jī)會(huì)，從而實(shí)現(xiàn)多業(yè)務(wù)的質(zhì)量保證。
實(shí)際應(yīng)用中，為了保證緊急業(yè)務(wù)的可靠快速執(zhí)行，在業(yè)務(wù)接收隊(duì)列中，單 獨(dú)設(shè)置緊急業(yè)務(wù)接收隊(duì)列，在任務(wù)執(zhí)行隊(duì)列中單獨(dú)設(shè)置緊急任務(wù)執(zhí)行隊(duì)列。在 當(dāng)前調(diào)度掃描周期內(nèi)，掃描到緊急業(yè)務(wù)接收隊(duì)列中存儲(chǔ)有緊急業(yè)務(wù)請(qǐng)求時(shí)，直 接獲取一個(gè)緊急業(yè)務(wù)請(qǐng)求作為一個(gè)緊急任務(wù)，調(diào)度到緊急任務(wù)執(zhí)行隊(duì)列中去執(zhí) 行。
對(duì)于多業(yè)務(wù)系統(tǒng)，如視頻監(jiān)控系統(tǒng)， 一般設(shè)置有包含緊急任務(wù)執(zhí)行隊(duì)列的
至少兩個(gè)任務(wù)執(zhí)行隊(duì)列，對(duì)于單核CPU系統(tǒng)，每一個(gè)任務(wù)執(zhí)行隊(duì)列對(duì)應(yīng)一個(gè) 線程。對(duì)于多核CPU系統(tǒng)，將每一個(gè)任務(wù)執(zhí)行隊(duì)列綁定到對(duì)應(yīng)的CPU,每一 個(gè)CPU可以啟動(dòng)一個(gè)或多個(gè)線程，由每一個(gè)線程分別執(zhí)行一個(gè)任務(wù)執(zhí)行隊(duì)列
中存儲(chǔ)的任務(wù)。
為了保證緊急任務(wù)的可靠執(zhí)行，對(duì)于緊急任務(wù)執(zhí)行線程，當(dāng)沒有緊急任務(wù)
需要處理時(shí)，處于休眠狀態(tài)；以便有緊急任何需要處理時(shí)，立即啟動(dòng)，并執(zhí)行 緊急任務(wù)。
基于同一發(fā)明構(gòu)思，根據(jù)本發(fā)明上述提供的多業(yè)務(wù)調(diào)度方法，本發(fā)明還提 供一種多業(yè)務(wù)調(diào)度裝置，其結(jié)構(gòu)示意圖如圖2所示，包括
掃描單元21,用于在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù)請(qǐng)求 的各業(yè)務(wù)接收隊(duì)列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；
當(dāng)前權(quán)值確定單元22,用于在存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別確 定出每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值；其中
當(dāng)前權(quán)值與對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相關(guān)，并隨業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)增加而增加；對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低，優(yōu)先級(jí)值越大；
隊(duì)列選擇單元23,用于根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按當(dāng)前權(quán)值從小到大的 順序，選擇相應(yīng)數(shù)量的業(yè)務(wù)接收隊(duì)列；
調(diào)度執(zhí)行單元24，用于從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求 作為一個(gè)任務(wù)，調(diào)度到不同的任務(wù)執(zhí)行隊(duì)列中。
當(dāng)前權(quán)值確定單元22的模塊結(jié)構(gòu)示意圖如圖3所示，包括
存儲(chǔ)模塊221,用于存儲(chǔ)每一個(gè)業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)及預(yù)設(shè)的對(duì)應(yīng)優(yōu)先 級(jí)值，存儲(chǔ)為每一個(gè)業(yè)務(wù)接收隊(duì)列設(shè)置的相同的初始權(quán)值，以及存儲(chǔ)有業(yè)務(wù)請(qǐng) 求的業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值；
確定模塊222,用于當(dāng)業(yè)務(wù)接收隊(duì)列在上一個(gè)調(diào)度掃描周期被選擇時(shí)，確 定其對(duì)應(yīng)的當(dāng)前權(quán)值為存儲(chǔ);^莫塊221中存儲(chǔ)的其上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng) 前權(quán)值與其對(duì)應(yīng)的優(yōu)先級(jí)值的N倍的和值，并用確定出的當(dāng)前權(quán)值更新存儲(chǔ)才莫 塊221中的對(duì)應(yīng)當(dāng)前權(quán)值；且N不小于1;否則，確定其對(duì)應(yīng)的當(dāng)前權(quán)值為其 上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值；其中在第一個(gè)調(diào)度掃描周期內(nèi)，確定每 一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值為設(shè)置的初始權(quán)值。
確定模塊222還用于，將每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值與設(shè)定的閾 值比較；當(dāng)每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值都不小于設(shè)定的閾值時(shí)，將每 一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值更新為設(shè)置的初始權(quán)值。
當(dāng)各業(yè)務(wù)接收隊(duì)列中包含緊急業(yè)務(wù)接收隊(duì)列，任務(wù)執(zhí)行隊(duì)列中包含緊急任 務(wù)執(zhí)行隊(duì)列時(shí)，掃描單元21在當(dāng)前調(diào)度掃描周期內(nèi)，掃描到緊急業(yè)務(wù)接收隊(duì) 列中存儲(chǔ)有緊急業(yè)務(wù)請(qǐng)求時(shí)，通知調(diào)度執(zhí)行單元24;調(diào)度執(zhí)行單元24接收掃 描單元21的通知，從緊急業(yè)務(wù)接收隊(duì)列獲取一個(gè)緊急業(yè)務(wù)請(qǐng)求作為一個(gè)緊急 任務(wù)，調(diào)度到緊急任務(wù)執(zhí)行隊(duì)列中。
基于同一發(fā)明構(gòu)思，根據(jù)本發(fā)明上述提供的多業(yè)務(wù)調(diào)度方法，本發(fā)明還提 供一種多業(yè)務(wù)調(diào)度系統(tǒng)，其結(jié)構(gòu)示意圖如圖4所示，包括
業(yè)務(wù)接收裝置41，用于接收業(yè)務(wù)請(qǐng)求，并根據(jù)業(yè)務(wù)請(qǐng)求所屬業(yè)務(wù)類型，將接收的業(yè)務(wù)請(qǐng)求存儲(chǔ)其所屬業(yè)務(wù)類型對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列中；
業(yè)務(wù)接收隊(duì)列存儲(chǔ)裝置42，用于存儲(chǔ)業(yè)務(wù)接收隊(duì)列；
業(yè)務(wù)調(diào)度裝置43，用于在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù) 請(qǐng)求的各業(yè)務(wù)接收隊(duì)列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；以及
業(yè)務(wù)調(diào)度裝置43還用于，在存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別確 定出每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值；其中，當(dāng)前4又值與對(duì)應(yīng)的業(yè)務(wù)接收 隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相關(guān)，并隨對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)增加而增 加；優(yōu)先級(jí)值越大，對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低；以及
業(yè)務(wù)調(diào)度裝置43還用于，根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按所述當(dāng)前權(quán)值從 小到大的順序，選擇相應(yīng)數(shù)量的業(yè)務(wù)接收隊(duì)列；以及
業(yè)務(wù)調(diào)度裝置43還用于，從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù) 請(qǐng)求作為 一個(gè)任務(wù)，調(diào)度到不同的所述任務(wù)執(zhí)行隊(duì)列中；
任務(wù)執(zhí)行隊(duì)列存儲(chǔ)裝置44,用于存儲(chǔ)任務(wù)執(zhí)行隊(duì)列；
業(yè)務(wù)執(zhí)行裝置45，用于執(zhí)行調(diào)度到任務(wù)執(zhí)行隊(duì)列中的各任務(wù)。
一實(shí)施例中，業(yè)務(wù)接收隊(duì)列存儲(chǔ)裝置42中存儲(chǔ)的業(yè)務(wù)接收隊(duì)列包括緊急 業(yè)務(wù)接收隊(duì)列；任務(wù)執(zhí)行隊(duì)列存儲(chǔ)裝置44中存儲(chǔ)的任務(wù)執(zhí)行隊(duì)列包括緊急任 務(wù)執(zhí)行隊(duì)列；業(yè)務(wù)接收裝置41接收到緊急業(yè)務(wù)請(qǐng)求時(shí)，將接收的緊急業(yè)務(wù)請(qǐng) 求存儲(chǔ)到緊急業(yè)務(wù)接收隊(duì)列中；業(yè)務(wù)調(diào)度裝置43在當(dāng)前調(diào)度掃描周期內(nèi)，掃 描到緊急業(yè)務(wù)接收隊(duì)列中存儲(chǔ)有緊急業(yè)務(wù)請(qǐng)求時(shí)，從緊急業(yè)務(wù)接收隊(duì)列獲取一 個(gè)緊急業(yè)務(wù)請(qǐng)求作為一個(gè)緊急任務(wù)，調(diào)度到緊急任務(wù)執(zhí)行隊(duì)列中；業(yè)務(wù)執(zhí)行裝 置45 ，執(zhí)行調(diào)度到緊急任務(wù)執(zhí)行隊(duì)列中的緊急任務(wù)。
綜上所述，本發(fā)明通過設(shè)定多業(yè)務(wù)系統(tǒng)中存儲(chǔ)各類型業(yè)務(wù)的對(duì)應(yīng)業(yè)務(wù)接收 隊(duì)列的優(yōu)先級(jí)值(優(yōu)先級(jí)較高，對(duì)應(yīng)的優(yōu)先級(jí)值較小)，并確定各業(yè)務(wù)接收隊(duì) 列的當(dāng)前權(quán)值，在一個(gè)調(diào)度調(diào)度掃描周期內(nèi)，選擇當(dāng)前權(quán)值較小的業(yè)務(wù)接收隊(duì) 列進(jìn)行調(diào)度。由于當(dāng)前權(quán)值與業(yè)務(wù)接收隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相關(guān)，并隨該業(yè) 務(wù)接收隊(duì)列的調(diào)度次數(shù)的增加而增加，因此，當(dāng)業(yè)務(wù)接收隊(duì)列的當(dāng)前權(quán)值較小時(shí)， 一方面可表明該業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)較高，另一方面也可表明該業(yè)務(wù)接 收隊(duì)列被調(diào)度的次數(shù)較少。因此，本發(fā)明采用選擇當(dāng)前權(quán)值較小的隊(duì)列進(jìn)行調(diào) 度，既體現(xiàn)出讓優(yōu)先級(jí)高的業(yè)務(wù)接收隊(duì)列中的業(yè)務(wù)優(yōu)先被調(diào)度執(zhí)行，同時(shí)也給 調(diào)度次數(shù)較少的業(yè)務(wù)接收隊(duì)列合理的調(diào)度機(jī)會(huì)，從而實(shí)現(xiàn)多業(yè)務(wù)的質(zhì)量保證。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1、一種多業(yè)務(wù)調(diào)度方法，其特征在于，包括在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù)請(qǐng)求的各業(yè)務(wù)接收隊(duì)列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；在所述存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別確定出每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值；所述當(dāng)前權(quán)值與對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相關(guān)，并隨對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)增加而增加；所述優(yōu)先級(jí)值越大，對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低；根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按所述當(dāng)前權(quán)值從小到大的順序，選擇相應(yīng)數(shù)量的業(yè)務(wù)接收隊(duì)列；從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求作為一個(gè)任務(wù)，調(diào)度到不同的所述任務(wù)執(zhí)行隊(duì)列中。
2、 如權(quán)利要求1所述的方法，其特征在于，若兩個(gè)或以上的業(yè)務(wù)接收隊(duì) 列對(duì)應(yīng)的當(dāng)前4又值相等，優(yōu)先選擇優(yōu)先級(jí)高的業(yè)務(wù)4妄收隊(duì)列。
3、 如權(quán)利要求2所述的方法，其特征在于，若兩個(gè)或以上的業(yè)務(wù)接收隊(duì) 列對(duì)應(yīng)的當(dāng)前權(quán)值相等，且優(yōu)先級(jí)相同，當(dāng)需要選擇其中的部分業(yè)務(wù)接收隊(duì)列 時(shí)，進(jìn)行任意選4奪。
4、 如權(quán)利要求3所述的方法，其特征在于，所述確定出每一個(gè)業(yè)務(wù)接收 隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值，具體包括當(dāng)業(yè)務(wù)接收隊(duì)列在上一個(gè)調(diào)度掃描周期被選擇時(shí)，其對(duì)應(yīng)的當(dāng)前權(quán)值為其 上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值與其對(duì)應(yīng)的優(yōu)先級(jí)值的N倍的和值，N不小于l;否則，其對(duì)應(yīng)的當(dāng)前權(quán)值為其上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值； 其中，每一個(gè)業(yè)務(wù)接收隊(duì)列設(shè)置有相同的初始權(quán)值，在第一個(gè)調(diào)度掃描周 期內(nèi)，每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值為設(shè)置的所述初始權(quán)值。
5、 如權(quán)利要求4所述的方法，其特征在于，不同優(yōu)先級(jí)的業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的所述優(yōu)先級(jí)值不等，且不同優(yōu)先級(jí)的業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的所述優(yōu)先級(jí)值 的差值，為不小于1的正整數(shù)。
6、 如權(quán)利要求5所述的方法，其特征在于，還包括將每一個(gè)業(yè)務(wù)接收 隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值與設(shè)定的閾值比較；當(dāng)每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值都不小于所述閾值時(shí)，將每一個(gè)業(yè) 務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值更新為設(shè)置的所述初始權(quán)值。
7、 如權(quán)利要求1-6任一所述的方法，其特征在于，所述各業(yè)務(wù)接收隊(duì)列 中包含緊急業(yè)務(wù)接收隊(duì)列，所述任務(wù)執(zhí)行隊(duì)列中包含緊急任務(wù)執(zhí)行隊(duì)列；在當(dāng)前調(diào)度掃描周期內(nèi)，掃描到所述緊急業(yè)務(wù)接收隊(duì)列中存儲(chǔ)有緊急業(yè)務(wù) 請(qǐng)求時(shí)，獲取一個(gè)緊急業(yè)務(wù)請(qǐng)求作為一個(gè)緊急任務(wù)，調(diào)度到所述緊急任務(wù)執(zhí)行 隊(duì)列中。
8、 一種多業(yè)務(wù)調(diào)度裝置，其特征在于，包括掃描單元，用于在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù)請(qǐng)求的 各業(yè)務(wù)接收隊(duì)列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；當(dāng)前權(quán)值確定單元，用于在所述存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別 確定出每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值；所述當(dāng)前權(quán)值與對(duì)應(yīng)的業(yè)務(wù)接收 隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相關(guān)，并隨對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)增加而增 加；所述優(yōu)先級(jí)值越大，對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低；隊(duì)列選擇單元，用于根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按所述當(dāng)前權(quán)值從小到大 的順序，選才奪相應(yīng)數(shù)量的業(yè)務(wù)接收隊(duì)列；調(diào)度執(zhí)行單元，用于從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求作 為一個(gè)任務(wù)，調(diào)度到不同的所述任務(wù)執(zhí)行隊(duì)列中。
9、 如權(quán)利要求8所述的裝置，其特征在于，所述當(dāng)前權(quán)值確定單元包括 存儲(chǔ)模塊，用于存儲(chǔ)每一個(gè)業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)及預(yù)設(shè)的對(duì)應(yīng)優(yōu)先級(jí)值，存儲(chǔ)為每一個(gè)業(yè)務(wù)接收隊(duì)列設(shè)置的相同的初始權(quán)值，以及存儲(chǔ)有業(yè)務(wù)請(qǐng)求 的業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值；確定模塊，用于當(dāng)業(yè)務(wù)接收隊(duì)列在上一個(gè)調(diào)度掃描周期被選擇時(shí)，確定其 對(duì)應(yīng)的當(dāng)前權(quán)值為所述存儲(chǔ)模塊中存儲(chǔ)的其上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前 權(quán)值與其對(duì)應(yīng)的優(yōu)先級(jí)值的N倍的和值，并用確定出的當(dāng)前權(quán)值更新所述存儲(chǔ)模塊中的對(duì)應(yīng)當(dāng)前權(quán)值；N不小于1;否則，確定其對(duì)應(yīng)的當(dāng)前權(quán)值為其上一個(gè)調(diào)度掃描周期對(duì)應(yīng)的當(dāng)前權(quán)值； 其中，在第一個(gè)調(diào)度掃描周期內(nèi)，確定每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值為設(shè)置的所述初始權(quán)值。
10、 如權(quán)利要求9所述的裝置，其特征在于，所述確定模塊還用于，將每 一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值與設(shè)定的閾值比較；當(dāng)每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值都不小于所述閾值時(shí)，將每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值更新為設(shè)置的所述初始權(quán)值。
11、 如權(quán)利要求8-10任一所述的裝置，其特征在于，所述各業(yè)務(wù)接收隊(duì)列 中包含緊急業(yè)務(wù)接收隊(duì)列，所述任務(wù)執(zhí)行隊(duì)列中包含緊急任務(wù)執(zhí)行隊(duì)列；所述掃描單元在當(dāng)前調(diào)度掃描周期內(nèi)，掃描到所述緊急業(yè)務(wù)接收隊(duì)列中存儲(chǔ)有緊急業(yè)務(wù)請(qǐng)求時(shí)，通知所述調(diào)度執(zhí)行單元；所述調(diào)度執(zhí)行單元，還用于接收所述掃描單元的通知，從所述緊急業(yè)務(wù)接 收隊(duì)列獲取一個(gè)緊急業(yè)務(wù)請(qǐng)求作為一個(gè)緊急任務(wù)，調(diào)度到所述緊急任務(wù)執(zhí)行隊(duì) 列中。
12、 一種多業(yè)務(wù)調(diào)度系統(tǒng)，其特征在于，包括業(yè)務(wù)接收裝置，用于接收業(yè)務(wù)請(qǐng)求，并根據(jù)所述業(yè)務(wù)請(qǐng)求所屬業(yè)務(wù)類型， 將接收的業(yè)務(wù)請(qǐng)求存儲(chǔ)其所屬業(yè)務(wù)類型對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列中； 業(yè)務(wù)接收隊(duì)列存儲(chǔ)裝置，用于存儲(chǔ)業(yè)務(wù)接收隊(duì)列；業(yè)務(wù)調(diào)度裝置，用于在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù)請(qǐng) 求的各業(yè)務(wù)接收隊(duì)列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；以及在所述存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別確定出每一個(gè)業(yè)務(wù)接收隊(duì) 列對(duì)應(yīng)的當(dāng)前權(quán)值；所述當(dāng)前權(quán)值與對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相關(guān)，并隨對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)增加而增加；所述優(yōu)先級(jí)值越大，對(duì) 應(yīng)的業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低；以及根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按所述當(dāng)前權(quán)值從小到大的順序，選擇相應(yīng)數(shù) 量的業(yè)務(wù)接收隊(duì)列；以及從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求作為一個(gè)任務(wù)，調(diào)度到不同的所述任務(wù)執(zhí)行隊(duì)列中；任務(wù)執(zhí)行隊(duì)列存儲(chǔ)裝置，用于存儲(chǔ)任務(wù)執(zhí)行隊(duì)列；業(yè)務(wù)執(zhí)行裝置，用于執(zhí)行調(diào)度到所述任務(wù)執(zhí)行隊(duì)列中的各任務(wù)。
13、如權(quán)利要求12所述的系統(tǒng)，其特征在于，所述業(yè)務(wù)接收隊(duì)列存儲(chǔ)裝置中存儲(chǔ)的業(yè)務(wù)接收隊(duì)列包括緊急業(yè)務(wù)接收隊(duì)列；所述任務(wù)執(zhí)行隊(duì)列存儲(chǔ)裝置中存儲(chǔ)的任務(wù)執(zhí)行隊(duì)列包括緊急任務(wù)執(zhí)行隊(duì)列；所述業(yè)務(wù)接收裝置接收到緊急業(yè)務(wù)請(qǐng)求時(shí)，將接收的緊急業(yè)務(wù)請(qǐng)求存儲(chǔ)到 所述緊急業(yè)務(wù)接收隊(duì)列中；所述業(yè)務(wù)調(diào)度裝置在當(dāng)前調(diào)度掃描周期內(nèi)，掃描到所述緊急業(yè)務(wù)接收隊(duì)列 中存儲(chǔ)有緊急業(yè)務(wù)請(qǐng)求時(shí)，從所述緊急業(yè)務(wù)接收隊(duì)列獲取一個(gè)緊急業(yè)務(wù)請(qǐng)求作 為一個(gè)緊急任務(wù)，調(diào)度到所述緊急任務(wù)執(zhí)行隊(duì)列中；所述業(yè)務(wù)執(zhí)行裝置，執(zhí)行調(diào)度到所述緊急任務(wù)執(zhí)行隊(duì)列中的緊急任務(wù)。
全文摘要
本發(fā)明公開了一種多業(yè)務(wù)調(diào)度方法、裝置與系統(tǒng)。在當(dāng)前調(diào)度掃描周期內(nèi)，掃描按業(yè)務(wù)類型存儲(chǔ)業(yè)務(wù)請(qǐng)求的各業(yè)務(wù)接收隊(duì)列，確定出當(dāng)前存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列；在存儲(chǔ)有業(yè)務(wù)請(qǐng)求的業(yè)務(wù)接收隊(duì)列中，分別確定出每一個(gè)業(yè)務(wù)接收隊(duì)列對(duì)應(yīng)的當(dāng)前權(quán)值；所述當(dāng)前權(quán)值與對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列預(yù)設(shè)的優(yōu)先級(jí)值正相關(guān)，并隨對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的調(diào)度次數(shù)增加而增加；所述優(yōu)先級(jí)值越大，對(duì)應(yīng)的業(yè)務(wù)接收隊(duì)列的優(yōu)先級(jí)越低；根據(jù)任務(wù)執(zhí)行隊(duì)列的數(shù)量，按所述當(dāng)前權(quán)值從小到大的順序，選擇相應(yīng)數(shù)量的業(yè)務(wù)接收隊(duì)列；從選擇出的業(yè)務(wù)接收隊(duì)列中分別獲取一個(gè)業(yè)務(wù)請(qǐng)求作為一個(gè)任務(wù)，調(diào)度到不同的所述任務(wù)執(zhí)行隊(duì)列中。采用本發(fā)明，能實(shí)現(xiàn)多業(yè)務(wù)的質(zhì)量保證。
文檔編號(hào)H04N7/18GK101510164SQ20091008068
公開日2009年8月19日 申請(qǐng)日期2009年3月25日 優(yōu)先權(quán)日2009年3月25日
發(fā)明者張智宇 申請(qǐng)人:北京中星微電子有限公司