基于VOO方法的云計算平臺多目標任務調度算法

朱麗玲，楊智應

(上海海事大學 信息工程學院，上海 201306)

基于VOO方法的云計算平臺多目標任務調度算法

朱麗玲，楊智應

(上海海事大學 信息工程學院，上海 201306)

目前，云計算正不斷興起和發展,它作為一種新的技術和商業模式受到國內外學者的重視。而任務調度問題是云計算的核心問題之一，也是研究熱點。針對云計算中的任務調度問題，以完成時間和貨幣成本作為任務調度的兩個性能指標，基于POSH算法，主要采用序優化的方法對任務調度問題的解集進行優化，獲得一個相對最優的解。實驗中將多HEFT算法和POSH算法進行了對比，結果表明，提出的方法在完成時間波動相對小的情況下，能夠降低貨幣成本。因此，所提出的算法是有效的。

云計算；向量序優化；任務調度；多目標；完成時間；貨幣成本

0 引 言

云計算是在分布式計算、并行計算、網格計算的基礎上發展起來的，其最大的特點就在于“按需使用，按量付費”[1]。云計算通過大規模的數據中心，為用戶提供強大的計算能力、海量的數據存儲能力，并且比一般的數據中心更加節能、經濟和高效。而如何合理分配計算資源，現已成為云計算領域的熱點研究內容之一。任務調度作為云計算中的核心技術，如何在網絡帶寬、CPU、存儲受到限制的情況下高效使用有限的資源，是云計算系統中亟須解決的一個關鍵性技術難題。

目前，云計算平臺下的工作流調度問題是一個眾所周知的NP-難問題，難點就在于如何適應多個目標，而且這些目標之間可能存在相互競爭關系。……