一种基于GRWMMMD加权聚类分析的过失误差侦破方法.pdf

现场采集的数据由于各种原因不可避免地存在着过失误差，需要对建模数据进行过失误差侦破以保障软测量模型的测量精度。因此，在基于聚类分析的软测量过失误差侦测中，针对不同变量对建模影响程度的不同，提出了基于GRW-MMMD（Grey Relational Weighted-Modified Median Minimum Distance）的过失误差侦破方法，对来自LF精炼炉冶炼过程的相关参数的数据集进行处理。实验和仿真表明，GRW-MMMD方法可以有效的找出数据集中的过失误差，且其实时性好、准确度高、经济可靠。

权利要求书
1.  一种方法，包括：
监视计算环境中的多个资源之间的数据通信；
基于所述数据通信来实时地确定所述资源之间的依赖性；
基于所述资源之间的所述依赖性而生成一组拓扑图；以及
显示所述一组拓扑图，其中所述拓扑图指示所述多个资源之间的结 合的度量。

2.  权利要求1所述的方法，其中所述资源之间的所述依赖性被动态 地更新。

3.  权利要求1所述的方法，其中：
所述计算环境包括多个用户；以及
对数据通信的所述监视还包括对资源与用户之间和用户与用户之 间进行的数据通信的监视。

4.  权利要求3所述的方法，其中：
所述多个资源之间的结合的所述度量包括计算一组动态关系因数 (DRF)，所述一组DRF分别对应于第一用户和/或资源以及第二用户 和/或资源对；以及
基于以下各项中的一项或多项来计算所述一组DRF：所述对中在数 据通信中通信的数据量、所述对中的数据通信的新近性和/或所述对中的 通信的频率。

5.  权利要求3所述的方法，其中：
所述多个资源之间的结合的所述度量包括计算一组动态关系因数 (DRF)，所述一组DRF分别对应于第一用户和/或资源以及第二用户 和/或资源对；以及
基于以下各项中的一项或多项来计算所述一组DRF：数据交换中涉 及到的实体和/或被交换的数据的特性。

6.  权利要求1所述的方法，其中所述计算环境中的所述资源包括子 系统虚拟机。

7.  权利要求1所述的方法，其中所述依赖性包括资源和/或用户之 间的传递依赖性。

8.  一种计算机系统，包括：
处理器组；以及
软件存储设备；
其中：
所述处理器组被结构化、定位、连接和/或编程为运行存储在软件存 储设备上的软件；以及
所述软件包括：
第一程序指令，被编程为监视计算环境中的多个资源之间进行的数 据通信；
第二程序指令，被编程为基于所述数据通信来实时地确定所述资源 之间的依赖性；
第三程序指令，被编程为基于所述资源之间的所述依赖性而生成一 组拓扑图；以及
第四程序指令，被编程为显示所述一组拓扑图，其中所述拓扑图指 示所述多个资源之间的结合的度量。

9.  权利要求8所述的计算机系统，其中所述资源之间的所述依赖性 被动态地更新。

10.  权利要求8所述的计算机系统，其中：
所述计算环境包括多个用户；以及
所述数据通信还包括在资源与用户之间和用户与用户之间进行的 数据通信。

11.  权利要求10所述的计算机系统，其中：
所述多个资源之间的结合的所述度量包括计算一组动态关系因数 (DRF)，所述一组DRF分别对应于第一用户和/或资源以及第二用户 和/或资源对；以及
基于以下各项中的一项来计算所述一组DRF：所述对中在数据通信 中通信的数据量、所述对中的数据通信的新近性和/或所述对中的通信的 频率。

12.  权利要求10所述的计算机系统，其中：
所述多个资源之间的结合的所述度量包括计算一组动态关系因数 (DRF)，所述一组DRF分别地对应于第一用户和/或资源以及第二用 户和/或资源对；以及
基于以下各项中的一项来计算所述一组DRF：数据交换中涉及到的 实体和/或被交换的数据的特性。

13.  权利要求8所述的计算机系统，其中所述计算环境中的所述资 源包括子系统虚拟机。

14.  权利要求8所述的计算机系统，其中所述依赖性包括资源和/或 用户之间的传递依赖性。

