CN103176862B - 用于管理数据备份任务的设备和方法 - Google Patents

Abstract

本发明的实施方式涉及用于管理数据备份任务的设备和方法。特别地，公开了一种用于管理对数据进行备份的备份任务的设备，包括：执行时间计算装置，配置用于计算所述备份任务的执行时间；执行路径确定装置，配置用于确定所述备份任务的执行路径；以及冲突检测装置，配置用于基于所述执行时间和所述执行路径，检测所述备份任务是否与其他备份任务存在冲突。还公开了相应的方法。利用本发明的技术方案，可以按照更为有效、高效和智能的方式管理数据备份任务的调度和执行。

Description

用于管理数据备份任务的设备和方法

技术领域

本发明的实施方式总体上涉及数据处理领域，更具体地，涉及用于管理数据备份任务的设备和方法。

背景技术

在很多情况下，常常需要对计算设备上的各种数据进行备份。例如，可以对数据库中的记录、数据中心中的数据、操作系统上的文件以及它们的相关状态等信息进行备份。用于执行此类备份的过程可以称为“数据备份任务”或者“数据备份作业”(以下简称“备份任务”)。备份任务负责把将要备份的数据从其目前运行的主机计算系统复制到通常与该主机计算系统分离的另一设备中。在诸如数据库、数据中心、分布式作业处理、作业批处理等应用场景中，常常需要频繁地对系统内的数据进行备份，以便确保数据完整性、一致性和数据安全。

每个备份任务可以具有与之关联的备份规范或说明(specification)，用于定义该备份任务要备份的数据、数据的源、数目的目的地、备份所采用的方式和手段、执行时间需求以及各种与备份操作有关的其他信息。

已经存在专门用于执行备份任务的应用或者系统。然而，当需要同时运行两个或者更多备份任务时，现有技术中的此类应用或者系统的性能将会受到显著影响。这是因为在不同备份任务的运行期间，可能需要对共同的资源进行操作，这可能引起备份任务的等待以及资源使用负载的增加。因此，为了适当地为多个备份任务制定合理的调度方案，用户(例如，管理员)通常需要仔细地选择备份任务的执行时机，以避免备份任务之间相互影响。

在这种情况下，用户需要跟踪各个备份任务的执行情况，并且估算每个备份任务的预计完成时间。然而，在例如大规模的数据中心之类的情况下，备份应用或者系统通常管理着数目巨大的备份任务。跟踪和估计每个备份任务的执行情况是困难的甚至是不可行的。

为此，本领域中需要一种更为有效、智能和高效地管理数据备份任务的技术方案。

发明内容

为了缓解上述问题，本发明提供一种更为有效地管理数据备份任务设备和方法。

在本发明的一个方面，提供一种用于管理对数据进行备份的备份任务的设备。该系统包括：执行时间计算装置，配置用于计算所述备份任务的执行时间；执行路径确定装置，配置用于确定所述备份任务的执行路径；以及冲突检测装置，配置用于基于所述执行时间和所述执行路径，检测所述备份任务是否与其他备份任务存在冲突。

在本发明的另一方面，提供一种用于管理对数据进行备份的备份任务的方法。该方法包括：计算所述备份任务的执行时间；确定所述备份任务的执行路径；以及基于所述执行时间和所述执行路径，检测所述备份任务是否与其他备份任务存在冲突。

通过下文详细描述将会理解，根据本发明的实施方式，可以自动地分析每个备份任务的执行时间和执行路径，从而在实际运行备份任务之前便可以检测可能影响系统性能的备份任务之间的潜在冲突。而且，在创建新的备份任务时，可以首先预判它与已经调度或者执行的备份任务之间是否存在冲突，并将可能存在的冲突提示给用户。不仅如此，还可以智能地向用户建议可行的备份任务调度方案。另外，本发明的实施方式还允许用户交互地指定针对备份任务的特定需求信息，并且在生成备份任务调度方案时将此类需求信息纳入考虑。

以此方式，本发明的实施方式可以比现有技术更为有效和智能地实现对备份任务的管理。

附图说明

通过参考附图阅读下文的详细描述，本发明实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本发明的若干实施方式，其中：

图1示出了本发明的实施方式可以实现于其中的示例性系统101的框图；

图2示出了根据本发明一个示例性实施方式的用于管理备份任务的设备200的框图；

