支持虚拟资源组合决策的设备和方法
【专利摘要】为了找到虚拟资源关于物理资源的适当分配以使得业务处理能力即使在出现负载峰值时也不会下降。本发明涉及支持虚拟资源组合决策的设备和方法。在分配决策支持设备10中，符号指派单元21对多个操作的负载的方向变化指派符号，符号乘积计算单元23计算符号的乘积，X2测试单元25对该符号乘积执行X2测试以确定负载的变化方向中是否存在相关，符号指派单元31向多个操作的负载变化之后的值指派符号，符号乘积计算单元33计算符号的乘积，X2测试单元35对该符号乘积执行X2测试以确定负载变化之后的值中是否存在相关，并且控制单元12在由X2测试单元25和X2测试单元35确定不相关的情况下确定多个操作可以被放置在相同服务器中，并且在X2测试单元25和X2测试单元35确定为相关的情况下，多个操作不应当被放置在相同服务器中。
【专利说明】支持虚拟资源组合决策的设备和方法
【技术领域】
[0001]本发明涉及支持虚拟资源的组合决策的设备和方法。本发明尤其涉及一种支持对要被放置在单个物理资源中的虚拟资源的组合决策的设备和方法。
【背景技术】
[0002]在云计算中存在着被称作供给(provisioning)的思想。在供给中，虚拟IT资源(以下称作虚拟资源)基于用户请求而被动态分配至物理IT资源(以下称作物理资源)。供给已经被广泛采用，原因在于即使在具有大量负载波动的商业情形中也能够快速且灵活地构建IT系统。
[0003]然而，在供给中，存在着确定哪些虚拟资源要位于哪些物理资源中的问题。更具体地，存在着确定哪些虚拟服务器要位于哪个物理服务器中的问题。已经提出了若干种用于对布置进行优化的方法(例如，参见专利文献I)。专利文献I公开了一种技术，其中针对每个虚拟机确定负载相关，根据该相关预测每个虚拟机的相对最大负载能力，针对每个虚拟机建立组合，以使得处于每个虚拟机的预测最大负载能力的每个虚拟机服务器的总数并不超过虚拟机服务器的可允许负载能力，并且每个虚拟机依据所计算的组合进行分配。
[0004]还存在与虚拟服务器在物理服务器中的布置相关的技术，其中虚拟服务器在不同物理服务器之间移动(例如，参见专利文献2)。专利文献2中公开了一种技术，其中统计信息和操作信息在虚拟服务器已经移动之后被接管，并且继续对虚拟服务器进行监视。
[0005]引用列表
[0006]专利文献
[0007]专利文献I早期公开专利公布号2010-244181
[0008]专利文献2早期公开专利公布号2011-191907
【发明内容】
[0009]技术问题
[0010]如以上所提到的，已经提出了许多技术对虚拟服务器中物理服务器中的布置进行优化。然而，在专利文献I的技术中，商业处理能力在出现负载峰值时有所下降。因此，当该技术被应用于云计算时，难以维持某个服务水平，这会妨碍基本操作到云的进一步迁移。
[0011]专利文献2的技术在监视服务器方面是有效的，但是并没有对虚拟服务器在物理服务器中的布置进行优化。
[0012]本发明的目标是找出虚拟服务器相对物理服务器的适当分配，以使得业务处理能力即使在出现负载峰值时也不会下降。
[0013]针对问题的解决方案
[0014]为了实现该目标，本发明提供了一种支持对要被放置在单个物理资源中的虚拟资源的组合决策的设备，其中该设备包括:获取单元，其用于获取指示被指定为要被放置在单个物理资源中的虚拟资源候选的多个虚拟资源中的每一个的变化的变化状态信息；确定单元，其用于通过对该获取单元所获取的变化状态信息执行统计处理而确定在该变化状态信息中所指示的多个虚拟资源中的每一个的负载变化之间是否存在高度相关；以及处理单元，其用于执行以下过程中的至少一个:在已经由该确定单元确定了多个虚拟资源中的每一个的负载的变化之间不存在高度相关时，确定在单个物理资源中适合放置多个虚拟资源的过程，或者在已经由该确定单元确定了多个虚拟资源中的每一个的负载的变化之间存在高度相关时，确定在单个物理资源中不适合放置多个虚拟资源的过程。
[0015]这里，该获取单元可以获取指示多个虚拟资源的每一个负载的变化方向的变化状态信息，并且该确定单元可以通过参考由该获取单元所获取的变化状态信息中所指示的多个虚拟资源中的每一个负载之间的变化方向出现上升或下降来确定多个虚拟资源中的每一个负载变化的方向之间是否存在高度相关。在这种情况下，该确定单元可以在多个虚拟资源中的一些虚拟资源的负载的变化方向在相同时间段期间处于上升方向、在多个虚拟资源中的一些虚拟资源的负载的变化方向在相同时间段期间处于下降方向、并且任一种情形的出现超过预定基准时，确定在多个虚拟资源中的每一个负载的变化方向之间存在高度相关。此外，该获取单元可以获取指示多个虚拟资源中的负载中的每一个变化之后的值的变化状态信息，并且该确定单元可以通过参考由该获取单元所获取的变化状态信息中所指示的多个虚拟资源的负载的每一个的变化之后出现出现大于预定典型值以及小于预定典型值的值之间的情形，来确定多个虚拟资源中的负载中的每一个在变化之后的值之间是否存在高度相关。在这种情况下，该确定单元可以在多个虚拟资源的负载中的每一个变化之后的一些值大于在相同时间段期间的预定典型值，多个虚拟资源的负载中的每一个的变化之后的一些值小于在相同时间段期间的预定典型值，并且任一种情形出现超过预定基准时，确定多个虚拟资源中的负载中的每一个变化之后的值之间存在高度相关。
[0016]本发明还提供了一种支持对要被放置在单个物理服务器中的虚拟服务器的组合决策的设备，其中该设备包括:第一获取单元，其用于获取指示被指定为要被放置在单个物理服务器中的虚拟服务器候选的多个虚拟服务器的每一个负载的方向变化的变化方向信息；第二获取单元，其用于获取指示多个虚拟服务器的负载的每一个变化之后的值的变化后值信息；第一确定单元，其用于通过参考由该第一获取单元所获取的方向变化的信息中所指示的多个虚拟服务器的负载的每一个变化的方向之中出现的负载上升和下降，来确定在多个虚拟服务器的负载的每一个的变化方向中是否存在高度联动；第二确定单元，其用于通过参考由该第二获取单元所获取的变化后值信息中所指示的多个虚拟服务器的负载的每一个的变化之后出现大于预定典型值和小于预定典型值的值的情形，来确定多个虚拟服务器的负载中的每一个的变化方向中是否存在高度联动；以及输出单元，其用于在第一确定单元已经确定了多个虚拟服务器的负载的每一个的变化方向中不存在高度联动时、或者在第二确定单元确定了多个虚拟服务器中的变化之后的值中不存在高度联动时，输出指示适合将多个虚拟服务器放置在单个物理服务器中的信息；以及用于在第一确定单元已经确定了多个虚拟服务器的负载的每一个的变化方向中存在高度联动、或者在第二确定单元确定了多个虚拟服务器中变化之后的值中不存在高度联动时，输出指示不适合将多个虚拟服务器放置在单个物理服务器中的信息。
[0017]此外，本发明时一种支持对要被放置在单个物理资源中的虚拟资源的组合决策的方法，其中该方法包括如下步骤:获取指示被指定为要被放置在单个物理资源中的虚拟资源候选的多个虚拟资源中的每一个的变化的变化状态信息；通过对所获取的变化状态信息执行统计处理而确定该变化状态信息中所指示的多个虚拟资源中的每一个的负载变化之间是否存在高度相关；以及执行以下过程中的至少一个:在已经确定了多个虚拟资源中的每一个的负载的变化之间不存在高度相关时，确定在单个物理资源中适合放置多个虚拟资源的过程，或者在已经确定了多个虚拟资源中的每一个的负载的变化之间存在高度相关时，确定在单个物理资源中不适合放置多个虚拟资源的过程。
[0018]本发明还是一种程序，其使得计算机充当支持对要被放置在单个物理资源中的虚拟资源的组合决策的设备，该程序使得计算机充当:获取单元，其用于获取指示被指定为要被放置在单个物理资源中的虚拟资源候选的多个虚拟资源中的每一个的变化的变化状态信息；确定单元，其用于通过对由该获取单元所获取的变化状态信息执行统计处理而确定在该变化状态信息中所指示的多个虚拟资源中的每一个的负载变化之间是否存在高度相关；以及处理单元，其用于执行以下过程中的至少一个:在已经由该确定单元确定了多个虚拟资源中的每一个的负载的变化之间没有高度相关时，确定在单个物理资源中适合放置多个虚拟资源的过程，或者在已经由该确定单元确定了多个虚拟资源中的每一个的负载的变化之间存在高度相关时，确定在单个物理资源中不适合放置多个虚拟资源的过程。
[0019]本发明的效果
[0020]本发明能够找出虚拟资源相对于物理资源的适当分配，以使得业务处理能力即使在出现负载峰值时也不会下降。
【专利附图】
【附图说明】
[0021]图1是示出与本发明实施例中的分配决策支持设备的配置示例的框图。
[0022]图2是示出操作之间的负载变化示例的图。
[0023]图3是示出包括负载矢量符号的符号信息的图，其中操作中的负载变化根据负载值是已经增加还是减少而被指派以符号。
[0024]图4是示出包括负载矢量符号乘积的符号乘积信息的图，其中操作中的负载变化根据负载值是已经增加还是减少而被指派以符号。
[0025]图5是示出包括负载矢量符号的符号信息的图，其中操作中的负载变化根据负载值是大于还是小于中值而被指派以符号。
[0026]图6是示出包括负载矢量符号乘积的符号乘积信息的图，其中操作中的负载变化根据负载数值是大于还是小于中值而被指派以符号。
[0027]图7是示出由本发明实施例中的分配决策支持设备所执行的操作示例的流程图。
[0028]图8是示出关于操作是否能够被分配至相同服务器的确定结果的图。
[0029]图9是示出能够应用于本发明实施例的计算机硬件配置示例的图。
【具体实施方式】
[0030]以下是参考附图对本发明实施例所进行的详细描述。在该实施例中，例如在虚拟交换机位于物理交换机中时、或者在虚拟存储位于物理存储中时，任意虚拟资源能够被应用于任意物理资源。在这里所解释的示例中，虚拟服务器被放置在物理服务器中。由于单个业务操作通常由单个虚拟服务器所执行，所以虚拟服务器等同于其所执行的操作，并且能够通过该操作而被指代，并且物理服务器可以简单地被称作服务器。
[0031]首先，将提供该实施例的概述。在该实施例中，寻找使得在操作位于相同物理服务器中时并发负载峰值出现的概率最小化的操作组合。例如，当所有操作的负载在每个早晨的上午9点为最高时，显然很可能在这些操作位于相同物理服务器中时出现性能问题。这是因为这些操作具有高度的负载变化相关性。
[0032]然而，这样的明显相关性是少见的。通常，不同操作之间的负载变化相关并不轻易显现。当向链路服务增加诸如云或面向服务架构(SOA)之类的动态要素时，相关性甚至会更加难以确定。在本实施例中，负载变化相关性通常根据监视信息的服务器进行确定，并且具有低相关性(低联动性、高独立性)的操作的安全组合位于相同物理服务器中以使得性能问题的可能性最小化。
[0033]以下是对实现这些功能的分配决策支持设备10的解释。在以下解释中，高于预定基准的相关性有时被称作“相关”，而低于预定基准的相关性有时则被称作“不相关”。
[0034]首先，将对分配决策支持设备10的配置进行解释。图1是示出分配决策支持设备10的配置示例的框图。如图中所示，分配决策支持设备10具有负载变化存储单元11、控制单元12和确定结果存储单元13。其还具有符号指派单元21、符号信息存储单元22、符号乘积计算单元23、符号乘积信息存储单元24和X2测试单元25。其还具有符号指派单元31、符号信息存储单元32、符号乘积计算单元33、符号乘积信息存储单元34和X2测试单元35。
[0035]负载变化存储单元11存储多个操作在服务器操作的实际时间期间所承受的负载变化。这里，操作负载变化是指示CPU、存储器、网络和磁盘的负载在执行操作时如何变化的信息。
[0036]控制单元12从多个操作中选择两个操作，使符号乘积计算单元23和X2测试单元
25确定两个操作的负载变化是否相关，并且在确定了相关时使得符号乘积计算单元33和X2测试单元35再次确定两个操作之间的负载变化是否相关。当它们被确定为不相关时，输出指示两个操作可以被置于相同服务器中的信息。当它们被确定为相关时，则输出指示两个操作不应当被置于相同服务器中的信息。本发明中的控制单元12是处理单元的示例，该处理单元在已经确定了多个虚拟资源中的每一个的负载变化之间不存在高度相关时确定适合在单个物理资源中放置多个虚拟资源，和/或在已经确定了多个虚拟资源中的每一个的负载变化之间存在高度相关时确定不适合在单个物理资源中放置多个虚拟资源。控制单元12还可以充当输出单元，其在已经确定了多个虚拟资源中的每一个的变化方向不存在高度联动时、或者在第二确定单元确定了多个虚拟服务器变化之后的数值不存在高度联动时，输出指示适合在单个物理服务器中放置多个虚拟服务器的信息，和/或在已经确定了多个虚拟资源中的每一个的变化方向存在高度联动时、或者在确定了多个虚拟服务器变化之后的值存在高度联动时，输出指示不适合在单个物理服务器中放置多个虚拟服务器的信肩、O
[0037]确定结果存储单元13存储有关多个操作中的两个操作的所有组合的、指示由控制单元12所输出的两个操作可以被置于相同服务器中的信息，或者指示该两个操作不应当被置于相同服务器中的信息。
[0038]符号指派单元21通过向负载变化存储单元11中所存储的多个操作的负载变化指派符号而生成对应于多个操作的符号信息。更具体地，基于每个操作的负载值是否已经相对于之前时间的负载值有所上升或下降而在每个小时向每个操作的负载变化指派符号。例如，在负载值已经上升时指派(+)，而在负载值已经下降时指派(-)。以这种方式所生成的符号在以下被称作负载矢量符号。在本实施例中，符号信息被用作指示多个虚拟资源中的每一个的负载变化的变化状态信息的示例，并且符号指派单元21是用于获取变化状态信息的获取单元的示例。包括矢量符号的符号信息也是指示多个虚拟服务器的每个负载的变化方向的变化方向信息的示例，并且符号指派单元21也是用于获取变化方向信息的第一获取单元的示例。
[0039]符号信息存储单元22存储符号指派单元21所生成的对应于多个操作的符号信
肩、O
[0040]符号乘积计算单元23从符号信息存储单元22中所存储的对应于多个操作的符号信息中提取对应于控制单元12所选择的两个操作的符号信息，并且通过计算对应于每个操作的符号信息中的负载矢量符号的乘积而生成符号乘积信息。符号乘积在一个操作的负载矢量符号为(+ )并且另一操作的负载矢量符号为(+ )时，以及在一个操作的负载矢量符号为(_)并且另一操作的负载矢量符号为(_)时为(+ )。符号乘积在一个操作的负载矢量符号为(+ )并且另一操作的负载矢量符号为(_)时为(_)。在本实施例中，负载矢量符号的乘积计算是参考每个负载变化方向中出现上升或下降的处理的示例。
[0041]符号乘积信息存储单元24存储由符号乘积计算单元23所生成的符号乘积信息。
[0042]X2测试单元25对符号乘积信息存储单元24中所存储的符号乘积信息执行X2测试。换而言之，其执行测试以确定该符号乘积信息中的(+ )和(_)的数量是否存在大幅差异。当测试值超过预定基准时，向控制单元12返回指示相关的信息。当测试值并未超过预定基准时，向控制单元12返回指示不相关的信息。在本实施例中，X2测试单元25是用于确定多个虚拟资源中的每一个的负载变化之间是否存在高度相关的确定单元的示例，或者是用于确定多个虚拟服务器的负载中的每`一个的变化方向是否存在高度联动的第一确定单元的示例。X2测试使用以下等式执行。
[0043]等式I
fJ
2 (observed 一 cxpectcd) '*
[0044]% = y --
expected
[0045]这里，“observed”关于(+ )而指示实际已经出现的(+ )符号的数量，并且关于(_)而指示实际已经出现的(_)符号的数量。此外，“expected”关于(+ )而指示在两个操作的所有负载变化不相关时预期出现的(+ )符号的数量，并且关于(_)而指示在两个操作的所有负载变化不相关时预期出现的(_)符号的数量。
[0046]符号指派单元31通过向负载变化存储单元11中所存储的多个操作的负载变化指派符号而生成对应于操作的符号指派信息。更具体地，每个小时计算中值而作为每个操作的负载值的典型值的示例，并且每个操作的负载值根据每个操作的负载值是大于还是小于该中值而被指派以符号。例如，负载值在大于中值是被指派以( + )，并且在小于中值时被指派以(_)。以这种方式所生成的符号在以下被称作负载值符号。在本实施例中，该符号信息被用作指示多个虚拟资源中的每一个的负载变化的变化状态信息的示例，并且符号指派单元31是用于获取变化状态信息的获取单元的示例。包括负载值符号的符号信息也是指示多个虚拟服务器中的每个负载变化之后的值的变化后值信息的示例，并且符号指派单元31也是用于获取该变化后值信息的第二获取单元的示例。
[0047]符号信息存储单元32存储与符号指派单元31所生成的对应于多个操作的符号信
肩、O
[0048]符号乘积计算单元33从符号信息存储单元32中所存储的对应于多个操作的符号信息中提取对应于控制单元12所选择的两个操作的符号信息，并且通过计算对应于每个操作的符号信息中的负载值符号的乘积而生成符号乘积信息。符号乘积在一个操作的负载值符号为(+ )并且另一个操作的负载值符号为(+ )时，或者在一个操作的负载值符号为(_)并且另一个操作的负载值符号为(_)时为(+ )。符号乘积在一个操作的负载值符号为(+ )并且另一个操作的负载值符号为(_)时为(_)。在本实施例中，负载值符号的乘积计算是参考大于预定典型数值的值以及小于预定典型值的值的出现过程的示例。
[0049]符号乘积信息存储单元34存储符号乘积计算单元33所生成的符号乘积信息。
[0050]X2测试单元35对符号乘积信息存储单元34中所存储的符号乘积信息执行X2测试。换而言之，其执行测试以确定该符号乘积信息中的(+ )和(_)的数量是否存在大幅差异。当测试值超过预定基准时，向控制单元12返回指示相关的信息。当测试数值并未超过预定基准时，向控制单元12返回指示不相关的信息。在本实施例中，X2测试单元35是用于确定多个虚拟资源中的每个负载变化之间是否存在高度相关的确定单元的示例，或者是用于确定多个虚拟服务器的负载中的每一个的变化之后的值中是否存在高度联动的第二确定单元的示例。由于X2测试在X2测试单元25的说明中进行了描述，所以进一步的解释得以被省略。
[0051]这些功能单元由在一起工作的软件和硬件资源所实现。更具体地，CPU 90a (见图9)通过从磁盘设备90g (见图9)中将实现控制单元12、符号指派单元21、符号乘积计算单元23、X2测试单元25、符号指派单元31、符号乘积计算单元33和X2测试单元35的程序读取到主存储器90c (见图9)并继而执行该程序而实现这些功能单元。负载变化存储单元
11、确定结果存储单元13、符号信息存储单元22、符号乘积信息存储单元24、符号信息存储单元32和符号乘积信息存储单元34由磁盘设备90g (见图9)所实现。
[0052]以下是对分配决策支持设备10的每个存储单元中所存储的信息的示例的说明。图2是示出负载变化存储单元11中所存储的每个操作的负载变化示例的图。每个操作在每个小时的负载作为数字值而被存储在负载变化存储设备11中。这里，图表使得更易于在视觉上领会每个操作的负载随时间的变化。在该示例中，使用天而不是小时作为测量负载的时序。针对从8月10日至9月8日除周六和周日之外的每个服务器操作日绘制了操作A-E的负载变化的图表。存在着一些操作并未在其间执行的一些服务器操作日。例如，操作A和E未在在8月25日执行，而操作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]当两个操作之间存在负载变化相关时，操作之一的负载值在给定日趋于上升且负载矢量符号为( + )，另一操作的负载值也趋于上升并且负载矢量符号应当为(+ )。当操作之一的负载值趋于下降并且负载矢量符号为(_)时，另一操作的负载值也趋于下降并且负载矢量符号应当为(-)。由于负载矢量符号的乘积在(+) X (+)和(-)χ (-)这两种情况下都为(+)，所以两个操作的负载矢量符号乘积(+)被认为是正相关。在存在负相关或不相关并且操作之一的负载值在给定日趋于上升并且负载矢量符号为(+)时，则另一操作的负载值趋于下降并且负载矢量符号预期为(-)。此时，负载矢量符号的乘积为(+)χ (-)或(-)。
[0056]在图4中，当针对每21天计算操作B的负载矢量符号和操作C的负载矢量符号的乘积时，11个结果为(+ )而10个为(_)。当操作B和操作C在负载变化方面不存在相关时，结果并不朝向(+ )或(_)发生偏移，并且出现(+ )和(_)的预期值为10.5。因此，执行X2测试以确定差异的幅度。当差异等于或小于1%并且相关性非常高时，测试值等于或大于6.63。当差异等于或小于5%并且相关存在时，测试值等于或大于3.84。因此，当测试值小于3.84时，可以确定存在低相关性。换而言之，当对图4中的操作B和C的符号乘积执行X2测试时，结果是(11-10.5)2/10.5+(10-10.5)2/10.5=0.05〈3.84。这意味着在负载变化方面在操作B和C之间找不到相关性。
[0057]图5示出了符号信息存储单元32中所存储的符号信息。该符号信息是负载值符号。每天，根据每个操作的负载值是高于还是低于中线而向操作A-E中的每一个的负载变化指派符号。更具体地，如果负载值高于中线，则指派(+ )。如果负载值低于中线，则指派(_)。当负载值等于中值时，为了方便而指派(+ )。在操作B、C和D的情况下，负载值的数量为偶数，没有负载值等于中值，并且(+ )和(一)符号的数量相同。在操作A和E的情况下，负载值的数量为奇数，一个负载值等于中值，并且(+)符号比(一)符号多一个。
[0058]图6是示出符号乘积信息存储单元34中所存储的符号乘积信息的图。该符号乘积信息是两个操作的负载值符号的乘积。在该示例中，两个操作是操作B和操作C，并且符号乘积是操作B的负载值符号和操作C的负载值符号的乘积。例如，由于在图5中的8月10日，操作B的负载数值符号为(-)而操作C的负载数值符号为( + )，所以图6中8月10日的符号乘积为(-)。
[0059]当两个操作之间存在负载变化相关时，操作之一的负载值在给定日趋于高于中线并且负载值符号为( + )，而另一操作的负载值也趋于高于中线并且负载值符号应当为(+ )。当操作之一的负载值低于中线并且负载值为(_)时，另一操作的负载值也趋于低于中线并且负载值符号应当为(_)。由于负载值符号的乘积在(+) X (+)以及(-)χ (-)的情况下为(+)，所以两个操作的负载值符号乘积(+)被认为是正相关。当存在负相关或不相关并且一个操作的负载值在给定日趋于高于中线且负载值符号为(+)时，则另一操作的负载值趋于低于中线并且负载值符号预期为(-)。此时，负载值符号的乘积为(+) X (-)或者(-)。
[0060]在图6中，当针对每22天计算操作B的负载值符号和操作C的负载值符号的乘积时，14个结果为(+ )而8个为(_)。当操作B和操作C在负载变化方面不相关时，结果并不向(+ )或(_)发生偏移，并且(+ )和(_)出现的预期值为11。因此，执行X2测试以确定差异的幅度。当对图6中的操作B和C的符号乘积执行X2测试时，结果为(14-11)2/11+(8-11)2/ll=l.64〈3.84。这意味着在负载变化方面在操作B和C之间能够找到低相关性。
[0061]以下是对分配决策支持设备10所执行的操作的说明。图7是示出分配决策支持设备10所执行的操作示例的流程图。如图中所示，分配决策支持设备10的符号指派单元21、31通过向负载变化存储单元11中所存储的负载变化指派符号而生成符号信息(步骤101)。更具体地，符号指派单元21取决于每个操作在每个小时期间的负载值是上升高于还是下降低于前一小时的负载值而生成包括负载矢量符号的符号信息，并且将该符号信息存储在符号信息存储单元22中。例如，图3中所示的符号信息被存储在符号信息存储单元22中。符号指派单元31取决于每个操作在每个小时期间的负载值是高于还是低于每个操作的中间负载值而生成包括负载值符号的符号信息，并且将该符号信息存储在符号信息存储单元32中。例如，图5中示出的符号信息被存储于符号信息存储单元32中。
[0062]接下来，控制单元12确定多个操作中所包括的所有操作的配对是否可以被置于相同服务器中。换而言之，控制单元12首先从多个操作中选择一对操作(步骤102)。
[0063]接下来，控制单元12执行符号乘积计算单元23和X2测试单元25以使用负载矢量符号来确定操作之间在负载变化方面是否存在相关。换而言之，控制单元12指示符号乘积计算单元23通过计算负载矢量符号的乘积而生成符号乘积信息(步骤103)。更具体地，符号乘积计算单元23从符号信息存储单元22中所存储的符号信息提取与步骤102中所选择的操作对相对应的符号信息。接下来，计算对应于一个操作的符号信息中的负载符号矢量符号与对应于另一操作的符号信息中的负载矢量符号的乘积，并且包括符号乘积的符号乘积信息被存储在符号乘积信息存储单元24中。例如，当在步骤102中选择操作B和操作C时，图4所示的符号乘积信息被存储在符号乘积信息存储单元24中。接下来，控制单元12指示X2测试单元25对符号乘积信息存储单元24中所存储的符号乘积信息执行X2测试，并且向控制单元12发送指示步骤102中所选择的操作之间在负载变化方面是否存在相关的测试结果(步骤104)。例如，当步骤102中选择了操作B和操作C并且图4所示的符号乘积信息被存储在符号乘积信息存储单元24中时，指示操作B和操作C之间没有相关的测试结果被返回至控制单元12。
[0064]以这种方式，控制单元12确定步骤102中所选择的操作之间在负载变化方面是否存在相关(步骤105)。更具体地，其从X2测试单元25所返回的结果确定是否存在相关。因此，其确定步骤102中所选择的操作之间存在负载变化相关。更具体地，由X2测试单元25所返回的测试结果指示存在相关。
[0065]在这种情况下，控制单元12令符号乘积计算单元33和X2测试单元35使用负载值符号来确定步骤102所选择的操作之间在负载变化方面是否存在相关。这里，控制单元12指示符号乘积计算单元33通过计算负载值符号的乘积来生成符号乘积信息(步骤106)。更具体地，符号乘积计算单元33从符号信息存储单元32中存储的符号信息提取对应于步骤102中所选择的操作对的符号信息。提取对应于一个操作的符号信息中的负载值符号以及对应于另一操作的符号信息中的负载值符号的乘积，并且包括符号乘积的符号乘积信息被存储在符号信息存储单元34中。例如，当选择了操作B和操作C时，图6所示的符号乘积信息被存储在符号乘积信息存储单元34中。接下来，控制单元12指示X2测试单元35对符号乘积信息存储单元34中所存储的符号乘积信息执行X2测试，并且向控制单元12返回指示步骤102中所选择的操作之间在负载变化方面是否存在相关的测试结果(步骤107)。例如，当在步骤102中选择了操作B和操作C并且图6中的符号乘积信息被存储在符号乘积信息存储单元34中时，指示操作B和操作C之间在负载变化方面不相关的测试结果被返回至控制单元12。
[0066]以这种方式，控制单元12确定步骤102中所选择的操作之间在负载变化方面是否存在相关(步骤108)。更具体地，X2测试单元35所返回的测试结果指示存在相关。
[0067]当在步骤105确定了不相关或者在步骤108确定了不相关时，控制单元12在确定结果存储单元13中存储指示步骤102所选择的操作可以被放置在相同服务器中的信息(步骤 109)。
[0068]当在步骤108确定了存在相关时，控制单元12在确定结果存储单元13中存储指示步骤102所选择的操作可以被放置在相同服务器中的信息(步骤110)。
[0069]此后，控制单元12确定是否还有未从多个操作中被选择的操作对(步骤111)。如果仍然剩余有操作对，则该过程前进至步骤102。如果再没有操作对，则该过程结束。
[0070]在该操作示例中，在已经使用负载矢量符号确定了步骤102中所选择的操作之间是否存在相关之后使用负载值符号对其进行确定。然而，确定操作并不必须以该顺序进行确定。例如，能够在已经使用负载值符号确定了操作之间是否存在相关之后使用负载矢量符号对其进行确定，或者使用负载矢量符号的确定和使用负载值符号的确定能够同时执行。
[0071]在该操作示例中，当使用符号矢量符号没有发现相关或者使用负载值符号没有发现相关时确定步骤102所选择的操作可以位于相同服务器上，并且在使用符号矢量符号发现相关并且使用负载值符号发现相关时确定步骤102所选择的操作不应当位于相同服务器上。然而，本发明并不局限于该示例。例如，可以在使用符号矢量符号没有发现相关并且使用负载值符号没有发现相关时确定步骤102所选择的操作可以位于相同服务器上，并且在使用符号矢量符号发现相关或者使用负载值符号发现相关时确定步骤102所选择的操作不应当位于相同服务器上。也可以使用负载矢量符号或负载值符号来作出确定。当没有发现相关时，确定步骤102所选择的操作可以位于相同服务器上。当发现相关时，确定步骤102所选择的操作不应当位于相同服务器上。
[0072]以下是对步骤109和步骤110中存储在确定结果存储单元13中的信息的说明。图8是示出确定结果存储单元13中所存储的确定结果的图。如图中所示，确定结果以矩阵格式进行存储。在该矩阵中，指示两个不同操作是否可以位于相同服务器上的信息被存储在对应于一个操作的行与对应于另一操作的列相交的单元之中。在该图中，“0K”指示两个操作可以位于相同服务器中，而“NG”指示这两个操作不应当位于相同服务器上。例如，由于“0K”被置于操作A的行与操作B的列相交的单元中，所以确定操作A和操作B可以位于相同服务器上。
[0073]分配决策支持设备10可以将该矩阵呈现给用户。这里，确定了来自操作A-E中的可以位于相同处理器上的三个操作的组合并且将其呈现给用户。
[0074]例如，能够确定操作A、B和C是否可以位于相同服务器上。在该矩阵中，操作A和B可以位于相同服务器上，操作B和C可以位于相同服务器上，但是操作A和C不应当位于相同服务器上。因此，分配决策支持设备10向用户呈现指示操作A、B和C不应当位于相同服务器上的信息。还能够确定操作A、B和E是否可以位于相同服务器上。在该矩阵中，操作A和操作B可以位于相同服务器上，操作A和操作E可以位于相同服务器上，但是操作B和操作E不应当位于相同服务器上。因此，分配决策支持设备10向用户呈现指示操作A、B和E不应当位于相同服务器上的信息。
[0075]还能够确定操作A、B和D是否可以位于相同服务器上。在该矩阵中，操作A和操作B可以位于相同服务器上，操作B和操作D可以位于相同服务器上，并且操作A和操作D可以位于相同服务器上。因此，分配决策支持设备10向用户呈现指示操作A、B和D可以位于相同服务器上的信息。
[0076]本实施例以从服务器所获取的负载变化已经存储在负载变化存储单元11中的概念为前提。然而，可以在分配决策支持设备10中安装功能以对服务器的操作条件进行监视并获取负载变化。在本实施例中，分配决策支持设备10向用户呈现与能够位于相同服务器上的操作组合相关的信息。然而，可以执行能够位于相同服务器上的操作组合直至将该操作实际放置于服务器上的过程。
[0077]在本实施例中，如以上所描述的，基于负载变化的方向是否趋于彼此相似、并且负载值与中值的关系是否趋于彼此相似来确定多个操作之间在负载变化方面的相关性。当不存在相关时，决定多个操作可以位于相同服务器上。当存在相关时，确定多个操作不应当位于相同服务器上。以这种方式，能够确定相对于服务器的适当操作分配，以使得业务处理能力即使在出现负载高峰时也不会有所下降。
[0078]最后，将针对本发明的实施例对优选的计算机硬件配置进行说明。图9是示出这样的计算机硬件配置的示例的示图。如图中所示，该计算机包括充当计算装置的中央处理单元(CPU) 90a，经由母板(M/B)芯片组90b连接至CPU90a的主存储器90c，以及经由相同M/B芯片组90b连接至CPU90a的显示机制90d。网络接口 90f、磁盘设备(HDD)90g、音频机制90h、键盘/鼠标90i和软盘驱动器90j也经由桥接电路90e连接至M/B芯片组90b。
[0079]在图9中，各种配置部件经由总线进行连接。例如，CPU90a和M/B芯片组90b，以及M/B芯片组90b和主存储器90c经由CPU总线进行连接。而且，M/B芯片组90b和显示机制90d可以经由加速图形端口(AGP)进行连接。然而，当显示机制90d包括兼容PCI express的视频卡时，M/B芯片组90b和该视频卡经由PCI express (PCIe)总线进行连接。而且，例如，如果PCI Express连接至桥接电路90e，则其可以被用作网络接口 90f。磁盘驱动器90g的示例包括串行AT附接(ΑΤΑ)、并行传输ATA和外设组件互连(PCI)。键盘/鼠标90i和软盘驱动器90j能够使用通用串行总线(USB)。
[0080]这里，本发明能够全部使用硬件或全部使用软件来实现。其还能够使用硬件和软件的组合来实现。本发明还可以被实现为计算机、数据处理系统或计算机程序。计算机程序可以存储或分布在计算机可读介质上。这里，该介质可以是电子、磁性、光学、机械、红外或半导体系统(装置或设备)。其也可以是传播介质。计算机可读媒体的示例包括半导体、固态存储设备、磁带、可移动计算机卡带、随机访问存储器(RAM)、只读存储器(ROM)、硬质磁盘和光盘。此时，光盘的示例包括紧致盘只读存储器(⑶-ROM)盘、紧致盘读/写(⑶-R/W)盘和DVD。
[0081]以上使用实施例对本发明进行了解释，但是本发明的技术范围并不以任何方式被该实施例所限制。本领域技术人员应当清楚的是，可以进行各种修改和替换而并不背离本发明的精神和范围。
[0082]附图标记列表
[0083]10:分配决策支持设备
[0084]11:负载变化存储单元
[0085]12:控制单元
[0086]13:确定结果存储单元
[0087]21，31:符号指派单元
[0088]22，32:符号信息存储单元
[0089]23，33:符号乘积计算单元
[0090]24，34:符号乘积信息存储单元
[0091]25，35:X2 测试单元
【权利要求】
1.一种支持对要被放置在单个物理资源中的虚拟资源的组合决策的设备，该设备包括: 获取单元，其用于获取指示被指定为要被放置在单个物理资源中的虚拟资源候选的多个虚拟资源中的每一个的变化的变化状态信息； 确定单元，其用于通过对由所述获取单元所获取的所述变化状态信息执行统计处理而确定在所述变化状态信息中所指示的所述多个虚拟资源中的每一个的负载变化之间是否存在高度相关；以及 处理单元，其用于执行以下过程中的至少一个:在已经由所述确定单元确定了所述多个虚拟资源中的每一个的所述负载的变化之间不存在高度相关时，确定在单个物理资源中适合放置多个虚拟资源的过程，或者在已经由所述确定单元确定了所述多个虚拟资源中的每一个的所述负载的变化之间存在高度相关时，确定在单个物理资源中不适合放置多个虚拟资源的过程。
2.根据权利要求1所述的设备，其中所述获取单元获取指示多个虚拟资源的每一个负载的变化方向的变化状态信息，并且所述确定单元通过参考由所述获取单元所获取的所述变化状态信息中所指示的所述多个虚拟资源中的每一个负载之间的所述变化方向出现上升或下降，来确定所述多个虚拟资源中的每一个负载的所述变化方向之间是否存在高度相关。
3.根据权利要求2所述的设备，其中所述确定单元在所述多个虚拟资源中的一些虚拟资源的所述负载的所述变化方向在相同时间段期间处于上升方向、在所述多个虚拟资源中的一些虚拟资源的所述负载的所述变化方向在所述相同时间段期间处于下降方向、并且任一种情形的出现超过预定基准时，确定在多个虚拟资源中的每一个负载的所述变化方向之间存在高度相关。
4.根据权利要求1至3中任一项所述的设备，其中所述获取单元获取指示多个虚拟资源中的所述负载中的每一个变化之后的值的变化状态信息，并且所述确定单元通过参考由所述获取单元所获取的所述变化状态信息中所指示的所述多个虚拟资源的所述负载中的每一个的所述变化之后出现大于预定典型值以及小于预定典型值的值之间的情形，来确定所述多个虚拟资源的所述负载中的每一个的所述变化之后的所述值之间是否存在高度相关。
5.根据权利要求4所述的设备，其中所述确定单元在所述多个虚拟资源的所述负载中的每一个变化之后的一些值大于在相同时间段期间的预定典型值、所述多个虚拟资源的所述负载中的每一个的所述变化之后的一些值小于在相同时间段期间的预定典型值，并且任一种情形出现超过预定基准时，确定所述多个虚拟资源中的所述负载中的每一个的所述变化之后的值之间存在高度相关。
6.一种支持对要被放置在单个物理服务器中的虚拟服务器的组合决策的设备，所述设备包括: 第一获取单元，其用于获取指示被指定为要被放置在单个物理服务器中的虚拟服务器候选的多个虚拟服务器的每一个负载的方向变化的变化方向信息； 第二获取单元，其用于获取指示所述多个虚拟服务器的所述负载的每一个变化之后的值的变化后值信息；第一确定单元，其用于通过参考由所述第一获取单元所获取的方向的所述变化的信息中所指示的所述多个虚拟服务器的所述负载的每一个的所述变化方向之中出现的负载上升和下降，来确定在所述多个虚拟服务器的所述负载的每一个的所述变化方向中是否存在高度联动； 第二确定单元，其用于通过参考由所述第二获取单元所获取的所述变化后值信息中所指示的所述多个虚拟服务器的所述负载的每一个的所述变化之后出现大于预定典型值以及小于预定典型值的值之间的情形，来确定所述多个虚拟服务器的所述负载中的每一个的所述变化方向中是否存在高度联动；以及 输出单元，其用于在所述第一确定单元已经确定了所述多个虚拟服务器的所述负载的每一个的所述变化方向中不存在高度联动时、或者在所述第二确定单元确定了所述多个虚拟服务器中的变化之后的所述值中不存在高度联动时，输出指示适合将多个虚拟服务器放置在单个物理服务器中的信息；以及用于在所述第一确定单元已经确定了所述多个虚拟服务器的所述负载的每一个 的所述变化方向中存在高度联动、或者在所述第二确定单元确定了所述多个虚拟服务器中变化之后的所述值中不存在高度联动时，输出指示不适合将多个虚拟服务器放置在单个物理服务器中的信息。
7.一种支持对要被放置在单个物理资源中的虚拟资源的组合决策的方法，所述方法包括如下步骤: 获取指示被指定为要被放置在单个物理资源中的虚拟资源候选的多个虚拟资源中的每一个的变化的变化状态信息； 通过对所获取的变化状态信息执行统计处理而确定所述变化状态信息中所指示的所述多个虚拟资源中的每一个的负载的变化之间是否存在高度相关；以及 执行以下过程中的至少一个:在已经确定了所述多个虚拟资源中的每一个的所述负载的变化之间不存在高度相关时，确定在单个物理资源中适合放置多个虚拟资源的过程，或者在已经确定了所述多个虚拟资源中的每一个的所述负载的变化之间存在高度相关时，确定在单个物理资源中不适合放置多个虚拟资源的过程。
【文档编号】H04L29/08GK103731466SQ201310436103
【公开日】2014年4月16日 申请日期:2013年9月23日 优先权日:2012年10月11日
【发明者】斋藤彰宏 申请人:国际商业机器公司