面向云數(shù)據(jù)中心的高效能調度及資源管理研究.pdf

1、隨著云計算技術的不斷成熟和進步，基于云計算環(huán)境的數(shù)據(jù)中心也隨之發(fā)展，建設具有良好管理功能的云數(shù)據(jù)中心可以提供高質量、安全、可靠的服務，快速的響應日益增長的客戶在線請求。所以，云數(shù)據(jù)中心已經得到了越來越多工業(yè)界和學術界研究人員的關注。在高度信息化的現(xiàn)代社會，云數(shù)據(jù)中心的規(guī)模通常都由成千上萬臺計算節(jié)點（如服務器）及相關的設備（如網絡、冷卻系統(tǒng)）組成，擁有大量的資源，同時隨著需求的增加，數(shù)據(jù)中心的規(guī)模也在劇增。它的存在為人們的生活起到了非常重

2、要的作用，已經變成了如同電廠一般的又一基礎設施。
　　雖然數(shù)據(jù)中心給人們帶來了很多好處和便利條件，但是隨著規(guī)模的擴大現(xiàn)有的數(shù)據(jù)中心存在很多問題，已經不能滿足新的需求。首先，為了滿足多樣化的應用請求，提高數(shù)據(jù)中心的性能，新型計算系統(tǒng)（如可重構系統(tǒng)）的應用，將有助于數(shù)據(jù)中心性能的提高，適應多樣化的服務請求，但是該類系統(tǒng)的能耗過高，會致使更大的支出，所以若要將其應用于數(shù)據(jù)中心，就必須解決該類系統(tǒng)能耗開銷大的問題;其次就是數(shù)據(jù)中心的高能耗

3、問題，這個問題不僅使得數(shù)據(jù)中心的服務供應商要承擔巨大的費用（包括電費之內的其他相關費用支出），而且由于數(shù)據(jù)中心的排放物含碳量過高還會對環(huán)境造成嚴重污染。盡管綠色數(shù)據(jù)中心的建設，有利于緩解這一問題，但是綠色能源如太陽能、風能的預測性和可持續(xù)性較差，難以持續(xù)保證能源的供應。此外，高能耗帶來的另外一個問題就是計算節(jié)點的可靠性，溫度的升高會使得數(shù)據(jù)中心包括計算節(jié)點及相關設備的可靠性下降，在運行過程中造成機器失效損壞，嚴重的使得存儲的數(shù)據(jù)丟失，致

4、使巨大的經濟后果。最后，隨著規(guī)模的擴大，基于地理分布式數(shù)據(jù)中心的出現(xiàn)，使得服務范圍變廣，客戶請求多，為了滿足這些客戶的服務需求，良好的資源管理方法可以使得在完成服務部署后，最大化服務供應商收益，所以設計一種高效的資源管理方法將請求進行合理分配也是目前數(shù)據(jù)中心亟待解決的問題之一。
　　本文就是在這些問題的研究背景驅動下，分別從數(shù)據(jù)中心內單個系統(tǒng)、集中式數(shù)據(jù)中心以及分布式數(shù)據(jù)中心，展開了對數(shù)據(jù)中心高能耗和資源管理問題的研究。主要解決的

5、問題是:首先，針對可重構系統(tǒng)在數(shù)據(jù)中心應用的高能耗問題，提出了一種面向基于多FPGAs組件的可重構系統(tǒng)高效能調度算法;其次，面向綠色供能的數(shù)據(jù)中心提出了一種基于網絡能耗感知的調度算法，該算法主要考慮了數(shù)據(jù)中心網絡通信的能耗損失。接著，在此算法基礎上，將溫度與計算節(jié)點的可靠性相互關聯(lián)，提出了一種可靠性感知的調度算法，這種算法好處在于既可以使得數(shù)據(jù)中心最大化的利用太陽能，又可以保證計算節(jié)點的可靠性;最后，隨著數(shù)據(jù)中心由集中式逐漸轉為分布式，

6、基于地理分布式的數(shù)據(jù)中心提出一種基于蟻群最優(yōu)化的資源管理方法將服務請求進行合理分配，最大化了服務供應商收益。
　　具體的本文研究工作主要包括了以下三個方面內容:
　　提出了一種基于蟻群最優(yōu)化的高效能調度算法，擴展了可重構計算系統(tǒng)的應用。設計基于多FPGAs組件的可重構系統(tǒng)高效能調度算法的主要挑戰(zhàn)是:資源受限，重構開銷，重構端口數(shù)量受限以及作業(yè)時限等。這些挑戰(zhàn)的存在使得其高效能調度方法設計與傳統(tǒng)的多核調度不同，為了解決這些問題

7、，本文首先對問題進行了建模，并通過嚴格推導證明問題屬于NP完全問題;接著提出了一種基于蟻群算法的高效能調度算法(AEE)，并根據(jù)多FPGAs的特點設計了一種任務放置啟發(fā)式算法。此外，本文將AEE進行改進用于處理大規(guī)模有約束關系的作業(yè)集，提出了增強版的eAEE算法。最后，將提出的算法與經典的啟發(fā)式算法比較，證明了提出算法在性能和復雜度上的優(yōu)越性。
　　提出了面向綠色云數(shù)據(jù)中心的網絡通信能耗感知的調度算法和可靠性感知的調度算法。首先，

8、由于網絡能耗的重要性，基于作業(yè)時限、總體能耗預算以及太陽能可用性的約束，本文提出了一種網絡能耗感知的調度算法。接著，在此基礎上，通過考慮數(shù)據(jù)中心計算節(jié)點的可靠性，還提出了一種可靠性感知的調度算法，保證作業(yè)的順利的完成。最后，分別對兩種算法進行了模擬實驗，并與經典的算法進行比較，結果表明了提出算法的優(yōu)越性和有效性。
　　提出了一種基于地理分布的數(shù)據(jù)中心資源管理方法合理分配服務請求，最大化了服務供應商收益。隨著日益增長的用戶在線請求數(shù)

9、量，為了滿足客戶的服務，云計算系統(tǒng)從原來的集中式處理轉變成基于地理分布的分布式處理。然而，由于各個區(qū)域電價上的差異，服務提供商在進行服務部署時的成本是不同的。因此，這就要求設計一種合理的資源管理方法，最大限度的提高供應商收益。現(xiàn)有的算法多是考慮電費作為供應商的主要支出，或者忽略多類型的用戶請求。所以，在面臨多類型的請求時，原有算法不再適用。本文提出了一種基于蟻群思想的用戶滿意度感知調度方法AMP。通過引入用戶滿意度的模型，本文將收益最大