云計(jì)算作為一種新型的計(jì)算模式,已經(jīng)在市場(chǎng)上得到了廣泛的應(yīng)用。它改變了傳統(tǒng)網(wǎng)絡(luò)計(jì)算的服務(wù)模式,通過互聯(lián)網(wǎng)為用戶提供動(dòng)態(tài)的服務(wù)模型。用戶根據(jù)這種模式能夠隨時(shí)隨地地訪問可配置的資源,如網(wǎng)絡(luò)、存儲(chǔ)、應(yīng)用程序和服務(wù)。為了能夠提供高質(zhì)量的服務(wù),云服務(wù)提供商需要在合理利用資源池的情況下管理不同用戶請(qǐng)求之間的調(diào)度問題,將資源按需分配給用戶。因此,研究資源調(diào)度對(duì)于云服務(wù)提供商和用戶具有重要意義。隨著市場(chǎng)需求空間的不斷擴(kuò)大,用戶數(shù)量的持續(xù)增長(zhǎng),用戶任務(wù)需求的多樣性,以及隨之而來的任務(wù)到達(dá)時(shí)間的隨機(jī)性,再加上計(jì)算資源的分散性、異構(gòu)性和不確定性,如何合理并靈活地按需分配資源來滿足任務(wù)的不同請(qǐng)求,已成為資源調(diào)度中極具挑戰(zhàn)性的問題。因此,本文將在異構(gòu)環(huán)境下實(shí)現(xiàn)任務(wù)響應(yīng)時(shí)間最小化,資源利用率最大化,能耗最小化的自適應(yīng)資源調(diào)度作為重要的研究?jī)?nèi)容。本論文針對(duì)復(fù)雜云環(huán)境下的資源調(diào)度問題,將云資源調(diào)度模型和云資源調(diào)度策略這兩個(gè)方面作為研究重點(diǎn),主要工作有:（1）通過分析云環(huán)境下用戶的到達(dá)規(guī)律和服務(wù)器服務(wù)的規(guī)律,基于M/M/S排隊(duì)模型對(duì)云計(jì)算資源調(diào)度系統(tǒng)進(jìn)行建模,將任務(wù)分配到空閑的資源池（物理機(jī)）,避免了異構(gòu)云環(huán)境下出現(xiàn)的局... 

【文章來源】：北京交通大學(xué)北京市 211工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖３－４生滅過程的發(fā)生率??Ｆｉｇ．３－４．?Ｔｒａｎｓｉｔｉｏｎ?ｒａｔｅｓ?ｏｆ?ｂｉｒｔｈ－ｄｅａｔｈ?ｐｒｏｃｅｓｓ??

具體實(shí)驗(yàn)環(huán)境將會(huì)在第５章詳細(xì)介紹。我們首先在仿真模擬器Ｃｌｏｕｄｓｉｍ中模??擬了同構(gòu)的六臺(tái)物理機(jī)，每臺(tái)主機(jī)的服務(wù)速率均為ｌＯＯＯｍｉｐｓ以及１０００個(gè)任務(wù)，實(shí)??驗(yàn)結(jié)果如圖３－５到圖３－８所示。實(shí)驗(yàn)結(jié)果表明，在相同服務(wù)速率的約束條件下，相較??于Ｓ個(gè)Ｍ／Ｍ／１模型，Ｍ／Ｍ／Ｓ模型在平均等待時(shí)間、平均逗留時(shí)間、平均隊(duì)長(zhǎng)和平均??任務(wù)量方面分別比Ｓ個(gè)Ｍ／Ｍ／１模型減少了５６％、５５％、４０％和４１％。這是因?yàn)椋停停??模型能夠避免個(gè)別物理機(jī)被長(zhǎng)期占用，而其他物理機(jī)空閑，造成總體資源利用率??較低的情況。因此，Ｍ／Ｍ／Ｓ模型具有更高的調(diào)度效率。??ＩＳＯ??３?１６?＿??旻?１４０??＾??！?１２０?——?一?ｍｎｌ??＾?１００???．—?ｓｏ?一——??６０?—????１０?１２?１４?１６?１８?２０??＿?到零率（／［?—?＾?ｊ??圖３－５兩種模型的平均等待時(shí)間??Ｆｉｇ．３－５．?Ａｖｅｒａｇｅ?ｗａｉｔｉｎｇ?ｔｉｍｅ?ｏｆ?ｔｗｏ?ｍｏｄｅｌｓ??２２??

－９是在Ｍ／Ｍ／Ｓ模型下，任務(wù)在不同到達(dá)速率和不同服務(wù)速率的情況下間的變化�？梢缘贸�，隨著到達(dá)速率的增加，物理機(jī)服務(wù)速率的減少，時(shí)間成指數(shù)增長(zhǎng)。由此可以進(jìn)一步得出，由于任務(wù)請(qǐng)求的到達(dá)率是設(shè)定的，因此，將任務(wù)分配給合適的具有不同服務(wù)速率的服務(wù)器能２３??

【參考文獻(xiàn)】：
期刊論文
[1]基于優(yōu)先排隊(duì)論網(wǎng)絡(luò)延遲云計(jì)算資源調(diào)度算法[J]. 崔建明,劉佳祎,楊呈永.  桂林理工大學(xué)學(xué)報(bào). 2017(02)
[2]基于二次聚類的多目標(biāo)混合云任務(wù)調(diào)度算法[J]. 李建麗,丁丁,李濤.  浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2017(06)
[3]基于依賴型任務(wù)和Sarsa（λ）算法的云計(jì)算任務(wù)調(diào)度[J]. 李新磊.  計(jì)算機(jī)測(cè)量與控制. 2015(08)
[4]分布式系統(tǒng)下的DAG任務(wù)調(diào)度研究綜述[J]. 田國(guó)忠,肖創(chuàng)柏.  計(jì)算機(jī)工程與科學(xué). 2015(05)
[5]基于云計(jì)算的計(jì)算機(jī)與軟件實(shí)驗(yàn)資源管理研究[J]. 楊健冬.  電子技術(shù)與軟件工程. 2015(02)
[6]云計(jì)算環(huán)境下任務(wù)調(diào)度研究綜述[J]. 申倩,許美玉,姜春茂.  智能計(jì)算機(jī)與應(yīng)用. 2014(06)
[7]云環(huán)境下基于節(jié)能和負(fù)載均衡的混沌粒子群資源優(yōu)化調(diào)度[J]. 何丹丹.  計(jì)算機(jī)測(cè)量與控制. 2014(05)
[8]隨機(jī)任務(wù)在云計(jì)算平臺(tái)中能耗的優(yōu)化管理方法[J]. 譚一鳴,曾國(guó)蓀,王偉.  軟件學(xué)報(bào). 2012(02)
[9]云計(jì)算及其發(fā)展戰(zhàn)略[J]. 曹健.  軟件產(chǎn)業(yè)與工程. 2010(02)
[10]網(wǎng)格計(jì)算中的任務(wù)調(diào)度模型研究[J]. 尚明生.  計(jì)算機(jī)工程. 2006(02)

碩士論文
[1]云環(huán)境下調(diào)度問題的研究與實(shí)現(xiàn)[D]. 秦爍.電子科技大學(xué) 2015
[2]基于負(fù)載均衡的節(jié)能任務(wù)調(diào)度模型及其算法研究[D]. 崔悅.西安電子科技大學(xué) 2014
[3]云環(huán)境下的集群負(fù)載分析及調(diào)度策略研究[D]. 應(yīng)俊.杭州電子科技大學(xué) 2014



本文編號(hào)：3595712