数据请求可以被提 供为绝对时间、时间偏移、范围等。预测的下一数据请求还可以具有相关联的元数据，诸如 置信因子、数据请求的类型等。
[0105] 在阶段604,控制器112可以基于下一预期的数据请求发出一个或多个命令。例 如，控制器112可以基于预测的下一访问请求激活或停止主动激活的存储设备。例如，控制 器112可以将磁盘116从一个功率状态转变为另一功率状态，诸如从活动转变为待机状态。 控制器112还可以激活或停止其他部件，诸如网络接口 110、存储接口 114等，例如，以用于 节省电池消耗或最大化性能。此外，控制器112可以基于下一预测的数据请求来命令高速 缓存或预取存储在磁盘116上的各种文件。
[0106] 在一个实施例中，控制器112可以被配置为采用时间序列建模来优化存储设备 102的电池寿命。例如，控制器112可以包括对存储设备102的功率管理特别是磁盘116的 功耗进行控制的功率管理器124。在一些实施例中，功率管理器124可以转变磁盘116的功 率状态以当请求了长闲置时间时或当预测到下一数据请求时开始对磁盘116的旋转停止 或方定转启动（spindownorup) 〇
[0107] 此外，控制器112还可以对各种容差作出解释，诸如磁盘116的旋转启动延迟等。 容差可以基于磁盘116的已知特性或基于由检测算法120提供的元数据。
[0108] 在前面部分中描述的过程、方法和算法中的每个可以被实施在由一个或多个计算 机、计算机处理器或被配置为执行计算机指令的机器所执行的代码模块中并全部或部分地 由代码模块自动执行。所述代码模块可以被存储在任意类型的非暂时性计算机可读存储介 质或有形计算机存储设备上，诸如硬盘驱动器、固态存储器、光盘等。该过程和算法可以被 部分或全部实施为专用电路。公开的过程和过程步骤的结果可以永久地或以其他方式存储 在任意类型的非暂时性计算机存储设备中，例如，易失性或非易失性存储设备。
[0109] 上文所公开的特定实施例的特征和属性可以以不同方式进行组合以形成其他的 实施例，其全部落入本公开的范围内。尽管本公开提供了特定实施例和应用，对本领域技术 人员显而易见的其他实施例，包括并不提供本文所阐述的所有特征和优点的实施例，同样 在本公开的范围内。因此，旨在仅参考所附权利要求来限定本公开的范围。
【主权项】
1. 一种预测对存储设备的未来访问的方法，所述方法包括： 确定对所述存储设备的每个访问请求到任何后续访问请求之间的各个间隔； 识别在所述各个间隔中的模式； 基于在所述各个间隔中的所述模式来预测下一访问请求；以及 基于所预测的下一访问请求，主动激活所述存储设备。2. 根据权利要求1所述的方法，其中，主动激活所述存储设备包括基于硬盘的旋转启 动时间，在所预测的下一访问请求之前主动地旋转启动所述硬盘驱动器。3. 根据权利要求1所述的方法，其中，主动激活所述存储设备包括基于所述各个间隔 和容差，在所预测的下一访问请求之前主动激活所述存储设备。4. 根据权利要求1所述的方法，进一步包括，确定所述各个间隔之间的误差容差。5. 根据权利要求4所述的方法，进一步包括，将在所述误差容差内发生的多个访问请 求聚合成组。6. 根据权利要求1所述的方法，进一步包括将所述各个间隔布置在矩阵中。7. 根据权利要求6所述的方法，其中，识别在所述各个间隔中的所述模式：确定在所述 矩阵一列中出现的第一组间隔对应于在所述矩阵的一行中出现的第二组间隔。8. -种基于预测用户行为来管理电子设备的方法，所述方法包括： 记录在一段时间内的对所述电子设备的用户访问请求的序列； 确定所述用户访问请求的序列之间的各个间隔； 基于对所述用户访问请求的序列进行建模来识别用户访问请求的模式，所述建模基于 对所述用户访问请求的间隔的序列进行匹配； 基于所识别的模式，确定下一用户访问请求的预测的时间；以及 基于所述下一用户访问请求的所述预测的时间，在所述电子设备上开始动作。9. 根据权利要求8所述的方法，其中，识别所述用户访问请求的模式包括： 将所述各个间隔布置在矩阵中，其中，所述矩阵的每列指示从所有其他过去的用户访 问请求起的间隔，并且其中，每行指示至后续用户访问请求的间隔；以及 基于识别出现在从所述矩阵中的所选元素起的一行和一列两者中的间隔的序列，识别 所述用户访问请求的模式。10. 根据权利要求9所述的方法，其中，识别所述用户访问请求的模式包括：识别在容 差内的、出现在从所述矩阵中的所选元素起的一行和一列两者中的间隔的序列。11. 根据权利要求8所述的方法，其中，在所述电子设备上开始所述动作包括开始硬盘 驱动器的旋转启动。12. 根据权利要求8所述的方法，其中，在所述电子设备上开始所述动作包括开始硬盘 驱动器的旋转停止。13. 根据权利要求8所述的方法，其中，在所述电子设备上开始所述动作包括将存储驱 动器从待机状态转变为活动状态。14. 根据权利要求8所述的方法，其中，在所述电子设备上开始所述动作包括将存储驱 动器从活动状态转变为待机状态。15. -种被配置为基于对用户访问请求的时间序列进行建模来预期用户行为的存储设 备，所述存储设备包括： 至少一个存储介质； 控制器，包括： 事件记录器，其被配置为记录针对来自所述至少一个存储介质的数据的用户访问请求 的时间序列； 功率管理器，其被配置为基于活动状态和待机状态来管理所述至少一个存储介质的功 耗； 时间序列建模器，其被配置为基于用户访问请求之间的所述时间序列中的间隔来检测 用户行为的模式；以及 预测器，其被配置为基于所述用户行为的模式来预测下一用户访问请求，并且预期到 所预测的下一用户访问请求而向所述功率管理器发送信号以将所述存储设备从第一功率 状态转变为第二功率状态。16. 根据权利要求15所述的存储设备，进一步包括存储器，其被配置为存储指示用户 访问请求之间的间隔的矩阵。17. 根据权利要求16所述的存储设备，其中，所述时间序列建模器被配置为基于对出 现在所述矩阵的一行和一列两者中的间隔的序列进行匹配来检测用户行为的模式。18. 根据权利要求15所述的存储设备，其中，所述预测器被配置为预期到所预测的下 一用户访问请求而发送信号以将所述至少一个存储介质从待机状态转变为活动状态。19. 根据权利要求15所述的存储设备，其中，所述预测器被配置为预期到所预测的下 一用户访问请求而发送信号以将所述至少一个存储介质从活动状态转变为待机状态。20. -种被配置为预测用户行为的设备，所述设备包括： 存储设备，用于存储受到用户访问请求的信息；以及 处理器，其由可执行程序代码所配置以记录在一段时间内的所述设备的用户访问请求 的序列，确定所述用户访问请求的序列之间的各个间隔，基于对所述用户访问请求的序列 进行建模来识别用户访问请求的模式，基于所识别的模式来确定下一用户访问请求的预测 的时间，以及基于所述下一用户访问请求的所述预测的时间来在所述设备上开始动作，其 中，所述建模基于对所述用户访问请求的间隔的序列进行匹配。21. 根据权利要求20所述的设备，其中，所述处理器被配置为将所述各个间隔布置于 存储在耦合至所述处理器的存储器中的矩阵中，其中，所述矩阵的每列指示从所有其他过 去的用户访问请求起的间隔，并且其中，每行指示至后续用户访问请求的间隔；以及 其中，所述处理器被配置为基于识别出现在从所述矩阵中的所选元素起的一行和一列 两者中的间隔的序列来识别所述用户访问请求的模式。22. 根据权利要求20所述的设备，其中，所述存储设备包括硬盘驱动器，并且所述处理 器被配置为开始硬盘驱动器的旋转启动。23. 根据权利要求20所述的设备，其中，所述存储设备包括硬盘驱动器，并且所述处理 器被配置为开始硬盘驱动器的旋转停止。24. 根据权利要求20所述的设备，其中，所述存储设备包括硬盘驱动器，并且所述处理 器被配置为将所述硬盘驱动器从待机状态转变为活动状态。25. 根据权利要求20所述的设备，其中，所述存储设备包括硬盘驱动器，并且所述处理 器被配置为将所述硬盘驱动器从活动状态转变为待机状态。26. 根据权利要求20所述的设备，其中，所述处理器被配置为响应于用户访问的模式 而开始缓存内容。27. 根据权利要求20所述的设备，其中，所述处理器被配置为响应于用户访问的模式 而连接至网络。
【专利摘要】实施例提供了一种预测存储设备何时将被访问的方法。为了增强性能，所述存储设备可以针对所述访问操作主动地作出准备，并因此使得所述存储设备的访问时间响应最小化。随着时间记录用户行为并收集在数据集中。在一个实施例中，在所述数据集中的所述数据点之间的间隔被计算并布置在矩阵中。所述矩阵中的模式被识别并且被用于识别所述用户的下一次可能的访问。预期到下一次预测访问，所述存储设备然后可以采取诸如驱动器旋转启动之类的各种动作，以最小化访问时间响应。
【IPC分类】G06F11/34
【公开号】CN105247492
【申请号】CN201480020276
【发明人】A·艾哈迈迪-阿尔达卡尼
【申请人】西部数据技术公司
【公开日】2016年1月13日
【申请日】2014年3月31日
【公告号】EP2981920A1, US9152490, US20140298117, WO2014165456A1