CN112684974A - 用于作业管理的方法、设备和计算机程序产品 - Google Patents

Abstract

根据本公开的示例实施例，提供了一种用于作业管理的方法、设备和计算机程序产品。该方法包括在第一设备处，接收由第二设备在第一发送时间发送的第一作业的状态信息，第一作业运行在第二设备上，并且状态信息指示第一作业的完成状况；根据确定状态信息指示第一作业未完成，确定与不同于第一作业的至少一个第二作业相关的发送分布时段，发送分布时段覆盖运行至少一个第二作业的设备向第一设备发送至少一个第二作业的状态信息的相应发送时间；以及向第二设备提供发送分布时段中的第二发送时间的指示，以指示第二设备在第二发送时间向第一设备发送第一作业的另外的状态信息。由此，本方案可以实现灵活的自适应作业状态信息发送。

Description

用于作业管理的方法、设备和计算机程序产品

技术领域

本公开的实施例总体涉及计算机技术，具体涉及用于作业管理的方法、设备和计算机程序产品。

背景技术

备份存储***通常由一个控制设备和多个存储设备组成。控制设备负责接受新的用于备份的作业并将其分配到多个存储设备之一。然后，客户端将针对作业的备份数据传输到该存储设备，并且定期向控制设备发送作业的状态信息，直到作业完成为止。因此，需要适当的作业的状态信息的发送机制。

发明内容

本公开的实施例提供了用于作业管理的方法、设备和计算机程序产品。

在本公开的第一方面，提供了一种用于作业管理的方法。该方法包括：在第一设备处，接收由第二设备在第一发送时间发送的第一作业的状态信息，第一作业运行在第二设备上，并且状态信息指示第一作业的完成状况；根据确定状态信息指示第一作业未完成，确定与不同于第一作业的至少一个第二作业相关的发送分布时段，发送分布时段覆盖运行至少一个第二作业的设备向第一设备发送至少一个第二作业的状态信息的相应发送时间；以及向第二设备提供发送分布时段中的第二发送时间的指示，以指示第二设备在第二发送时间向第一设备发送第一作业的另外的状态信息。

在本公开的第二方面，提供了一种用于作业管理的设备。该设备包括至少一个处理单元和至少一个存储器。至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令。该指令当由至少一个处理单元执行时使得设备执行动作，该动作包括：在第一设备处，接收由第二设备在第一发送时间发送的第一作业的状态信息，第一作业运行在第二设备上，并且状态信息指示第一作业的完成状况；根据确定状态信息指示第一作业未完成，确定与不同于第一作业的至少一个第二作业相关的发送分布时段，发送分布时段覆盖运行至少一个第二作业的设备向第一设备发送至少一个第二作业的状态信息的相应发送时间；以及向第二设备提供发送分布时段中的第二发送时间的指示，以指示第二设备在第二发送时间向第一设备发送第一作业的另外的状态信息。

在本公开的第三方面，提供了一种计算机程序产品。计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括机器可执行指令，机器可执行指令在被执行时使机器实现根据本公开的第一方面所描述的方法的任意步骤。

提供发明内容部分是为了以简化的形式来介绍对概念的选择，它们在下文的具体实施方式中将被进一步描述。发明内容部分无意标识本公开的关键特征或必要特征，也无意限制本公开的范围。

附图说明

通过结合附图对本公开示例性实施例进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施例中，相同的参考标号通常代表相同部件。

图1示出了根据本公开的一些实施例的作业管理环境的示例的示意图；

图2示出了根据本公开的一些实施例的在设备之间的用于作业管理的过程的管道图；

图3示出了根据本公开的一些实施例的发送时间、发送分布时段及作业节点的示例的示意图；

图4示出了根据本公开的一些实施例的作业节点的结构的示例的示意图；

图5示出了根据本公开的一些实施例的接收到第一作业的状态信息之后的发送时间、发送分布时段及作业节点的示例的示意图；

图6示出了根据本公开的一些实施例的确定发送分布时段的示例的示意图；

图7示出了根据本公开的一些实施例的预测资源使用量的示例的示意图；

图8示出了根据本公开的一些实施例的确定第二发送时间的示例的示意图；

图9示出了可以用来实施本公开内容的实施例的示例设备的示意性框图。

在各个附图中，相同或对应的标号表示相同或对应的部分。

