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

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

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

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