移動云計算任務調度多目標優(yōu)化研究.pdf

1、近年來，工作流任務調度優(yōu)化問題一直是工作流領域中研究的一個熱點，如果對工作流任務調度有一個高效的調度算法，那么服務的質量將能夠得到很大地改善。使用調度算法的目的就是根據(jù)不同的原則給不同的任務合理的分配處理器或者是不同的資源，從而更好的去滿足客戶的需求。
　　無線計算技術的普及為那些跨地域的企業(yè)在進行內(nèi)部流程管理和移動辦公時表現(xiàn)出來了優(yōu)勢：借助于便攜式移動計算設備，跨地域的各類工作人員可隨時進行靈活的無線移動辦公與協(xié)作支持，那些常需

2、要出勤在外的企業(yè)管理與工作人員也能通過各類移動計算設備及時進入企業(yè)的業(yè)務過程系統(tǒng)中審查日志、調配資源、交流協(xié)作和完成任務。盡管智能手機和無線通信技術能力在日益進步，由于受電池容量、存儲與計算能力等方面的約束，與傳統(tǒng)服務器、及桌面設備相比，移動計算設備的硬件能力仍顯得非常有限。當執(zhí)行數(shù)據(jù)密集型(data-intensive)或資源密集型(resource-intensive)的計算任務時，很難保證相應的服務質量(QoS）。
　　移動

3、云計算技術(mobile cloud computing)為克服上述困難提供了一個良好的解決方案：它提供了基于云端資源共享和增強移動計算兩者相統(tǒng)一的平臺，可允許計算、數(shù)據(jù)存儲和海量信息處理被卸載(offloaded)到云端的服務器以提高服務的可靠性和可用性，并且還可以進一步減少移動終端設備端在計算和處理任務時花費和能耗。所以現(xiàn)在，為了提供更好的移動服務，移動云計算技術已經(jīng)開始使用到移動應用程序中來了。
　　首先，本文對移動云計算環(huán)

4、境下工作流任務調度多目標優(yōu)化的相關問題進行了詳細的闡述，針對該問題分析了當前進行了哪些研究。本文是在移動云計算環(huán)境下，對工作流任務調度中任務的總完成和總能源消耗進行一個多目標的優(yōu)化，并對問題建立了模型進行分析。模擬退火算法在解決多目標優(yōu)化問題上表現(xiàn)出了很大的優(yōu)勢，因此本文第三章提出了一種以模擬退火算法思想為基礎，結合移動云計算環(huán)境的任務調度的實際問題得到的多目標優(yōu)化算法MCC-SA。
　　其次，針對該問題，本文還進一步提出了一種新

5、的加入動態(tài)電壓調節(jié)技術的基于模擬退火遺傳融合算法的動態(tài)多目標優(yōu)化策略MDVSA，該方法可以克服模擬退火算法中收斂速度過慢的情況，同時動態(tài)電壓技術的加入不僅使總能耗大大減少，同時也優(yōu)化了任務的總完成時間。
　　最后，本文對上面所提出的兩種方法和現(xiàn)有的DVFS算法進行了實驗對比和分析，通過對實驗結果數(shù)據(jù)的分析對比發(fā)現(xiàn)，本文提出的這種MDVSA算法，在滿足約束條件的情況下，能能夠很好地減少手機各個方面的能耗，并縮短了整個應用任務的完成時