图3示出了根据本发明一个示例性实施方式的用于管理备份任务的方法300的流程图；以及

图4示出了适合用来实践本发明实施方式的计算机系统400的框图。

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

具体实施方式

下面将参考附图中示出的若干示例性实施方式来描述本发明的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明，而并非以任何方式限制本发明的范围。

首先参考图1，其示出了本发明的实施方式可以实现于其中的示例性系统101的框图。

如图1所示，系统101包括根据本发明实施方式的备份任务管理设备100，其用于管理对信息进行备份的备份任务或备份作业。设备100的示例将在下文详述。

系统101包括元数据存储库106，用于存储与备份任务相关的元数据。在此使用的术语“元数据”是指与备份任务的执行所需要的信息有关的数据。作为示例，与备份任务相关的元数据可以包括但不限于：待备份数据的类型，待备份数据的源和目的地，备份任务的说明或规范，备份任务的加密和解密信息(在需要进行加密以确保备份数据安全的情况下)，待备份数据应该由哪个或哪些数据移动器负责处理，与备份任务有关的特殊用户要求，等等。元数据存储库106例如可以位于专门的元数据服务器上(图中未示出)。备选地，元数据存储库106也可以与其他记录(例如，下文描述的历史记录104)位于相同的物理机器上。

系统101还包括数据移动器102，其耦合至元数据存储库106，以便利用备份任务元数据来移动待备份的数据。例如，数据移动器102通常在备份任务执行期间负责把要备份的数据从数据源108移动到数据目的地110。数据源108是待备份的数据目前所驻留的位置，数据目的地110是待备份数据的目标位置。可以理解，数据目的地110通常是不同于数据源108的位置，但是这并不是必须的。特别地，数据移动器102例如可以实现为专门的设备(例如，专用服务器)，也可以与其他设备共同驻留于相同的物理机器上。

如图所示，系统101还可以包括历史记录存储库104，其用于记录与备份任务有关的历史，例如，已完成的每个备份任务的开始时间、持续时间、结束时刻、执行路径、所备份数据的类型、待备份数据的状态、待备份数据的标识(ID)，等等。历史记录存储库104耦合至备份任务管理设备100并且是备份任务管理设备100可访问的。由此，备份任务管理设备100可以在管理备份任务时检索和使用历史记录存储库104所存储的信息。

注意，根据本发明的实施方式，历史记录存储库104和元数据存储库106可以利用任何目前已知或将来开发的适当技术来实现。例如，存储库104和/或106可以实现为数据库，例如关系数据库或者其他类型的数据库。备选地，存储库104和/或106的其他实施方式也是可行的。本发明的范围在此方面不受限制。

另外，还应注意，根据本发明的实施方式，系统101中的各个组成部分之间的耦合可以利用各种方式实现。例如，耦合可以包括但不限于：有线和/或网络连接，基于光、电、磁等各种介质的连接，近场通信连接，应用或进程间通信连接，等等。本发明的范围在此方面亦不受限制。

下面参考图2，详细描述根据本发明实施方式的用于管理备份任务的设备200。应当理解，图2示意性示出的设备200可被认为是上文结合图1描述的备份任务管理设备100的一种示例性实施方式。

如图2所示，根据本发明的实施方式，设备200包括执行时间计算装置202，其可配置用于计算备份任务的执行时间。

注意，在此使用的术语“执行时间”是指备份任务处于运行状态的时间段，其可以由备份任务启动的开始时刻和备份任务完成的结束时刻来定义。当然，执行时间可以等效地由备份任务的开始时刻和备份任务的持续时间来定义。

根据本发明的实施方式，对于任何给定的备份任务，执行时间计算装置202可以按照各种适当的方式来计算或者说预测对该备份任务的执行时间。例如，根据本发明的某些实施方式，备份任务的执行时间可以根据先前已经完成的其他备份任务的执行时间来估计。

具体而言，在这样的实施方式中，执行时间计算装置202可以包括收集装置(图中未示出)，其配置用于收集在给定时段内已经完成的至少一个先前备份任务的执行时间。

如图1所示并如上文所述，备份任务管理设备可以耦合至历史记录存储库(例如，图1中示出的历史记录存储库104)，并且历史记录存储库中可以保存每个已经完成的备份任务有关的情况。在某些实施方式中，这样的历史记录可以按照表(table)的形式被组织和保存在历史记录存储库中。收集装置可以与历史记录存储库通信，以从其获取关于一个或多个已经完成的先前备份任务的执行时间，例如，先前备份任务的开始时刻、持续时间和/或结束时刻。

