朱麗玲,楊智應
(上海海事大學 信息工程學院,上海 201306)
基于VOO方法的云計算平臺多目標任務調度算法
朱麗玲,楊智應
(上海海事大學 信息工程學院,上海 201306)
目前,云計算正不斷興起和發展,它作為一種新的技術和商業模式受到國內外學者的重視。而任務調度問題是云計算的核心問題之一,也是研究熱點。針對云計算中的任務調度問題,以完成時間和貨幣成本作為任務調度的兩個性能指標,基于POSH算法,主要采用序優化的方法對任務調度問題的解集進行優化,獲得一個相對最優的解。實驗中將多HEFT算法和POSH算法進行了對比,結果表明,提出的方法在完成時間波動相對小的情況下,能夠降低貨幣成本。因此,所提出的算法是有效的。
云計算;向量序優化;任務調度;多目標;完成時間;貨幣成本
云計算是在分布式計算、并行計算、網格計算的基礎上發展起來的,其最大的特點就在于“按需使用,按量付費”[1]。云計算通過大規模的數據中心,為用戶提供強大的計算能力、海量的數據存儲能力,并且比一般的數據中心更加節能、經濟和高效。而如何合理分配計算資源,現已成為云計算領域的熱點研究內容之一。任務調度作為云計算中的核心技術,如何在網絡帶寬、CPU、存儲受到限制的情況下高效使用有限的資源,是云計算系統中亟須解決的一個關鍵性技術難題。
目前,云計算平臺下的工作流調度問題是一個眾所周知的NP-難問題,難點就在于如何適應多個目標,而且這些目標之間可能存在相互競爭關系。……