[發(fā)明專利]任務(wù)調(diào)度處理方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210207140.7
• 申請(qǐng)日: 2012-06-21
• 公開（公告）號(hào): CN103514037B
• 公開（公告）日: 2018-06-01
• 發(fā)明（設(shè)計(jì)）人: 張慶利
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): G06F9/48
• 分類號(hào): G06F9/48
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 余剛;梁麗超

本發(fā)明提供了一種任務(wù)調(diào)度處理方法及裝置，該方法包括，依據(jù)一個(gè)或多個(gè)任務(wù)的優(yōu)先級(jí)及一個(gè)或多個(gè)任務(wù)的優(yōu)先級(jí)權(quán)重因子生成一個(gè)或多個(gè)任務(wù)的調(diào)度概率；根據(jù)生成的一個(gè)或多個(gè)任務(wù)的調(diào)度概率，以及由一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)隊(duì)列，生成由一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)概率調(diào)度隊(duì)列，通過本發(fā)明，解決了現(xiàn)有技術(shù)對(duì)優(yōu)先級(jí)較高的任務(wù)進(jìn)行處理時(shí)存在延時(shí)較長，另外，對(duì)于優(yōu)先級(jí)低的任務(wù)還存在被餓死的情況，較為嚴(yán)重地影響了用戶體驗(yàn)的問題，進(jìn)而達(dá)到了基于概率對(duì)任務(wù)進(jìn)行處理，不僅使得高優(yōu)先級(jí)的任務(wù)獲得較短的服務(wù)時(shí)延外，又保證了低優(yōu)先級(jí)的任務(wù)不會(huì)被餓死的效果。

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種任務(wù)調(diào)度處理方法及裝置。

背景技術(shù)

調(diào)度器涉及兩大類：實(shí)時(shí)調(diào)度器和非實(shí)時(shí)調(diào)度器。對(duì)于實(shí)時(shí)調(diào)度器必須保證實(shí)時(shí)性，出于性能的考慮，實(shí)現(xiàn)一般比較簡單，大部分采用基于優(yōu)先級(jí)隊(duì)列的RoundRobin算法。對(duì)于非實(shí)時(shí)調(diào)度器的算法可謂是百花爭鳴，但大部分的基本原理是通過優(yōu)先級(jí)進(jìn)行排序，然后優(yōu)先調(diào)度優(yōu)先級(jí)比較高的任務(wù)。

因此，在相關(guān)技術(shù)中均是針對(duì)優(yōu)先級(jí)進(jìn)行排序來實(shí)現(xiàn)對(duì)任務(wù)的調(diào)度，而采用這樣排序的處理方式在對(duì)優(yōu)先級(jí)較高的任務(wù)進(jìn)行處理時(shí)存在延時(shí)較長，另外，對(duì)于優(yōu)先級(jí)低的任務(wù)還存在被餓死的情況，較為嚴(yán)重地影響了用戶體驗(yàn)。

發(fā)明內(nèi)容

本發(fā)明提供了一種任務(wù)調(diào)度處理方法及裝置，以至少解決現(xiàn)有技術(shù)對(duì)優(yōu)先級(jí)較高的任務(wù)進(jìn)行處理時(shí)存在延時(shí)較長，另外，對(duì)于優(yōu)先級(jí)低的任務(wù)還存在被餓死的情況，較為嚴(yán)重地影響了用戶體驗(yàn)的問題。

根據(jù)本發(fā)明的一個(gè)方面，提供了一種任務(wù)調(diào)度處理方法，包括：依據(jù)一個(gè)或多個(gè)任務(wù)的優(yōu)先級(jí)及所述一個(gè)或多個(gè)任務(wù)的優(yōu)先級(jí)權(quán)重因子生成所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率；根據(jù)生成的所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率，以及由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)隊(duì)列，生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)概率調(diào)度隊(duì)列。

優(yōu)選地，在生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的所述任務(wù)概率調(diào)度隊(duì)列之后，還包括：依據(jù)生成的所述任務(wù)概率調(diào)度隊(duì)列獲取所述一個(gè)或多個(gè)任務(wù)的實(shí)際調(diào)度概率；根據(jù)所述實(shí)際調(diào)度概率與生成的所述調(diào)度概率計(jì)算此次任務(wù)調(diào)度的負(fù)反饋因子；采用所述負(fù)反饋因子對(duì)下一次任務(wù)調(diào)度中生成的調(diào)度概率進(jìn)行修正。

優(yōu)選地，通過以下公式依據(jù)一個(gè)或多個(gè)任務(wù)的優(yōu)先級(jí)及所述一個(gè)或多個(gè)任務(wù)的優(yōu)先級(jí)權(quán)重因子生成所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率：

其中，kprobability(i,t)為任務(wù)i第t次的調(diào)度概率，priority(i)為任務(wù)i的優(yōu)先級(jí)，wpriority(i)為任務(wù)i的優(yōu)先級(jí)priority(i)的權(quán)重，kfeedback(i,t-1)為任務(wù)i第t-1次調(diào)度的負(fù)反饋因子，N為待調(diào)度的任務(wù)總數(shù)。

優(yōu)選地，根據(jù)生成的所述一個(gè)或多個(gè)任務(wù)的調(diào)度概率，以及由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)隊(duì)列，生成由所述一個(gè)或多個(gè)任務(wù)構(gòu)成的任務(wù)概率調(diào)度隊(duì)列包括：根據(jù)所述一個(gè)或多個(gè)任務(wù)在所述任務(wù)概率調(diào)度隊(duì)列中出現(xiàn)的頻度生成所述一個(gè)或多個(gè)任務(wù)所對(duì)應(yīng)的一個(gè)或多個(gè)臨時(shí)調(diào)度隊(duì)列；根據(jù)所述臨時(shí)調(diào)度隊(duì)列生成所述任務(wù)調(diào)度隊(duì)列。

優(yōu)選地，根據(jù)所述臨時(shí)調(diào)度隊(duì)列生成所述任務(wù)調(diào)度隊(duì)列包括：將所述一個(gè)或多個(gè)臨時(shí)調(diào)度隊(duì)列按照任務(wù)的順序生成構(gòu)成所述任務(wù)調(diào)度隊(duì)列的中間隊(duì)列；按照預(yù)定的規(guī)則將所述按照任務(wù)順序的所述中間隊(duì)列的順序重新排布。

優(yōu)選地，所述預(yù)定的規(guī)則為隨機(jī)數(shù)生成規(guī)則。