支持虛擬資源組合決策的設(shè)備和方法
【專利摘要】為了找到虛擬資源關(guān)于物理資源的適當分配以使得業(yè)務(wù)處理能力即使在出現(xiàn)負載峰值時也不會下降。本發(fā)明涉及支持虛擬資源組合決策的設(shè)備和方法。在分配決策支持設(shè)備10中，符號指派單元21對多個操作的負載的方向變化指派符號，符號乘積計算單元23計算符號的乘積，X2測試單元25對該符號乘積執(zhí)行X2測試以確定負載的變化方向中是否存在相關(guān)，符號指派單元31向多個操作的負載變化之后的值指派符號，符號乘積計算單元33計算符號的乘積，X2測試單元35對該符號乘積執(zhí)行X2測試以確定負載變化之后的值中是否存在相關(guān)，并且控制單元12在由X2測試單元25和X2測試單元35確定不相關(guān)的情況下確定多個操作可以被放置在相同服務(wù)器中，并且在X2測試單元25和X2測試單元35確定為相關(guān)的情況下，多個操作不應(yīng)當被放置在相同服務(wù)器中。
【專利說明】支持虛擬資源組合決策的設(shè)備和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及支持虛擬資源的組合決策的設(shè)備和方法。本發(fā)明尤其涉及一種支持對要被放置在單個物理資源中的虛擬資源的組合決策的設(shè)備和方法。
【背景技術(shù)】
[0002]在云計算中存在著被稱作供給(provisioning)的思想。在供給中，虛擬IT資源(以下稱作虛擬資源)基于用戶請求而被動態(tài)分配至物理IT資源(以下稱作物理資源)。供給已經(jīng)被廣泛采用，原因在于即使在具有大量負載波動的商業(yè)情形中也能夠快速且靈活地構(gòu)建IT系統(tǒng)。
[0003]然而，在供給中，存在著確定哪些虛擬資源要位于哪些物理資源中的問題。更具體地，存在著確定哪些虛擬服務(wù)器要位于哪個物理服務(wù)器中的問題。已經(jīng)提出了若干種用于對布置進行優(yōu)化的方法(例如，參見專利文獻I)。專利文獻I公開了一種技術(shù)，其中針對每個虛擬機確定負載相關(guān)，根據(jù)該相關(guān)預(yù)測每個虛擬機的相對最大負載能力，針對每個虛擬機建立組合，以使得處于每個虛擬機的預(yù)測最大負載能力的每個虛擬機服務(wù)器的總數(shù)并不超過虛擬機服務(wù)器的可允許負載能力，并且每個虛擬機依據(jù)所計算的組合進行分配。
[0004]還存在與虛擬服務(wù)器在物理服務(wù)器中的布置相關(guān)的技術(shù)，其中虛擬服務(wù)器在不同物理服務(wù)器之間移動(例如，參見專利文獻2)。專利文獻2中公開了一種技術(shù)，其中統(tǒng)計信息和操作信息在虛擬服務(wù)器已經(jīng)移動之后被接管，并且繼續(xù)對虛擬服務(wù)器進行監(jiān)視。
[0005]引用列表
[0006]專利文獻
[0007]專利文獻I早期公開專利公布號2010-244181
[0008]專利文獻2早期公開專利公布號2011-191907

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

