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

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

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

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





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

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