云端运算之节能资源分配方法Energy.pdfVIP

雲端運算之節能資源分配方法 Energy-efficient of Resource Allocation Method in Cloud Computing 鄭宗庭 國立屏東教育大學 資訊科學系 evarick168@ 王朱福 國立屏東教育大學 資訊科學系 cfwang@.tw 邱暘智 國立屏東教育大學 資訊科學系 zxasqw32194@ 摘要 近年來雲端運算(Cloud Computing)議題持續發燒，企業 將資訊系統雲端化的比 率也越來越擴大。雲端運算它加入了虛擬化 (Virtualization)技術的概念，使得整體運 算效能提升並降低所需的成本開銷。由於系統匯集了數量龐大之資訊設備，因此電 源消耗是一個相當重要的議題。本論文探討在雲端運算上資源分配的問題，並將降 低電源消耗 以及工作任務執行品質列入主要的目標考量。亦即，當有工作任務到達 雲端運算資料中心時，我們設計出一個優化管理虛擬機器的分配方法，藉由所給定 以及估算出之工作任務到達時間(arrival time) 、工作執行時間(execution time) 、工作 使用率 (utilization)以及工作任務給定之完成期限(deadline) ，來進行資源分配，使得 總電力消耗以及超出工作任務完成期限之懲罰代價能達於降低 。實驗模擬顯示所提 之方法相較於其它傳統方法之效能比較有不錯之表現 。 關鍵詞 ：雲端運算、節能資源分配、虛擬化 壹﹒簡介 在這網際網路(Internet)資訊發達普及的世代，透過網際網路來處理資訊作業的 企業也急速增加，就連一般傳統產業也陸續導入網路資訊系統架構的作業流程 。網 際網路帶 來資訊互相分享的高便利性 ，也刺激著人們的需求增加，因此 網際網路技 術精進上更顯得重要，以在我們耳熟能詳的 Google公司為例，他們在這方面上做了 很大的突破和進展，Google在網際網路上所提供的功能有線上文件軟體編輯、雲端 硬碟、 E-mail 收發、線上圖像編輯…等相關的線上處理作業，這些強大的功能都是 屬於線上處理， 亦是近幾年來的熱門話題：雲端運算 (Cloud computing) 。 1 在雲端運算尚未盛行時，所有需要處理的程序都只能經由單機實體進行運算， 因此並無法有效的進行資源分配，雲端運算則是藉由多台伺服器 (Servers)組成一個 叢集網路來處理所有的工作程序，同時因為導入 虛擬化(Virtualization)技術進而使得 成本降低又能達到充分利用到機器的所有資源之優點 ，由於虛擬化技術 允許我們可 以在實體 機器(Physical Machine, PM) 上自由去管理所建立的虛擬機器(Virtual Machine, VM) ，因此在虛擬機器之間還能達到資源互相共享並提高延展性之優點。 雲端運算主要是將需要龐大的運算工作拆解並分別交付給各個虛擬化後之虛擬 機器(VMs)來進行運算，虛擬化技術可為 IT資訊產業帶來商機和優點，導入虛 擬化 技術不但能在基礎設備建置上節省成本又能達到靈活運用的功效。一般虛擬化技術 大致上可分為下列兩大類型[3] ： 1. 全虛擬化(Full virtualization) 全虛擬化是未經過作業系統和應用程序上來運行的一項虛擬化技術。以基礎硬 體設施作為底層架構，再往上架構虛擬化平台 (hypervisor) ，進而模擬出硬體來供給 運算使用。如此一來，一個完整的虛擬化系統可以運行多個Guest OS在基礎硬體設 施上。在這種狀態下，使用者可以很迅速地建立Guest OS 無須多餘的安裝和設定， 但在實際建置上則較