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

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

2、重效率卻忽略了服務(wù)質(zhì)量,注重公平性卻降低了效率。本文系統(tǒng)研究了云計(jì)算技術(shù)、貪心算法以及云環(huán)境下的資源分配和作業(yè)調(diào)度問(wèn)題,系統(tǒng)研究了多種作業(yè)調(diào)度算法,并以貪心算法的問(wèn)題分解思想為基礎(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ù)分入不同的類型隊(duì)列中;每個(gè)隊(duì)列中定義公平性評(píng)判J函數(shù),來(lái)評(píng)判資源分配的結(jié)果是否滿足用戶的多樣性需求。
　　第二重兼顧,不同類型的任務(wù)進(jìn)入相應(yīng)算法分支,根據(jù)隊(duì)列的不同特點(diǎn),采用改進(jìn)的短作業(yè)優(yōu)先算法,進(jìn)行資源的快速分配,實(shí)現(xiàn)每個(gè)算法分支中的分配最優(yōu)。
　　最后,擴(kuò)展 CloudSim云計(jì)算平臺(tái),在Cloudlet類中加入新成員變量和設(shè)定和獲取這些成員變量的方法,重載了Datacenter Brok