具体实施方式

下面将参照附图更详细地描述本公开的优选实施例。虽然附图中显示了本公开的优选实施例，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。

在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。

在备份存储***中，如果并发作业很多，例如数百个客户端的作业同时运行，则控制设备的资源(例如，中央处理单元(CPU))的使用量很高。这是因为客户端的数据传输过程分布在多个存储设备中，而客户端上运行的作业的状态信息只能被发送到控制设备以用于存储在控制设备的数据库中。控制设备的数据库用于存储备份存储***的管理数据，例如客户端信息、作业发送时间、作业状态信息等。控制设备还需要提供数据库中的管理数据，使得其可以被显示给用户。进一步地，控制设备需要建立和断开连接(例如套接字连接)以传输作业的状态信息。同时，出于安全的原因，控制设备还需要对作业的状态信息行加密和解密。可见，在数百个客户端将作业的状态信息同时发送到控制设备时，将消耗控制设备的大量资源。

由于控制设备是备份存储***的核心设备，因此其还负责一些关键任务，例如作业接受、作业分配、与客户端及其他授权设备通信、数据库连接等。如果作业的状态信息的传输占用过多资源，则将严重影响控制设备需要处理的优先级较高的其他任务，甚至将导致其他任务失败。因此，控制设备很容易成为备份存储***的瓶颈。

传统的解决方案是增大作业的状态信息的发送间隔。然而，增大发送间隔将导致作业的状态信息无法及时更新。尤其是在仅存在少量的并发作业的情况下，这样的解决方案所导致的更新问题将更为突出。

根据本公开的示例实施例，提出了一种用于作业管理的改进方案。在该方案中，在第一设备处，接收由第二设备在第一发送时间发送的第一作业的状态信息。第一作业运行在第二设备上，并且状态信息指示第一作业的完成状况。根据确定状态信息指示第一作业未完成，确定与不同于第一作业的至少一个第二作业相关的发送分布时段。发送分布时段覆盖运行至少一个第二作业的设备向第一设备发送至少一个第二作业的状态信息的相应发送时间。向第二设备提供发送分布时段中的第二发送时间的指示，以指示第二设备在第二发送时间向第一设备发送第一作业的另外的状态信息。

以此方式，可以根据未来的其他作业的状态信息的发送时间合理确定这些发送时间所分布于的发送分布时段，并且在所确定的发送分布时段中合理确定一个尚未完成的作业的状态信息的下一次发送时间。由此，本方案可以实现灵活的自适应作业状态信息发送。

在下文中，将结合图1-图9更详细地描述本方案的具体示例。图1示出了根据本公开的一些实施例的作业管理环境100的示例的示意图。作业管理环境100包括备份存储***110、第二设备130和第三设备140。备份存储***110包括用于控制备份存储***110的第一设备120和用于存储备份数据的多个存储设备160-1至160-K(其中K是大于0的整数，在下文中，统称为“存储设备160”)。第一设备120可以访问用于存储备份存储***110的管理数据的数据库170。例如，管理数据可以是运行作业的设备的信息、作业发送时间、作业状态信息等。数据库170可以是第一设备120的本地存储装置和/或是外部存储装置。第一设备120还可以提供所存储的管理数据以用于显示，例如显示给备份存储***110的管理员等。

第一设备120、第二设备130和第三设备140可以包括但不限于云计算设备、大型计算机、个人计算机、桌面计算机、膝上型计算机、平板计算机和个人数字助理等任何具有计算能力的设备。

第一设备120可以执行控制任务，例如接收来自第二设备130和第三设备140的用于备份的作业、将作业要存储的备份数据分配到存储设备160以用于存储、与第二设备130和第三设备140通信等，因此第一设备120有时也可以称为控制设备。

例如，第一设备120可以接收来自第二设备130和第三设备140的第一作业150-1以及第二作业150-2和150-3，并且将这些作业要存储的备份数据分配到多个存储设备160之一以用于存储。然后，第一设备120可以向第二设备130和第三设备140指示所分配的存储设备160，以及指示用于第一作业150-1以及第二作业150-2和150-3的状态信息的发送时间。第二设备130和第三设备140将针对第一作业150-1以及第二作业150-2和150-3的备份数据传输到所分配的存储设备160，并且在所指示的发送时间向控制设备120发送指示第一作业150-1以及第二作业150-2和150-3的完成状况的状态信息，直到作业完成为止(即与该作业对应的备份数据被完成备份)。

