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

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

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

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