移動云計算隨機任務(wù)序列的高效能的執(zhí)行調(diào)度.pdf

1、移動云計算是一種將移動互聯(lián)網(wǎng)與云計算相結(jié)合的新技術(shù)，用戶可將數(shù)據(jù)的計算和存儲等工作遷移至云端來改善其移動終端處理能力弱、存儲空間小及電池續(xù)航時間短等缺點。隨著移動云計算的發(fā)展，用戶對云服務(wù)的需求與日俱增，對服務(wù)質(zhì)量和能耗等性能提出了更高的要求。移動云計算中通過任務(wù)的的卸載與調(diào)度技術(shù)，在可以滿足用戶對任務(wù)服務(wù)質(zhì)量的需求或終端的性能要求的前提下，將終端內(nèi)的任務(wù)有選擇性的進(jìn)行調(diào)度處理，充分利用了本地終端或云端服務(wù)器的計算資源，突破了移動客戶端

2、處理任務(wù)的局限性，提高了用戶滿意度。
　　本文根據(jù)任務(wù)的特性，對移動云計算中隨機任務(wù)序列的執(zhí)行調(diào)度問題進(jìn)行了研究。本文主要工作如下:
　　1.針對非關(guān)聯(lián)性的隨機任務(wù)序列，建立相互獨立的任務(wù)隊列模型。針對隨機參數(shù)滿足一般分布的未知系統(tǒng)，將李雅譜諾夫優(yōu)化理論應(yīng)用到隨機任務(wù)調(diào)度優(yōu)化的控制中來。針對任務(wù)在終端中等待處理的時間越長，數(shù)據(jù)積壓量越大造成的系統(tǒng)不穩(wěn)定問題，采用李雅普諾夫優(yōu)化算法，通過構(gòu)造偏移加罰函數(shù)，將偏移量與要優(yōu)化的目標(biāo)

3、函數(shù)進(jìn)行加權(quán)，同時根據(jù)約束條件，尋求一個合適的懲罰控制閾值，在能滿足用戶優(yōu)化目標(biāo)的同時，保證系統(tǒng)的穩(wěn)定性。
　　2.針對關(guān)聯(lián)性的混雜任務(wù)序列，建立具有順序相關(guān)性的任務(wù)隊列模型。針對任務(wù)的隨機性，在滿足任務(wù)的平均等待時間要求的前提下，將移動終端對任務(wù)處理或調(diào)度時產(chǎn)生的能耗作為優(yōu)化目標(biāo)，建立連續(xù)時間馬爾可夫決策過程系統(tǒng)模型。針對模型采用策略迭代算法對其進(jìn)行求解，以期望尋找到最優(yōu)策略使之既能滿足時間要求又能降低能耗，仿真驗證算法的有效性