在作业尚未完成的情况下，运行作业的设备总是要在未来的某个时间向第一设备120发送作业的状态信息。在下文中，将结合图2-图8对下一次发送时间的确定进行详细描述。

图2示出了根据本公开的一些实施例的用于作业管理的过程200的管道图。例如，过程200涉及由如图1所示的第一设备120和第二设备130。应当理解的是，过程200还可以包括未示出的附加步骤和/或可以省略所示出的步骤，本公开的范围在此方面不受限制。

在210，第一设备120接收由第二设备130在第一发送时间发送的第一作业150-1的状态信息。如上所述，第一作业150-1运行在第二设备120上，并且状态信息指示第一作业150-1的完成状况。正在被运行以向备份存储***110存储备份数据的其他作业被称为第二作业，例如在第二设备120上运行的第二作业150-2和在第二设备120上运行的第二作业150-3。在本文中，为了便于描述，当提及“作业150”时，可以指的是正在被运行以向备份存储***110存储备份数据的任何作业。为了便于理解，将结合图3至图5描述第一设备120接收到状态信息时的操作。

图3示出了根据本公开的一些实施例的发送时间、发送分布时段及作业节点的示例的示意图。如图3所示，作业150的发送时间312-1至312-3(在下文中，统称为“发送时间312”)被示出在时间轴上，其中发送时间312-1指示第二作业150-2的发送时间，发送时间312-2指示第一作业150-1的发送时间，并且发送时间312-3指示第二作业150-3的发送时间。这些发送时间312都落在发送分布时段340内。发送分布时段340具有开始时间322和结束时间332。在初始状态中，由于没有作业运行，可以将发送分布时段340的时间长度设置为期望长度。在下文中，将结合图7描述期望长度的确定。

在某些实施例中，第一设备120可以利用作业链表300来管理与备份存储***110相关的作业150。作业链表300包括多个作业节点310-1至310-3(在下文中，统称为“作业节点310”)。作业节点310-2对应于第一作业150-1，而作业节点310-1和310-3分别对应于第二作业150-2和150-3。因此，作业节点310也可以被映射到其所对应的各个作业150的发送时间312。例如，作业节点310-1映射到第一作业150-1的发送时间312-1，作业节点310-2被映射到第二作业150-2的发送时间150-1，并且作业节点310-3被映射到第二作业150-3的发送时间312-3。

为了便于理解，将结合图4描述作业节点310的具体结构。图4示出了根据本公开的一些实施例的作业节点310的结构的示例的示意图。如图4所示，作业节点310包括作业信息410和指针信息420。作业信息410包括设备标识信息430、作业标识信息440、发送时间信息450和时间间隔信息460。设备标识信息430指示运行作业150的设备的标识。例如，作业节点310-2的设备标识信息430指示运行第一作业150-1的第二设备130的标识。作业标识信息440用于在备份存储***110中唯一标识对应的作业150。

发送时间信息450指示运行作业150的设备要向第一设备120发送该作业150的状态信息的发送时间。例如，作业节点310-2的发送时间信息450指示第二设备130要向第一设备120发送第一作业150-1的时间为“2019.10.17.12:00:00”，即2019年10月17日中午12点0分0秒。时间间隔信息460指示当前作业150的状态信息的发送时间与相邻的下一作业150的状态信息的发送时间之间的时间间隔。例如，如果作业节点310-3的发送时间信息450为“2019.10.17.12:00:15”，即2019年10月17日中午12点0分15秒，则作业节点310-2的时间间隔信息460为15秒。

此外，指针信息420指示当前作业节点的下一作业节点，下一作业节点所对应的作业的状态信息的发送时间在当前作业节点所对应的作业的状态信息的发送时间之后，并且与当前作业节点所对应的作业的状态信息的发送时间相邻。例如，作业节点310-2的指针信息420指示作业节点310-3。

此外，为了方便管理，作业链表300还包括并不对应实际作业150的开始节点320和结束节点330。开始节点320被映射到开始时间322，并且结束节点330被映射到结束时间332。在初始状态中，作业链表300仅包括开始节点320和结束节点330。

