[發(fā)明專利]用于物理機的數(shù)據(jù)分配方法和數(shù)據(jù)分配裝置

有效

• 申請?zhí)枺?/td>: 201310454953.0
• 申請日: 2013-09-29
• 公開（公告）號: CN104516773B
• 公開（公告）日: 2018-04-20
• 發(fā)明（設(shè)計）人: 李立;史巨偉;戈弋;劉亮
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F9/50;G06F9/455
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務(wù)所11038
• 代理人: 羅銀燕

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，并且更具體地，涉及數(shù)據(jù)處理領(lǐng)域中的用于物理機的數(shù)據(jù)分配方法和數(shù)據(jù)分配裝置。

背景技術(shù)

隨著虛擬化技術(shù)的發(fā)展，在一個物理機上通常可以同時運行多個虛擬機。這些虛擬機共享物理機的硬件資源并協(xié)同工作，不僅可以擴大物理機的硬件容量，而且在各虛擬機中進行的數(shù)據(jù)處理可以獨立進行而不相互影響，由此可以顯著提高物理機的工作效率。

目前常用的虛擬化技術(shù)包括Xen、KVM（Kernel Virtual Machine，內(nèi)核虛擬機）等。以Xen為例，在一個物理機A上可以同時運行被稱為Dom0、Dom1、Dom2、……、Dom U的這U+1個虛擬機。Dom0虛擬機作為控制虛擬機，能夠分辨物理機A接收的數(shù)據(jù)分別屬于Dom1至Dom U中的哪個虛擬機。Dom1至Dom U中的每一個均具有一個屬于它自己的隊列。Dom0通過將數(shù)據(jù)存儲在Dom i（i為1至U的整數(shù)）的隊列中以供Dom i處理。例如，Dom0通過將待分配給Dom1的數(shù)據(jù)存儲在對應(yīng)于Dom1的基準存儲頁面Page1中，然后通過將Page1中的數(shù)據(jù)與Dom1對應(yīng)的虛擬機存儲頁面Page1’中的數(shù)據(jù)進行交換，向Dom1分配屬于它的數(shù)據(jù)。分配給Dom1的數(shù)據(jù)被存儲在Dom1自己的隊列中。同樣地，分配給Dom2至Dom U中的每一個的數(shù)據(jù)也被存儲在它們各自的隊列中。這樣，Dom0至Dom U中的每一個通過從它們各自的隊列中取數(shù)據(jù)來并行運行。

然而，由于每個虛擬機在處理一個作業(yè)的數(shù)據(jù)的過程中所處理的數(shù)據(jù)可能對應(yīng)于該作業(yè)中包含的具有不同復(fù)雜度的任務(wù)（一個作業(yè)可以包含多個任務(wù)），因此，即便每個虛擬機需處理的數(shù)據(jù)量相等，由于不同數(shù)據(jù)對應(yīng)不同的操作和計算復(fù)雜度，每個虛擬機的處理時間可能不相同。例如，對于某MapReduce負載，由于一個物理機上的多個虛擬機處理相同數(shù)據(jù)量任務(wù)的處理時間不同，97%的任務(wù)可能將在1個小時內(nèi)完成，但是剩下的一些任務(wù)可能需要花費相當長的時間才能夠完成，例如大于10個小時。

由于物理機上不同虛擬機對數(shù)據(jù)的處理時間不同，因此，可能出現(xiàn)一臺物理機上的一些虛擬機已經(jīng)完成數(shù)據(jù)處理而另一些虛擬機仍處于數(shù)據(jù)處理過程的現(xiàn)象，使得該物理機上的一些虛擬機處于漫長的等待狀態(tài)，從而使得物理機的資源沒有得到充分利用而影響物理機的處理效率。

發(fā)明內(nèi)容

本發(fā)明的實施例提供了一種用于物理機的數(shù)據(jù)分配方法和數(shù)據(jù)分配裝置，能夠避免空閑的虛擬機長期等待，從而能夠充分利用單個物理機的資源，提高單個物理機的處理效率。

根據(jù)本發(fā)明的一方面，提供了一種用于物理機的數(shù)據(jù)分配方法，在所述物理機上運行有多個虛擬機，所述方法包括：從用于分配作業(yè)數(shù)據(jù)的調(diào)度器接收待處理數(shù)據(jù)；將接收的待處理數(shù)據(jù)存儲在單個隊列中；以及響應(yīng)于所述多個虛擬機中存在空閑的虛擬機，向該空閑的虛擬機分配該隊列中的數(shù)據(jù)，以供該空閑的虛擬機進行處理。

根據(jù)本發(fā)明的另一方面，提供了一種用于物理機的數(shù)據(jù)分配裝置，在所述物理機上運行有多個虛擬機，所述裝置包括：接收部件，被配置為從用于分配作業(yè)數(shù)據(jù)的調(diào)度器接收待處理數(shù)據(jù)；存儲部件，被配置為將接收的待處理數(shù)據(jù)存儲在單個隊列中；以及分配部件，被配置為響應(yīng)于所述多個虛擬機中存在空閑的虛擬機，向該空閑的虛擬機分配該隊列中的數(shù)據(jù)，以供該空閑的虛擬機進行處理。

根據(jù)上述技術(shù)方案，通過為物理機上的多個虛擬機設(shè)置單個隊列，一旦有虛擬機空閑，就可以從該單個隊列中取出數(shù)據(jù)供該空閑的虛擬機處理。相比于現(xiàn)有技術(shù)中為不同虛擬機設(shè)置不同的隊列而言，多個虛擬機共享單個隊列的方式能夠更有效地利用各虛擬機，避免有虛擬機處于等待狀態(tài)而浪費物理機資源。這樣，當物理機上還有待處理數(shù)據(jù)時，物理機上的虛擬機都能夠保持在運行狀態(tài)，從而能夠充分利用物理機資源，提高物理機的處理效率，縮短物理機整體上對待處理數(shù)據(jù)的處理時間。由于物理機的處理時間的縮短，有利于物理機更快地請求新的待處理數(shù)據(jù)，從而進一步有利于整個作業(yè)的完成，縮短作業(yè)的處理時間。

附圖說明

通過結(jié)合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述以及其它目的、特征和優(yōu)勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號通常代表相同部件。

圖1表示根據(jù)本發(fā)明一實施例的云計算節(jié)點；

圖2表示根據(jù)本發(fā)明一實施例的云計算環(huán)境；

圖3表示根據(jù)本發(fā)明一實施例的抽象模型層；

圖4是示出根據(jù)本發(fā)明實施例的用于物理機的數(shù)據(jù)分配方法的流程圖；