说明书基于动态使用关系建模计算机网络拓扑
技术领域
本公开一般地涉及系统管理领域，并且更具体地涉及在联网系统中 建模依赖性。
背景技术
已知在计算机网络中对资源之间的关系进行建模。还已知以在资源 不可访问的情况下使得能够实现故障恢复为目的而对资源之间的依赖 性进行建模。
在系统管理的背景下，一般使用资源关系图、也称为拓扑图、拓扑 映射图或依赖性图来对不同网络资源之间的存在和相互连接进行建模。 可以针对用户感兴趣的每个资源导出多个拓扑透视图(perspective)。 每个此类拓扑透视图显示感兴趣的主要资源，以及与之有关的其他资源 和它们之间存在的关系。例如，网络拓扑透视图显示存在于资源与其被 连接到的网络元件之间的网络连接。作为另一示例，网络拓扑虚拟化透 视图显示在资源与其被链接到的虚拟系统之间存在的网络连接。
已知为用户提供不同的拓扑透视图，其中每个不同的透视图显示可 应用于“端点”的相应的一组关系。
发明内容
本发明的实施例涉及一种用于对包括多个资源的计算系统中的依 赖性进行建模的系统、计算机程序产品和方法，其包括：监视在所述多 个资源中的资源之间进行的数据通信；至少部分地基于所监视数据通信 而至少在资源之中和之间对依赖性进行建模；以及基于建模的依赖性来 生成一组拓扑图，该组拓扑图至少包括第一拓扑图。
附图说明
图1是根据本发明的联网计算机系统(亦即，包括一个或多个处理 设备的系统)的第一实施例的示意图；
图2是示出了至少部分地由第一实施例计算机系统执行的过程的第 一流程图；
图3A是第一实施例计算机系统的一部分的示意图；
图3B是由第一实施例计算机系统生成的屏幕快照；
图4是示出了至少部分地由第一实施例计算机系统执行的过程的第 二流程图；以及
图5是根据本公开的实施例的联网计算机系统的第二实施例的示意 图。
具体实施方式
本具体实施方式部分划分成以下子部分：(i)硬件和软件环境；(ii) 第一实施例；(ii)其他评论和/或实施例；以及(iv)定义。
I.硬件和软件环境
所属技术领域的技术人员知道，本发明的各个方面可以实现为系 统、方法或计算机程序产品。因此，本发明的各个方面可以具体实现为 以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、 驻留软件、微代码等)，或硬件和软件方面结合的实施方式，这里可以 统称为“电路”、“模块”或“系统”。此外，在一些实施例中，本发 明的各个方面还可以实现为在一个或多个计算机可读介质中的计算机 程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。
可以采用计算机可读介质的任意组合。计算机可读介质可以是计算 机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可 以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、 装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例 子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算 机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可 编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器 (CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。 在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介 质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传 播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信 号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述 的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介 质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者 传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程 序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包 括——但不限于——无线、有线、光缆、RF等等，或者上述的任意合适 的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发 明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计 语言—诸如Java(注意：术语“Java”在世界范围内的不同地区可能受商 标保护，这里仅用于指代在这种商标权存在的情况下受在该商标权适当 保护的产品和服务。)、Smalltalk、C++等，还包括常规的过程式程序 设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全 地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的 软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全 在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算 机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连 接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务 提供商来通过因特网连接)。
下面将参照根据本发明实施例的方法、装置(系统)和计算机程序 产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图的每 个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令 实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它 可编程数据处理装置的处理器，从而生产出一种机器，使得这些计算机 程序指令在通过计算机或其它可编程数据处理装置的处理器执行时，产 生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装 置。
也可以把这些计算机程序指令存储在计算机可读介质中，这些指令 使得计算机、其它可编程数据处理装置、或其他设备以特定方式工作， 从而，存储在计算机可读介质中的指令就产生出包括实现流程图和/或框 图中的一个或多个方框中规定的功能/动作的指令的制造品(article of  manufacture)。
还可将计算机程序指令加载到计算机、其他可编程数据处理装置或 其他设备上以促使在计算机、其他可编程装置或其他设备上执行一系列 操作步骤以产生计算机实现过程，使得在计算机或其他可编程装置上执 行的指令提供用于实现在流程图和/或框图方框中指定的功能/动作的过 程。
现在将参考各图详细地描述根据本发明的用于软件和/或方法的可 能硬件和软件环境的实施例。图1是图示出联网计算机系统100的各种 部分的功能框图，包括：动态关系因数(DRF)计算机子系统(亦即， 本身包括计算机的大型计算机系统的一部分)102；第一主机计算机子 系统104；R3虚拟机子系统(称为R3)606；R4虚拟机子系统(称为 R4)608；第二主机计算机子系统106；R5虚拟机子系统(称为R5)610； 用户U1所使用的R1计算机子系统(称为U1,R1)602；用户U2所使 用的R2计算机子系统(称为U2,R2)604；通信网络114；DRF计算机 200；通信单元202；处理器组204；输入/输出(I/O)接口组206；存储 器设备208；持久性存储设备210；显示设备212；外部设备组214；随 机存取存储器(RAM)设备230；高速缓存存储器设备232；程序300； 监视模块355；计算模块360；以及依赖性模块365。
在本发明中，服务器计算机子系统102在许多方面表示各种计算机 子系统。相应地，现在将在以下段落中讨论计算机子系统102的多个部 分。
服务器计算机子系统102可以是膝上型计算机、平板计算机、笔记 本计算机、个人计算机(PC)、台式计算机、个人数字助理(PDA)、 智能电话或能够经由网络114与客户端子系统通信的任何可编程电子设 备。程序300是用来创建、管理和控制下面将在本具体实施方式部分的 第一实施例子部分中详细地讨论的某些软件功能的机器可读指令和/或 数据的集合。
服务器计算机子系统102能够经由网络114与其他计算机子系统进 行通信(参见图1)。网络114可以是例如局域网(LAN)、诸如因特 网之类的广域网(WAN)或两者的组合，并且可以包括有线、无线或光 纤连接。一般地，网络114可以是将支持服务器与客户端子系统之间的 通信的连接和协议的任何组合。
应认识到的是图1仅提供了一个实施方式(亦即，系统100)的图 示，并且并不暗示关于其中可实现不同实施例的环境的任何限制。可进 行对所描述环境的许多修改，尤其是相对于云计算、分布式计算、较小 计算设备、网络通信等中的当前和预期将来发展。
服务器计算机子系统102被示为具有许多双箭头的框图。这些双箭 头(无单独附图标记)表示通信结构，其提供子系统102的各种部件之 间的通信。可用被设计成用于在处理器(诸如微处理器、通信和网络处 理器等)、系统存储器、外围设备以及系统内的任何其他硬件部件之间 传递数据和/或控制信息的任何架构来实现此通信结构。例如，可以至少 部分地用一个或多个总线来实现通信结构。
存储器208和持久性存储210是计算机可读存储介质。一般地，存 储器208可以包括任何适当的易失性或非易失性计算机可读存储介质。 进一步注意到现在和/或在近期内：(i)一个或多个外部设备214能够 为子系统102供应某些或全部的存储器；和/或(ii)在子系统102外部 的设备可能能够为子系统102提供存储器。
程序300被存储在持久性存储210中以便由各计算机处理器204中 的一个或多个计算机处理器通常通过存储器208中的一个或多个存储器 来访问和/或执行。持久性存储210：(i)至少比传输中的信号更加持久； (ii)将设备存储在有形介质(诸如磁或光域)上；以及(iii)基本上不 如永久性存储那样持久。替换地，数据存储可以比由持久性存储210提 供的存储类型更加持久和/或永久。
程序300可包括机器可读和可执行指令和/或实质数据(亦即存储在 数据库中的数据类型)。在本特定实施例中，持久性存储210包括磁硬 盘驱动器。列举某些可能变型，持久性存储210可包括固态硬盘驱动器、 半导体存储器件、只读存储器(ROM)、可擦可编程序只读存储器 (EPROM)、闪速存储器或能够存储程序指令或数字信息的任何其他计 算机可读存储介质。
持久性存储210所使用的介质也可以是可移动的。例如，可将可移 动硬盘驱动器用于持久性存储210。其他示例包括光盘和磁盘、拇指驱 动器以及被插入驱动器中以便向也是持久性存储210的一部分的另一计 算机可读存储介质上进行传输的智能卡。
在这些示例中，通信单元202提供与在子系统102外部的其他数据 处理系统或设备的通信，诸如客户端子系统104、106、108、110和虚 拟机112。在这些示例中，通信单元202包括一个或多个网络接口卡。 通信单元202可通过物理和无线通信链路中的一者或两者的使用来提供 通信。可通过通信单元(诸如通信单元202)将在本文中讨论的任何软 件模块下载到持久性存储设备(诸如持久性存储设备210)。
I/O接口组206允许与可在数据通信中与服务器计算机200本地连 接的其他设备进行数据的输入和输出。例如，I/O接口组206提供到外 部设备组214的连接。外部设备组214通常将包括诸如键盘、键区、触 摸屏和/或某个其他适当输入设备之类的设备。外部设备组214还可以包 括便携式计算机可读存储介质，诸如，例如拇指驱动器、便携式光盘或 磁盘以及存储卡。可以将用来实施本发明的实施例的软件和数据、例如 程序300存储在此类便携式计算机可读存储介质上。在这些实施例中， 可(也可不)经由I/O接口组206将相关软件整体地或部分地加载到持 久性存储设备210上。I/O接口组206还可在数据通信中与显示设备212 相连。
显示设备212提供了向用户显示数据的机制且可以是例如计算机监 视器或智能电话显示屏。
本文所述的程序是基于应用而标识的，在本发明的特定实施例中其 是针对该应用而实现的。然而，应认识到的是本文中的任何特定程序命 名法仅仅是为了方便起见而使用的，并且因此本发明不应局限于单独地 在此类命名法所标识和/或暗指的任何特定应用中使用。
II.第一实施例
首项附注：以下各图中的流程图和框图图示出根据本发明的各种实 施例的系统、方法和计算机程序产品的可能实现的架构、功能以及操作。 在这方面，流程图或框图中的每个方框可表示模块、段或代码部分，其 包括用于实现一个或多个指定逻辑功能的一个或多个可执行指令。还应 注意的是在某些替换实施方式中，在方框中表明的功能可不按照图中表 明的顺序发生。例如，接连地示出的两个方框实际上可基本上同时地执 行，或者有时可按照相反顺序来执行各方框，取决于所涉及的功能。还 将注意到的是可以用基于专用硬件的系统来实现框图的每个方框和/或 流程图图示以及框图中的方框和/或流程图图示的组合，该基于专用硬件 的系统执行指定功能或动作或专用硬件与计算机指令的组合。
图2示出了描述根据本发明的方法的流程图250。图1示出了用于 执行流程图250的方法步骤中的至少某些的程序300。现在将以对图2 (针对方法步骤块)和图1(针对软件块)的广泛参考在以下段落的过 程中讨论这种方法和关联软件。
处理在步骤S255处开始，其中监视模块(“mod”)355监视计算 系统600(参见图3A)以检测其用户和/或资源(其为：第一用户/资源 602、第二用户/资源604、第三资源606、第四资源608以及第五资源 610)之中和之间的数据通信。如图3A中进一步所示，在步骤S255的 监视时段期间进行的数据通信是：C1、C2、C3、C4、C5、C6、C7、C8、 C9和C10。在本实施例中，实际上执行此监视的计算机(DRF计算机 200)和软件(mod 355)并不是计算系统600的一部分，其正在被监视 (虽然DRF计算机200与计算系统600进行数据通信以便允许监视发 生)。替换地，DRF计算机200可以是其监视的计算系统的一部分，并 且对于该计算系统而言其对依赖性进行建模。
处理前进至步骤S260，其中计算模块360基于步骤S255的被监视 数据通信来计算动态关系因数(“DRF”)。在下表1中示出了被监视 数据通信(图3A中所示)和关联DRF：
对 通信 量 时间 频率 DRF1 DRF2 602/604 C4 100 7 1 14.3 14.3 602/606 C1 100 11 3 9.1 327.0 602/606 C5 200 6 3 33.3 327.0 602/606 C8 200 3 3 66.7 327.0 602/608 C3 100 8 1 12.5 12.5 604/608 C9 100 2 1 50.0 50.0 604/610 C10 100 1 1 100.0 100.0 606/608 C6 100 5 1 20.0 20.0 608/610 C2 500 9 2 55.6 361.0 608/610 C7 500 4 2 125.0 361.0
注意：在这里为了简洁起见而未列出在其之间不具有数据通信的对。
在表1中：(i)DRF1值基于每个通信的数据数量和自从进行通信 以来经历了多长时间(亦即，表10的时间列)；(ii)通过用数量除以 时间而针对每个通信计算DRF1值；(iii)DRF2值基于用于一对的所有 通信的数据数量、自从该对的成员之间的各通信以来已经历了多长时 间、以及通信频率；以及(iv)针对每个通信通过将用于该对之间的所 有通信的DRF1值加和且然后乘以该对之间的通信次数来计算DRF2值。 计算DRF值的这种特定方法不一定是根据本发明的计算DRF值的最佳 方式，但在这里进行解释是为了帮助读者理解DRF值如何能够基于数 量、频率以及经历的时间。
处理前进至步骤S270，其中依赖性模块365通过确定系统600中的 所有对都具有被监视数据通信(参见以上表1)而对依赖性进行建模， 其中系统600中的所有所列对都确实在其之间具有至少一个通信。处理 前进至步骤S275，其中模块365接着(从各种透视图)生成一组拓扑图 并通过显示设备212将其向感兴趣的一方显示。在图3B的屏幕快照650 处示出了一个此类网络拓扑。
图3B是示出了根据本公开的实施例的显示给用户的计算系统600 的拓扑图的屏幕快照650。替换地，将拓扑图存储在文件中，或者使得 其可用于观看和/或分析。在屏幕快照650中，根据计算系统内的资源和 /或用户对之间的通信，从用于使用关系的U1,R1602的透视图向用户显 示DRF2值。未示出用于数据通信C6和C9的DRF，因为从U1、R1透 视图不能看到通信C6和C9。在其中示出了直接依赖性的本实施例中， 未示出任何相应的传递依赖性。替换地，示出每个传递依赖性，尽管还 存在到相同节点的直接依赖性。
应注意的是在此拓扑图中示出了U1、R1602和R5610之间的传递 依赖性。存在两个依赖性链，通过它们，U1、R1602和R5610具有传 递依赖性：(i)通过R4、608；以及(ii)通过U2、R2604。替换地， 在拓扑图上未示出传递依赖性。
III.其他评论和/或实施例
本发明的某些实施例解决了如何在计算机网络资源和那些资源的 用户之间对动态依赖性关系或动态使用关系进行建模。
本发明的某些实施例提供了一种确保连续地保持并更新资源以及 使用资源的用户之间的动态实时关系以反映资源的改变的系统和方法。 为此，某些实施例计算动态关系因数(DRF)。另外，本发明的某些实 施例随着当前网络资源可用性而连续地更新DRF。DRF测量网络中的资 源和用户之间的结合(bonding)，包括：(i)资源到资源的结合；(ii) 用户到资源的结合；和/或(iii)用户到用户的结合。
本发明的某些实施例对计算机网络中的资源和用户之间的传递依 赖性进行建模。传递依赖性是扩展至第一层的依赖性之外的那些依赖 性。例如，节点R1依赖于节点R2，其又依赖于R3。将R1说成是具有 对R3的传递依赖性。
本发明的某些实施例认识到：(i)常规网络拓扑的静态视图不表示 实际实时交互关系以及因此资源之间的依赖性；(ii)需要一种模型以 表示这些使用关系并在需要时将其显示给用户；以及(iii)常规网络拓 扑并未提供动态使用资源关系，例如一般地不存在确定与正在讨论中的 资源联合地执行过程的那些资源的方式(上文提到、下面更详细地讨论， 为“传递依赖性”)。
本发明的某些实施例提供了一种用于基于动态资源使用关系而对 计算机网络拓扑进行建模的方法和装置。使用关系表示网络的资源正在 如何被共同地使用的真实图像。这些使用关系还向网络管理员提供有价 值的洞察力以重新设计网络。例如，使用关系提供用于将相关资源移动 到同一子网或服务器池中的所需支持。
本发明的某些实施例提供了一种系统和方法，用于：(i)计算云和 /或计算机网络中的系统之间的结合的程度或度量；(ii)对资源使用关 系数据进行建模；以及(iii)显示云和/或计算机网络中的系统之间的使 用关系数据和结合程度以实时地反映系统如何彼此相交互。以此方式， 准确地知道且动态地更新互相连接的资源和/或用户之间的实时依赖性 程序或结合度量。
图4是提供将确保连续地保持且基于资源变化而更新资源和/或用 户之间的动态实时使用关系的方法的过程400的流程图。
处理在步骤402处开始，其中确定用户所使用的资源。
处理前进至步骤S404，其中按0-1的比例尺对每对资源之间的使用 关系进行建模，更高的数字表示资源之间的更紧密结合。分配给使用关 系的值是通过监视成对资源在网络中相互多频繁地进行交互(通信和交 换数据)而导出的。
处理前进至步骤S406，其中基于资源到资源、用户到资源以及用户 到用户的映射来确定云和/或计算机网络内的最紧密结合资源和/或用 户。
DRF测量一对资源和/或用户之间的结合程度。资源到资源的结合的 程度改变且包括：(i)第一资源R1需要第二资源R2以便执行程序； (ii)如果第二资源R2减少，则第一资源R1将受到影响，但资源R2 是可替换的；(iii)如果第二资源R2减少，则第一资源R1将受到影响， 但资源R2是不可替换的(例如，R2是关键资源)；以及(iv)第二资 源R2是用于第一资源R1的备份或镜像，使得如果资源R2减弱，则资 源R1的正常运行不受影响；然而，资源R1的HA(高可用性)能力或 可缩放性可能受到影响。
用户到资源的结合在第一用户U1需要访问第一资源R1时发生，作 为用户U1的活动的一部分。用户U1与资源R1之间的结合的程度改变 且包括：(i)用户U1需要资源R1以便执行程序；(ii)如果资源R1 减少，则用户U1将受到影响，但资源R1是可替换的；(iii)如果资源 R1减少，则用户U1将受到影响，但资源R1是不可替换的(例如，R1 是关键资源)；以及(iv)用户U1可以在没有资源R1的情况下执行相 同的功能，但具有低性能且具有由于缺乏高可用性而停用的风险。
按0-1的比例尺来测量一对资源和/或用户之间的结合，值“1”表 示关键依赖性或结合。在诸如R1、R2和R3之类的三个资源和/或用户 之间定义了传递依赖性。例如，其中R1对R2的依赖性是d12，且R2 对R3的依赖性是d23，且α表示加权值，其中一个调解依赖性比另一调 解依赖性更加紧密。在不期望加权的情况下，α的值简单地是1除以调 解依赖性的数目的商。进一步解释，α表示依赖性的权值。如以上示例 中所述，当依赖性在如果联系断裂、则系统、应用和/或用户不能在计算 基础设施中执行预定功能的意义上很关键时，α将具有较高值。相应地， 将R1对R3的传递依赖性计算为α12*d12+α23*d23，其中α12+α23＝1， 其中R1依赖于R2，并且R2依赖于R3。针对经由依赖性链而链接在一 起的任何资源对来定义类似传递依赖性。
可以从以下因数中的一个或多个导出DRF的值，但不限于这些因 数：(i)定义的时间帧中的云环境中的两个资源或资源与用户之间的交 互的次数，即交互频率(DRF＝>fn(freq))；(ii)资源和/或用户之间 的每次交互的平均持续时间(DRF＝>fn(平均交互时间))；(iii)在 资源和/或用户之间交换的数据量(DRF＝>fn(交换数据的MB))；以 及(iv)在资源和/或用户之间交换的数据的新近性(DRF＝>fn(t))，其 中项“t”是正在讨论中的资源和/或用户之间的最新数据交换的持续时 间。
图5是根据本公开的实施例的云和计算机网络系统500中的子系统 的示意图。系统500包括：用户502、504和506；网络管理员508；虚 拟机510、512、514；服务器516、518；以及交换机520。用实线示出 的通信线路指示紧密耦合或直接依赖性，并且短划线指示传递依赖性。 应注意的是对于网络拓扑而言，用户到用户的依赖性全部是传递依赖 性，因为用户活动是针对网络接口而不是彼此。也就是说，如上文针对 传递依赖性所述地对用户到用户的依赖性进行加权。
现在将讨论与用于系统500中的资源和/或用户对的动态使用关系 有关的依赖性。用户502将虚拟机510和512用于其活动。相应地，用 户520与两个虚拟机之间的DRF值是非常高的，诸如1，以指示用户对 这些资源中的每一个资源的关键依赖性。用户502与虚拟机510和512 之间的此紧密耦合在图中被示为实线。同样地，虚拟机每个被紧密地耦 合到服务器计算机516，也指示关键依赖性。
虚拟机512被示为具有对网络交换机520的传递依赖性。虚拟机512 对服务器516具有关键依赖性，且服务器516对网络交换机具有关键依 赖性，因此，虚拟机512对网络交换机具有传递依赖性。上述虚拟机512 与交换机520之间的此传递依赖性在数学上表示为：
α512-516*d512-516+α516-520 d516-520,
其中α512-516+α516-520＝1
服务器516具有对操作交换机的网络管理员508的传递依赖性。网 络管理员在她的活动中使用交换机，因此在管理员与交换机之间存在关 键依赖性。如果管理员关闭交换机，则也依赖于交换机的服务器516受 到影响。
用户502对虚拟机510和512具有关键依赖性。用户502对物理服 务器516具有弱传递依赖性。对操控虚拟机的物理服务器516的此传递 依赖性是弱的，因为在服务器516出故障的情况下，可以将虚拟机迁移 至另一主机服务器。用如上文所讨论的加权因数“α”来理解依赖性的 弱或强。用户502和504的动作并不相互影响，因此用户对502-504具 有接近于零的DRF，指示几乎没有依赖性。对于大型、分布式和互连计 算环境而言，尤其是在具有虚拟实体和(端点的迁移、添加和去除)的 相应动态性的情况下，存在可能并不非常明显的对各端点和/或用户的瞬 态或非常远的依赖性的可能性。
用户504对服务器518具有传递依赖性。也就是说，用户504将虚 拟机514用于她的活动，因此在用户504与虚拟机514之间存在关键依 赖性。虚拟机514对服务器518具有关键依赖性。如果服务器518被关 闭，则虚拟机514停止且用户504的活动受到影响。
在此网络拓扑中，用户504可能受到用户506所采取的动作的影响， 因此在用户504和506之间存在传递依赖性。用户506将服务器518用 于她的活动，因此存在图示中所示的关键依赖性。
本发明的某些实施例增强任何云设置的拓扑视图以描述资源和/或 用户相互多紧密或宽松地相关。
本发明的某些实施例使用DRF来导出关于云设置的有用结论，包 括：(i)如果资源将减少，哪些用户及其他资源将在云中受到影响；(ii) 各资源如何直接地或间接地在云生态系统中相关；(iii)基于DRF，可 优化资源(物理和虚拟)的放置(例如，应将具有高(接近于1)DRF 的两个资源放置在同一子网和同一地理位置内以减少网络延迟)(作为 另一示例，如果虚拟资源针对彼此具有高(接近于1)的DRF，则应在 迁移的同时将虚拟资源一起迁移以用于共同定位)。
本发明的某些实施例提供了以下特征、特性和/或优点中的一个或多 个：(i)基于资源和/或用户之间的实时交互而对云中的资源(物理和 虚拟)之间的拓扑和关系进行建模的系统和方法；(ii)基于实时交互 而对云中的用户与资源(物理和虚拟)之间的拓扑和关系进行建模的系 统和方法；(iii)基于网络中的资源和/或用户之间的实时交互，当资源 或用户改变(角色、行为等)时自动地重新计算云和/或数据中心中的资 源到资源、用户到用户和/或资源到用户的关系的方法；(iv)基于资源 与用户之间的交互的试探(实时地)，利用上述一个或多个特征、特性 和/或优点而在云计算环境中执行分析的方法。
本发明的某些实施例提供了以下特征、特性和/或优点中的一个或多 个：(i)用于实时地按照资源之间的动态交互关系而对云设置的拓扑进 行建模的机制；(ii)确保值与用户的使用关系始终是准确的且能够在 需要时被自动地检索；(iii)容易地与需要从多个透视图观看网络的拓 扑的任何产品集成；(iv)基于来自网络的拓扑信息与基于动态使用的 网络的资源之间的关系的组合而显示计算机网络的透视图；以及(v) 使用云和/或计算机网络中的系统之间的交互来导出其之间的相互关系。
本发明的某些实施例使用在DRF所基于的云设置中典型的各种因 素(其中的某些也有可以用作输入以开始)来导出关系和结合的程度或 相对强度。这些因素超出仅仅网络分组嗅探(网络分组中的细节)。这 些因数中的某些包括：(i)虚拟化(具有其动态关系，其中主机至虚拟 机关系开始起作用，连同迁移一起)；(ii)说明数据交换的数量(频 率/量)；(iii)知道在数据交换中涉及到的实体；和/或(iv)知道交换 的数据诸如SAN(存储区域网)和服务器之间交换的数据或成批数据复 制的性质或特性。例如，在服务器与存储之间经由交换机交换的数据可 能基于网络业务而看起来在服务器、交换机与存储之间具有高依赖性； 然而，说明这是服务器与存储之间的正常业务的事实，这是通过MPIO (多路径I/O)配置而最常配置的，DRF将不会由于这种情况的特定因 数而属于高或关键的依赖性。
虚拟资源增加关系中的动态性的另一维度。例如，不是仅仅映射以 下各项之间的动态关系：(i)物理主机；(ii)服务；和/或(iii)应用， 某些实施例还映射包括以下各项的虚拟资源的动态关系：(i)服务器； (ii)虚拟局域网(VLAN)；和/或(iii)存储池。本发明的某些实施例 包括网络中的物理和虚拟资源两者。那样，对于整个网络以及网络在一 个或多个资源在网络内改变时如何改变而言连接是已知的。网络改变的 一个示例是其中虚拟服务器从一个主机迁移至另一个。在本发明的某些 实施例中，识别虚拟资源迁移，使得在确定关系时不错过由此虚拟资源 发送和/或接收的分组。
本发明的某些实施例通过包括用于以下各项的数据而相比于仅仅 基于在给定时间窗中交换的分组来导出关系而提供改善的准确度：(i) 交换的数据的新近性；以及(ii)交换数据的频率。例如，实际交换数 据可能是相对低的，但是在资源和/或用户之间存在非常频繁的交互。
虽然可将本发明的某些实施例应用于：(i)资源互连信息；(ii) 问题确定；和/或(iii)维护模式影响，但DFR的准确度允许某些实施 例优化资源放置(物理和虚拟资源两者)。例如，可将具有高DRF(接 近于1)的两个资源放置在同一子网和/或地理位置内以减少网络延迟。 作为另一示例，可在迁移的同时将具有高DRF(接近于1)的虚拟资源 一起迁移以用于共同定位。
IV.定义
本发明：不应理解为作为对于术语“本发明”所述的主题在权利要 求被提交时被权利要求或被可能在专利审查之后最后发布的权利要求 覆盖的绝对指示；而术语“本发明”用来帮助读者获得这样的一般感觉， 对于其而言，认为本文中的公开可能是新的，如使用术语“本发明”所 指示的此理解是假定且临时的，并且随着相关信息发展且随着权利要求 潜在地被修改而在专利审查的过程中经受改变。
实施例：参见上文“本发明”的定义—类似警告适用于术语“实施 例”。
和/或：包括或；例如，A、B“和/或”C意指A或B或C中的至少 一个是真的且可适用。
用户/订户：包括但不一定局限于以下各项：(i)单个人；(ii)具 有足以充当用户或订户的智能的人工智能实体；和/或(iii)一组相关用 户或订户。
数据通信：现在已知或将来开发的任何种类的数据通信方案，包括 无线通信、有线通信和通信路线，其具有无线和有限部分；数据通信不 一定局限于：(i)直接数据通信；(ii)间接数据通信；和/或(iii)其 中格式、分组化状态、介质、加密状态和/或协议在数据通信的整个过程 中保持恒定的数据通信。
软件存储设备：能够以与传输中的信号相比较少瞬变的方式存储计 算机代码的任何设备(或设备组)。
有形介质软件存储设备：在有形介质中和/或上面存储计算机代码的 任何软件存储设备(参见上文的定义)。
非临时软件存储设备：以非临时方式来存储计算机代码的任何软件 存储设备(参见上文的定义)。
计算机：具有显著数据处理和/或机器可读指令读取能力的任何设 备，包括但不限于：台式计算机、主计算机、膝上型计算机、基于现场 可编程门阵列(fpga)的设备、智能电话、个人数字助理(PDA)、主 体安装或插入计算机、嵌入式设备式样计算机以及基于专用集成电路 (ASIC)的设备。
使用资源关系：从使用角度看的资源之间的关系，亦即资源和/或用 户之间的实际数据通信的特性。
网络资源关系：网络连接资源之间相对于在资源之间的一个或多个 实际数据通信中交换的数据量的关系。
虚拟资源关系：包括虚拟机的虚拟资源之间相对于在虚拟资源和/ 或网络资源之间的在一个或多个实际数据通信中交换的数据量的关系。
动态使用资源关系：在此类合理响应时间内可用的任何使用资源关 系度量，从而被视为实时可用性。
实时：包括用以提供所述主题的用户可接受的用于信息处理的合理 响应时间的足够短的持续时间的任何时间帧；换言之，任何延迟在持续 时间方面是足够短的，使得用户将以基本上相同的方式作出反应，如同 在改变或事件与改变或事件到用户的呈现之间不存在延迟一样。
计算环境：计算环境将包括多个计算资源(简单地称为“资源”)， 并且还可包括至少一个人力资源(称为“用户”，参见上文的定义)； 数据通信中的至少某些是通过包括至少一个网络的一组网络进行的。
之间：意指之中和/或之间。