在第一设备120接收到由第二设备130在第一发送时间312-2发送的第一作业150-1的状态信息之后，由于第一作业150-1的状态信息的发送已经完成，因此发送分布时段340上将不再存在第一发送时间312-2。

图5示出了根据本公开的一些实施例的接收到第一作业150-1的状态信息之后的发送时间、发送分布时段及作业节点的示例的示意图。如图5所示，第一发送时间312-2从发送分布时段340上删除，并且对应第一作业150-1的作业节点310-2也相应地从作业链表300中删除。此时，对于作业节点310-1而言，其下一作业节点改变为作业节点310-3。因此，第一设备120可以将作业节点310-1的指针信息更新为指示作业节点310-3。进一步地，第一设备120还可以更新作业节点310-1的时间间隔信息，使得更新后的时间间隔信息指示的时间间隔为作业节点310-1的原始时间间隔和作业节点310-2的时间间隔之和。

此外，应理解，虽然第二作业150-2的状态信息的发送时间312-1实际上在第一作业150-1的状态信息的第一发送时间312-2之前，然而可能由于网络拥塞等各种原因，首先在第一设备120处接收到第一作业150-1的状态信息。

在一些情况下，如果第一设备120根据确定状态信息指示第一作业150-1未完成，第一设备120可以确定用于第二设备130再次发送第一作业150-1的状态信息的发送时间。在本公开的实施例中，第一设备120基于其他同样要向第一设备120提供其状态信息的作业(例如第二作业150-2和150-3)的发送时间来动态确定第一作业150-1的状态信息的新的发送时间。继续参考回到图2，具体地，在220，第一设备120确定与不同于第一作业150-1的至少一个第二作业150-2和150-3相关的发送分布时段640。发送分布时段640覆盖运行至少一个第二作业150-2和150-3的设备向第一设备120发送至少一个第二作业150-2和150-3的状态信息的相应发送时间(例如图3中示出的发送时间312-1和312-3)。

相对于原始的发送分布时段340，发送分布时段640是第一设备120为第一作业150-1重新确定的。在某些实施例中，第一设备120可以将当前时间确定为发送分布时段640的开始时间622。相应地，第一设备120可以在作业链表300中创建映射到开始时间622的开始节点620。开始节点620的发送时间信息指示当前时间，并且时间间隔信息指示开始时间与相邻的下一作业150的状态信息的发送时间之间的时间间隔。

此外，第一设备120可以确定发送分布时段640的期望长度，并且基于发送分布时段640的期望长度，确定发送分布时段640的结束时间632。相应地，第一设备120可以在作业链表300中创建映射到结束时间632的结束节点630。

发送分布时段640的期望长度是根据第一设备120的负载和要接收的作业150的状态信息的频率动态改变的。负载可以体现为第一设备120的资源使用量，例如处理资源使用量、存储资源使用量和输入输出使用量等。频率可以体现为未来的作业的发送时间之间的时间间隔。例如，可以将期望长度的初始值为10秒。当负载或频率增大时，期望长度相应地增大。而当负载或频率减小时，期望长度相应地减小。

此外，还可以设置期望长度需要满足条件。例如，可以指定期望长度需要高于的预定时间长度(例如，10秒)。进一步地，为了防止资源使用量过高，还可以指定在具有期望长度的时间段上的资源使用量需要低于的预定使用量阈值(例如，CPU使用量需要低于80％)。为此，第一设备120可以依次预测候选时段t+1、t+2……t+i的资源使用量(其中t表示当前时间，i表示天数)，直到找到满足条件的候选时段为止，并且将候选时段的时间长度确定为期望长度。

为此，在某些实施例中，第一设备120获取第一设备的资源使用量和至少一个第二作业150-2和150-3的状态信息的相应发送时间312-1和312-3，并且基于资源使用量和至少一个第二作业150-2和150-3的状态信息的相应发送时间312-1和312-3来确定期望长度。

具体地，在某些实施例中，第一设备120可以基于至少一个第二作业150-2和150-3的状态信息的相应发送时间312-1和312-3来计算一组时间间隔。该组时间间隔中的每个时间间隔是两个相邻相应发送时间之差。第一设备120可以确定与期望长度相关联的未来的候选时段，并且基于资源使用量和该组时间间隔，确定第一设备120在候选时段上的预期资源使用量。第一设备120根据确定预期资源使用量低于预定使用量阈值并且候选时段的时间长度高于预定时间长度，将时间长度确定为期望长度。