特别地，收集装置可以收集在给定时段内完成的先前备份任务的执行时间，该给定时段可以是自动确定的也可以是人工确定的，例如过去的1小时、1天、1周、任意指定的时段，等等。另外，收集装置可以收集任意数目的已完成备份任务的执行时间，该数目同样可以自动地或者人工地确定。

而且，收集装置可以收集任意类型的已完成备份任务的执行时间，也可以收集与当前所考虑的备份任务具有相同或相似类型、规范或调度需求的已完成备份任务的执行时间。可以理解，这些信息可以通过访问元数据存储库(例如，图1中示出的元数据存储库106)来获得。

除了收集装置之外，执行时间计算装置202还可以包括估计装置(图中未示出)。估计装置可以配置用于至少部分地基于由收集装置收集的至少一个先前备份任务的执行时间，来估计当前所考虑的备份任务的执行时间。

例如，在某些实施方式中，执行时间计算装置202中的估计装置计算所获取的至少一个先前备份任务的执行时间的平均值(例如，算术平均值、移动平均值、加权平均值，等等)，并且将该平均值用作当前备份任务的执行时间。特别地，在计算加权平均值的实施方式中，可以给予与当前备份任务具有类似状态、规范或调度需求的已完成备份任务以较高的权重，而给予其他备份任务以较低的权重。

当然，通过计算先前已完成备份任务的平均执行时间来估计当前备份任务的执行时间仅仅是示例性的，其他方案也是可行的。例如，作为备选方案，估计装置例如也可以将先前已完成备份任务的最大执行时间或者最小执行时间作为当前备份任务的执行时间。或者，估计装置可以利用其他任何适当的计算公式从先前已完成的备份任务的执行时间导出对当前备份任务的执行时间。本发明的范围在此方面不受限制。

注意，上文描述的利用收集装置和估计装置来计算备份任务的执行时间的实施方式仅仅是示例性的。执行时间计算装置202还可以按照其他方式来计算备份任务的执行时间。例如，可以将备份任务划分为预定的类别，并且根据经验人工指定每个类别的备份任务的执行时间(此时，执行时间可被视为经验值)。这样的经验值同样可以保存在历史记录存储库中。在操作中，对于任何给定的备份任务，可以首先确定其类别，而后通过查表的方式直接确定其执行时间。

此外，执行时间计算装置202不一定完全根据先前备份任务的执行时间来计算当前所考虑的备份任务的执行时间。换言之，在预计一个备份任务的执行时间时，其他因素也可以被纳入考虑。例如，执行时间计算装置202在计算或估计备份任务的执行时间时还可以考虑相应计算设备的计算能力、存储能力、网络情况、其他资源的可用情况，等等。

实际上，基于本发明给出的启示，本领域技术人员可以根据实际情况想到任何其他适当的手段来计算或估计备份任务的执行时间。本发明的范围在此方面不受限制。

继续参考图2，根据本发明的实施方式，设备200还可以包括执行路径确定装置204，配置用于确定备份任务的执行路径。

在此使用的术语“执行路径”是指在备份任务的运行过程中，由其操作所涉及的节点组成的路径。这些节点可以是实体设备，例如计算机、存储设备，等等；也可以是应用或进程。

根据本发明的实施方式，执行路径确定装置204可以包括路径节点确定装置(图中未示出)，其配置用于确定组成执行路径的节点。作为示例，执行路径中的节点可以包括数据源节点，它是待备份数据的来源。例如，数据源节点可以是计算机或者存储设备。相应地，执行路径中的节点还可以包括数据目的地节点，它是待备份数据的目的地。与数据源节点类似，数据目的地节点同样可以是计算机或者存储设备。

执行路径中的节点还可以包括元数据节点，其维护和管理与备份任务相关的元数据。元数据例如包括备份任务的类型，待备份数据的源和目的地，备份任务的规范，备份任务的加密和解密信息，与备份任务有关的特殊用户要求，等等。元数据节点例如可以实现为专门管理元数据的服务器，这种服务器通常可以包括如图1所示的元数据存储库106。

