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

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

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

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