在某些实施例中，可以使用神经网络模型(例如长短期记忆(LSTM)模型)来预测候选时段上的资源使用量。在使用LSTM模型进行预测之前，需要对LSTM模型进行训练。在许多情况下，先前的资源使用量将影响当前的资源使用量。此外，第一设备120要接收的状态信息越多，将导致第一设备120消耗的资源越多。因此，将第一设备120要接收的状态信息的时间间隔，结合先前的资源使用量将获得更准确的预测结果。

为了训练LSTM模型，需要将先前的资源使用量和时间间隔转换为成对的输入和输出序列。因此，可以将时间序列预测问题重新构建为监督学习问题，并且可以将监督学习问题构造为在给定当前时间的资源使用量和即将到来的发送时间的时间间隔的情况下，预测候选时段的资源使用量。

可以使用滑动窗口方法来构建多步预测。表1示出了发送时间及其对应资源使用量。表2示出了将发送时间和资源使用量构造为一个单步预测数据集以用于监督学习，其窗口宽度为w。

表1

表2

输入向量	输出向量
		[C<sub>1</sub>M<sub>1</sub>I<sub>1</sub>ΔT<sub>1</sub>…ΔT<sub>w</sub>]	[C<sub>w+1</sub>M<sub>w+2</sub>I<sub>w+1</sub>]
[C<sub>2</sub>M<sub>2</sub>I<sub>2</sub>ΔT<sub>2</sub>…ΔT<sub>w+1</sub>]	[C<sub>w+2</sub>M<sub>w+2</sub>I<sub>w+2</sub>]
		[C<sub>3</sub>M<sub>3</sub>I<sub>3</sub>ΔT<sub>3</sub>…ΔT<sub>w+2</sub>]	[C<sub>w+3</sub>M<sub>w+3</sub>I<sub>w+3</sub>]
……	……

经训练好的LSTM模型可以用于预测资源使用量。图7示出了根据本公开的一些实施例的预测资源使用量的示例的示意图700。如图7所示，第一设备120可以获取第一设备120的资源使用量710和基于N个第二作业(例如第二作业150-2和150-3)的状态信息的相应发送时间(例如发送时间312-1和312-3)计算的一组时间间隔720，其中N为大于0的整数。第一设备120可以将资源使用量710与该组时间间隔720组织为向量730，并且将该向量730输入到经训练的LSTM模型740中，以预测候选时段上的资源使用量，从而确定期望长度。

返回参考图6，在确定了期望长度之后，第一设备120就可以确定发送分布时段640的结束时间。在某些实施例中，第一设备120可以获取发送至少一个第二作业中的最后一个作业的状态信息的发送时间。假设第二作业150-3为最后一个作业，则第一设备120可以获取第二作业150-3的状态信息的发送时间312-3。

第一设备120可以确定最后一个作业150-3的状态信息的发送时间312-3与发送分布时段640的开始时间622之间的间隔时间长度，并且将该间隔时间长度与期望长度进行比较。在确定期望长度超过间隔时间长度的情况下，第一设备120可以将开始时间622和期望长度相加，以确定发送分布时段640的结束时间632。

另外，在确定期望长度低于间隔时间长度的情况下，第一设备120将期望长度除以第二作业的数目，得到相除结果，以及将相除结果和发送最后一个作业150-3的状态信息的发送时间312-3相加，以确定发送分布时段640的结束时间632。

这是因为在期望长度超过间隔时间长度的情况下，可以直接将发送分布时段640扩展为具有期望长度。而在期望长度低于间隔时间长度的情况下，可以使得发送分布时段640能够以适当的规模收缩。

返回参考图2，在确定发送分布时段之后，在230，第一设备120向第二设备130提供发送分布时段640中的第二发送时间的指示，以指示第二设备130在第二发送时间向第一设备120发送第一作业150-1的另外的状态信息。

在某些实施例中，第一设备120可以确定发送分布时段640中间隔最大的两个相邻时间，其中这里的时间指示开始时间、结束时间以及发送时间。第一设备120可以确定落入在两个相邻时间之间的候选时间作为第二发送时间，并且向第二设备130提供第二发送时间的指示。为了便于理解，将结合图8描述第二发送时间的确定。