[0009]技術(shù)問題
[0010]如以上所提到的，已經(jīng)提出了許多技術(shù)對虛擬服務(wù)器中物理服務(wù)器中的布置進行優(yōu)化。然而，在專利文獻I的技術(shù)中，商業(yè)處理能力在出現(xiàn)負載峰值時有所下降。因此，當該技術(shù)被應(yīng)用于云計算時，難以維持某個服務(wù)水平，這會妨礙基本操作到云的進一步遷移。
[0011]專利文獻2的技術(shù)在監(jiān)視服務(wù)器方面是有效的，但是并沒有對虛擬服務(wù)器在物理服務(wù)器中的布置進行優(yōu)化。
[0012]本發(fā)明的目標是找出虛擬服務(wù)器相對物理服務(wù)器的適當分配，以使得業(yè)務(wù)處理能力即使在出現(xiàn)負載峰值時也不會下降。
[0013]針對問題的解決方案
[0014]為了實現(xiàn)該目標，本發(fā)明提供了一種支持對要被放置在單個物理資源中的虛擬資源的組合決策的設(shè)備，其中該設(shè)備包括:獲取單元，其用于獲取指示被指定為要被放置在單個物理資源中的虛擬資源候選的多個虛擬資源中的每一個的變化的變化狀態(tài)信息；確定單元，其用于通過對該獲取單元所獲取的變化狀態(tài)信息執(zhí)行統(tǒng)計處理而確定在該變化狀態(tài)信息中所指示的多個虛擬資源中的每一個的負載變化之間是否存在高度相關(guān)；以及處理單元，其用于執(zhí)行以下過程中的至少一個:在已經(jīng)由該確定單元確定了多個虛擬資源中的每一個的負載的變化之間不存在高度相關(guān)時，確定在單個物理資源中適合放置多個虛擬資源的過程，或者在已經(jīng)由該確定單元確定了多個虛擬資源中的每一個的負載的變化之間存在高度相關(guān)時，確定在單個物理資源中不適合放置多個虛擬資源的過程。
[0015]這里，該獲取單元可以獲取指示多個虛擬資源的每一個負載的變化方向的變化狀態(tài)信息，并且該確定單元可以通過參考由該獲取單元所獲取的變化狀態(tài)信息中所指示的多個虛擬資源中的每一個負載之間的變化方向出現(xiàn)上升或下降來確定多個虛擬資源中的每一個負載變化的方向之間是否存在高度相關(guān)。在這種情況下，該確定單元可以在多個虛擬資源中的一些虛擬資源的負載的變化方向在相同時間段期間處于上升方向、在多個虛擬資源中的一些虛擬資源的負載的變化方向在相同時間段期間處于下降方向、并且任一種情形的出現(xiàn)超過預(yù)定基準時，確定在多個虛擬資源中的每一個負載的變化方向之間存在高度相關(guān)。此外，該獲取單元可以獲取指示多個虛擬資源中的負載中的每一個變化之后的值的變化狀態(tài)信息，并且該確定單元可以通過參考由該獲取單元所獲取的變化狀態(tài)信息中所指示的多個虛擬資源的負載的每一個的變化之后出現(xiàn)出現(xiàn)大于預(yù)定典型值以及小于預(yù)定典型值的值之間的情形，來確定多個虛擬資源中的負載中的每一個在變化之后的值之間是否存在高度相關(guān)。在這種情況下，該確定單元可以在多個虛擬資源的負載中的每一個變化之后的一些值大于在相同時間段期間的預(yù)定典型值，多個虛擬資源的負載中的每一個的變化之后的一些值小于在相同時間段期間的預(yù)定典型值，并且任一種情形出現(xiàn)超過預(yù)定基準時，確定多個虛擬資源中的負載中的每一個變化之后的值之間存在高度相關(guān)。
[0016]本發(fā)明還提供了一種支持對要被放置在單個物理服務(wù)器中的虛擬服務(wù)器的組合決策的設(shè)備，其中該設(shè)備包括:第一獲取單元，其用于獲取指示被指定為要被放置在單個物理服務(wù)器中的虛擬服務(wù)器候選的多個虛擬服務(wù)器的每一個負載的方向變化的變化方向信息；第二獲取單元，其用于獲取指示多個虛擬服務(wù)器的負載的每一個變化之后的值的變化后值信息；第一確定單元，其用于通過參考由該第一獲取單元所獲取的方向變化的信息中所指示的多個虛擬服務(wù)器的負載的每一個變化的方向之中出現(xiàn)的負載上升和下降，來確定在多個虛擬服務(wù)器的負載的每一個的變化方向中是否存在高度聯(lián)動；第二確定單元，其用于通過參考由該第二獲取單元所獲取的變化后值信息中所指示的多個虛擬服務(wù)器的負載的每一個的變化之后出現(xiàn)大于預(yù)定典型值和小于預(yù)定典型值的值的情形，來確定多個虛擬服務(wù)器的負載中的每一個的變化方向中是否存在高度聯(lián)動；以及輸出單元，其用于在第一確定單元已經(jīng)確定了多個虛擬服務(wù)器的負載的每一個的變化方向中不存在高度聯(lián)動時、或者在第二確定單元確定了多個虛擬服務(wù)器中的變化之后的值中不存在高度聯(lián)動時，輸出指示適合將多個虛擬服務(wù)器放置在單個物理服務(wù)器中的信息；以及用于在第一確定單元已經(jīng)確定了多個虛擬服務(wù)器的負載的每一個的變化方向中存在高度聯(lián)動、或者在第二確定單元確定了多個虛擬服務(wù)器中變化之后的值中不存在高度聯(lián)動時，輸出指示不適合將多個虛擬服務(wù)器放置在單個物理服務(wù)器中的信息。
[0017]此外，本發(fā)明時一種支持對要被放置在單個物理資源中的虛擬資源的組合決策的方法，其中該方法包括如下步驟:獲取指示被指定為要被放置在單個物理資源中的虛擬資源候選的多個虛擬資源中的每一個的變化的變化狀態(tài)信息；通過對所獲取的變化狀態(tài)信息執(zhí)行統(tǒng)計處理而確定該變化狀態(tài)信息中所指示的多個虛擬資源中的每一個的負載變化之間是否存在高度相關(guān)；以及執(zhí)行以下過程中的至少一個:在已經(jīng)確定了多個虛擬資源中的每一個的負載的變化之間不存在高度相關(guān)時，確定在單個物理資源中適合放置多個虛擬資源的過程，或者在已經(jīng)確定了多個虛擬資源中的每一個的負載的變化之間存在高度相關(guān)時，確定在單個物理資源中不適合放置多個虛擬資源的過程。
[0018]本發(fā)明還是一種程序，其使得計算機充當支持對要被放置在單個物理資源中的虛擬資源的組合決策的設(shè)備，該程序使得計算機充當:獲取單元，其用于獲取指示被指定為要被放置在單個物理資源中的虛擬資源候選的多個虛擬資源中的每一個的變化的變化狀態(tài)信息；確定單元，其用于通過對由該獲取單元所獲取的變化狀態(tài)信息執(zhí)行統(tǒng)計處理而確定在該變化狀態(tài)信息中所指示的多個虛擬資源中的每一個的負載變化之間是否存在高度相關(guān)；以及處理單元，其用于執(zhí)行以下過程中的至少一個:在已經(jīng)由該確定單元確定了多個虛擬資源中的每一個的負載的變化之間沒有高度相關(guān)時，確定在單個物理資源中適合放置多個虛擬資源的過程，或者在已經(jīng)由該確定單元確定了多個虛擬資源中的每一個的負載的變化之間存在高度相關(guān)時，確定在單個物理資源中不適合放置多個虛擬資源的過程。
[0019]本發(fā)明的效果
[0020]本發(fā)明能夠找出虛擬資源相對于物理資源的適當分配，以使得業(yè)務(wù)處理能力即使在出現(xiàn)負載峰值時也不會下降。
【專利附圖】

