專利名稱：用于網(wǎng)絡(luò)性能測試的多任務(wù)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于網(wǎng)絡(luò)性能測試的多任務(wù)調(diào)度方法。
技術(shù)背景目前，網(wǎng)絡(luò)性能測試過程中測試任務(wù)的處理模塊對(duì)多任務(wù)的調(diào)度方法一般 是串行處理，即任務(wù)的處理模塊處理完畢一個(gè)任務(wù)后，再處理下一個(gè)任務(wù)。如 果任務(wù)的處理模塊一次可以處理多個(gè)任務(wù)，則同時(shí)處理所有的任務(wù)，當(dāng)所有需 要處理的任務(wù)都完成后，返回處理結(jié)果，并開始處理新出現(xiàn)的任務(wù)。如果每個(gè)任務(wù)所需的執(zhí)行時(shí)間各不相同，則某個(gè)處理模塊在同時(shí)處理多個(gè) 任務(wù)時(shí)，就會(huì)因?yàn)楦鱾€(gè)任務(wù)的執(zhí)行時(shí)間的不同，導(dǎo)致所有的任務(wù)都處理完畢才 能返回。這樣的結(jié)果是時(shí)間較短的任務(wù)因?yàn)橐绕渌鼤r(shí)間較長的任務(wù)完成后才 能得到處理結(jié)果。例如當(dāng)前任務(wù)的個(gè)數(shù)M二6，該6個(gè)任務(wù)所需的執(zhí)行時(shí)間為M1二18秒，M23秒， M345秒，M4二3秒，M5二7秒，M6二30秒，當(dāng)前空閑的處理模塊的個(gè)數(shù)I^2;按照目 前的調(diào)度方法， 一般是按照任務(wù)的先后順序依次進(jìn)行處理，假設(shè)第一個(gè)處理模 塊處理M1、 M3和M5，共需要等候時(shí)間最長的任務(wù)M1處理完后(即18秒后)才能 返回M1、 M3和M5的處理結(jié)果；第二個(gè)處理模塊處理M2、 M4和M6，共需要等候時(shí) 間最長的任務(wù)M6處理完后(即30秒后)才能返回M2、 M4和M6的處理結(jié)果；這樣， M5的執(zhí)行時(shí)間為7秒，卻需要再等候ll秒才能得到處理結(jié)果；同樣，M2的執(zhí)行時(shí) 間為5秒，卻需要再等候25秒才能得到處理結(jié)果。最終導(dǎo)致整個(gè)網(wǎng)絡(luò)性能測試的 處理速度慢，效率低。發(fā)明內(nèi)容本發(fā)明目的是提供一種用于網(wǎng)絡(luò)性能測試的多任務(wù)調(diào)度方法，其解決了現(xiàn) 有網(wǎng)絡(luò)性能測試系統(tǒng)的處理模塊在處理多任務(wù)時(shí)效率低的技術(shù)問題。本發(fā)明的技術(shù)解決方案是-
一種用于網(wǎng)絡(luò)性能測試的多任務(wù)調(diào)度方法，包括以下步驟
步驟l]網(wǎng)絡(luò)性能測試系統(tǒng)獲取當(dāng)前測試任務(wù)的個(gè)數(shù)M，獲取當(dāng)前空閑的處
理模塊的個(gè)數(shù)N;
步驟2]網(wǎng)絡(luò)性能測試系統(tǒng)為每個(gè)任務(wù)標(biāo)記其所需的執(zhí)行時(shí)間，按執(zhí)行時(shí)間 的長短進(jìn)行排序，并存儲(chǔ)到隊(duì)列Q中；
步驟3]網(wǎng)絡(luò)性能測試系統(tǒng)將隊(duì)列Q分割成S段，其中S二N;
步驟4]網(wǎng)絡(luò)性能測試系統(tǒng)將S段內(nèi)的任務(wù)依次分給當(dāng)前空閑的N個(gè)處理模 塊進(jìn)行處理；
步驟5]每個(gè)處理模塊處理完畢后立即向網(wǎng)絡(luò)性能測試系統(tǒng)返回處理結(jié)果。 上述多任務(wù)調(diào)度的方法還包括-
步驟6]當(dāng)某個(gè)處理模塊返回處理結(jié)果后，網(wǎng)絡(luò)性能測試系統(tǒng)將該處理模塊 標(biāo)記為空閑狀態(tài)，然后網(wǎng)絡(luò)性能測試系統(tǒng)重復(fù)步驟1]至步驟5]。 上述將隊(duì)列Q分割成S段的具體步驟是 將隊(duì)列Q分割成S段，使每段內(nèi)的任務(wù)數(shù)取接近M/S的整數(shù)。 本發(fā)明具有如下優(yōu)點(diǎn)
1、 本發(fā)明將網(wǎng)絡(luò)性能測試中所有的任務(wù)標(biāo)記其所需的執(zhí)行時(shí)間，再按執(zhí)行 時(shí)間的長短進(jìn)行排序，并存儲(chǔ)到隊(duì)列Q中，則相鄰的任務(wù)所用的執(zhí)行時(shí)間相差不 大，如果處理模塊的個(gè)數(shù)越多，則隊(duì)列Q被分割的段數(shù)越多，每段內(nèi)任務(wù)的執(zhí)行 時(shí)間就會(huì)非常接近。這樣可以大大提高每個(gè)任務(wù)的執(zhí)行時(shí)間，相應(yīng)縮短整個(gè)網(wǎng) 絡(luò)性能測試過程的執(zhí)行時(shí)間，這對(duì)于需要占用網(wǎng)絡(luò)資源的主動(dòng)測量來說尤其明 顯。
2、 本發(fā)明是按照當(dāng)前的所有任務(wù)進(jìn)行排序，則不同時(shí)段的測試任務(wù)會(huì)有很 大不同，但是，按照本發(fā)明方法，任何時(shí)候分配給其中任意一個(gè)處理模塊的多 個(gè)任務(wù)的時(shí)間段都相差不大，都可以保證處理模塊等待其它任務(wù)的時(shí)間是最短 的。這種等待時(shí)間雖然每次節(jié)省的不多，但累計(jì)下來效果卻是非常明顯。