图8示出了根据本公开的一些实施例的确定第二发送时间的示例的示意图。如图8所示，第一设备120可以确定发送分布时段640中间隔最大的两个相邻时间是发送时间312-1和312-3，并且确定落入在发送时间312-1和312-3之间的候选时间812作为第二发送时间。在某些实施例中，第一设备120可以确定两个相邻发送时间312-1和312-3正中间的时间作为第二发送时间812。

相应地，第一设备120可以在作业链表300中创建映射到第二发送时间812的作业节点810，并且将作业节点810***在作业节点310-1和310-3之间。例如，第一设备120可以将作业节点310-1的指针信息更新为指示作业节点810，并且将作业节点310-1的时间间隔信息更新为第二发送时间812和第二作业150-2的状态信息的发送时间312-1之差。此外，第一设备120还可以将作业节点810的指针信息设置为指示作业节点310-3，并且将作业节点810的时间间隔信息设置为第二作业150-3的状态信息的发送时间312-3和第二发送时间812之差。

以此方式，可以根据未来的其他作业的状态信息的发送时间结合当前的资源使用量合理确定一个尚未完成的作业的状态信息的下一次发送时间。由此，本方案可以实现灵活的自适应作业状态信息发送。

图9示出了可以用来实施本公开内容的实施例的示例设备900的示意性框图。例如，如图1所示的第一设备120可以由设备900来实施。如图所示，设备900包括中央处理单元(CPU)910，其可以根据存储在只读存储器(ROM)920中的计算机程序指令或者从存储单元980加载到随机访问存储器(RAM)930中的计算机程序指令，来执行各种适当的动作和处理。在RAM 930中，还可存储设备900操作所需的各种程序和数据。CPU 910、ROM 920以及RAM930通过总线940彼此相连。输入/输出(I/O)接口950也连接至总线940。

设备900中的多个部件连接至I/O接口950，包括：输入单元960，例如键盘、鼠标等；输出单元970，例如各种类型的显示器、扬声器等；存储单元980，例如磁盘、光盘等；以及通信单元990，例如网卡、调制解调器、无线通信收发机等。通信单元990允许设备900通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

上文所描述的各个过程和处理，例如过程200，可由处理单元910执行。例如，在一些实施例中，方法300可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元980。在一些实施例中，计算机程序的部分或者全部可以经由ROM 920和/或通信单元990而被载入和/或安装到设备900上。当计算机程序被加载到RAM 930并由CPU 910执行时，可以执行上文描述的过程200的一个或多个动作。

本公开可以是方法、装置、***和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于执行本公开的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本公开操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本公开的各个方面。

这里参照根据本公开实施例的方法、装置(***)和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理单元，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理单元执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

附图中的流程图和框图显示了根据本公开的多个实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (21)

1.一种用于作业管理的方法，包括：

在第一设备处，接收由第二设备在第一发送时间发送的第一作业的状态信息，所述第一作业运行在所述第二设备上，并且所述状态信息指示所述第一作业的完成状况；

根据确定所述状态信息指示所述第一作业未完成，确定与不同于所述第一作业的至少一个第二作业相关的发送分布时段，所述发送分布时段覆盖运行所述至少一个第二作业的设备向所述第一设备发送所述至少一个第二作业的状态信息的相应发送时间；以及

向所述第二设备提供所述发送分布时段中的第二发送时间的指示，以指示所述第二设备在所述第二发送时间向所述第一设备发送所述第一作业的另外的状态信息。

2.根据权利要求1所述的方法，其中确定所述发送分布时段包括：

将当前时间确定为所述发送分布时段的开始时间；

确定所述发送分布时段的期望长度；以及

基于所述发送分布时段的所述期望长度，确定所述发送分布时段的结束时间。

3.根据权利要求2所述的方法，其中确定所述期望长度包括：

获取所述第一设备的资源使用量和所述至少一个第二作业的状态信息的所述相应发送时间；以及

基于所述资源使用量和所述至少一个第二作业的状态信息的所述相应发送时间来确定所述期望长度。

4.根据权利要求3所述的方法，其中获取所述资源使用量包括获取以下中的至少一项：

所述第一设备的处理资源使用量；

所述第一设备的存储资源使用量；以及

所述第一设备的输入输出使用量。

