虛擬機映射方法及系統(tǒng)技術方案

本發(fā)明專利技術提供了一種虛擬機映射方法及系統(tǒng)，基于公式求解其中，m為所述虛擬機的總數；K為資源的種類總數；表示第i個所述虛擬機所需要的第j種資源的量，表示第o個物理服務器的第j種資源的預設閾值，1≤i≤m，1≤j≤K，1≤o≤n，n為物理服務器的總數；為一n維行向量，其僅一個分量為1，其余分量為0，若的第q個分量為1，則表示第p個所述虛擬機應映射在第q個所述物理服務器上，1≤p≤m，1≤q≤n；根據求解得到的解進行虛擬機映射。

【技術實現(xiàn)步驟摘要】

本專利技術屬于互聯(lián)網
，具體涉及一種虛擬機映射方法及系統(tǒng)。
技術介紹
所謂虛擬機映射是指將承載用戶應用的多個虛擬機各自映射到合適的物理服務器上。虛擬機映射過程是一個很重要的過程，其對資源熱點出現(xiàn)概率、物理機的使用數量和資源利用率均存在影響。目前，亟需一種能夠實現(xiàn)快速合理映射的虛擬機映射方法和系統(tǒng)。
技術實現(xiàn)思路
本專利技術旨在至少解決現(xiàn)有技術中存在的技術問題之一，提出了一種虛擬機映射方法及系統(tǒng)。為解決上述問題之一，本專利技術提供了一種虛擬機映射方法，包括：基于公式求解其中，m為所述虛擬機的總數；K為資源的種類總數；表示第i個所述虛擬機所需要的第j種資源的量，表示第o個物理服務器的第j種資源的預設閾值，1≤i≤m，1≤j≤K，1≤o≤n，n為物理服務器的總數；為一n維行向量，其僅一個分量為1，其余分量為0，若的第q個分量為1，則表示第p個所述虛擬機應映射在第q個所述物理服務器上，1≤p≤m，1≤q≤n；根據求解得到的解進行虛擬機映射。優(yōu)選地，若求解得到多個解，則根據求解得到的解進行虛擬機映射，包括：根據每個解計算該解情況下所需的每個所述物理服務器的每種資源的資源利用率，并確定資源利用率的最小值；比較各個解對應的資源利用率的最小值，并在多個解中選擇最大值的資源利用率對應的解；根據選擇的解進行虛擬機映射。優(yōu)選地，若求解無解，則還包括：添加所述物理服務器；在添加物理服務器的基礎上，再次基于所述公式進行求解。優(yōu)選地，若求解出多個解，則根據求解得到的解進行虛擬映射，包括：在求解得到的所有解中選擇秩最小的解；根據選擇的解進行虛擬映射。優(yōu)選地，若選擇的秩最小的解的數量為多個，則根據選擇的解進行虛擬映射，包括：根據每個解計算該解情況下所需的所述物理服務器所有資源的資源總數；根據資源總數最小對應的解進行虛擬映射。優(yōu)選地，所述公式還可以為：其中，為每個服務器的每種資源的利用率，表示第o個物理服務器的第j種資源的量；1≤j≤K，1≤o≤n。本專利技術還提供一種虛擬機映射系統(tǒng)，包括求解模塊和映射模塊，所述求解模塊，被設置成：基于公式求解其中，m為所述虛擬機的總數；K為資源的種類總數；表示第i個所述虛擬機所需要的第j種資源的量，表示第o個物理服務器的第j中資源的預設閾值，1≤i≤m，1≤j≤K，1≤o≤n，n為物理服務器的總數；為一n維行向量，其僅一個分量為1，其余分量為0，，若的第q個分量為1，則表示第p個所述虛擬機應映射在第q個所述物理服務器上，1≤p≤m，1≤q≤n；所述映射模塊，用于根據求解得到的解進行虛擬機映射。優(yōu)選地，所述映射模塊包括：計算確定子模塊，用于一旦所述求解模塊求解得出多個解，則根據每個解計算該解情況下所需的每個所述物理服務器的每種資源的資源利用率，并確定資源利用率的最小值；比較選擇子模塊，用于比較各個解對應的資源利用率的最小值，并在多個解中選擇最大值的資源利用率對應的解；映射子模塊，用于根據選擇的解進行虛擬機映射。優(yōu)選地，還包括：添加模塊，用于一旦所述求解模塊求解無解，則添加所述物理服務器；所述求解模塊，還用于在添加物理服務器的基礎上，再次基于所述公式進行求解。優(yōu)選地，所述映射模塊包括：選擇子模塊，用于一旦所述求解模塊求解得出多個解，則在求解得到的所有解中選擇秩最小的解；映射子模塊，用于根據選擇的解進行虛擬映射。優(yōu)選地，所述映射子模塊包括：計算子單元，用于根據每個解計算該解情況下所需的所述物理服務器所有資源的資源總數；映射子單元，用于根據資源總數最小對應的解進行虛擬映射。優(yōu)選地，所述公式還可以為：其中，為每個服務器的每種資源的利用率，表示第o個物理服務器的第j種資源的量；1≤j≤K，1≤o≤n。本專利技術具有以下有益效果：本專利技術提供的虛擬機映射方法及系統(tǒng)，其假設一個n維列向量表示一個所述虛擬機映射在n個物理服務器上的映射策略，并基于本文公式求解即可得出虛擬機映射在物理服務器上的映射策略，基于該解即可進行虛擬機映射，這樣，實現(xiàn)在多維度上利用線性規(guī)劃求解映射策略，因而能夠快速地得到合理的映射策略，從而能夠根據該映射策略快速地進行合理地虛擬機映射。附圖說明圖1為本專利技術實施例1提供的虛擬機映射方法的流程圖；圖2為本專利技術實施例2提供的虛擬機映射方法的流程圖；圖3為本專利技術實施例3提供的虛擬機映射系統(tǒng)的原理框圖；圖4為本專利技術實施例4提供的虛擬機映射系統(tǒng)的原理框圖。具體實施方式為使本領域的技術人員更好地理解本專利技術的技術方案，下面結合附圖來對本專利技術提供的虛擬機映射方法及系統(tǒng)進行詳細描述。實施例1圖1為本專利技術實施例1提供的虛擬機映射方法的流程圖；請參閱圖1，本實施例提供的虛擬機映射方法包括以下步驟：S1，基于公式求解其中，其中，m為所述虛擬機的總數；K為資源的種類總數；表示第i個所述虛擬機所需要的第j種資源的量，表示第o個物理服務器的第j種資源的預設閾值，1≤i≤m，1≤j≤K，1≤o≤n，n為物理服務器的總數；為一n維行向量，其僅一個分量為1，其余分量為0，，若的第q個分量為1，則表示第p個所述虛擬機應映射在第q個所述物理服務器上，1≤p≤m，1≤q≤n。在此需要說明的是，表示第o個物理服務器的第j中資源的預設閾值，也即上限值，當然，在實際應用中，上述公式還可以為：其中，為每個服務器的每種資源的利用率，表示第o個物理服務器的第j種資源的量；1≤j≤K，1≤o≤n。該公式與上文公式相比，本公式在于每個物理服務器的每種資源的資源利用率均相同，且資源利用率*總資源＝上述預設閾值。S2，根據求解得到的解進行虛擬機映射。本專利技術實施例提供的虛擬機映射方法，其假設一個n維列向量表示一個所述虛擬機映射在n個物理服務器上的映射策略，并基于本文上述公式求解即可得出虛擬機映射在物理服務器上的映射策略，基于該解即可進行虛擬機映射，這樣，實現(xiàn)在多維度上利用線性規(guī)劃求解映射策略，因而能夠快速地得到合理的映射策略，從而能夠根據該映射策略快速地進行合理地虛擬機映射。優(yōu)選地，若步驟S1中求解得到多個解，則步驟S2，包括：S21，根據每個解計算該解情況下所需的每個所述物理服務器的每種資源的資源利用率，并確定資源利用率的最小值。S22，比較各個解對應的資源利用率的最小值，并在多個解中選擇最大值的資源利用率對應的解。S23，根據選擇的解進行虛擬機映射。可以理解的是，本專利技術實施例提供的虛擬機映射方法借助該步驟S21～S23，實現(xiàn)虛擬機的負載均衡映射，因此，保證了物理服務器的各種資源的高效利用且可避免出現(xiàn)資源熱點。還優(yōu)選地，若步驟S1求解無解，則還包括：S3，添加所述物理服務器；S4，在添加物理服務器的基礎上，再次基于所述公式進行求解。可以理解的是，本專利技術實施例提供的虛擬機映射方法借助該步驟S3～S4，可解決求解過程無解的原因是物理服務器的數量不夠的問題，因而能夠進一步保證虛擬機映射的可靠性。實施例2圖2為本專利技術實施例2提供的虛擬機映射方法的流程圖；請參閱圖2，本實施例2提供的虛擬機映射方法與上述實施例1提供的虛擬機映射方法同樣包括步驟S1和步驟S2，在此不再贅述。下面僅描述本專利技術實施例2和上述實施例1的不同點。具體地，若步驟S1求解出多個解，則步驟S2包括：S21，在求解得到的所有解中選擇秩最小的解。其中，秩最小的解表示該解所需要的物理服務器的數量最少。S22，根據本文檔來自技高網...

