为周期性操作选择开始时间制造技术

一个或多个实施例包括调度要周期性执行的新操作。基于先前调度的操作的开始时间确定要周期性执行的新操作的开始时间。候选开始时间和先前调度的操作的开始时间之间的值的差异用于计算候选开始时间的成本。可以选择所有候选开始时间中具有最低成本的候选开始时间作为新操作的开始时间。

Choose the start time for periodic operations

【技术实现步骤摘要】
【国外来华专利技术】为周期性操作选择开始时间
本公开涉及周期性操作的调度。具体而言，本公开涉及对操作进行调度以最小化对其它操作的干扰。权益要求本申请要求于2016年12月7日提交的美国临时申请No.62/431,414和于2017年1月12日提交的美国非临时申请No.15/405,148的权益，这些申请通过引用并入本文。
技术介绍
周期性操作是以固定间隔发生的操作。例如，在数据复制操作中，诸如文件之类的数据被周期性地从一个存储位置复制到另一个存储位置。当执行周期性操作时，会消耗系统资源。例如，复制文件会消耗盘输入/输出、存储器和网络带宽以及其它资源。同时执行的操作越多，资源的利用率越高。当管理众多周期性活动的调度时，难以选择最佳开始时间来避免干扰先前调度的活动。本部分中描述的方法是可以追求的方法，但不一定是先前已经构思或追求的方法。因此，除非另有说明，否则不应认为本部分中描述的任何方法仅仅因为它们包含在本部分中就有资格作为现有技术。附图说明通过示例而非限制的方式在附图中示出了实施例。应当注意的是，在本公开中对“一”或“一个”实施例的引用不一定是指同一实施例，并且它们意味着至少一个。在附图中：图1图示了根据一个或多个实施例的用于调度周期性活动的系统；图2图示了根据一个或多个实施例的用于对操作的开始时间进行调度的示例操作集合；图3图示了周期性开始时间的表示；图4A-图4B图示了候选开始时间和先前调度的开始时间的表示；图5图示了根据一个或多个实施例的系统的框图。具体实施方式在以下描述中，出于解释的目的，阐述了许多具体细节以提供透彻理解。可以在没有这些具体细节的情况下实践一个或多个实施例。在一个实施例中描述的特征可以与在不同实施例中描述的特征组合。在一些示例中，参考框图形式描述了众所周知的结构和设备，以避免不必要地模糊本专利技术。总体概述操作调度框架调度周期性操作的开始时间示例实施例其它事项；扩展硬件概述1.总体概述一个或多个实施例包括调度要周期性执行的新操作。在示例中，新操作是数据复制操作。在数据复制操作中，可以将数据从一个数据中心复制到另一个数据中心。可以周期性地执行的操作的其它示例包括执行病毒扫描，或者在用户编辑文档时保存文档。在实施例中，基于先前调度的操作的开始时间确定要周期性执行的新操作的开始时间。将新操作的候选开始时间与先前调度的操作的开始时间进行比较。候选开始时间和先前调度的操作的开始时间之间的值的差异用于计算候选开始时间的成本。候选开始时间的成本与候选开始时间的值和先前调度的操作的每个开始时间的差异成比例地增加。可以选择所有候选开始时间中具有最低对应成本的候选开始时间作为新操作的开始时间。在本说明书中描述和/或在权利要求中叙述的一个或多个实施例可以不包括在该总体概述部分中。2.操作调度框架图1图示了根据一个或多个实施例的操作调度框架100。操作调度器108使用成本确定引擎110来调度周期性活动。如图1所示，操作调度框架100包括操作调度器108、成本确定引擎110和数据储存库130。在一个或多个实施例中，操作调度框架100可以包括比图1中所示的组件更多或更少的组件。图1中所示的组件可以彼此在本地或远离。图1中所示的组件可以用软件和/或硬件实现。每个组件可以分布在多个应用和/或机器上。可以将多个组件组合到一个应用和/或机器中。相对于一个组件描述的操作可以替代地由另一个组件执行。在一个或多个实施例中，操作调度器108包括用于调度用于周期性执行的操作的硬件和/或软件组件。操作调度器108对操作102进行调度以改善资源106跨不同时间段的使用的平衡。资源包括但不限于诸如随机存取存储器(RAM)之类的存储器、盘输入/输出(I/O)组件、硬件处理器和诸如带宽之类的网络资源。作为示例，如果同时执行数百个操作102，则操作的执行将显著增加资源106的负担。此外，许多操作102花费不同的时间量来完成。因此，如果每个花费一分钟完成的两个操作被调度相隔30秒开始，则操作将重叠，从而增加资源负担，尽管操作没有相同的开始时间。在实施例中，数据储存库130是用于存储数据的任何类型的存储单元和/或设备(例如，文件系统、数据库、表的集合或任何其它存储机制)。此外，数据储存库130可以包括多个不同的存储单元和/或设备。多个不同的存储单元和/或设备可以是或可以不是相同类型或位于相同物理站点。此外，数据储存库130可以在与操作调度器108和成本确定引擎110在相同的计算系统上实现或者执行。替代地或附加地，数据储存库130可以在与操作调度器108和成本确定引擎110分开的计算系统上实现或执行。数据储存库130可以经由直接连接或经由网络通信地耦合到操作调度器108或成本确定引擎110。在实施例中，数据储存库130包括操作执行调度132和资源描述134。操作执行调度132可以是调度的操作及其相关联的开始时间的列表。作为示例，操作执行调度132可以指示每周五9pm执行文件备份操作。作为另一个示例，操作执行调度132可以指示要在每天2am执行病毒扫描。操作执行调度132可以存储为函数(例如，初始开始时间和用于计算周期性调度的操作的所有其它开始时间的间隔)。在实施例中，资源描述134描述了可用于执行操作102的资源。资源描述134可以识别例如可用于执行的多个硬件处理器和每个处理器的处理速度。操作执行调度132和资源描述134可以存储在数据储存库130的连续存储器位置或非连续存储器位置中。在实施例中，操作调度器108以执行间隔104对操作102进行调度。例如，操作可能需要每10分钟被周期性地执行。在这种情况下，操作调度器108将配置用于执行操作的十分钟执行间隔。例如，可以以毫秒、秒、分钟、小时、周、月或年指定执行间隔。还可以指定期间可以执行操作的时间段。例如，操作将每小时执行一次，但可能不会在小时开始之后的前五分钟内执行。在这种情况下，执行操作的时间段是每小时的后五十五分钟。在实施例中，成本确定引擎110包括用于确定与候选开始时间相关联的成本120的硬件和/或软件。成本确定引擎110可以从操作调度器108接收确定一个或多个候选开始时间的成本120的请求。成本确定引擎110可以至少部分地基于操作执行调度132来确定成本120。特定候选开始时间的成本可以对应于可以相对于其它候选开始时间的成本等级上进行解释的任何值。作为示例，一个候选开始时间的成本可以是10中的3.4，而另一个候选开始时间的成本可以是10中的8.6。在另一个示例中，成本可以表示为字母(例如，A，B，C，D...)。新操作的候选开始时间的成本的增加表示估计的资源利用率的增加。作为示例，在成本等级的高端上的(新操作)的候选开始时间的成本可以反映其它先前调度的操作在接近新操作的候选开始时间的相应时间开始。当先前调度的操作的开始时间接近新操作的候选开始时间时，同时访问由先前调度的操作和新操作所使用的资源的可能性高。在成本等级的低端上的(新操作)的候选开始时间的成本可以反映其它先前调度的操作在远离新操作的候选开始时间的相应时间开始。当先前调度的操作的开始时间远离新操作的候选开始时间时，同时访问先前调度的操作和新操作所使用的资源的可能性低。因此，成本确定引擎110可以至少部分地基于先前调度的操作的开始本文档来自技高网...