5.根据权利要求3所述的方法，其中基于所述资源使用量和所述至少一个第二作业的状态信息的所述相应发送时间来确定所述期望长度包括：

基于所述至少一个第二作业的状态信息的所述相应发送时间来计算一组时间间隔，所述一组时间间隔中的每个时间间隔是两个相邻相应发送时间之差；

确定与所述期望长度相关联的未来的候选时段；

基于所述资源使用量和所述一组时间间隔，确定所述第一设备在所述候选时段上的预期资源使用量；

根据确定所述预期资源使用量低于预定使用量阈值并且所述候选时段的时间长度高于预定时间长度，将所述时间长度确定为所述期望长度。

6.根据权利要求2所述的方法，其中确定所述发送分布时段的所述结束时间包括：

获取发送所述至少一个第二作业中的最后一个作业的状态信息的发送时间；以及

根据确定所述期望长度超过发送所述最后一个作业的状态信息的所述发送时间与所述发送分布时段的所述开始时间之间的间隔时间长度，

将所述开始时间和所述期望长度相加，以确定所述发送分布时段的所述结束时间；以及

根据确定所述期望长度低于所述间隔时间长度，

将所述期望长度除以所述至少一个第二作业的数目，得到相除结果，以及

将所述相除结果和发送所述最后一个作业的状态信息的所述发送时间相加，以确定所述发送分布时段的所述结束时间。

7.根据权利要求1所述的方法，其中向所述第二设备提供所述发送分布时段中的所述第二发送时间的所述指示包括：

确定所述发送分布时段中间隔最大的两个相邻时间；

确定落入在所述两个相邻时间之间的候选时间作为所述第二发送时间；以及

向所述第二设备提供所述第二发送时间的所述指示。

8.一种用于作业管理的设备，包括：

至少一个处理单元；

至少一个存储器，所述至少一个存储器被耦合到所述至少一个处理单元并且存储用于由所述至少一个处理单元执行的指令，所述指令当由所述至少一个处理单元执行时，使得所述设备执行动作，所述动作包括：

在第一设备处，接收由第二设备在第一发送时间发送的第一作业的状态信息，所述第一作业运行在所述第二设备上，并且所述状态信息指示所述第一作业的完成状况；

根据确定所述状态信息指示所述第一作业未完成，确定与不同于所述第一作业的至少一个第二作业相关的发送分布时段，所述发送分布时段覆盖运行所述至少一个第二作业的设备向所述第一设备发送所述至少一个第二作业的状态信息的相应发送时间；以及

向所述第二设备提供所述发送分布时段中的第二发送时间的指示，以指示所述第二设备在所述第二发送时间向所述第一设备发送所述第一作业的另外的状态信息。

9.根据权利要求8所述的设备，其中确定所述发送分布时段包括：

将当前时间确定为所述发送分布时段的开始时间；

确定所述发送分布时段的期望长度；以及

基于所述发送分布时段的所述期望长度，确定所述发送分布时段的结束时间。

10.根据权利要求9所述的设备，其中确定所述期望长度包括：

获取所述第一设备的资源使用量和所述至少一个第二作业的状态信息的所述相应发送时间；以及

基于所述资源使用量和所述至少一个第二作业的状态信息的所述相应发送时间来确定所述期望长度。

11.根据权利要求10所述的设备，其中获取所述资源使用量包括获取以下中的至少一项：

所述第一设备的处理资源使用量；

所述第一设备的存储资源使用量；以及

所述第一设备的输入输出使用量。

12.根据权利要求10所述的设备，其中基于所述资源使用量和所述至少一个第二作业的状态信息的所述相应发送时间来确定所述期望长度包括：

基于所述至少一个第二作业的状态信息的所述相应发送时间来计算一组时间间隔，所述一组时间间隔中的每个时间间隔是两个相邻相应发送时间之差；

确定与所述期望长度相关联的未来的候选时段；

基于所述资源使用量和所述一组时间间隔，确定所述第一设备在所述候选时段上的预期资源使用量；

根据确定所述预期资源使用量低于预定使用量阈值并且所述候选时段的时间长度高于预定时间长度，将所述时间长度确定为所述期望长度。

13.根据权利要求9所述的设备，其中确定所述发送分布时段的所述结束时间包括：

获取发送所述至少一个第二作业中的最后一个作业的状态信息的发送时间；以及