【技術保護點】
一種虛擬機映射方法，其特征在于，包括：基于公式其中，m為所述虛擬機的總數；K為資源的種類總數；表示第i個所述虛擬機所需要的第j種資源的量，表示第o個物理服務器的第j種資源的預設閾值，1≤i≤m，1≤j≤K，1≤o≤n，n為物理服務器的總數；為一n維行向量，其僅一個分量為1，其余分量為0，若的第q個分量為1，則表示第p個所述虛擬機應映射在第q個所述物理服務器上，1≤p≤m，1≤q≤n；根據求解得到的解進行虛擬機映射。

【技術特征摘要】
1.一種虛擬機映射方法，其特征在于，包括：基于公式其中，m為所述虛擬機的總數；K為資源的種類總數；表示第i個所述虛擬機所需要的第j種資源的量，表示第o個物理服務器的第j種資源的預設閾值，1≤i≤m，1≤j≤K，1≤o≤n，n為物理服務器的總數；為一n維行向量，其僅一個分量為1，其余分量為0，若的第q個分量為1，則表示第p個所述虛擬機應映射在第q個所述物理服務器上，1≤p≤m，1≤q≤n；根據求解得到的解進行虛擬機映射。2.根據權利要求1所述的虛擬機映射方法，其特征在于，若求解得到多個解，則根據求解得到的解進行虛擬機映射，包括：根據每個解計算該解情況下所需的每個所述物理服務器的每種資源的資源利用率，并確定資源利用率的最小值；比較各個解對應的資源利用率的最小值，并在多個解中選擇最大值的資源利用率對應的解；根據選擇的解進行虛擬機映射。3.根據權利要求1所述的虛擬機映射方法，其特征在于，若求解無解，則還包括：添加所述物理服務器；在添加物理服務器的基礎上，再次基于所述公式進行求解。4.根據權利要求1所述的虛擬機映射方法，其特征在于，若求解出多個解，則根據求解得到的解進行虛擬映射，包括：在求解得到的所有解中選擇秩最小的解；根據選擇的解進行虛擬映射。5.根據權利要求4所述的虛擬機映射方法，其特征在于，若選擇的秩最小的解的數量為多個，則根據選擇的解進行虛擬映射，包括：根據每個解計算該解情況下所需的所述物理服務器所有資源的資源總數；根據資源總數最小對應的解進行虛擬映射。6.根據權利要求1所述的虛擬機映射方法，其特征在于，所述公式還可以為：其中，為每個服務器的每種資源的利用率，表示第o個物理服務器的第j種資源的量；1≤j≤K，1≤o≤n。7.一種虛擬機映射系統(tǒng)，其特征在于，包括求解模塊和映射模塊，所述求解模塊，被設置成：基于公式...

【專利技術屬性】
技術研發(fā)人員：李三舸，殷波，馮偉斌，王志軍，
申請(專利權)人：中國聯(lián)合網絡通信集團有限公司，
類型：發(fā)明
國別省市：北京;11