云計(jì)算環(huán)境下基于QoS驅(qū)動的資源分配方法研究.pdf

1、云計(jì)算作為一種新興的商業(yè)計(jì)算模式，是目前研究和應(yīng)用最為廣泛的分布式計(jì)算。云計(jì)算擁有規(guī)模龐大的服務(wù)器集合和大量的用戶群體，需要頻繁的進(jìn)行資源分配。當(dāng)前，如何在滿足用戶資源需求的基礎(chǔ)上，設(shè)計(jì)高效的資源分配方法成為了云計(jì)算領(lǐng)域的研究熱點(diǎn)。
　　現(xiàn)有的云計(jì)算資源分配方法較少考慮云計(jì)算面向服務(wù)的特點(diǎn)，分配目標(biāo)較為簡單不能充分滿足用戶QoS（服務(wù)質(zhì)量）需求；而且隨著云計(jì)算的不斷發(fā)展，資源分配問題的復(fù)雜度也不斷提升，單一的啟發(fā)式算法存在一定的局

2、限性，很難在算法的性能和收斂性上做更大的改進(jìn)。所以本文針對以上存在的問題，提出了帶有雙目標(biāo)約束的資源分配模型，并設(shè)計(jì)了聯(lián)合優(yōu)化算法（JOA）解決云計(jì)算環(huán)境下的資源分配問題，主要做了以下工作：
　?。?）提出了帶有雙目標(biāo)約束的資源分配模型。基于云計(jì)算的商業(yè)模型，提出了本文所研究資源分配問題的目標(biāo)，同時(shí)考慮了 QoS需求中用戶應(yīng)用任務(wù)不同的截止時(shí)間要求和執(zhí)行成本最小化的需求；然后在此基礎(chǔ)上建立了虛擬機(jī)資源分配的數(shù)學(xué)模型。
　?。?/p>

3、2）為解決云計(jì)算環(huán)境下基于QoS驅(qū)動的資源分配問題，提出了聯(lián)合優(yōu)化算法 JOA。該算法首先通過引入懲罰系數(shù)將兩個(gè)調(diào)度目標(biāo)轉(zhuǎn)化成單一目標(biāo)函數(shù)形式求解，并且根據(jù)實(shí)際應(yīng)用的具體情況重新設(shè)計(jì)了遺傳算法的適應(yīng)度函數(shù)及遺傳算法的遺傳操作，提出了交叉概率的自適應(yīng)調(diào)整；然后以遺傳算法的進(jìn)化率為根據(jù)設(shè)計(jì)了一種動態(tài)的切換方式實(shí)現(xiàn)了算法的切換，并設(shè)計(jì)了一種信息素轉(zhuǎn)化策略用遺傳算法的部分較優(yōu)解初始化蟻群算法的信息素；最后在蟻群算法的虛擬機(jī)選擇上，根據(jù)虛擬機(jī)結(jié)點(diǎn)