根据确定所述期望长度超过发送所述最后一个作业的状态信息的所述发送时间与所述发送分布时段的所述开始时间之间的间隔时间长度，

将所述开始时间和所述期望长度相加，以确定所述发送分布时段的所述结束时间；以及

根据确定所述期望长度低于所述间隔时间长度，

将所述期望长度除以所述至少一个第二作业的数目，得到相除结果，以及

将所述相除结果和发送所述最后一个作业的状态信息的所述发送时间相加，以确定所述发送分布时段的所述结束时间。

14.根据权利要求8所述的设备，其中向所述第二设备提供所述发送分布时段中的所述第二发送时间的所述指示包括：

确定所述发送分布时段中间隔最大的两个相邻时间；

确定落入在所述两个相邻时间之间的候选时间作为所述第二发送时间；以及

向所述第二设备提供所述第二发送时间的所述指示。

15.一种计算机程序产品，所述计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括机器可执行指令，所述机器可执行指令在被执行时使机器执行动作，所述动作包括：

在第一设备处，接收由第二设备在第一发送时间发送的第一作业的状态信息，所述第一作业运行在所述第二设备上，并且所述状态信息指示所述第一作业的完成状况；

根据确定所述状态信息指示所述第一作业未完成，确定与不同于所述第一作业的至少一个第二作业相关的发送分布时段，所述发送分布时段覆盖运行所述至少一个第二作业的设备向所述第一设备发送所述至少一个第二作业的状态信息的相应发送时间；以及

向所述第二设备提供所述发送分布时段中的第二发送时间的指示，以指示所述第二设备在所述第二发送时间向所述第一设备发送所述第一作业的另外的状态信息。

16.根据权利要求15所述的计算机程序产品，其中确定所述发送分布时段包括：

将当前时间确定为所述发送分布时段的开始时间；

确定所述发送分布时段的期望长度；以及

基于所述发送分布时段的所述期望长度，确定所述发送分布时段的结束时间。

17.根据权利要求16所述的计算机程序产品，其中确定所述期望长度包括：

获取所述第一设备的资源使用量和所述至少一个第二作业的状态信息的所述相应发送时间；以及

基于所述资源使用量和所述至少一个第二作业的状态信息的所述相应发送时间来确定所述期望长度。

18.根据权利要求17所述的计算机程序产品，其中获取所述资源使用量包括获取以下中的至少一项：

所述第一设备的处理资源使用量；

所述第一设备的存储资源使用量；以及

所述第一设备的输入输出使用量。

19.根据权利要求17所述的计算机程序产品，其中基于所述资源使用量和所述至少一个第二作业的状态信息的所述相应发送时间来确定所述期望长度包括：

基于所述至少一个第二作业的状态信息的所述相应发送时间来计算一组时间间隔，所述一组时间间隔中的每个时间间隔是两个相邻相应发送时间之差；

确定与所述期望长度相关联的未来的候选时段；

基于所述资源使用量和所述一组时间间隔，确定所述第一设备在所述候选时段上的预期资源使用量；

根据确定所述预期资源使用量低于预定使用量阈值并且所述候选时段的时间长度高于预定时间长度，将所述时间长度确定为所述期望长度。

20.根据权利要求16所述的计算机程序产品，其中确定所述发送分布时段的所述结束时间包括：

获取发送所述至少一个第二作业中的最后一个作业的状态信息的发送时间；以及

根据确定所述期望长度超过发送所述最后一个作业的状态信息的所述发送时间与所述发送分布时段的所述开始时间之间的间隔时间长度，

将所述开始时间和所述期望长度相加，以确定所述发送分布时段的所述结束时间；以及

根据确定所述期望长度低于所述间隔时间长度，

将所述期望长度除以所述至少一个第二作业的数目，得到相除结果，以及

将所述相除结果和发送所述最后一个作业的状态信息的所述发送时间相加，以确定所述发送分布时段的所述结束时间。

21.根据权利要求15所述的计算机程序产品，其中向所述第二设备提供所述发送分布时段中的所述第二发送时间的所述指示包括：

确定所述发送分布时段中间隔最大的两个相邻时间；

确定落入在所述两个相邻时间之间的候选时间作为所述第二发送时间；以及

向所述第二设备提供所述第二发送时间的所述指示。

Images