為了提高云系統(tǒng)的節(jié)能水平,同時保證用戶的服務(wù)質(zhì)量,提出了基于M/M/c休假排隊(duì)理論的虛擬機(jī)（VM）調(diào)度策略.考慮到VM狀態(tài)頻繁切換對系統(tǒng)造成的損失,引入同步休眠和異步休眠相結(jié)合的休眠機(jī)制,同時設(shè)定休眠喚醒閾值以保證用戶的服務(wù)質(zhì)量.構(gòu)建具有多服務(wù)臺休假排隊(duì)的二維Markov隨機(jī)模型,運(yùn)用擬生滅過程（QBD）和矩陣幾何解等數(shù)學(xué)工具,給出了系統(tǒng)用戶請求的平均延遲、處于各狀態(tài)的平均VM數(shù)和空閑率等性能指標(biāo)的解析式.最后通過數(shù)值實(shí)驗(yàn)驗(yàn)證了所提策略的有效性. 

【文章來源】：西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,56(01)北大核心

【文章頁數(shù)】：6 頁

【部分圖文】：

Markov過程的狀態(tài)轉(zhuǎn)移圖

圖3反映了當(dāng)服務(wù)率μ=0.1時,在不同的休眠喚醒閾值N下,處于空閑狀態(tài)的平均VM數(shù)NI隨到達(dá)率λ的變化趨勢.當(dāng)休眠喚醒閾值固定時,處于空閑狀態(tài)的平均VM數(shù)隨到達(dá)率的增加而減小;到達(dá)率越大,系統(tǒng)中累積的任務(wù)量越大,處于空閑狀態(tài)的VM數(shù)越多.當(dāng)?shù)竭_(dá)率固定時,處于空閑狀態(tài)的平均VM數(shù)隨著休眠喚醒閾值的增加而減小;對于相同數(shù)量的任務(wù)量,休眠喚醒閾值越大,系統(tǒng)越繁忙,故系統(tǒng)中處于空閑狀態(tài)的VM數(shù)越少.圖3 處于空閑狀態(tài)的平均VM數(shù)

圖2 用戶請求平均逗留時間沿用圖3的參數(shù),進(jìn)行空閑率PI與休眠喚醒閾值N和到達(dá)率λ的數(shù)值實(shí)驗(yàn).觀察表1的數(shù)據(jù),當(dāng)休眠喚醒閾值固定時,VM空閑率隨著到達(dá)率的增大而減小;當(dāng)?shù)竭_(dá)率固定時,VM空閑率隨著休眠喚醒閾值的增加而減少;當(dāng)λ=0.5,N=25時,VM空閑率最低.

【參考文獻(xiàn)】：
期刊論文
[1]基于新型休眠機(jī)制的云任務(wù)調(diào)度策略的研究[J]. 王秀雙,金順福.  高技術(shù)通訊. 2018(Z2)
[2]基于備用虛擬機(jī)同步休眠的云數(shù)據(jù)中心節(jié)能策略及性能[J]. 金順福,王寶帥,郝閃閃,賈曉光,霍占強(qiáng).  吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2018(06)
[3]部分服務(wù)臺異步單重休假M(fèi)/M/c排隊(duì)[J]. 成國慶,李玲,唐應(yīng)輝.  大學(xué)數(shù)學(xué). 2011(01)
[4]部分服務(wù)臺異步N-策略多重休假M(fèi)/M/c排隊(duì)[J]. 劉洺辛,馬占友,徐秀麗,田乃碩.  燕山大學(xué)學(xué)報(bào). 2006(03)



本文編號：3229600