基于離散時(shí)間排隊(duì)論的云系統(tǒng)中計(jì)算節(jié)點(diǎn)空閑能耗性能分析
本文關(guān)鍵詞:基于離散時(shí)間排隊(duì)論的云系統(tǒng)中計(jì)算節(jié)點(diǎn)空閑能耗性能分析,由筆耕文化傳播整理發(fā)布。
【摘要】:隨著云計(jì)算的快速發(fā)展,云數(shù)據(jù)中心不僅在數(shù)量上增加了很多,規(guī)模上也產(chǎn)生了迅速擴(kuò)大,與此同時(shí),能耗方面的問題也日益嚴(yán)重。引入關(guān)閉/休眠技術(shù)能夠較好地解決因計(jì)算節(jié)點(diǎn)頻繁地開啟和關(guān)閉而造成的空閑能耗問題。關(guān)閉/休眠技術(shù)中的一個(gè)關(guān)鍵問題是如何配置延時(shí)定時(shí)器等參數(shù)的值來使系統(tǒng)的性能達(dá)到最優(yōu)。本文將離散時(shí)間排隊(duì)論引入到云系統(tǒng)單節(jié)點(diǎn)關(guān)閉/休眠技術(shù)的數(shù)學(xué)建模和性能分析中,研究了云系統(tǒng)中單節(jié)點(diǎn)相關(guān)的空閑能耗性能指標(biāo)和關(guān)閉/休眠技術(shù)的配置參數(shù)間的關(guān)系。研究成果可為云系統(tǒng)中的關(guān)閉/休眠技術(shù)的參數(shù)配置提供理論依據(jù)。首先,構(gòu)建關(guān)閉/休眠技術(shù)的數(shù)學(xué)排隊(duì)模型。在歸納總結(jié)云系統(tǒng)單節(jié)點(diǎn)關(guān)閉/休眠技術(shù)工作原理的基礎(chǔ)上,引入離散時(shí)間排隊(duì)論的思想,將關(guān)閉/休眠技術(shù)中的單計(jì)算節(jié)點(diǎn)和任務(wù)請(qǐng)求分別抽象成離散時(shí)間排隊(duì)論中的服務(wù)臺(tái)和顧客到達(dá),將計(jì)算節(jié)點(diǎn)的啟動(dòng)時(shí)間抽象為啟動(dòng)實(shí)施期,將計(jì)算節(jié)點(diǎn)的關(guān)閉時(shí)間抽象為關(guān)閉實(shí)施期,將計(jì)算節(jié)點(diǎn)的延遲關(guān)閉時(shí)間抽象為關(guān)停延遲期,完成云系統(tǒng)中關(guān)閉/休眠技術(shù)數(shù)學(xué)模型的抽象過程。其次,對(duì)于云系統(tǒng)中隨機(jī)任務(wù)的請(qǐng)求,完成基于Geom/G/1排隊(duì)模型的性能分析。基于關(guān)閉/休眠技術(shù)的工作原理,將隨機(jī)任務(wù)的到達(dá)間隔刻畫為具有無后效性的幾何分布,假設(shè)隨機(jī)任務(wù)的處理時(shí)間服從一般分布,研究云系統(tǒng)中單個(gè)計(jì)算節(jié)點(diǎn),假設(shè)單計(jì)算節(jié)點(diǎn)的緩存空間無窮大,并引入啟動(dòng)實(shí)施、關(guān)停延遲、關(guān)閉實(shí)施機(jī)制,建立離散時(shí)間的帶有啟動(dòng)實(shí)施延遲休假的Geom/G/1排隊(duì)模型。利用嵌入馬爾可夫鏈方法,導(dǎo)出了隨機(jī)任務(wù)的平均響應(yīng)時(shí)間、系統(tǒng)平均等待任務(wù)數(shù)、系統(tǒng)狀態(tài)切換率、系統(tǒng)能耗節(jié)省率、系統(tǒng)運(yùn)行效率等系統(tǒng)空閑能耗性能指標(biāo)。給出數(shù)值例子,直觀地分析了系統(tǒng)性能的指標(biāo)與配置參數(shù)之間的依賴關(guān)系。最后,針對(duì)云系統(tǒng)中突發(fā)性質(zhì)的任務(wù)請(qǐng)求,完成基于Geom/G/1ξ排隊(duì)模型的性能分析。在對(duì)有啟動(dòng)機(jī)制的Geom/G/1排隊(duì)模型理論分析的基礎(chǔ)之上,結(jié)合隨機(jī)任務(wù)請(qǐng)求的到來具有突發(fā)性,引入批量到達(dá)機(jī)制,建立了批量大小ξ服從Pareto(c,δ)分布,帶有啟動(dòng)、關(guān)停、關(guān)閉機(jī)制的Geom/G/1ξ排隊(duì)模型。利用嵌入馬爾科夫鏈方法,完成了模型的理論分析,導(dǎo)出了系統(tǒng)中平均等待任務(wù)數(shù)、能耗節(jié)省率、系統(tǒng)狀態(tài)切換率以及系統(tǒng)運(yùn)行效率等系統(tǒng)空閑能耗指標(biāo)的數(shù)學(xué)表達(dá)式。通過數(shù)值例子直觀地展示了空閑能耗性能指標(biāo)與系統(tǒng)配置參數(shù)之間的依賴關(guān)系,分析了突發(fā)性的大小對(duì)系統(tǒng)空閑能耗性能指標(biāo)的影響。
【關(guān)鍵詞】:云系統(tǒng) 單計(jì)算節(jié)點(diǎn) 離散時(shí)間排隊(duì)論 關(guān)閉/休眠技術(shù) 性能分析 空閑能耗
【學(xué)位授予單位】:河南理工大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類號(hào)】:O226
【目錄】:
- 致謝4-5
- 摘要5-7
- abstract7-11
- 1 引言11-21
- 1.1 研究背景和意義11-14
- 1.1.1 研究背景11-13
- 1.1.2 研究意義13-14
- 1.2 國內(nèi)外研究現(xiàn)狀14-18
- 1.2.1 關(guān)閉/休眠技術(shù)研究現(xiàn)狀14
- 1.2.2 排隊(duì)論的研究現(xiàn)狀14-18
- 1.3 主要工作及創(chuàng)新點(diǎn)18-19
- 1.4 論文組織結(jié)構(gòu)19-21
- 2 云系統(tǒng)中的能耗優(yōu)化管理技術(shù)21-25
- 2.1 關(guān)閉/休眠技術(shù)21
- 2.2 電壓動(dòng)態(tài)調(diào)整技術(shù)21-23
- 2.3 虛擬化技術(shù)23-24
- 2.4 本章小結(jié)24-25
- 3 基于Geom/G/1 模型的云系統(tǒng)計(jì)算節(jié)點(diǎn)空閑能耗性能分析25-45
- 3.1 Markov鏈25-26
- 3.2 模型的建立和描述26-29
- 3.2.1 模型的建立26-28
- 3.2.2 模型的描述28-29
- 3.3 模型的分析29-30
- 3.4 性能指標(biāo)的理論分析30-35
- 3.4.1 系統(tǒng)中平均等待任務(wù)數(shù)30-31
- 3.4.2 系統(tǒng)平均響應(yīng)時(shí)間31-32
- 3.4.3 系統(tǒng)狀態(tài)切換率32-35
- 3.4.4 系統(tǒng)能耗節(jié)省率35
- 3.4.5 系統(tǒng)運(yùn)行效率35
- 3.5 數(shù)值例子35-44
- 3.6 本章小結(jié)44-45
- 4 基于Geomξ/G/1 模型的云系統(tǒng)計(jì)算節(jié)點(diǎn)空閑能耗性能分析45-57
- 4.1 模型的建立和描述45-46
- 4.1.1 模型的建立45
- 4.1.2 模型的描述45-46
- 4.2 模型的分析46-47
- 4.3 性能指標(biāo)的理論分析47-50
- 4.3.1 系統(tǒng)中平均等待任務(wù)數(shù)47-48
- 4.3.2 忙循環(huán)48-49
- 4.3.3 系統(tǒng)狀態(tài)切換率49
- 4.3.4 系統(tǒng)能耗節(jié)省率49-50
- 4.3.5 系統(tǒng)運(yùn)行效率50
- 4.4 數(shù)值例子50-56
- 4.5 兩個(gè)模型的總結(jié)56-57
- 4.6 本章小結(jié)57
- 5 總結(jié)與展望57-61
- 5.1 總結(jié)57-58
- 5.2 展望58-61
- 參考文獻(xiàn)61-65
- 作者簡介65-67
- 學(xué)位論文數(shù)據(jù)集67
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 張蕊;服務(wù)行業(yè)排隊(duì)論問題分析[J];齊齊哈爾大學(xué)學(xué)報(bào)(哲學(xué)社會(huì)科學(xué)版);2002年06期
2 黃德中;工程機(jī)械選型配套的排隊(duì)論網(wǎng)絡(luò)[J];起重運(yùn)輸機(jī)械;2003年05期
3 陳慶宏,溫渤;排隊(duì)論在生產(chǎn)過程時(shí)間組織中的應(yīng)用[J];北方經(jīng)貿(mào);2003年11期
4 王學(xué)峰,洪燕君;設(shè)備管理系統(tǒng)的排隊(duì)論分析[J];兵團(tuán)教育學(xué)院學(xué)報(bào);2005年01期
5 朱廣萍;;基于排隊(duì)論的最優(yōu)存貯模型研究[J];江蘇技術(shù)師范學(xué)院學(xué)報(bào);2006年06期
6 馬霄;朱留銘;魏婧;郭麟;;基于排隊(duì)論的病床安排模型的研究[J];福建電腦;2010年01期
7 林正雄;;排隊(duì)論在改進(jìn)銀行服務(wù)系統(tǒng)中應(yīng)用探究[J];現(xiàn)代商貿(mào)工業(yè);2010年01期
8 呂瓊;許雪芹;;基于排隊(duì)論的病床安排流程重組模型分析[J];福建電腦;2010年08期
9 鮑青龍;陳志英;張茁;;應(yīng)用排隊(duì)論的保障裝備配置方法研究[J];中國科技信息;2011年01期
10 馮云;黃繼聰;丁寅;;近似排隊(duì)論在機(jī)場出境候檢大廳的應(yīng)用[J];北方經(jīng)貿(mào);2011年07期
中國重要會(huì)議論文全文數(shù)據(jù)庫 前6條
1 楊寬德;;排隊(duì)論在物資管理中的應(yīng)用[A];中國運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集(下卷)[C];2000年
2 張兆棟;張明智;;基于信息排隊(duì)理論的指揮效能評(píng)估[A];2013第一屆中國指揮控制大會(huì)論文集[C];2013年
3 章順悅;楊揚(yáng);吳家利;宋婷婷;陳遠(yuǎn)方;劉文華;尹平;;排隊(duì)論G/Ek/c模型及其在醫(yī)院眼科專家門診中的應(yīng)用[A];2011年中國衛(wèi)生統(tǒng)計(jì)學(xué)年會(huì)會(huì)議論文集[C];2011年
4 王朝君;王勇;鄧哲鋒;;用排隊(duì)論分析城鄉(xiāng)醫(yī)院超聲設(shè)備的使用效率[A];第十屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2008年
5 宋加山;李勇;;排隊(duì)論模型在排班管理系統(tǒng)的最優(yōu)控制研究[A];第八屆(2013)中國管理學(xué)年會(huì)——信息管理分會(huì)場論文集[C];2013年
6 宋文琪;彭迎春;李啟亮;金芳;呂葛;蔡艷英;胡立新;張曉飛;;應(yīng)用排隊(duì)論與信息技術(shù)對(duì)門診化驗(yàn)流程再造的探討[A];中華醫(yī)學(xué)會(huì)第七次全國中青年檢驗(yàn)醫(yī)學(xué)學(xué)術(shù)會(huì)議論文匯編[C];2012年
中國重要報(bào)紙全文數(shù)據(jù)庫 前1條
1 劉如;分工太明確,效率會(huì)降低[N];電腦商報(bào);2010年
中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條
1 戴清;馬爾可夫骨架過程及其在Frac/G/1排隊(duì)論中的應(yīng)用[D];中南大學(xué);2004年
2 李曉花;排隊(duì)論中衍生的馬爾可夫鏈的各種遍歷性[D];中南大學(xué);2005年
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條
1 趙九茹;洗車行業(yè)服務(wù)定價(jià)策略對(duì)比研究[D];華南理工大學(xué);2015年
2 張傳龍;基于汽車檢測共享的排隊(duì)論研究及設(shè)計(jì)優(yōu)化[D];昆明理工大學(xué);2015年
3 段金友;車聯(lián)網(wǎng)的無線接入機(jī)制[D];長安大學(xué);2015年
4 田榮;智能配用電通信網(wǎng)帶寬預(yù)測研究[D];華北電力大學(xué);2015年
5 鐘熾慧;基于排隊(duì)論的銀行個(gè)人住房抵押貸款流程分析與改進(jìn)策略[D];南京大學(xué);2014年
6 楊曉妍;排隊(duì)論在交通控制系統(tǒng)中的應(yīng)用研究[D];青島科技大學(xué);2015年
7 孫蘇丹;基于離散時(shí)間排隊(duì)論的云系統(tǒng)中計(jì)算節(jié)點(diǎn)空閑能耗性能分析[D];河南理工大學(xué);2015年
8 成梅春;基于排隊(duì)論的尺寸精密測量服務(wù)系統(tǒng)優(yōu)化研究[D];上海交通大學(xué);2012年
9 劉凱;排隊(duì)論算法的適應(yīng)性研究[D];中國地質(zhì)大學(xué)(北京);2012年
10 韓玉群;微分幾何和排隊(duì)論中若干問題的研究及計(jì)算機(jī)實(shí)現(xiàn)[D];青島科技大學(xué);2013年
本文關(guān)鍵詞:基于離散時(shí)間排隊(duì)論的云系統(tǒng)中計(jì)算節(jié)點(diǎn)空閑能耗性能分析,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):372377
本文鏈接:http://www.sikaile.net/shoufeilunwen/benkebiyelunwen/372377.html