另外，执行路径中的节点还可以包括数据移动节点，其在备份任务的运行期间移动待备份的数据，例如，将数据从数据源节点移动到数据目的地节点，或者移动到任何适当的中间过渡节点。数据源节点通常被实现为专门负责数据移动的数据移动器，例如上文结合图1描述的数据移动器102。数据移动器可以定位在专用服务器，也可以与例如元数据节点共存于相同的物理机器。

根据本发明的实施方式，执行路径确定装置204中的路径节点确定装置可以根据实际情况和需要确定上述节点中的一类或多类。此外，其他执行路径节点也是可能的，上文描述的仅仅是非限制性的示例。

返回上文描述的执行时间计算装置202，根据本发明的某些优选实施方式，执行时间计算装置202可以包括节点时间计算装置(图中未示出)。对于给定的备份任务，节点时间计算装置配置用于计算该备份任务中涉及一个或多个执行路径节点的操作的执行时间。

作为示例，节点时间估计装置可以计算备份任务中与数据移动节点有关的操作的时段(例如，由开始时刻和持续时间或者结束时刻定义)。类似地，同样可以计算备份任务重涉及其他路径节点的操作的时间。与宏观执行时间的计算类似，特定于节点的执行时间的计算或估计同样可以基于先前完成的备份任务的历史记录，当然这并不是必须的。

除了组成执行路径的节点之外，这些节点之间的操作顺序关系或者说依赖关系对于备份任务也可能产生影响。由此，根据本发明的某些实施方式，执行路径确定装置204可以包括节点顺序确定装置(图中未示出)，配置用于确定各个节点在执行路径节点中的顺序。这例如可以根据备份任务的备份规范、说明或者调度需求而获得。

继续参考图2，根据本发明的实施方式，设备200还包括冲突检测装置206，其配置用于基于执行时间计算装置202提供的执行时间和执行路径确定装置204确定的执行路径，检测系统中的两个或更多备份任务之间的潜在冲突。

具体而言，在本发明的某些实施方式中，冲突检测装置206可以包括第一冲突检测装置(图中未示出)，其配置用于通过确定两个备份任务的执行时间和执行路径二者是否存在重叠，来检测这两个备份任务之间的冲突。换言之，在这样的实施方式中，如果两个备份任务的执行时间存在至少部分重叠，并且这两个备份任务的执行路径也存在至少部分重叠(即，至少某些路径节点是相同的)，则认为这两个备份任务存在冲突。

考虑一个具体示例，假设存在两个备份任务，即，备份任务A和备份任务B。进一步假设，备份任务A的备份预计从上午9点开始，持续1小时，备份任务B的备份预计从上午9:30开始，持续2小时。而且，备份任务A和备份任务B在操作过程中需要借助于相同的数据移动器来移动各自的数据。此时，第一冲突检测装置可以确定：备份任务A和备份任务B的备份存在潜在冲突。

备选地或附加地，在执行时间计算装置202包括节点时间计算装置的实施方式中，冲突检测装置206还可以包括第二冲突检测装置(图中未示出)。第二冲突检测装置配置用于通过确定两个备份任务中涉及一个或多个执行路径节点的操作的执行时间是否存在重叠，来检测这两个备份任务是否存在冲突。

具体而言，在这样的实施方式中，执行时间计算装置202中的节点时间估计装置可以计算备份任务中涉及一个或多个执行路径节点的操作的执行时间，这已经在上文详述。由此，第二冲突检测装置可以配置用于以每个执行路径节点为基础，确定两个备份任务是否会在重叠的时间段经过相同的执行路径节点。以此方式，可以更为有效地检测冲突。

仍然考虑上文描述的备份任务A和备份任务B的示例。第二冲突检测装置可从节点时间计算装置获得节点级别的执行时间，从而能够确定备份任务A和备份任务B是否会在相同的时段经过相同的执行路径节点。如果不会，则即使两个备份任务的执行时间在宏观上存在重叠，但仍然可以认为二者之间不存在冲突。

不仅如此，在一些进一步的优选实施方式中，第二冲突检测装置还可以进一步确定存在时间重叠的执行路径节点的类型以用于冲突检测。

