数据度量分辨率排序系统和方法
【专利说明】
[0001] 相关申请的交叉引用
[0002] 本专利申请要求于2012年9月28日提交的美国临时专利申请61/707, 602、于 2013年8月30日提交的美国专利申请14/014, 637和于2013年8月30日提交的美国专利 申请14/014, 707的优先权，并且这些申请的全部公开通过引用合并到本文。
技术领域
[0003] 本发明一般性地涉及数据分析，且尤其但非限制性地涉及用于对时段组合进行排 序的系统和方法。
【背景技术】
[0004] 对计算和/或网络资源的需求的预测是复杂的。与组织或机构相关联的用户能够 查看从一个月至下一个月所使用的资源以确定是否未来将需要额外的资源。然而，该分析 通常是不充分的，因为例如在给定时间段内使用的资源的量很少是静态的。假设该机构是 企业，则在工作日期间的资源消耗通常更大。另外，在午餐期间，资源消耗会下降。在一些 情况中，通常与低资源消耗相关联的时间段（例如午夜）有时会因为例如预定的备份操作 或复制操作而具有高的资源消耗。在一些情况中，资源消耗有时会以比组织的平均消耗更 高水平的消耗而达到峰值。另外，各种计算资源会在不同时间段或因不同类型的操作而受 到不同的影响。在一些情况中，资源消耗会因为例如会增加计算资源（例如，网络服务器、 销售服务器等）的使用的招聘潮或成功的产品发布会而突然改变。
[0005] 至少由于上述原因，以预定的周期为基础来比较资源使用对于许多组织来说可能 是不充分的。另外，不同类型的资源会以不同方式被消耗。例如，处理器利用率会在一天内 消长，但峰值利用率会在阈值利用率水平内保持恒定。相反，存储器利用率会因为例如维护 与一个或多个计算系统相关联的一个或多个存储设备（例如，硬盘驱动、固态驱动等）的预 定备份而随着时间而增加。而且，随着信息价值和使用的持续增长，个人和企业都在探寻更 多的处理和存储信息的方法。用户可用的一种选择是信息处理系统。信息处理系统通常处 理、编译、存储和/或传送用于企业、个人或其他用途的信息或数据，从而允许用户充分利 用该信息。由于技术和信息处理需求与要求会因不同用户或应用而变化，因此信息处理系 统还可以随着以下情况而变化：处理什么样的信息，如何处理信息，处理、存储或传递多少 信息，以及如何快速而有效地处理、存储或传递信息。信息处理系统的多样性允许信息处理 系统可以是一般的信息处理系统，也可以是针对特定用户或特定用途而配置的信息处理系 统，该特定用途例如是金融交易处理、航班预约、企业数据存储或全球通信。另外，信息处理 系统可以包括各种被配置成用来处理、存储和传送信息的硬件和软件部件，并且可以包括 一个或多个计算机系统、数据存储系统和网络系统。
【发明内容】
[0006] 在一种实施方式中，一种方法包括：由包括计算机硬件的计算机系统识别针对感 兴趣度量的多个时段组合。每个时段组合包括一个或多个时间段并且一个或多个时间段中 的每个时间段包括一个或多个分段。该方法还包括：对于所述多个时段组合中的每个时段 组合以及所述感兴趣的度量的多个历史值中的每个历史值，计算机系统递增地将该历史值 插入所述一个或多个时间段中的相应分段中。该递增地插入包括：对于所述一个或多个时 间段中的每个时间段，识别针对该历史值的相应分段，计算该相应分段的预测值，基于所述 时段组合的任何更高频率的时间段来调整所述历史值，以及将调整后的历史值插入该相应 分段中。该方法还包括：基于所述多个历史值与相应预测值的组之间的比较，由所述计算机 系统对所述多个时段组合进行排序。而且，该方法还包括：由计算机系统将排序最高的时段 组合选为最佳表征感兴趣度量的时段组合。
[0007] 在一个实施方式中，一种信息处理系统包括至少一个计算机处理器。该至少一个 计算机处理器可操作以实施一种方法。该方法包括识别针对感兴趣度量的多个时段组合。 每个时段组合包括一个或多个时间段并且一个或多个时间段中的每个时间段包括一个或 多个分段。该方法还包括：对于所述多个时段组合中的每个时段组合以及所述感兴趣的度 量的多个历史值中的每个历史值，递增地将该历史值插入所述一个或多个时间段中的相应 分段中。该递增地插入包括：对于所述一个或多个时间段中的每个时间段，识别针对该历史 值的相应分段，计算该相应分段的预测值，基于所述时段组合的任何更高频率的时间段来 调整所述历史值，以及将调整后的历史值插入该相应分段中。而且，该方法还包括：基于所 述多个历史值与相应预测值的组之间的比较，对所述多个时段组合进行排序。该方法还包 括：将排序最高的时段组合选为最佳表征感兴趣度量的时段组合。
[0008] 在一个实施方式中，计算机程序产品包括具有在其中实施的计算机可读程序代码 的非短暂性计算机可使用介质。所述计算机可读程序代码适用于被执行以实施一种方法。 该方法包括识别针对感兴趣度量的多个时段组合。每个时段组合包括一个或多个时间段并 且一个或多个时间段中的每个时间段包括一个或多个分段。该方法还包括：对于所述多个 时段组合中的每个时段组合以及所述感兴趣的度量的多个历史值中的每个历史值，递增地 将该历史值插入所述一个或多个时间段中的相应分段中。该递增地插入包括：对于所述一 个或多个时间段中的每个时间段，识别针对该历史值的相应分段，计算该相应分段的预测 值，基于所述时段组合的任何更高频率的时间段来调整所述历史值，以及将调整后的历史 值插入该相应分段中。而且，该方法还包括：基于所述多个历史值与相应预测值的组之间的 比较，对所述多个时段组合进行排序。该方法还包括：将排序最高的时段组合选为最佳表征 感兴趣度量的时段组合。
【附图说明】
[0009] 通过结合附图参考以下的【具体实施方式】部分可以对本发明方法和装置有更完整 的理解，其中；
[0010] 图1是网络计算环境的一个实施方式的框图；
[0011] 图2A示出了度量值预测过程的一个实施方式的流程图；
[0012] 图2B示出了总预测过程250的一个实施方式的流程图；
[0013] 图3示出了时段组合的结构的示例；
[0014] 图4A示出了学习过程的一个实施方式的流程图；
[0015]图4B示出了学习过程的一个实施方式的流程图；
[0016]图5示出了逐步增量地将历史数据值插入时段组合中的过程的一个实施方式的 流程图；
[0017] 图6示出了相对于度量对时段组合进行排序的过程的一个实施方式的流程图；
[0018] 图7示出了聚集（aggregation)过程的一个实施方式的流程图；
[0019]图8示出了预测过程的一个实施方式的流程图；
[0020] 图9示出了计算预测值的过程的一个实施方式的流程图；
[0021] 图10示出了相对于度量对时段组合进行排序的过程的一个实施方式的流程图；
[0022] 图11示出了执行值的噪声过滤的过程的一个实施方式的流程图；以及
[0023] 图12示出了执行分段的噪声过滤的过程的一个实施方式的流程图。
【具体实施方式】
[0024] 出于本公开的目的，信息处理系统可以包括任何装置或装置的集合，该装置或装 置的集合可操作以计算、运算、确定、分类、处理、传送、接收、检索、创建、切换、存储、显示、 传递、表明、检测、记录、复制、操作或利用任何形式的用于商务、科学、控制或其他目的的信 息、智能或数据。例如，信息处理系统可以是个人计算机（例如，台式或便携式电脑）、平 板计算机、移动设备（例如，个人数字助理（PDA)或智能电话）、服务器（例如，刀片服务 器（bladeserver)或机架服务器（rackserver))、网络存储设备或任意其他合适的设备， 并且其尺寸、形状、性能、功能和价格可以不同。信息处理系统可以包括随机存取存储器 (RAM)、一个或多个处理资源（例如中央处理单元（CPU)或硬件或软件控制逻辑）、R0M、和 /或其它类型的非易失性存储器。信息处理系统的其他部件还可以包括一个或多个磁盘驱 动器、一个或多个用于与外部设备通信的网络端口、以及各种输入和输出（I/O)设备（例如 键盘、鼠标、触摸屏和/或视频显示器）。信息处理系统还可以包括一条或多条总线，总线可 操作以在各种硬件部件之间传送通信。
[0025]本公开的实施方式描述了基于一个或多个度量来预测或规划资源的使用的系统 和过程。在一些情况中，至少一些度量可以反映与计算系统相关联的资源，诸如处理器使用 或可用性、存储器使用或可用性等。可替换地或另外地，至少一些度量可以与计算机特征相 关联，该计算机特征能够与资源相关联但是其与计算资源之间可以没有一对一的对应性。 例如，一个度量可以是通过网络访问文件的平均访问时间。该度量可以与网络带宽相关联， 但是也能够与其他计算资源（诸如计算系统的内存量、存储器的速度、存储设备能够同时 支持的访问连接的数量等）相关联。
[0026]出于本专利申请的目的，"时段组合"可被认为是在其期间生成、聚集和/或分析数 据的一个或多个时间段的集合。时间段在这里通常被简称为时段，其典型地表示时间单位， 诸如时钟时间单位、系统时间单位和/或用于测量时间的流逝的其他单位（任意的或者其 他形式的单位）。例如，在利用时钟时间的某些实施方式中，时段组合能够包括小时、天、星 期、月等的时段。为了简化描述，本公开的剩余部分将提供利用时钟时间的时间段的示例。 然而，应当意识到，术语"时间段"并不局限于此，并且各种实施方式可以利用其他用于测量 或划分时间的方式。测量分段这里通常简称为分段，其典型地为时间段的划分。例如，"天" 时间段可以包括24个1小时分段、12个2小时分段、6个4小时分段等。
[0027] 如下面更详细描述的，这里描述的某些实施方式利用时段组合作为用于为感兴趣 的度量提供