無線移動網(wǎng)絡(luò)環(huán)境中混合式任務(wù)調(diào)度策略的研究與實現(xiàn).pdf

1、隨著計算機網(wǎng)絡(luò)的普及，傳統(tǒng)的有線網(wǎng)絡(luò)已經(jīng)不能滿足日益增長的應(yīng)用需求，無線移動網(wǎng)絡(luò)正在得到越來越廣泛的應(yīng)用。由于無線移動網(wǎng)絡(luò)性能不穩(wěn)定、容易受到外界干擾等特點，無線移動網(wǎng)絡(luò)環(huán)境中的實時調(diào)度問題更加復(fù)雜。本文研究無線移動網(wǎng)絡(luò)環(huán)境中針對混合式任務(wù)的調(diào)度問題，提出了一個在網(wǎng)絡(luò)性能會頻繁發(fā)生變化的環(huán)境下可以獲得較好系統(tǒng)整體性能的調(diào)度策略。
　　 在無線移動網(wǎng)絡(luò)環(huán)境中，網(wǎng)絡(luò)性能隨時可能發(fā)生變化，而傳統(tǒng)的調(diào)度算法大多不考慮網(wǎng)絡(luò)變化的影響，本文

2、認(rèn)為網(wǎng)絡(luò)性能變化可直接導(dǎo)致網(wǎng)絡(luò)延時的變化，即任務(wù)耗費在網(wǎng)絡(luò)傳輸時間上的變化。當(dāng)網(wǎng)絡(luò)延時增大到一定程度時，會對任務(wù)集的可調(diào)度性造成影響，此時對任務(wù)的調(diào)度應(yīng)考慮網(wǎng)絡(luò)延時的因素。本文提出的調(diào)度策略的所采用的方法是：當(dāng)網(wǎng)絡(luò)性能發(fā)生變化時，結(jié)合網(wǎng)絡(luò)延時的影響，對調(diào)度隊列中已有的任務(wù)進行重調(diào)度，通過對任務(wù)執(zhí)行順序的重新調(diào)整，保證混合式任務(wù)中硬實時任務(wù)的優(yōu)先性。調(diào)度策略的目的是在網(wǎng)絡(luò)性能良好，忽略網(wǎng)絡(luò)延時的影響時，使系統(tǒng)有較高的吞吐率；在網(wǎng)絡(luò)性能暫時