【技术保护点】
1.一种包括指令的非瞬态计算机可读介质，所述指令当由一个或多个硬件处理器执行时，使得包括以下各项的操作被执行：识别将周期性地执行第一操作的间隔；识别特定时间段内用于执行所述第一操作的多个候选开始时间；确定被调度用于执行其它操作的多个调度的开始时间；基于被调度用于执行其它操作的所述多个调度的开始时间，确定与所述多个候选开始时间中的每个候选开始时间相关联的成本；以及基于与所述多个候选开始时间中的每个候选开始时间相关联的成本，从所述多个候选开始时间中选择所述第一操作的开始时间。

【技术特征摘要】
【国外来华专利技术】2016.12.07 US 62/431,414;2017.01.12 US 15/405,1481.一种包括指令的非瞬态计算机可读介质，所述指令当由一个或多个硬件处理器执行时，使得包括以下各项的操作被执行：识别将周期性地执行第一操作的间隔；识别特定时间段内用于执行所述第一操作的多个候选开始时间；确定被调度用于执行其它操作的多个调度的开始时间；基于被调度用于执行其它操作的所述多个调度的开始时间，确定与所述多个候选开始时间中的每个候选开始时间相关联的成本；以及基于与所述多个候选开始时间中的每个候选开始时间相关联的成本，从所述多个候选开始时间中选择所述第一操作的开始时间。2.如权利要求1所述的介质，其中所述第一操作是数据复制操作。3.如权利要求1所述的介质，其中确定所述多个候选开始时间中的特定候选开始时间的成本包括：识别所述特定时间段内第二操作的开始时间；以及至少基于所述特定时间段内所述特定候选开始时间与所述第二操作的开始时间之间的差异来确定所述特定候选开始时间的成本。4.如权利要求3所述的介质，其中所述特定候选开始时间的成本与所述特定候选开始时间和所述第二操作的开始时间之间...

【专利技术属性】
技术研发人员：J·T·奥布赖恩，王英雷，
申请(专利权)人：甲骨文国际公司，
类型：发明
国别省市：美国,US