'
圖1為本發(fā)明方法流程圖。
具體實(shí)施例方式
一種用于網(wǎng)絡(luò)性能測試的多任務(wù)調(diào)度方法，詳見圖l，具體包括以下步驟 網(wǎng)絡(luò)性能測試系統(tǒng)獲取當(dāng)前測試任務(wù)的個(gè)數(shù)，記為M，獲取當(dāng)前空閑的處理模塊 的個(gè)數(shù)，記為N;網(wǎng)絡(luò)性能測試系統(tǒng)為每個(gè)任務(wù)標(biāo)記其所需的執(zhí)行時(shí)間，按執(zhí)
行時(shí)間的長短進(jìn)行排序，并存儲(chǔ)到隊(duì)列Q中；網(wǎng)絡(luò)性能測試系統(tǒng)將隊(duì)列Q分割成S 段，其中S^N，每段內(nèi)的任務(wù)數(shù)取接近M/S的整數(shù)；網(wǎng)絡(luò)性能測試系統(tǒng)將N段內(nèi)的
任務(wù)依次分給當(dāng)前空閑的N個(gè)處理模塊進(jìn)行處理；每個(gè)處理模塊處理完畢后立即 向網(wǎng)絡(luò)性能測試系統(tǒng)返回處理結(jié)果；當(dāng)某個(gè)處理模塊返回處理結(jié)果后，網(wǎng)絡(luò)性 能測試系統(tǒng)將該處理模塊標(biāo)記為空閑狀態(tài)，然后網(wǎng)絡(luò)性能測試系統(tǒng)重新獲取當(dāng) 前任務(wù)的個(gè)數(shù)和空閑的處理模塊的個(gè)數(shù)，進(jìn)行下一次網(wǎng)絡(luò)性能測試。
例如當(dāng)網(wǎng)絡(luò)性能測試系統(tǒng)需要進(jìn)行網(wǎng)絡(luò)性能測試過程時(shí)，網(wǎng)絡(luò)性能測試
系統(tǒng)先獲取當(dāng)前任務(wù)的個(gè)數(shù)M，假設(shè)當(dāng)前任務(wù)的個(gè)數(shù)M二6，然后網(wǎng)絡(luò)性能測試系
統(tǒng)獲取當(dāng)前空閑的處理模塊的個(gè)數(shù)N，假設(shè)當(dāng)前空閑的處理模塊的個(gè)數(shù)^2;然
后網(wǎng)絡(luò)性能測試系統(tǒng)為這6個(gè)任務(wù)標(biāo)記其所需的執(zhí)行時(shí)間，假設(shè)6個(gè)任務(wù)所需 的執(zhí)行時(shí)間為Ml=18秒，M2二5秒，M3二15秒，M4=3秒，M5二7秒，M6=30秒;則 網(wǎng)絡(luò)性能測試系統(tǒng)再按執(zhí)行時(shí)間的長短進(jìn)行排序，并存儲(chǔ)到隊(duì)列Q中，則存儲(chǔ) 到隊(duì)列Q中的M1' =3秒，M2' =5秒，M3' =7秒,M4' =15秒，M5' 二18秒，M6' =30秒；則網(wǎng)絡(luò)性能測試系統(tǒng)將隊(duì)列Q分割成兩段(N=2)，每段任務(wù)數(shù)為3個(gè) (M/N=3);然后系統(tǒng)將Ml' 、 M2'和M3'分配給第一個(gè)空閑的處理模塊進(jìn)行 處理，將M4' 、 M5'和M6'分配給第二個(gè)空閑的處理模塊進(jìn)行處理。則7秒鐘 后，第一個(gè)處理模塊處理完所分配的測試任務(wù)并返回處理結(jié)果，網(wǎng)絡(luò)性能測試 系統(tǒng)將其標(biāo)記為空閑狀態(tài)；這個(gè)過程中任務(wù)M4 (也就是M1')在3秒鐘內(nèi)執(zhí)行 完后，只需要等候4秒鐘就可以返回處理結(jié)果；第二個(gè)處理模塊30秒后可處理 完所分配的測試任務(wù)并返回處理結(jié)果，這個(gè)過程中任務(wù)M3 (也就是M4')在15 秒鐘內(nèi)執(zhí)行完后，只需要等候15秒鐘就可以返回處理結(jié)果。
背景技術(shù)：
中的調(diào)度方法中，第一個(gè)處理模塊需要18秒執(zhí)行時(shí)間，第二個(gè)處 理模塊需要30秒執(zhí)行時(shí)間；與背景技術(shù)中的調(diào)度方法相比，本發(fā)明方提第二個(gè) 處理模塊的執(zhí)行時(shí)間不變，但是第一個(gè)處理模塊只需要7秒執(zhí)行時(shí)間，效率明 顯提咼。
背景技術(shù)：
中的調(diào)度方法中，任務(wù)Ml、 M3和M5需要18秒才能返回處理結(jié)果， 其中任務(wù)M5的等候時(shí)間最長，為ll秒；任務(wù)M2、 ^M和M6需要30秒才能返回 處理結(jié)果，其中任務(wù)M4的等候時(shí)間最長，為27秒。與背景技術(shù)中的調(diào)度方法 相比，本發(fā)明方法中，任務(wù)M2、 M4和M5需要7秒返回處理結(jié)果，其中任務(wù)M4 的等候時(shí)間最長，為4秒；任務(wù)M1、 M3和M6需要30秒返回處理結(jié)果，其中任 務(wù)M3的等候時(shí)間最長，為15秒，處理速度明顯加快。
如果當(dāng)前任務(wù)的個(gè)數(shù)M^，當(dāng)前空閑的處理模塊的個(gè)數(shù)N4，則網(wǎng)絡(luò)性能測 試系統(tǒng)將隊(duì)列Q分割成兩段(N=2)，第一段的任務(wù)數(shù)為3個(gè)，第一段的任務(wù)數(shù) 為4個(gè)；或者第一段的任務(wù)數(shù)為4個(gè)，第一段的任務(wù)數(shù)為3個(gè)，這里只需要取 接近M/N-3.5的整數(shù)即可。
權(quán)利要求
1、一種用于網(wǎng)絡(luò)性能測試的多任務(wù)調(diào)度方法，其特征在于該方法包括以下步驟步驟1]網(wǎng)絡(luò)性能測試系統(tǒng)獲取當(dāng)前測試任務(wù)的個(gè)數(shù)M，獲取當(dāng)前空閑的處理模塊的個(gè)數(shù)N；步驟2]網(wǎng)絡(luò)性能測試系統(tǒng)為每個(gè)任務(wù)標(biāo)記其所需的執(zhí)行時(shí)間，按執(zhí)行時(shí)間的長短進(jìn)行排序，并存儲(chǔ)到隊(duì)列Q中；步驟3]網(wǎng)絡(luò)性能測試系統(tǒng)將隊(duì)列Q分割成S段，其中S＝N；步驟4]網(wǎng)絡(luò)性能測試系統(tǒng)將S段內(nèi)的任務(wù)依次分給當(dāng)前空閑的N個(gè)處理模塊進(jìn)行處理；步驟5]每個(gè)處理模塊處理完畢后立即向網(wǎng)絡(luò)性能測試系統(tǒng)返回處理結(jié)果。
2、 根據(jù)權(quán)利要求l所述的用于網(wǎng)絡(luò)性能測試的多任務(wù)調(diào)度方法，其特征在 于所述多任務(wù)調(diào)度的方法還包括步驟6]當(dāng)某個(gè)處理模塊返回處理結(jié)果后，網(wǎng)絡(luò)性能測試系統(tǒng)將該處理模塊 標(biāo)記為空閑狀態(tài)，然后網(wǎng)絡(luò)性能測試系統(tǒng)重復(fù)步驟1]至步驟5]。
3、 根據(jù)權(quán)利要求1或2所述的用于網(wǎng)絡(luò)性能測試的多任務(wù)調(diào)度方法，其特征 在于所述將隊(duì)列Q分割成S段的具體步驟是將隊(duì)列Q分割成S段，使每段內(nèi)的任務(wù)數(shù)取接近M/S的整數(shù)。
全文摘要
一種用于網(wǎng)絡(luò)性能測試的多任務(wù)調(diào)度方法，網(wǎng)絡(luò)性能測試系統(tǒng)首先獲取當(dāng)前測試任務(wù)的個(gè)數(shù)，獲取當(dāng)前空閑的處理模塊的個(gè)數(shù)，按每個(gè)任務(wù)執(zhí)行時(shí)間的長短進(jìn)行排序并存儲(chǔ)到隊(duì)列中；然后將隊(duì)列分割成與處理模塊個(gè)數(shù)相同的段；接著將每段內(nèi)的任務(wù)依次分給當(dāng)前空閑的處理模塊進(jìn)行處理；每個(gè)處理模塊處理完畢后立即向網(wǎng)絡(luò)性能測試系統(tǒng)返回處理結(jié)果；網(wǎng)絡(luò)性能測試系統(tǒng)將該處理模塊標(biāo)記為空閑狀態(tài)，然后重復(fù)以上步驟。本發(fā)明解決了現(xiàn)有網(wǎng)絡(luò)性能測試系統(tǒng)的處理模塊在處理多任務(wù)時(shí)效率低的技術(shù)問題，可以大大提高每個(gè)任務(wù)的執(zhí)行時(shí)間，相應(yīng)縮短整個(gè)網(wǎng)絡(luò)性能測試過程的執(zhí)行時(shí)間。
文檔編號(hào)H04L12/26GK101217418SQ20071030072
公開日2008年7月9日 申請日期2007年12月28日 優(yōu)先權(quán)日2007年12月28日
發(fā)明者關(guān)?？? 軍 曹, 李軼軍 申請人:西安西電捷通無線網(wǎng)絡(luò)通信有限公司