【附圖說明】
[0021]圖1是示出與本發(fā)明實施例中的分配決策支持設(shè)備的配置示例的框圖。
[0022]圖2是示出操作之間的負載變化示例的圖。
[0023]圖3是示出包括負載矢量符號的符號信息的圖，其中操作中的負載變化根據(jù)負載值是已經(jīng)增加還是減少而被指派以符號。
[0024]圖4是示出包括負載矢量符號乘積的符號乘積信息的圖，其中操作中的負載變化根據(jù)負載值是已經(jīng)增加還是減少而被指派以符號。
[0025]圖5是示出包括負載矢量符號的符號信息的圖，其中操作中的負載變化根據(jù)負載值是大于還是小于中值而被指派以符號。
[0026]圖6是示出包括負載矢量符號乘積的符號乘積信息的圖，其中操作中的負載變化根據(jù)負載數(shù)值是大于還是小于中值而被指派以符號。
[0027]圖7是示出由本發(fā)明實施例中的分配決策支持設(shè)備所執(zhí)行的操作示例的流程圖。
[0028]圖8是示出關(guān)于操作是否能夠被分配至相同服務(wù)器的確定結(jié)果的圖。
[0029]圖9是示出能夠應(yīng)用于本發(fā)明實施例的計算機硬件配置示例的圖。
【具體實施方式】
[0030]以下是參考附圖對本發(fā)明實施例所進行的詳細描述。在該實施例中，例如在虛擬交換機位于物理交換機中時、或者在虛擬存儲位于物理存儲中時，任意虛擬資源能夠被應(yīng)用于任意物理資源。在這里所解釋的示例中，虛擬服務(wù)器被放置在物理服務(wù)器中。由于單個業(yè)務(wù)操作通常由單個虛擬服務(wù)器所執(zhí)行，所以虛擬服務(wù)器等同于其所執(zhí)行的操作，并且能夠通過該操作而被指代，并且物理服務(wù)器可以簡單地被稱作服務(wù)器。
[0031]首先，將提供該實施例的概述。在該實施例中，尋找使得在操作位于相同物理服務(wù)器中時并發(fā)負載峰值出現(xiàn)的概率最小化的操作組合。例如，當所有操作的負載在每個早晨的上午9點為最高時，顯然很可能在這些操作位于相同物理服務(wù)器中時出現(xiàn)性能問題。這是因為這些操作具有高度的負載變化相關(guān)性。
[0032]然而，這樣的明顯相關(guān)性是少見的。通常，不同操作之間的負載變化相關(guān)并不輕易顯現(xiàn)。當向鏈路服務(wù)增加諸如云或面向服務(wù)架構(gòu)(SOA)之類的動態(tài)要素時，相關(guān)性甚至會更加難以確定。在本實施例中，負載變化相關(guān)性通常根據(jù)監(jiān)視信息的服務(wù)器進行確定，并且具有低相關(guān)性(低聯(lián)動性、高獨立性)的操作的安全組合位于相同物理服務(wù)器中以使得性能問題的可能性最小化。
[0033]以下是對實現(xiàn)這些功能的分配決策支持設(shè)備10的解釋。在以下解釋中，高于預(yù)定基準的相關(guān)性有時被稱作“相關(guān)”，而低于預(yù)定基準的相關(guān)性有時則被稱作“不相關(guān)”。
[0034]首先，將對分配決策支持設(shè)備10的配置進行解釋。圖1是示出分配決策支持設(shè)備10的配置示例的框圖。如圖中所示，分配決策支持設(shè)備10具有負載變化存儲單元11、控制單元12和確定結(jié)果存儲單元13。其還具有符號指派單元21、符號信息存儲單元22、符號乘積計算單元23、符號乘積信息存儲單元24和X2測試單元25。其還具有符號指派單元31、符號信息存儲單元32、符號乘積計算單元33、符號乘積信息存儲單元34和X2測試單元35。
[0035]負載變化存儲單元11存儲多個操作在服務(wù)器操作的實際時間期間所承受的負載變化。這里，操作負載變化是指示CPU、存儲器、網(wǎng)絡(luò)和磁盤的負載在執(zhí)行操作時如何變化的信息。
[0036]控制單元12從多個操作中選擇兩個操作，使符號乘積計算單元23和X2測試單元
25確定兩個操作的負載變化是否相關(guān)，并且在確定了相關(guān)時使得符號乘積計算單元33和X2測試單元35再次確定兩個操作之間的負載變化是否相關(guān)。當它們被確定為不相關(guān)時，輸出指示兩個操作可以被置于相同服務(wù)器中的信息。當它們被確定為相關(guān)時，則輸出指示兩個操作不應(yīng)當被置于相同服務(wù)器中的信息。本發(fā)明中的控制單元12是處理單元的示例，該處理單元在已經(jīng)確定了多個虛擬資源中的每一個的負載變化之間不存在高度相關(guān)時確定適合在單個物理資源中放置多個虛擬資源，和/或在已經(jīng)確定了多個虛擬資源中的每一個的負載變化之間存在高度相關(guān)時確定不適合在單個物理資源中放置多個虛擬資源?？刂茊卧?2還可以充當輸出單元，其在已經(jīng)確定了多個虛擬資源中的每一個的變化方向不存在高度聯(lián)動時、或者在第二確定單元確定了多個虛擬服務(wù)器變化之后的數(shù)值不存在高度聯(lián)動時，輸出指示適合在單個物理服務(wù)器中放置多個虛擬服務(wù)器的信息，和/或在已經(jīng)確定了多個虛擬資源中的每一個的變化方向存在高度聯(lián)動時、或者在確定了多個虛擬服務(wù)器變化之后的值存在高度聯(lián)動時，輸出指示不適合在單個物理服務(wù)器中放置多個虛擬服務(wù)器的信肩、O
[0037]確定結(jié)果存儲單元13存儲有關(guān)多個操作中的兩個操作的所有組合的、指示由控制單元12所輸出的兩個操作可以被置于相同服務(wù)器中的信息，或者指示該兩個操作不應(yīng)當被置于相同服務(wù)器中的信息。
[0038]符號指派單元21通過向負載變化存儲單元11中所存儲的多個操作的負載變化指派符號而生成對應(yīng)于多個操作的符號信息。更具體地，基于每個操作的負載值是否已經(jīng)相對于之前時間的負載值有所上升或下降而在每個小時向每個操作的負載變化指派符號。例如，在負載值已經(jīng)上升時指派(+)，而在負載值已經(jīng)下降時指派(-)。以這種方式所生成的符號在以下被稱作負載矢量符號。在本實施例中，符號信息被用作指示多個虛擬資源中的每一個的負載變化的變化狀態(tài)信息的示例，并且符號指派單元21是用于獲取變化狀態(tài)信息的獲取單元的示例。包括矢量符號的符號信息也是指示多個虛擬服務(wù)器的每個負載的變化方向的變化方向信息的示例，并且符號指派單元21也是用于獲取變化方向信息的第一獲取單元的示例。
[0039]符號信息存儲單元22存儲符號指派單元21所生成的對應(yīng)于多個操作的符號信
肩、O
[0040]符號乘積計算單元23從符號信息存儲單元22中所存儲的對應(yīng)于多個操作的符號信息中提取對應(yīng)于控制單元12所選擇的兩個操作的符號信息，并且通過計算對應(yīng)于每個操作的符號信息中的負載矢量符號的乘積而生成符號乘積信息。符號乘積在一個操作的負載矢量符號為(+ )并且另一操作的負載矢量符號為(+ )時，以及在一個操作的負載矢量符號為(_)并且另一操作的負載矢量符號為(_)時為(+ )。符號乘積在一個操作的負載矢量符號為(+ )并且另一操作的負載矢量符號為(_)時為(_)。在本實施例中，負載矢量符號的乘積計算是參考每個負載變化方向中出現(xiàn)上升或下降的處理的示例。
[0041]符號乘積信息存儲單元24存儲由符號乘積計算單元23所生成的符號乘積信息。
[0042]X2測試單元25對符號乘積信息存儲單元24中所存儲的符號乘積信息執(zhí)行X2測試。換而言之，其執(zhí)行測試以確定該符號乘積信息中的(+ )和(_)的數(shù)量是否存在大幅差異。當測試值超過預(yù)定基準時，向控制單元12返回指示相關(guān)的信息。當測試值并未超過預(yù)定基準時，向控制單元12返回指示不相關(guān)的信息。在本實施例中，X2測試單元25是用于確定多個虛擬資源中的每一個的負載變化之間是否存在高度相關(guān)的確定單元的示例，或者是用于確定多個虛擬服務(wù)器的負載中的每`一個的變化方向是否存在高度聯(lián)動的第一確定單元的示例。X2測試使用以下等式執(zhí)行。
[0043]等式I





fJ
2 (observed 一 cxpectcd) '*
[0044]% = y --

expected
[0045]這里，“observed”關(guān)于(+ )而指示實際已經(jīng)出現(xiàn)的(+ )符號的數(shù)量，并且關(guān)于(_)而指示實際已經(jīng)出現(xiàn)的(_)符號的數(shù)量。此外，“expected”關(guān)于(+ )而指示在兩個操作的所有負載變化不相關(guān)時預(yù)期出現(xiàn)的(+ )符號的數(shù)量，并且關(guān)于(_)而指示在兩個操作的所有負載變化不相關(guān)時預(yù)期出現(xiàn)的(_)符號的數(shù)量。
[0046]符號指派單元31通過向負載變化存儲單元11中所存儲的多個操作的負載變化指派符號而生成對應(yīng)于操作的符號指派信息。更具體地，每個小時計算中值而作為每個操作的負載值的典型值的示例，并且每個操作的負載值根據(jù)每個操作的負載值是大于還是小于該中值而被指派以符號。例如，負載值在大于中值是被指派以( + )，并且在小于中值時被指派以(_)。以這種方式所生成的符號在以下被稱作負載值符號。在本實施例中，該符號信息被用作指示多個虛擬資源中的每一個的負載變化的變化狀態(tài)信息的示例，并且符號指派單元31是用于獲取變化狀態(tài)信息的獲取單元的示例。包括負載值符號的符號信息也是指示多個虛擬服務(wù)器中的每個負載變化之后的值的變化后值信息的示例，并且符號指派單元31也是用于獲取該變化后值信息的第二獲取單元的示例。
[0047]符號信息存儲單元32存儲與符號指派單元31所生成的對應(yīng)于多個操作的符號信
肩、O
[0048]符號乘積計算單元33從符號信息存儲單元32中所存儲的對應(yīng)于多個操作的符號信息中提取對應(yīng)于控制單元12所選擇的兩個操作的符號信息，并且通過計算對應(yīng)于每個操作的符號信息中的負載值符號的乘積而生成符號乘積信息。符號乘積在一個操作的負載值符號為(+ )并且另一個操作的負載值符號為(+ )時，或者在一個操作的負載值符號為(_)并且另一個操作的負載值符號為(_)時為(+ )。符號乘積在一個操作的負載值符號為(+ )并且另一個操作的負載值符號為(_)時為(_)。在本實施例中，負載值符號的乘積計算是參考大于預(yù)定典型數(shù)值的值以及小于預(yù)定典型值的值的出現(xiàn)過程的示例。
[0049]符號乘積信息存儲單元34存儲符號乘積計算單元33所生成的符號乘積信息。
[0050]X2測試單元35對符號乘積信息存儲單元34中所存儲的符號乘積信息執(zhí)行X2測試。換而言之，其執(zhí)行測試以確定該符號乘積信息中的(+ )和(_)的數(shù)量是否存在大幅差異。當測試值超過預(yù)定基準時，向控制單元12返回指示相關(guān)的信息。當測試數(shù)值并未超過預(yù)定基準時，向控制單元12返回指示不相關(guān)的信息。在本實施例中，X2測試單元35是用于確定多個虛擬資源中的每個負載變化之間是否存在高度相關(guān)的確定單元的示例，或者是用于確定多個虛擬服務(wù)器的負載中的每一個的變化之后的值中是否存在高度聯(lián)動的第二確定單元的示例。由于X2測試在X2測試單元25的說明中進行了描述，所以進一步的解釋得以被省略。
[0051]這些功能單元由在一起工作的軟件和硬件資源所實現(xiàn)。更具體地，CPU 90a (見圖9)通過從磁盤設(shè)備90g (見圖9)中將實現(xiàn)控制單元12、符號指派單元21、符號乘積計算單元23、X2測試單元25、符號指派單元31、符號乘積計算單元33和X2測試單元35的程序讀取到主存儲器90c (見圖9)并繼而執(zhí)行該程序而實現(xiàn)這些功能單元。負載變化存儲單元
11、確定結(jié)果存儲單元13、符號信息存儲單元22、符號乘積信息存儲單元24、符號信息存儲單元32和符號乘積信息存儲單元34由磁盤設(shè)備90g (見圖9)所實現(xiàn)。
[0052]以下是對分配決策支持設(shè)備10的每個存儲單元中所存儲的信息的示例的說明。圖2是示出負載變化存儲單元11中所存儲的每個操作的負載變化示例的圖。每個操作在每個小時的負載作為數(shù)字值而被存儲在負載變化存儲設(shè)備11中。這里，圖表使得更易于在視覺上領(lǐng)會每個操作的負載隨時間的變化。在該示例中，使用天而不是小時作為測量負載的時序。針對從8月10日至9月8日除周六和周日之外的每個服務(wù)器操作日繪制了操作A-E的負載變化的圖表。存在著一些操作并未在其間執(zhí)行的一些服務(wù)器操作日。例如，操作A和E未在在8月25日執(zhí)行，而操作D從8月15日至8月30日并未進行操作。
[0053]圖3是示出符號信息存儲單元22中所存儲的符號信息的圖。該符號信息是負載矢量符號。每一天，操作A-E中的每一個的負載變化基于該操作的負載值相對于前一天的值是有所上升還是下降而被指派以符號。更具體地，在負載值上升時指派(+ )符號，而在負載值下降時指派(_)符號。對缺少之前一天的負載值的日子指派“N/A”。
[0054]圖4示出了符號乘積信息存儲單元24中所存儲的符號乘積信息。該符號乘積信息包括兩個操作的負載矢量符號的乘積。在該示例中，兩個操作是操作B和操作C，并且符號乘積是操作B的負載矢量符號和操作C的負載矢量符號的乘積。例如，由于圖3中8月11日的操作B的負載矢量符號是(+ )而操作C的負載矢量符號是(_)，因此圖4中8月11日的符號乘積為(-)。
[0055]當兩個操作之間存在負載變化相關(guān)時，操作之一的負載值在給定日趨于上升且負載矢量符號為( + )，另一操作的負載值也趨于上升并且負載矢量符號應(yīng)當為(+ )。當操作之一的負載值趨于下降并且負載矢量符號為(_)時，另一操作的負載值也趨于下降并且負載矢量符號應(yīng)當為(-)。由于負載矢量符號的乘積在(+) X (+)和(-)χ (-)這兩種情況下都為(+)，所以兩個操作的負載矢量符號乘積(+)被認為是正相關(guān)。在存在負相關(guān)或不相關(guān)并且操作之一的負載值在給定日趨于上升并且負載矢量符號為(+)時，則另一操作的負載值趨于下降并且負載矢量符號預(yù)期為(-)。此時，負載矢量符號的乘積為(+)χ (-)或(-)。
[0056]在圖4中，當針對每21天計算操作B的負載矢量符號和操作C的負載矢量符號的乘積時，11個結(jié)果為(+ )而10個為(_)。當操作B和操作C在負載變化方面不存在相關(guān)時，結(jié)果并不朝向(+ )或(_)發(fā)生偏移，并且出現(xiàn)(+ )和(_)的預(yù)期值為10.5。因此，執(zhí)行X2測試以確定差異的幅度。當差異等于或小于1%并且相關(guān)性非常高時，測試值等于或大于6.63。當差異等于或小于5%并且相關(guān)存在時，測試值等于或大于3.84。因此，當測試值小于3.84時，可以確定存在低相關(guān)性。換而言之，當對圖4中的操作B和C的符號乘積執(zhí)行X2測試時，結(jié)果是(11-10.5)2/10.5+(10-10.5)2/10.5=0.05〈3.84。這意味著在負載變化方面在操作B和C之間找不到相關(guān)性。
[0057]圖5示出了符號信息存儲單元32中所存儲的符號信息。該符號信息是負載值符號。每天，根據(jù)每個操作的負載值是高于還是低于中線而向操作A-E中的每一個的負載變化指派符號。更具體地，如果負載值高于中線，則指派(+ )。如果負載值低于中線，則指派(_)。當負載值等于中值時，為了方便而指派(+ )。在操作B、C和D的情況下，負載值的數(shù)量為偶數(shù)，沒有負載值等于中值，并且(+ )和(一)符號的數(shù)量相同。在操作A和E的情況下，負載值的數(shù)量為奇數(shù)，一個負載值等于中值，并且(+)符號比(一)符號多一個。
[0058]圖6是示出符號乘積信息存儲單元34中所存儲的符號乘積信息的圖。該符號乘積信息是兩個操作的負載值符號的乘積。在該示例中，兩個操作是操作B和操作C，并且符號乘積是操作B的負載值符號和操作C的負載值符號的乘積。例如，由于在圖5中的8月10日，操作B的負載數(shù)值符號為(-)而操作C的負載數(shù)值符號為( + )，所以圖6中8月10日的符號乘積為(-)。
[0059]當兩個操作之間存在負載變化相關(guān)時，操作之一的負載值在給定日趨于高于中線并且負載值符號為( + )，而另一操作的負載值也趨于高于中線并且負載值符號應(yīng)當為(+ )。當操作之一的負載值低于中線并且負載值為(_)時，另一操作的負載值也趨于低于中線并且負載值符號應(yīng)當為(_)。由于負載值符號的乘積在(+) X (+)以及(-)χ (-)的情況下為(+)，所以兩個操作的負載值符號乘積(+)被認為是正相關(guān)。當存在負相關(guān)或不相關(guān)并且一個操作的負載值在給定日趨于高于中線且負載值符號為(+)時，則另一操作的負載值趨于低于中線并且負載值符號預(yù)期為(-)。此時，負載值符號的乘積為(+) X (-)或者(-)。
[0060]在圖6中，當針對每22天計算操作B的負載值符號和操作C的負載值符號的乘積時，14個結(jié)果為(+ )而8個為(_)。當操作B和操作C在負載變化方面不相關(guān)時，結(jié)果并不向(+ )或(_)發(fā)生偏移，并且(+ )和(_)出現(xiàn)的預(yù)期值為11。因此，執(zhí)行X2測試以確定差異的幅度。當對圖6中的操作B和C的符號乘積執(zhí)行X2測試時，結(jié)果為(14-11)2/11+(8-11)2/ll=l.64〈3.84。這意味著在負載變化方面在操作B和C之間能夠找到低相關(guān)性。
[0061]以下是對分配決策支持設(shè)備10所執(zhí)行的操作的說明。圖7是示出分配決策支持設(shè)備10所執(zhí)行的操作示例的流程圖。如圖中所示，分配決策支持設(shè)備10的符號指派單元21、31通過向負載變化存儲單元11中所存儲的負載變化指派符號而生成符號信息(步驟101)。更具體地，符號指派單元21取決于每個操作在每個小時期間的負載值是上升高于還是下降低于前一小時的負載值而生成包括負載矢量符號的符號信息，并且將該符號信息存儲在符號信息存儲單元22中。例如，圖3中所示的符號信息被存儲在符號信息存儲單元22中。符號指派單元31取決于每個操作在每個小時期間的負載值是高于還是低于每個操作的中間負載值而生成包括負載值符號的符號信息，并且將該符號信息存儲在符號信息存儲單元32中。例如，圖5中示出的符號信息被存儲于符號信息存儲單元32中。
[0062]接下來，控制單元12確定多個操作中所包括的所有操作的配對是否可以被置于相同服務(wù)器中。換而言之，控制單元12首先從多個操作中選擇一對操作(步驟102)。
[0063]接下來，控制單元12執(zhí)行符號乘積計算單元23和X2測試單元25以使用負載矢量符號來確定操作之間在負載變化方面是否存在相關(guān)。換而言之，控制單元12指示符號乘積計算單元23通過計算負載矢量符號的乘積而生成符號乘積信息(步驟103)。更具體地，符號乘積計算單元23從符號信息存儲單元22中所存儲的符號信息提取與步驟102中所選擇的操作對相對應(yīng)的符號信息。接下來，計算對應(yīng)于一個操作的符號信息中的負載符號矢量符號與對應(yīng)于另一操作的符號信息中的負載矢量符號的乘積，并且包括符號乘積的符號乘積信息被存儲在符號乘積信息存儲單元24中。例如，當在步驟102中選擇操作B和操作C時，圖4所示的符號乘積信息被存儲在符號乘積信息存儲單元24中。接下來，控制單元12指示X2測試單元25對符號乘積信息存儲單元24中所存儲的符號乘積信息執(zhí)行X2測試，并且向控制單元12發(fā)送指示步驟102中所選擇的操作之間在負載變化方面是否存在相關(guān)的測試結(jié)果(步驟104)。例如，當步驟102中選擇了操作B和操作C并且圖4所示的符號乘積信息被存儲在符號乘積信息存儲單元24中時，指示操作B和操作C之間沒有相關(guān)的測試結(jié)果被返回至控制單元12。
[0064]以這種方式，控制單元12確定步驟102中所選擇的操作之間在負載變化方面是否存在相關(guān)(步驟105)。更具體地，其從X2測試單元25所返回的結(jié)果確定是否存在相關(guān)。因此，其確定步驟102中所選擇的操作之間存在負載變化相關(guān)。更具體地，由X2測試單元25所返回的測試結(jié)果指示存在相關(guān)。
[0065]在這種情況下，控制單元12令符號乘積計算單元33和X2測試單元35使用負載值符號來確定步驟102所選擇的操作之間在負載變化方面是否存在相關(guān)。這里，控制單元12指示符號乘積計算單元33通過計算負載值符號的乘積來生成符號乘積信息(步驟106)。更具體地，符號乘積計算單元33從符號信息存儲單元32中存儲的符號信息提取對應(yīng)于步驟102中所選擇的操作對的符號信息。提取對應(yīng)于一個操作的符號信息中的負載值符號以及對應(yīng)于另一操作的符號信息中的負載值符號的乘積，并且包括符號乘積的符號乘積信息被存儲在符號信息存儲單元34中。例如，當選擇了操作B和操作C時，圖6所示的符號乘積信息被存儲在符號乘積信息存儲單元34中。接下來，控制單元12指示X2測試單元35對符號乘積信息存儲單元34中所存儲的符號乘積信息執(zhí)行X2測試，并且向控制單元12返回指示步驟102中所選擇的操作之間在負載變化方面是否存在相關(guān)的測試結(jié)果(步驟107)。例如，當在步驟102中選擇了操作B和操作C并且圖6中的符號乘積信息被存儲在符號乘積信息存儲單元34中時，指示操作B和操作C之間在負載變化方面不相關(guān)的測試結(jié)果被返回至控制單元12。
[0066]以這種方式，控制單元12確定步驟102中所選擇的操作之間在負載變化方面是否存在相關(guān)(步驟108)。更具體地，X2測試單元35所返回的測試結(jié)果指示存在相關(guān)。
[0067]當在步驟105確定了不相關(guān)或者在步驟108確定了不相關(guān)時，控制單元12在確定結(jié)果存儲單元13中存儲指示步驟102所選擇的操作可以被放置在相同服務(wù)器中的信息(步驟 109)。
[0068]當在步驟108確定了存在相關(guān)時，控制單元12在確定結(jié)果存儲單元13中存儲指示步驟102所選擇的操作可以被放置在相同服務(wù)器中的信息(步驟110)。
[0069]此后，控制單元12確定是否還有未從多個操作中被選擇的操作對(步驟111)。如果仍然剩余有操作對，則該過程前進至步驟102。如果再沒有操作對，則該過程結(jié)束。
[0070]在該操作示例中，在已經(jīng)使用負載矢量符號確定了步驟102中所選擇的操作之間是否存在相關(guān)之后使用負載值符號對其進行確定。然而，確定操作并不必須以該順序進行確定。例如，能夠在已經(jīng)使用負載值符號確定了操作之間是否存在相關(guān)之后使用負載矢量符號對其進行確定，或者使用負載矢量符號的確定和使用負載值符號的確定能夠同時執(zhí)行。
[0071]在該操作示例中，當使用符號矢量符號沒有發(fā)現(xiàn)相關(guān)或者使用負載值符號沒有發(fā)現(xiàn)相關(guān)時確定步驟102所選擇的操作可以位于相同服務(wù)器上，并且在使用符號矢量符號發(fā)現(xiàn)相關(guān)并且使用負載值符號發(fā)現(xiàn)相關(guān)時確定步驟102所選擇的操作不應(yīng)當位于相同服務(wù)器上。然而，本發(fā)明并不局限于該示例。例如，可以在使用符號矢量符號沒有發(fā)現(xiàn)相關(guān)并且使用負載值符號沒有發(fā)現(xiàn)相關(guān)時確定步驟102所選擇的操作可以位于相同服務(wù)器上，并且在使用符號矢量符號發(fā)現(xiàn)相關(guān)或者使用負載值符號發(fā)現(xiàn)相關(guān)時確定步驟102所選擇的操作不應(yīng)當位于相同服務(wù)器上。也可以使用負載矢量符號或負載值符號來作出確定。當沒有發(fā)現(xiàn)相關(guān)時，確定步驟102所選擇的操作可以位于相同服務(wù)器上。當發(fā)現(xiàn)相關(guān)時，確定步驟102所選擇的操作不應(yīng)當位于相同服務(wù)器上。
[0072]以下是對步驟109和步驟110中存儲在確定結(jié)果存儲單元13中的信息的說明。圖8是示出確定結(jié)果存儲單元13中所存儲的確定結(jié)果的圖。如圖中所示，確定結(jié)果以矩陣格式進行存儲。在該矩陣中，指示兩個不同操作是否可以位于相同服務(wù)器上的信息被存儲在對應(yīng)于一個操作的行與對應(yīng)于另一操作的列相交的單元之中。在該圖中，“0K”指示兩個操作可以位于相同服務(wù)器中，而“NG”指示這兩個操作不應(yīng)當位于相同服務(wù)器上。例如，由于“0K”被置于操作A的行與操作B的列相交的單元中，所以確定操作A和操作B可以位于相同服務(wù)器上。
[0073]分配決策支持設(shè)備10可以將該矩陣呈現(xiàn)給用戶。這里，確定了來自操作A-E中的可以位于相同處理器上的三個操作的組合并且將其呈現(xiàn)給用戶。
[0074]例如，能夠確定操作A、B和C是否可以位于相同服務(wù)器上。在該矩陣中，操作A和B可以位于相同服務(wù)器上，操作B和C可以位于相同服務(wù)器上，但是操作A和C不應(yīng)當位于相同服務(wù)器上。因此，分配決策支持設(shè)備10向用戶呈現(xiàn)指示操作A、B和C不應(yīng)當位于相同服務(wù)器上的信息。還能夠確定操作A、B和E是否可以位于相同服務(wù)器上。在該矩陣中，操作A和操作B可以位于相同服務(wù)器上，操作A和操作E可以位于相同服務(wù)器上，但是操作B和操作E不應(yīng)當位于相同服務(wù)器上。因此，分配決策支持設(shè)備10向用戶呈現(xiàn)指示操作A、B和E不應(yīng)當位于相同服務(wù)器上的信息。
[0075]還能夠確定操作A、B和D是否可以位于相同服務(wù)器上。在該矩陣中，操作A和操作B可以位于相同服務(wù)器上，操作B和操作D可以位于相同服務(wù)器上，并且操作A和操作D可以位于相同服務(wù)器上。因此，分配決策支持設(shè)備10向用戶呈現(xiàn)指示操作A、B和D可以位于相同服務(wù)器上的信息。
[0076]本實施例以從服務(wù)器所獲取的負載變化已經(jīng)存儲在負載變化存儲單元11中的概念為前提。然而，可以在分配決策支持設(shè)備10中安裝功能以對服務(wù)器的操作條件進行監(jiān)視并獲取負載變化。在本實施例中，分配決策支持設(shè)備10向用戶呈現(xiàn)與能夠位于相同服務(wù)器上的操作組合相關(guān)的信息。然而，可以執(zhí)行能夠位于相同服務(wù)器上的操作組合直至將該操作實際放置于服務(wù)器上的過程。
[0077]在本實施例中，如以上所描述的，基于負載變化的方向是否趨于彼此相似、并且負載值與中值的關(guān)系是否趨于彼此相似來確定多個操作之間在負載變化方面的相關(guān)性。當不存在相關(guān)時，決定多個操作可以位于相同服務(wù)器上。當存在相關(guān)時，確定多個操作不應(yīng)當位于相同服務(wù)器上。以這種方式，能夠確定相對于服務(wù)器的適當操作分配，以使得業(yè)務(wù)處理能力即使在出現(xiàn)負載高峰時也不會有所下降。
[0078]最后，將針對本發(fā)明的實施例對優(yōu)選的計算機硬件配置進行說明。圖9是示出這樣的計算機硬件配置的示例的示圖。如圖中所示，該計算機包括充當計算裝置的中央處理單元(CPU) 90a，經(jīng)由母板(M/B)芯片組90b連接至CPU90a的主存儲器90c，以及經(jīng)由相同M/B芯片組90b連接至CPU90a的顯示機制90d。網(wǎng)絡(luò)接口 90f、磁盤設(shè)備(HDD)90g、音頻機制90h、鍵盤/鼠標90i和軟盤驅(qū)動器90j也經(jīng)由橋接電路90e連接至M/B芯片組90b。
[0079]在圖9中，各種配置部件經(jīng)由總線進行連接。例如，CPU90a和M/B芯片組90b，以及M/B芯片組90b和主存儲器90c經(jīng)由CPU總線進行連接。而且，M/B芯片組90b和顯示機制90d可以經(jīng)由加速圖形端口(AGP)進行連接。然而，當顯示機制90d包括兼容PCI express的視頻卡時，M/B芯片組90b和該視頻卡經(jīng)由PCI express (PCIe)總線進行連接。而且，例如，如果PCI Express連接至橋接電路90e，則其可以被用作網(wǎng)絡(luò)接口 90f。磁盤驅(qū)動器90g的示例包括串行AT附接(ΑΤΑ)、并行傳輸ATA和外設(shè)組件互連(PCI)。鍵盤/鼠標90i和軟盤驅(qū)動器90j能夠使用通用串行總線(USB)。
[0080]這里，本發(fā)明能夠全部使用硬件或全部使用軟件來實現(xiàn)。其還能夠使用硬件和軟件的組合來實現(xiàn)。本發(fā)明還可以被實現(xiàn)為計算機、數(shù)據(jù)處理系統(tǒng)或計算機程序。計算機程序可以存儲或分布在計算機可讀介質(zhì)上。這里，該介質(zhì)可以是電子、磁性、光學、機械、紅外或半導(dǎo)體系統(tǒng)(裝置或設(shè)備)。其也可以是傳播介質(zhì)。計算機可讀媒體的示例包括半導(dǎo)體、固態(tài)存儲設(shè)備、磁帶、可移動計算機卡帶、隨機訪問存儲器(RAM)、只讀存儲器(ROM)、硬質(zhì)磁盤和光盤。此時，光盤的示例包括緊致盤只讀存儲器(⑶-ROM)盤、緊致盤讀/寫(⑶-R/W)盤和DVD。
[0081]以上使用實施例對本發(fā)明進行了解釋，但是本發(fā)明的技術(shù)范圍并不以任何方式被該實施例所限制。本領(lǐng)域技術(shù)人員應(yīng)當清楚的是，可以進行各種修改和替換而并不背離本發(fā)明的精神和范圍。
[0082]附圖標記列表
[0083]10:分配決策支持設(shè)備
[0084]11:負載變化存儲單元
[0085]12:控制單元
[0086]13:確定結(jié)果存儲單元
[0087]21，31:符號指派單元
[0088]22，32:符號信息存儲單元
[0089]23，33:符號乘積計算單元
[0090]24，34:符號乘積信息存儲單元
[0091]25，35:X2 測試單元
【權(quán)利要求】
1.一種支持對要被放置在單個物理資源中的虛擬資源的組合決策的設(shè)備，該設(shè)備包括: 獲取單元，其用于獲取指示被指定為要被放置在單個物理資源中的虛擬資源候選的多個虛擬資源中的每一個的變化的變化狀態(tài)信息； 確定單元，其用于通過對由所述獲取單元所獲取的所述變化狀態(tài)信息執(zhí)行統(tǒng)計處理而確定在所述變化狀態(tài)信息中所指示的所述多個虛擬資源中的每一個的負載變化之間是否存在高度相關(guān)；以及 處理單元，其用于執(zhí)行以下過程中的至少一個:在已經(jīng)由所述確定單元確定了所述多個虛擬資源中的每一個的所述負載的變化之間不存在高度相關(guān)時，確定在單個物理資源中適合放置多個虛擬資源的過程，或者在已經(jīng)由所述確定單元確定了所述多個虛擬資源中的每一個的所述負載的變化之間存在高度相關(guān)時，確定在單個物理資源中不適合放置多個虛擬資源的過程。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述獲取單元獲取指示多個虛擬資源的每一個負載的變化方向的變化狀態(tài)信息，并且所述確定單元通過參考由所述獲取單元所獲取的所述變化狀態(tài)信息中所指示的所述多個虛擬資源中的每一個負載之間的所述變化方向出現(xiàn)上升或下降，來確定所述多個虛擬資源中的每一個負載的所述變化方向之間是否存在高度相關(guān)。
3.根據(jù)權(quán)利要求2所述的設(shè)備，其中所述確定單元在所述多個虛擬資源中的一些虛擬資源的所述負載的所述變化方向在相同時間段期間處于上升方向、在所述多個虛擬資源中的一些虛擬資源的所述負載的所述變化方向在所述相同時間段期間處于下降方向、并且任一種情形的出現(xiàn)超過預(yù)定基準時，確定在多個虛擬資源中的每一個負載的所述變化方向之間存在高度相關(guān)。
4.根據(jù)權(quán)利要求1至3中任一項所述的設(shè)備，其中所述獲取單元獲取指示多個虛擬資源中的所述負載中的每一個變化之后的值的變化狀態(tài)信息，并且所述確定單元通過參考由所述獲取單元所獲取的所述變化狀態(tài)信息中所指示的所述多個虛擬資源的所述負載中的每一個的所述變化之后出現(xiàn)大于預(yù)定典型值以及小于預(yù)定典型值的值之間的情形，來確定所述多個虛擬資源的所述負載中的每一個的所述變化之后的所述值之間是否存在高度相關(guān)。
5.根據(jù)權(quán)利要求4所述的設(shè)備，其中所述確定單元在所述多個虛擬資源的所述負載中的每一個變化之后的一些值大于在相同時間段期間的預(yù)定典型值、所述多個虛擬資源的所述負載中的每一個的所述變化之后的一些值小于在相同時間段期間的預(yù)定典型值，并且任一種情形出現(xiàn)超過預(yù)定基準時，確定所述多個虛擬資源中的所述負載中的每一個的所述變化之后的值之間存在高度相關(guān)。
6.一種支持對要被放置在單個物理服務(wù)器中的虛擬服務(wù)器的組合決策的設(shè)備，所述設(shè)備包括: 第一獲取單元，其用于獲取指示被指定為要被放置在單個物理服務(wù)器中的虛擬服務(wù)器候選的多個虛擬服務(wù)器的每一個負載的方向變化的變化方向信息； 第二獲取單元，其用于獲取指示所述多個虛擬服務(wù)器的所述負載的每一個變化之后的值的變化后值信息；第一確定單元，其用于通過參考由所述第一獲取單元所獲取的方向的所述變化的信息中所指示的所述多個虛擬服務(wù)器的所述負載的每一個的所述變化方向之中出現(xiàn)的負載上升和下降，來確定在所述多個虛擬服務(wù)器的所述負載的每一個的所述變化方向中是否存在高度聯(lián)動； 第二確定單元，其用于通過參考由所述第二獲取單元所獲取的所述變化后值信息中所指示的所述多個虛擬服務(wù)器的所述負載的每一個的所述變化之后出現(xiàn)大于預(yù)定典型值以及小于預(yù)定典型值的值之間的情形，來確定所述多個虛擬服務(wù)器的所述負載中的每一個的所述變化方向中是否存在高度聯(lián)動；以及 輸出單元，其用于在所述第一確定單元已經(jīng)確定了所述多個虛擬服務(wù)器的所述負載的每一個的所述變化方向中不存在高度聯(lián)動時、或者在所述第二確定單元確定了所述多個虛擬服務(wù)器中的變化之后的所述值中不存在高度聯(lián)動時，輸出指示適合將多個虛擬服務(wù)器放置在單個物理服務(wù)器中的信息；以及用于在所述第一確定單元已經(jīng)確定了所述多個虛擬服務(wù)器的所述負載的每一個 的所述變化方向中存在高度聯(lián)動、或者在所述第二確定單元確定了所述多個虛擬服務(wù)器中變化之后的所述值中不存在高度聯(lián)動時，輸出指示不適合將多個虛擬服務(wù)器放置在單個物理服務(wù)器中的信息。
7.一種支持對要被放置在單個物理資源中的虛擬資源的組合決策的方法，所述方法包括如下步驟: 獲取指示被指定為要被放置在單個物理資源中的虛擬資源候選的多個虛擬資源中的每一個的變化的變化狀態(tài)信息； 通過對所獲取的變化狀態(tài)信息執(zhí)行統(tǒng)計處理而確定所述變化狀態(tài)信息中所指示的所述多個虛擬資源中的每一個的負載的變化之間是否存在高度相關(guān)；以及 執(zhí)行以下過程中的至少一個:在已經(jīng)確定了所述多個虛擬資源中的每一個的所述負載的變化之間不存在高度相關(guān)時，確定在單個物理資源中適合放置多個虛擬資源的過程，或者在已經(jīng)確定了所述多個虛擬資源中的每一個的所述負載的變化之間存在高度相關(guān)時，確定在單個物理資源中不適合放置多個虛擬資源的過程。
【文檔編號】H04L29/08GK103731466SQ201310436103
【公開日】2014年4月16日 申請日期:2013年9月23日 優(yōu)先權(quán)日:2012年10月11日
【發(fā)明者】齋藤彰宏 申請人:國際商業(yè)機器公司