云環(huán)境下作業(yè)調(diào)度算法研究與實(shí)現(xiàn).pdf

1、云計(jì)算是目前國內(nèi)外商業(yè)和科研機(jī)構(gòu)研究的熱點(diǎn)之一，是網(wǎng)格計(jì)算、并行計(jì)算、分布式計(jì)算的發(fā)展，是一種新興的商業(yè)計(jì)算模式。它采用了成熟的虛擬化技術(shù)將數(shù)據(jù)中心的資源打包為互聯(lián)網(wǎng)上的用戶提供按需服務(wù)。作業(yè)調(diào)度與資源分配是云計(jì)算的兩個(gè)關(guān)鍵技術(shù)，云計(jì)算的商業(yè)性使其關(guān)注對(duì)用戶的服務(wù)質(zhì)量，其虛擬化技術(shù)使得資源分配和作業(yè)調(diào)度不同于以往的并行分布式計(jì)算。 本文系統(tǒng)的、全面的研究了云計(jì)算技術(shù)，以社會(huì)學(xué)分配理論——關(guān)于分配性正義的伯格模型為理論基礎(chǔ)，提出了

2、云環(huán)境下基于伯格模型的作業(yè)調(diào)度算法。該算法適應(yīng)云計(jì)算商業(yè)化和虛擬化的特性，區(qū)別于傳統(tǒng)的作業(yè)調(diào)度算法注重效率的特點(diǎn)，在云環(huán)境下的作業(yè)調(diào)度過程中建立起雙重公平性約束。第一重約束是在云環(huán)境下將用戶任務(wù)按照QoS偏好分類，依據(jù)人元模型理論給出了任務(wù)描述，按照任務(wù)的分類在其主元部分加入任務(wù)的一般期待來約束資源選擇過程的公平性，給出了加入一般期待的任務(wù)與資源的映射方法。第二重約束是在云環(huán)境中定義了資源分配的公平性評(píng)判函數(shù)，對(duì)資源分配結(jié)果的公平性進(jìn)行

3、評(píng)判，依據(jù)評(píng)判結(jié)果修正模型的參數(shù)，約束系統(tǒng)的公平性。對(duì)于具有多重QoS特性的任務(wù)，本文應(yīng)用人元分析理論給出了處理任務(wù)的多重一般期待的方法。最后，擴(kuò)展了CloudSim云計(jì)算仿真平臺(tái)，實(shí)現(xiàn)了本文提出的任務(wù)描述和基于伯格模型的作業(yè)調(diào)度算法，對(duì)CloudSim平臺(tái)進(jìn)行了重編譯生成，并在擴(kuò)展后的CloudSim平臺(tái)上實(shí)現(xiàn)了作業(yè)調(diào)度的仿真程序，對(duì)算法進(jìn)行了模擬驗(yàn)證和對(duì)比分析，實(shí)驗(yàn)顯示該算法能夠有效的執(zhí)行用戶任務(wù)并體現(xiàn)出較好的公平性。 此外