云計(jì)算產(chǎn)業(yè)的不斷升級(jí)和技術(shù)革新,使用戶對(duì)云計(jì)算提出了更高的要求。任務(wù)調(diào)度作為云計(jì)算中的核心算法,影響著用戶的使用體驗(yàn)和云平臺(tái)的服務(wù)效率。但隨著任務(wù)數(shù)量和規(guī)模的不斷激增、數(shù)據(jù)中心能耗占比不斷增加的情況下,合理高效的任務(wù)調(diào)度算法成為了云計(jì)算研究中的重點(diǎn)及難點(diǎn)問題。一般的任務(wù)調(diào)度算法,缺乏對(duì)實(shí)際數(shù)據(jù)中心負(fù)載特征的細(xì)致分析,同時(shí)很少對(duì)任務(wù)和資源進(jìn)行劃分,而增加了任務(wù)選擇資源的范圍。因此,本文根據(jù)實(shí)際數(shù)據(jù)中心任務(wù)到達(dá)的特性和任務(wù)自身的特點(diǎn),以各時(shí)間段內(nèi)到達(dá)的任務(wù)構(gòu)建動(dòng)態(tài)任務(wù)流,提出了一種面向動(dòng)態(tài)任務(wù)流的粗粒度任務(wù)調(diào)度算法,并利用仿真平臺(tái)對(duì)提出的算法進(jìn)行了實(shí)驗(yàn)對(duì)比分析。主要研究工作如下:(1)數(shù)據(jù)中心集群跟蹤數(shù)據(jù)的負(fù)載統(tǒng)計(jì)和分析。根據(jù)Google集群跟蹤數(shù)據(jù)對(duì)數(shù)據(jù)中心負(fù)載進(jìn)行統(tǒng)計(jì)與分析,包括機(jī)器統(tǒng)計(jì)概況:各種機(jī)器事件分布統(tǒng)計(jì)、每天機(jī)器數(shù)量分布統(tǒng)計(jì)、機(jī)器聚類分析;作業(yè)統(tǒng)計(jì)概況:每天Job數(shù)量統(tǒng)計(jì)、Job中task數(shù)量分布、Job等待和運(yùn)行時(shí)間、任務(wù)聚類分析。數(shù)據(jù)中心負(fù)載統(tǒng)計(jì)和分析的結(jié)果,可以作為數(shù)據(jù)中心任務(wù)調(diào)度的依據(jù)和支撐。(2)提出了一種任務(wù)負(fù)載預(yù)測(cè)模型及任務(wù)時(shí)間段劃分的虛擬機(jī)開啟策略。根據(jù)上述數(shù)...

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

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

【部分圖文】：

圖1-1論文組織結(jié)構(gòu)圖

8采用貪心調(diào)度策略。第5章總結(jié)與展望。概述了文章的主要研究?jī)?nèi)容，并對(duì)未來繼續(xù)研究該方面內(nèi)容進(jìn)行了規(guī)劃和展望。圖1-1論文組織結(jié)構(gòu)圖

圖2-1云服務(wù)層次結(jié)構(gòu)圖

10層框架，包括系統(tǒng)、服務(wù)器、網(wǎng)絡(luò)和操作系統(tǒng)等；平臺(tái)即服務(wù)提供部署到云基礎(chǔ)架構(gòu)的功能，用戶使用PaaS提供的一組編程語言和工具生成應(yīng)用程序，通過其平臺(tái)向其他的用戶提供服務(wù)，它的價(jià)值在于可以提供軟件開發(fā)所需的基礎(chǔ)功能模塊，特別是非核心，但又有普遍需求的模塊，例如通訊、存儲(chǔ)、推送等；....

圖2-2數(shù)據(jù)中心任務(wù)資源調(diào)度整體流程

11遇到的，所以需要設(shè)計(jì)合理高效的云計(jì)算數(shù)據(jù)中心任務(wù)資源調(diào)度算法，以適應(yīng)和滿足不同業(yè)務(wù)場(chǎng)合的不同需求。圖2-2闡明了一個(gè)數(shù)據(jù)中心任務(wù)資源調(diào)度的整體流程，從圖中可以看出任務(wù)的調(diào)度分為多個(gè)步驟，各個(gè)步驟的具體描述如下：（1）用戶提交任務(wù)請(qǐng)求：用戶通過任務(wù)請(qǐng)求的方式向數(shù)據(jù)中心發(fā)出請(qǐng)求。....

圖2-3Job和task狀態(tài)轉(zhuǎn)換圖

13機(jī)器屬性表是表示機(jī)器屬性的鍵值對(duì)，例如內(nèi)核版本、時(shí)鐘頻率、外部IP地址等。它由列表示，包括時(shí)間戳、機(jī)器ID、屬性名稱和值，它還包含有關(guān)是否刪除屬性的布爾值信息。任務(wù)可以指定機(jī)器屬性的約束，如果該屬性名稱的值較少，則機(jī)器屬性值以整數(shù)形式提供，否則為機(jī)密屬性值。（3）作業(yè)事件表作....

本文編號(hào)：3979730