例如，假设备份任务A和备份任务B需要在重叠的时段使用相同的数据移动器来拷贝数据。此时，由于数据移动器的使用通常是互斥性的，因此第二检测装置可以确定备份任务A和备份任务B存在冲突。另一方面，如果备份任务A和备份任务B需要在重叠的时段访问元数据节点(例如，元数据存储库)并且元数据节点支持并发访问，则可以尽管备份任务A和备份任务B在宏观级别和执行路径节点级别都存在时间重叠，但是第二冲突检测装置仍然认为这两个备份任务不存在冲突。

继续参考图2，在本发明的某些可选实施方式中，设备200还可以包括调度装置208，其配置用于至少部分地基于冲突检测装置206的输出来调度备份任务。

例如，在新建一个调度任务时，调度装置208可以将该调度任务安排在不会与其他调度任务发生冲突的时段执行。又如，在本发明的某些实施方式中，调度装置208可以自动地重新安排存在冲突的备份任务，使其在时间上不存在重叠。备选地，调度装置208还可以通过重新安排各个备份任务对执行路径中各个节点的访问时机来避免冲突。

在某些可选实施方式中，设备200可以包括需求信息接收装置210，其可以配置用于从用户接收关于备份任务的调度需求信息。例如，用户可以交互地指定某些备份任务应当在特定的时段执行、应当在特定的时刻开始、应当在特定的时刻结束、具有特定的优先级，等等。在这些实施方式中，调度装置208可以在确定备份任务的调度方案时将用户提供的调度需求信息纳入考虑。特别地，如果用户针对多个备份任务提供的调度需求存在矛盾，则设备200可以向用户提供指示此矛盾的反馈。

根据本发明的实施方式，调度装置208在确定针对多个备份任务的调度方案之后，可以自动地执行该方案。备选地，也可以将所确定的调度方案推荐给用户，以便用户审核和/或修改。

应当理解，上文参考图2描述的设备200可以利用各种方式实现。例如，在某些实施方式中，设备200可以利用软件和/或固件来实现。备选地或附加地，设备200可以部分地或者完全地基于硬件来实现。例如，设备200可以实现为集成电路(IC)芯片或专用集成电路(ASIC)。设备200也可以实现为片上系统(SOC)。现在已知或者将来开发的其他方式也是可行的，本发明的范围在此方面不受限制

下面参考图3，其示出了根据本发明一个示例性实施方式的用于管理备份任务的方法300的流程图。应当理解，方法300中示出的步骤仅仅是示意性的。例如，这些步骤可以按照不同的顺序执行甚至并行执行。此外，方法300也可以包括附加的步骤，替换某些步骤，或者省略某些步骤。

方法300开始之后，在步骤S302，计算所述备份任务的执行时间。根据某些实施方式，计算所述备份任务的执行时间包括：收集在给定时段内已经完成的至少一个先前备份任务的执行时间；以及至少部分地基于所述至少一个先前备份任务的执行时间来估计当前备份任务的执行时间。此外，在某些可选实施方式中，计算所述备份任务的执行时间包括：计算所述备份任务中涉及至少一个所述节点的操作的执行时间。

接下来，方法300进行到步骤S304，在此确定所述备份任务的执行路径。根据本发明的某些可选实施方式，确定所述备份任务的执行路径包括：确定组成备份任务的执行路径的节点。执行路径节点包括以下至少一个：数据源节点，其是要备份的所述数据的源；元数据节点，其维护和管理与所述备份任务相关的元数据；数据移动节点，其移动要备份的所述数据；以及数据目的地节点，其是要备份的所述数据的目的地。此外，可选地，确定备份任务的执行路径还可以包括：确定上述节点在执行路径中的顺序。

方法300继而进行到步骤S306，在此基于所述执行时间和所述执行路径，检测所述备份任务是否与其他备份任务存在冲突。根据本发明的某些可选实施方式，基于所述执行时间和所述执行路径，检测所述备份任务是否与其他备份任务存在冲突包括：通过确定所述备份任务与所述其他备份任务的所述执行时间和所述执行路径是否存在重叠来检测所述冲突。另外，根据本发明的某些可选实施方式，基于所述执行时间和所述执行路径检测所述备份任务是否与其他备份任务存在冲突还可以包括：通过确定所述备份任务与所述其他备份任务中涉及至少一个所述节点的操作的执行时间是否存在重叠来检测所述冲突。

