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

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

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

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