1、云計算是新興商業(yè)計算模式之一,是并行計算、分布式計算和網(wǎng)格計算的發(fā)展。云計算充分利用成熟的虛擬化這一關(guān)鍵技術(shù)封裝打包數(shù)據(jù)中心的資源,通過互聯(lián)網(wǎng)將服務(wù)提供給用戶,以滿足用戶的多樣性需求。云計算特有的商業(yè)性,使得云供應(yīng)商除關(guān)注資源分配和作業(yè)調(diào)度的效率之外,更要關(guān)注用戶對服務(wù)質(zhì)量的滿意度。云環(huán)境下的資源分配和作業(yè)調(diào)度兩個關(guān)鍵技術(shù),有別于以往分布式計算,具有商業(yè)性、面向服務(wù)和以用戶為中心的特性。
　　傳統(tǒng)的云計算作業(yè)調(diào)度策略存在著不足:注

2、重效率卻忽略了服務(wù)質(zhì)量,注重公平性卻降低了效率。本文系統(tǒng)研究了云計算技術(shù)、貪心算法以及云環(huán)境下的資源分配和作業(yè)調(diào)度問題,系統(tǒng)研究了多種作業(yè)調(diào)度算法,并以貪心算法的問題分解思想為基礎(chǔ),構(gòu)造了貪心模型,提出了云環(huán)境下基于貪心模型的作業(yè)調(diào)度策略。該算法區(qū)別于傳統(tǒng)的注重效率的作業(yè)調(diào)度算法,也區(qū)別于近幾年提出地側(cè)重用戶服務(wù)質(zhì)量的作業(yè)調(diào)度算法,提出在云環(huán)境下的資源分配和作業(yè)調(diào)度中建立起雙重兼顧:兼顧效率和公平。
　　第一重兼顧,將用戶任務(wù)按照

3、QoS偏好分類和描述,將用戶任務(wù)分入不同的類型隊列中;每個隊列中定義公平性評判J函數(shù),來評判資源分配的結(jié)果是否滿足用戶的多樣性需求。
　　第二重兼顧,不同類型的任務(wù)進(jìn)入相應(yīng)算法分支,根據(jù)隊列的不同特點,采用改進(jìn)的短作業(yè)優(yōu)先算法,進(jìn)行資源的快速分配,實現(xiàn)每個算法分支中的分配最優(yōu)。
　　最后,擴(kuò)展 CloudSim云計算平臺,在Cloudlet類中加入新成員變量和設(shè)定和獲取這些成員變量的方法,重載了Datacenter Brok