方法300还包括可选步骤S308，在此从用户接收关于所述备份任务的调度需求信息。接下来方法300可以进行到可选步骤S310，在此基于对冲突的检测，以及可选地基于在步骤S308接收到的调度需求信息，调度备份任务。所确定的调度方案可以被推荐给用户，也可以自动地执行。

方法300在步骤S310完成之后结束。

应当理解，结合图3描述的方法300可以由结合图2描述的设备200来执行。特别地，方法300中的各个步骤可以由设备200中的相应装置来执行。由此，上文参考设备200描述的各种特征均适用于方法300中的各个步骤，在此不再赘述。

下面参考图4，其示出了适于用来实践本发明实施方式的计算机系统400的示意性框图。例如，图4所示的计算机系统400可以用于实现如上文描述的备份任务管理设备100或200、数据移动器、元数据服务器、执行备份任务的主机系统和/或保存备份数据的备份系统，等等。

如图4所示，计算机系统可以包括：CPU(中央处理单元)401、RAM(随机存取存储器)402、ROM(只读存储器)403、系统总线404、硬盘控制器405、键盘控制器406、串行接口控制器407、并行接口控制器408、显示控制器409、硬盘410、键盘411、串行外部设备412、并行外部设备413和显示器414。在这些设备中，与系统总线404耦合的有CPU 401、RAM 402、ROM 403、硬盘控制器405、键盘控制器406、串行控制器407、并行控制器408和显示控制器409。硬盘410与硬盘控制器405耦合，键盘411与键盘控制器406耦合，串行外部设备412与串行接口控制器407耦合，并行外部设备413与并行接口控制器408耦合，以及显示器414与显示控制器409耦合。应当理解，图4所述的结构框图仅仅为了示例的目的而示出的，而不是对本发明范围的限制。在某些情况下，可以根据具体情况而增加或者减少某些设备。

如上所述，设备200可以实现为纯硬件，例如芯片、ASIC、SOC等。这些硬件可以集成在计算机系统400中。此外，本发明的实施方式也可以通过计算机程序产品的形式实现。例如，参考图3描述的方法300可以通过计算机程序产品来实现。该计算机程序产品可以存储在例如图4所示的RAM 404、ROM 404、硬盘410和/或任何适当的存储介质中，或者通过网络从适当的位置下载到计算机系统400上。计算机程序产品可以包括计算机代码部分，其包括可由适当的处理设备(例如，图4中示出的CPU 401)执行的程序指令。所述程序指令至少可以包括用于实现方法300的步骤的指令。

上文已经结合若干具体实施方式阐释了本发明的精神和原理。根据本发明的实施方式，可以自动地分析每个备份任务的执行时间和执行路径，从而在实际运行备份任务之前便可以检测可能影响系统性能的备份任务之间的潜在冲突。而且，在创建新的备份任务时，可以首先预判它与已经调度或者执行的备份任务之间是否存在冲突，并将可能存在的冲突提示给用户。不仅如此，还可以智能地向用户建议可行的备份任务调度方案。另外，本发明的实施方式还允许用户交互地指定针对备份任务的特定需求信息，并且在生成备份任务调度方案时将此类需求信息纳入考虑。以此方式，可以比现有技术更为有效和智能地实现对备份任务的管理。

应当注意，本发明的实施方式可以通过硬件、软件或者软件和硬件的结合来实现。硬件部分可以利用专用逻辑来实现；软件部分可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域的普通技术人员可以理解上述的设备和方法可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本发明的设备及其模块可以由诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用由各种类型的处理器执行的软件实现，也可以由上述硬件电路和软件的结合例如固件来实现。

说明书中提及的通信网络可以包括各类网络，包括但不限于局域网(“LAN”)，广域网(“WAN”)，根据IP协议的网络(例如，因特网)以及端对端网络(例如，ad hoc对等网络)。

应当注意，尽管在上文详细描述中提及了设备的若干装置或子装置，但是这种划分仅仅并非强制性的。实际上，根据本发明的实施方式，上文描述的两个或更多装置的特征和功能可以在一个装置中具体化。反之，上文描述的一个装置的特征和功能可以进一步划分为由多个装置来具体化。

此外，尽管在附图中以特定顺序描述了本发明方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。相反，流程图中描绘的步骤可以改变执行顺序。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

