技術摘要

       一種虛擬機叢集之動態資源分配方法，係循環計算每一虛擬機器之虛擬機使用資源權值、每一實體機器之實體機使用資源權值與實體機平均使用資源權值，並將具有最大實體機使用資源權值之實體機器作為遷移來源機，將具有最小實體機使用資源權值之實體機器作為遷移目的機，然後將遷移來源機中具有最接近其遷移差值之虛擬機使用資源權值的虛擬機器，遷移至遷移目的機中，故可達成負載平衡之功效。

現有技術描述、問題及其缺陷

       我們所提出動態資源分配（DRA）的目的是為了達到每個實體主機之間的最佳平衡。為了避免計算資源集中在一些特定的實體主機上，如何平衡這些資源將成為最重要的問題。為了達到最大的效率，這些資源必須被均勻的分配。DRA管理資源分配給運作在叢集主機上的一組虛擬機器，去達到公平和有效的資源利用。虛擬機器放置和轉移建議以服務資源為基礎的服務層級協定，使用者指定的限制以及負載平衡維護，還包含叢集工作量的變化。

       負載平衡的目的是為了在一組串連主機間，使用分配工作量的方式，增進分散式系統的效能。這樣的系統可能會試圖去確認工作量，尤其是在每個主機裡與其他全部實體主機上的工作量的差異，或可能試圖去避免單一伺服器的擁塞情形。

產業應用性

       近來，隨著雲端技術的發展，集合多台伺服主機之網路服務系統，乃成為雲端服務之基本系統架構，其中，為了避免伺服主機之低使用率，很自然地就有了在單一伺服主機中執行更多不相容之應用程式的需求。因此，在每一伺服主機之實體機器上，藉由虛擬機器(Virtual Machine)模擬軟體，來將伺服主機邏輯地分割為多台虛擬機器，達成共享資源之目的，便成為最佳之雲端服務系統架構，其除了能提供更多之應用程式執行以共享資源外，更可增進伺服主機之服務可靠度。

       在多處理器核心之伺服主機中，為了平衡處理器核心之負載，G. Somani and S. Chaudhary, “Load Balancing in Xen Virtual Machine Monitor”, in Contemporary Computing. Vol. 95, S. Ranka, A.Banerjee, K. K. Biswas, S. Dua, P. Mishra, R. Moona, S.-H. Poon, and C.-L. Wang, Eds., ed: Springer Berlin Heidelberg, 2010, pp. 62-70.中提出了解決此一問題之方法。然而，此一方法並不能解決由多台伺服主機等實體機器所構成之虛擬機叢集的負載不平衡問題。

本技術發明之目的及達成功效

       本發明是有關於一種虛擬機叢集(Virtual Machine Cluster)，且特別是有關於一種虛擬機叢集之動態資源分配方法(Dynamic Resource Allocation Method)。本發明是有關於一種虛擬機叢集(Virtual Machine Cluster)，且特別是有關於一種虛擬機叢集之動態資源分配方法(Dynamic Resource Allocation Method)。

       自從電腦面市以來，人類的生活對於電腦的依賴也極其迅速地竄升，電腦的應用更是普遍地存在於家庭、辦公場所、娛樂場所、商場、餐廳、運輸載具、學校等等各種不同的生活場域中。於今而言，電腦早已成為人們生活中之必需品，其重要性真是不可同日而語。

       隨著數位科技之不斷演進，電腦的軟、硬體也有著難以言喻之發展。早期，遍布各個場所之單獨使用的單處理器核心電腦已能滿足大部分使用者之服務需求，然而，為符合使用者對於愈趨於複雜之工作及服務速率之要求，於是，一方面，發展出了應用網路來連結多台電腦，以分散服務工作，達成廣泛而迅速之服務效能；另一方面，更發展出多處理器核心之電腦，來作為伺服主機，以進一步提昇其服務效能。