列車WIFI環(huán)境動態(tài)信息傳輸任務(wù)的報文調(diào)度算法.pdf

1、本文研究高速列車環(huán)境下蜂窩/信息站集成網(wǎng)絡(luò)中無線鏈路按需服務(wù)的數(shù)據(jù)包調(diào)度算法。列車上無線用戶產(chǎn)生的服務(wù)請求和確認(rèn)信息通過蜂窩網(wǎng)傳遞給內(nèi)容服務(wù)器，而用戶請求的數(shù)據(jù)包（報文）通過路邊信息站傳輸?shù)搅熊嚿?。為了方便分析和開發(fā)高效、低復(fù)雜度的無線鏈路數(shù)據(jù)包調(diào)度算法，將原來問題轉(zhuǎn)化為基于一個時間-容量映射的單機(jī)搶占式調(diào)度問題。資源最優(yōu)調(diào)度問題建?？紤]了間歇性的網(wǎng)絡(luò)連接和多請求需要共享鏈路的因素。
　　在以往的工作中，按需服務(wù)發(fā)起的請求在其生命

2、周期內(nèi)為數(shù)據(jù)包支付的價格保持不變，但在有些情況下，用戶愿支付的代價應(yīng)該是個時間函數(shù)，隨著為請求服務(wù)時間的變化而變化。在本文中，我們首先設(shè)定權(quán)值變化函數(shù)為二分函數(shù)，即在請求的生命周期前半段為接收的數(shù)據(jù)包支付全部價格，而在生命周期后半段支付其一半的價格，根據(jù)此新的請求模型建立新的問題模型并開發(fā)出了能獲得最多收益的最優(yōu)貪婪調(diào)度算法，然后我們又設(shè)定權(quán)值變化函數(shù)為線性函數(shù)，將貪婪調(diào)度算法應(yīng)用到此新模型上，貪婪調(diào)度算法同樣能獲得最大的收益。

3、　　同時，我們發(fā)現(xiàn)在以往的工作中，整個無線鏈路數(shù)據(jù)包調(diào)度系統(tǒng)中只存在單一的一種類型請求，即只有傳輸完整才計算收益的有完整性要求的請求和不需要完整傳輸而按照傳輸?shù)臄?shù)據(jù)包數(shù)量計算收益的無完整性要求的請求，這兩種請求總是單一的存在于系統(tǒng)中，在本文中我們令無線用戶可以自主的產(chǎn)生這兩種類型的請求，使這兩種請求混合存在于系統(tǒng)中，并通過分析此新的問題模型而開發(fā)出混合調(diào)度算法，混合算法既能保證獲得較高的收益同時又能盡可能的完成一個請求的完整傳輸。