云環(huán)境中基于雙適應(yīng)度遺傳算法的任務(wù)調(diào)度的研究.pdf

1、云計(jì)算作為繼分布式計(jì)算，網(wǎng)格計(jì)算以后的一種新的計(jì)算模式，通過互聯(lián)網(wǎng)向用戶提供計(jì)算、存儲(chǔ)、應(yīng)用平臺(tái)等各種服務(wù)。在國(guó)內(nèi)外各企業(yè)的大力推動(dòng)下，云計(jì)算發(fā)展迅速，為處理互聯(lián)網(wǎng)應(yīng)用平臺(tái)日益增長(zhǎng)的龐大數(shù)據(jù)量提供了良好的解決方案。自從2004年Google公司提出能并發(fā)處理海量數(shù)據(jù)的MapReduce并行編程模型起，基于MapReduce模型的云平臺(tái)不斷涌現(xiàn)。其中以Hadoop平臺(tái)應(yīng)用最為廣泛，而基于MapReduce模型的任務(wù)調(diào)度問題也成為了學(xué)者研究

2、的熱點(diǎn)問題，高效的任務(wù)調(diào)度算法能提高云計(jì)算系統(tǒng)的整體性能以及更合理地分配和利用云計(jì)算中心的資源，對(duì)云計(jì)算平臺(tái)處理海量數(shù)據(jù)有重要意義。
　　任務(wù)調(diào)度一直是云平臺(tái)中一個(gè)關(guān)鍵性的問題。用戶數(shù)量和數(shù)據(jù)量都是非常巨大的。如何對(duì)任務(wù)進(jìn)行高效的調(diào)度成為云計(jì)算中所要解決的重要問題。為了解決這個(gè)問題，考慮到云環(huán)境的新特性和原來(lái)自適應(yīng)遺傳算法(AGA)，本文提出了一種新的雙適應(yīng)度函數(shù)的調(diào)度策略(TAGA)，不僅考慮作業(yè)的總計(jì)完成時(shí)間而且把作業(yè)平均完成