撥測(cè)管理系統(tǒng)任務(wù)自主調(diào)度算法的研究與設(shè)計(jì).pdf

1、隨著移動(dòng)網(wǎng)絡(luò)的規(guī)模日益擴(kuò)大，市場(chǎng)競(jìng)爭(zhēng)愈演愈烈，用戶(hù)對(duì)業(yè)務(wù)質(zhì)量的要求也隨之提高。撥打測(cè)試系統(tǒng)模擬終端用戶(hù)的行為，執(zhí)行撥測(cè)業(yè)務(wù)，通過(guò)分析用戶(hù)關(guān)心的業(yè)務(wù)性能指標(biāo)得到業(yè)務(wù)的使用情況，為移動(dòng)網(wǎng)絡(luò)的終端業(yè)務(wù)測(cè)試提供服務(wù)。本文主要研究撥打測(cè)試系統(tǒng)的任務(wù)資源調(diào)度模型，提出了一種適用于撥測(cè)系統(tǒng)環(huán)境的任務(wù)自主調(diào)度算法。 任務(wù)資源調(diào)度算法涉及到任務(wù)、資源和任務(wù)資源調(diào)度模型三方面。其中任務(wù)類(lèi)型、任務(wù)與資源的專(zhuān)享關(guān)系、任務(wù)優(yōu)先級(jí)和任務(wù)屬性直接決定了任務(wù)Q

2、OS需求；SID（Sim Imported Device，SIM卡集中管理設(shè)備）資源和RTD（Remote Test Device，遠(yuǎn)端撥測(cè)設(shè)備）資源屬性決定資源的能力。在任務(wù)資源調(diào)度模型的框架下，調(diào)度系統(tǒng)綜合權(quán)衡資源對(duì)任務(wù)QOS需求、任務(wù)的執(zhí)行情況和資源利用率，得到最佳的調(diào)度序列。 撥測(cè)管理系統(tǒng)任務(wù)資源調(diào)度模型使用的算法屬于meta-task型算法。目前流行的meta-task型算法有極小極小算法、極大極小算法和Suffera

3、ge算法。極小極小算法和極大極小的算法沒(méi)有考慮任務(wù)QOS需求和資源利用情況，不適用于撥測(cè)管理系統(tǒng)。Sufferage算法綜合權(quán)衡任務(wù)優(yōu)先級(jí)和資源能力來(lái)選擇任務(wù)的執(zhí)行資源。本文提出的任務(wù)自主調(diào)度算法考慮任務(wù)優(yōu)先級(jí)和資源利用率、資源對(duì)任務(wù)QOS需求的滿(mǎn)足等，全面考慮了所有的決定因素而選出執(zhí)行資源。 最后，本文提出了一種任務(wù)資源調(diào)度算法的性能評(píng)價(jià)指標(biāo)，采用任務(wù)集完成時(shí)間、資源負(fù)載均衡程度兩個(gè)指標(biāo)衡量算法的性能。通過(guò)偽代碼描述算法的執(zhí)行