虽然已经参考若干具体实施方式描述了本发明，但是应该理解，本发明并不限于所公开的具体实施方式。本发明旨在涵盖所附权利要求的精神和范围内所包括的各种修改和等同布置。所附权利要求的范围符合最宽泛的解释，从而包含所有这样的修改及等同结构和功能。

Claims (17)

1.一种用于管理对数据进行备份的备份任务的设备，包括：

执行时间计算装置，配置用于计算所述备份任务的执行时间；

执行路径确定装置，配置用于确定所述备份任务的包括多个节点的执行路径以及所述节点在所述执行路径中的顺序；以及

冲突检测装置，配置用于基于所述备份任务与其他备份任务的所述执行时间和所述执行路径是否存在重叠，检测所述备份任务是否与所述其他备份任务存在冲突。

2.根据权利要求1所述的设备，其中所述执行时间计算装置包括：

收集装置，配置用于收集在给定时段内已完成的至少一个先前备份任务的执行时间；以及

估计装置，配置用于至少部分地基于所述至少一个先前备份任务的执行时间来估计所述备份任务的所述执行时间。

3.根据权利要求1所述的设备，其中所述执行路径确定装置包括：

路径节点确定装置，配置用于确定以下至少一类的所述多个节点：

数据源节点，其是要备份的所述数据的源；

元数据节点，其维护和管理与所述备份任务相关的元数据；

数据移动节点，其移动要备份的所述数据；以及

数据目的地节点，其是要备份的所述数据的目的地。

4.根据权利要求3所述的设备，其中所述执行时间计算装置包括：

节点时间计算装置，配置用于计算所述备份任务中涉及至少一个所述节点的操作的执行时间。

5.根据权利要求4所述的设备，其中所述冲突检测装置包括：

第二冲突检测装置，配置用于通过确定所述备份任务与所述其他备份任务中涉及至少一个所述节点的操作的执行时间是否存在重叠来检测所述冲突。

6.根据权利要求5所述的设备，其中所述第二检测装置进一步配置用于：确定所述至少一个所述节点的类型以用于检测所述冲突。

7.根据权利要求1-4任一项所述的设备，还包括：

调度装置，配置用于至少部分地基于对所述冲突的所述检测来调度所述备份任务。

8.根据权利要求7所述的设备，还包括：

需求信息接收装置，配置用于从用户接收关于所述备份任务的调度需求信息；以及

所述调度装置进一步配置用于在调度所述备份任务时使用接收到的所述调度需求信息。

9.一种用于管理对数据进行备份的备份任务的方法，包括：

计算所述备份任务的执行时间；

确定所述备份任务的包括多个节点的执行路径以及所述节点在所述执行路径中的顺序；以及

基于所述备份任务与其他备份任务的所述执行时间和所述执行路径是否存在重叠，检测所述备份任务是否与所述其他备份任务存在冲突。

10.根据权利要求9所述的方法，其中计算所述备份任务的执行时间包括：

收集在给定时段内已完成的至少一个先前备份任务的执行时间；以及

至少部分地基于所述至少一个先前备份任务的执行时间来估计所述备份任务的所述执行时间。

11.根据权利要求9所述的方法，其中确定所述备份任务的执行路径包括：

确定以下至少一类的所述多个节点：

数据源节点，其是要备份的所述数据的源；

元数据节点，其维护和管理与所述备份任务相关的元数据；

数据移动节点，其移动要备份的所述数据；以及

数据目的地节点，其是要备份的所述数据的目的地。

12.根据权利要求11所述的方法，其中计算所述备份任务的执行时间包括：

计算所述备份任务中涉及至少一个所述节点的操作的执行时间。

13.根据权利要求12所述的方法，其中基于所述执行时间和所述执行路径检测所述备份任务是否与其他备份任务存在冲突包括：

通过确定所述备份任务与所述其他备份任务中涉及至少一个所述节点的操作的执行时间是否存在重叠来检测所述冲突。

14.根据权利要求13所述的方法，还包括：

确定所述至少一个所述节点的类型以用于检测所述冲突。

15.根据权利要求9-12任一项所述的方法，还包括：

至少部分地基于对所述冲突的所述检测来调度所述备份任务。

16.根据权利要求15所述的方法，还包括：

从用户接收关于所述备份任务的调度需求信息；以及

在调度所述备份任务时使用接收到的所述调度需求信息。

17.一种用于对数据进行备份的系统，包括根据权利要求1-8任一项所述的设备。