CN101276301B - 在数据备份***中的备份任务之间分配资源的方法和装置 - Google Patents

在数据备份***中的备份任务之间分配资源的方法和装置 Download PDF

Info

Publication number
CN101276301B
CN101276301B CN200810084526.7A CN200810084526A CN101276301B CN 101276301 B CN101276301 B CN 101276301B CN 200810084526 A CN200810084526 A CN 200810084526A CN 101276301 B CN101276301 B CN 101276301B
Authority
CN
China
Prior art keywords
backup
backup tasks
resource
tasks
resources
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200810084526.7A
Other languages
English (en)
Other versions
CN101276301A (zh
Inventor
迈克尔·蔡斯
托马斯·哈特尼特
阿多奈贾·帕克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NortonLifeLock Inc
Original Assignee
Symantec Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Symantec Corp filed Critical Symantec Corp
Publication of CN101276301A publication Critical patent/CN101276301A/zh
Application granted granted Critical
Publication of CN101276301B publication Critical patent/CN101276301B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3447—Performance evaluation by modeling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1461—Backup scheduling policy
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1464—Management of the backup or restore process for networked environments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/5014—Reservation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/508—Monitor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明描述一种在数据备份***中的备份任务之间分配资源的方法和装置。本发明的一个方面涉及在计算机网络中管理备份任务。基于一组备份统计表为每个备份任务建立估计的资源利用。基于估计的资源利用为每个备份任务分配资源预留。在备份任务的执行过程中动态地改变每个备份任务的资源预留。

Description

在数据备份***中的备份任务之间分配资源的方法和装置
技术领域
本发明的实施方式涉及数据备份***，更具体地，涉及用于在数据备份***中的备份任务之间分配资源的方法和装置。
背景技术
计算机***及其组件会遭受各种故障，这些故障可能导致数据的丢失。例如，计算机***中的或由计算机***使用的存储设备可能经历可能使设备上存储的任何数据不可读的故障(例如机械的、电子的、或磁的等)。错误的软件或硬件操作可能破坏存储设备上存储的数据并且有效地毁坏在其它正确工作的存储设备上存储的数据。
为了减轻丢失数据的风险，计算机网络包括用于对各种存储设备上存储的数据进行备份复制的备份***。一类备份***包括专用备份服务器，其将目标数据备份在一个或多个计算机***中或由计算机***使用的一个或多个存储设备上，该计算机***比如工作站和/或应用服务器。备份服务器通常根据时间表周期性备份目标数据。开始可以将数据备份到基于光盘的存储器，然后转移到存档存储器，比如基于磁带存储器。备份服务器可以实现任何各种公知机制来备份数据，包括完全备份、增量备份、差分备份等。完全备份是目标数据的完整的复制。增量备份是只包含从最近的备份(或者完全备份或者增量备份)起已经改变的文件的备份。差分备份是从上次完全备份起进行的所有改变的累积备份。备份服务器通常根据备份策略而工作，所该备份策略定义比如目标数据、执行备份处理的时间窗等各种参数。
在包括多个备份客户端和一组用于执行备份的预定资源的***中，希望在备份客户端之间分配资源。没有这种分配，在竞争的备份客户端之间可能“过多预定”资源。这种过多预定导致一个或多个备份任务由于缺少足够的资源而失败(即，在完成所有任务之前资源耗尽)。一些备份***在备份客户端备份的时候产生清单以确定需要的资源的大小。但是，这种解决方案耗费计算时间并且增加备份处理的不可接受的延迟量。
因此，需要在数据备份***中的备份任务之间优化并有效地分配资源。
发明内容
本发明描述一种用于在数据备份***中的备份任务之间分配资源的方法和装置。本发明的一个方面涉及在计算机网络中管理备份任务。基于一组备份统计表为每个备份任务建立估计的资源利用。基于估计的资源利用为每个备份任务分配资源预留。在备份任务的执行过程中动态地改变每个备份任务的资源预留。
附图说明
通过可以详细地理解本发明上述特征的方式，参照实施方式可以对以上简要概括的本发明进行更具体的描述，其中一些实施方式在附图中示出。但是，应该指出，附图所示的只是本发明典型的实施方式，因此不认为其限制本发明的范围，本发明可以承认其它同等有效的实施方式。
图1是描述根据本发明一个或多个方面的联网的计算机***的示例性实施方式的方框图；
图2是描述根据本发明一个或多个方面的计算机***的示例性实施方式的方框图；
图3是描述根据本发明一个或多个方面的备份管理***的示例性实施方式的示例性方框图；
图4是描述根据本发明一个或多个方面在执行备份任务之前用于管理备份任务的方法的示例性实施方式的流程图；
图5是描述根据本发明一个或多个方面在执行备份任务过程中用于管理备份任务的方法的示例性实施方式的流程图；
图6是描述在执行备份任务的备份策略过程中用于管理备份任务的方法的示例性实施方式的流程图，其中没有给备份任务分配足够的资源。
具体实施方式
图1是描述根据本发明一个或多个方面的联网的计算机***100的示例性实施方式的方框图。***100包括网络102、客户端104-1到104-N(集体客户端104)、和一个或多个备份服务器112。网络102包括通信***，通信***通过各类众所周知的网络元件，比如集线器、交换机、路由器等，通过电线、电缆、光纤和/或无线链路连接计算机***。网络102可以采用各种众所周知的协议来通信信息。客户端104可以包括各种类型的计算机，例如膝上型、桌上型电脑、工作站、服务器等等。
客户端104管理一个或多个存储体114。可以使用任何类型的一个或多个存储***实现存储体114，比如光驱***。例如，光驱***可以包括一个或多个存储盘，例如，存储磁盘阵列或存储磁盘冗余阵列。体是逻辑存储构造，其不对应任何特定物理存储设备。物理存储设备可以包括不止一个体，而体可以跨越不止一个存储设备。存储体114存储源数据108，比如由客户端104生成和管理的应用程序和程序数据。源数据被组织成为文件***。文件***指存储设备中的文件的结构和排列。例如，文件***通常包括分级的目录、每个目录可以包含一个或多个文件。
每个客户端104包括备份客户端107。备份客户端107设计为与备份服务(下面讨论)合作以备份源数据108的一项或多项(称为备份任务)。也就是说，备份任务包括备份特定一项数据的指令，比如，特定的存储体、特定的文件***、特定的存储设备、或类似的。备份客户端107根据特定的时间表开始备份任务。例如，可以每小时、每天、每周、每月、或类似类型的执行周期来执行给定任务。
备份服务器112为客户端104主持备份服务。可以使用能够主持备份服务的任何类型的计算机***实现备份服务器112。备份服务器112设计为管理一个或多个存储体116。可以使用与实现存储体114相同的存储***或使用不同的存储***(例如，不同的光驱***)来实现存储体116。备份服务器112还连接到磁带驱动***122。磁带驱动***122可以包括一个或多个磁带驱动器。存储体116存储包括源数据108的备份的备份数据118。然后备份数据118可以转移到磁带驱动***122。
图2是描述根据本发明一个或多个方面的计算机***200的示例性实施方式的方框图。计算机***200可以用来实现一个或多个备份服务器112。计算机***200包括处理器201、内存203、各种辅助电路204、和I/O接口202。处理器201可以包括一个或多个本领域公知的微处理器。用于处理器201的辅助电路204包括传统的高速缓冲存储器、电源、时钟电路、数据寄存器、I/O接口等等。I/O接口202可以直接连接到内存203或通过处理器201连接到内存203。I/O接口202还可以配置为与网络设备、各种存储设备、以及其他类型的输入设备211和/或输出设备212通信(例如，鼠标、键盘、显示器等等)。
内存203存储处理器可执行指令和/或由处理器201执行和/或使用的数据。这些处理器可执行指令可以包括硬件、固件、软件等，或其一些组合。包括存储在内存203中的处理器可执行指令的模块可以包括备份服务222和备份管理模块224。备份服务222可以是由多个备份计算机***实现的备份服务的一部分。即，备份服务模块可以分布在多个计算机***以实现针对计算机网络的备份服务。如下所述，备份管理模块224管理***资源向备份任务的预留和分配。可以用操作***226对计算机***200进行编程，操作***可以包括OS/2、Java虚拟机、Linux、Solaris、Unix、Windows、Windows95、Windows98、WindowsNT、和Windows2000、WindowsME、WindowsXP、WindowsServer、等等其它公知的平台。至少一部分操作***124可以设置在内存203中。内存203可以包括下述器件中的一个或多个：随机访问存储器、只读存储器、磁阻式读/写存储器、光读/写存储器、高速缓冲存储器、磁读/写存储器等等，以及下面所描述的信号承载介质。
在一个实施方式中，备份管理模块224与备份服务222合作以为每个备份任务建立统计表。对于给定的备份任务，统计表跟踪由备份任务在一段时间使用的资源，比如备份的大小(即，备份使用的存储空间的大小)、备份消耗的带宽等。备份管理模块224采用统计表的趋势分析来为每个备份任务建立估计的资源利用。然后为任务储备估计的资源利用，用于在下次备份周期期间使用。在给定备份任务的下一周期的开始，备份管理模块224基于估计的资源利用为该任务预留资源(向该任务分配“资源预留”)。提前为备份任务预留资源避免在竞争的备份客户端之间资源的过多预定。备份管理模块224还设计为当执行备份任务时监控备份任务，以便动态地改变资源预留。例如，当执行给定任务时，备份管理模块224可以周期性调整为该任务预留的存储空间大小。
如果为正在执行的备份任务预留的资源不足，备份管理模块224尝试利用任何可用的资源(即，没有被其它任务预留的)。如果备份管理模块224不能找到这种资源，备份管理模块224挂起正在执行的备份任务。当执行其它任务时，备份管理模块224继续监控资源的可用性。如果足够的资源变得可用(例如，由其它任务释放)以允许挂起的任务成功执行，备份管理模块224为挂起的任务预留这些资源并且继续挂起的任务。在某些情况下，资源不能变得可用并且挂起的备份任务失败。但是，由于备份管理模块224实现的资源预留机制，这一个任务的失败不会影响其他备份任务。没有资源预留，一个任务可能消耗太多资源，导致多个其他竞争备份任务失败。
图3是描述根据本发明一个或多个方面的备份管理***300的示例性实施方式的方框图。备份管理***300包括与备份管理模块224合作的备份服务222。备份服务222设计为根据备份策略308和资源预留数据320工作。备份策略308包括多个当前正在执行的备份任务。备份服务222按照资源预留数据320为每个备份任务预留资源。备份服务222还设计为提供备份统计表304。统计表304跟踪由单个备份任务在一段时间使用的资源，比如备份的大小(即，备份使用的存储空间的大小)、备份消耗的带宽等。
备份管理模块224包括备份估计模块310、资源监控器314和备份预留模块318。备份估计模块310设计为获得备份统计表304和备份策略308。对于备份策略308中的每个备份任务，备份估计模块310使用备份统计表304来为该任务的下一周期建立估计的资源利用。备份估计模块310可以采用本领域公知的任何类型的趋势分析技术。备份估计模块310可以在该任务完成当前执行周期之后，为给定备份任务产生估计的资源利用。以这种方式，为该备份任务的下一执行周期准备资源利用。备份估计模块310产生包括估计的资源利用的估计的资源使用数据312。
备份预留模块318获得估计的资源使用数据312。备份预留模块318维护资源预留数据320，其包括对每个备份任务的当前资源预留。备份预留模块318在下一执行周期的开始使用估计的资源使用数据312向每个备份任务分配最初的资源预留。向备份服务302提供资源预留数据320，该备份服务302如上所述工作。之后，当执行备份任务时，备份预留模块318周期性调整为每个备份任务的资源预留。特别的，资源监控器314设计为监控已经为其预留资源的每个备份任务的进展。资源监控器314从而命令备份预留模块318调整资源预留。例如，当执行备份任务时，资源监控器314可以周期性命令备份预留模块318减少为每个备份任务的资源预留。在一个实施方式中，备份任务经过一段时间就向资源监控器314报告其进展。这允许备份任务在没有资源监控器314不必要的中断的情况下继续进行。
资源监控器314还设计为检测备份任务的完成并且命令备份预留模块318释放任何剩余的为这类备份任务的资源预留。资源监控器314还设计为检测最初为给定备份任务预留的不足的资源，并且通知备份预留模块318这种情况。资源监控器314还提供关于当前可以由任何备份任务使用的(即，未预留的资源)可用的资源的信息。作为响应，备份预留模块318向需要附加资源的备份任务分配至今未预留的资源，或者，如果没有这类附加资源可用，挂起该备份任务。备份预留模块318可以通过在由备份服务302使用的资源预留数据320中设置标记来挂起备份任务。作为选择，备份预留模块318可以直接命令备份服务挂起该任务。在任一情况下，资源监控器314设计为，一旦附加资源可用，在预留附加资源之后，通知备份预留模块318，并且备份预留模块318可以命令挂起的任务继续进行。否则，如果这类附加资源永远不可用或在经过预定时间之后不能成为可用，备份预留模块318命令备份服务302放弃挂起的备份任务。
为了通过示例说明清楚，已经将备份管理***300描述为具有用于备份服务、备份估计、资源监控、和备份预留的分离的功能模块。应该理解，由这些模块执行的功能一般可以由一个或多个模块执行。也就是说，模块320、310、314、和318的功能可以组合为一个或多个模块。
图4是描述根据本发明一个或多个方面在执行备份任务之前用于管理备份任务的方法400的示例性实施方式的流程图。方法在步骤402开始。在步骤404，获得备份任务的备份统计表。在一个实施方式中，备份统计表包括一时间系列的磁盘资源使用。在步骤406，基于该统计表，建立该备份任务的估计的资源利用。估计的资源利用可以包括执行该备份任务需要的估计的磁盘空间使用和/或估计的带宽。在步骤408，基于估计的资源利用，向备份任务分配备份预留。也就是说，为备份任务预留磁盘空间。可以基于估计的带宽要求，向特定的存储***分配备份任务(例如，一些存储***可以比其它存储***更快，从而能够处理更高的带宽)。方法400在步骤410结束。
图5是描述根据本发明一个或多个方面在执行备份任务过程中用于管理备份任务的方法500的示例性实施方式的流程图。方法500在步骤502开始。在步骤504，在执行备份任务的过程中，监控备份任务的资源利用。也就是说，当执行备份任务时，资源被消耗。例如，在从备份客户端向存储***转移数据的过程中消耗磁盘资源的磁盘空间和带宽。在步骤506，进行判断是否需要调整为备份任务的资源预留。例如，当执行备份任务时，可以减少磁盘空间的预留。可以基于资源消耗的速率来确定减少资源预留的周期。例如，磁盘空间消耗的速率可以确定多长时间减少磁盘空间预留一次。
如果在步骤506，需要调整给执行的备份任务预留的资源，方法500进行到步骤508。在步骤508，调整资源预留。从步骤508，方法500进行到步骤510。如果在步骤506，不需要调整正在执行的备份任务的资源预留，方法500进行到步骤510。在步骤510，进行判断是否备份任务已经完成。如果不是，方法500回到步骤504。如果正在执行的备份任务已经完成，方法500进行到步骤512。在步骤512，回收任何未使用的资源预留。方法500在步骤516结束。
图6是描述在执行备份任务的过程中用于管理备份任务的方法600的示例性实施方式的流程图，其中没有给备份任务分配足够的资源。方法600在步骤602开始。在步骤604，进行判断是否已经为备份任务预留了不足的资源。在一个实施方式中，在方法500的资源监控步骤504的过程中可以执行步骤604。如果已经分配了足够的资源预留，方法600在步骤618结束。否则，方法600进行到步骤606。
在步骤606，进行判断是否有足够的资源(即，未预留的资源)可用于备份任务。如果没有这类资源，方法600进行到步骤608。在步骤608，备份任务被挂起。在步骤610，进行判断是否应该放弃备份任务。例如，可以在备份任务被挂起预定一段时间之后，放弃备份任务。作为选择，如果一个或多个其它备份任务已经完成并且挂起的备份任务仍然没有可用的资源，可以放弃备份任务。如果在步骤610应该放弃备份任务，方法600进行到步骤612，这里放弃备份任务。然后方法600在步骤618结束。如果在步骤610不应该放弃备份任务(即，保持挂起)，方法600回到步骤606并且检查是否任何资源已经变得可用。如果在步骤606对于备份任务已经有足够的资源变得可用，方法600进行到步骤616。在步骤616，给正在执行的备份任务预留和分配可用的资源。然后方法600在步骤618结束。
本发明的一个方面作为用于计算机***的程序产品实现。程序产品的一个或多个程序定义实施方式的功能并且可以包含在多种信号承载介质上，这些程序产品可以包括但不限于：(i)永久存储在非可写存储介质(例如，计算机内的只读存储设备，比如由CD-ROM驱动或DVD驱动可读的CD-ROM或DVD-ROM)上的信息；(ii)存储在可写存储介质(例如，磁盘驱动内的软盘或硬盘驱动或可读/可写CD或可读/可写DVD)上的可改变的信息；或(iii)由通信介质传达给计算机的信息，比如通过计算机或电话网络，包括无线通信。后面的实施方式特别地包括从互联网或其他网络下载的信息。当携带实现本发明的功能的计算机可读指令时，这类信号承载介质表示本发明的实施方式。
虽然前述涉及本发明的实施方式，但是在不脱离本发明的基本范围的情况下，可以设计本发明的其他和另外的实施方式，并且其范围由所附的权利要求书确定。

Claims (15)

1.一种用于管理计算机网络中的备份任务的方法，包括：
基于一组备份统计表为所述备份任务中的一个备份任务建立估计的资源利用，其中所述估计的资源利用包括存储空间的大小的标识；
基于所述估计的资源利用为该备份任务分配资源预留；以及
响应于检测到所述备份任务消耗该资源预留中分配的资源，在所述备份任务的执行过程中动态地减少该备份任务的资源预留；
其中所述减少该备份任务的资源预留包括：
当正在执行备份任务时，跟踪所述备份任务的资源使用；
在贯穿所述备份任务的执行的时间，周期性地释放资源预留的若干部分，其中所述释放的周期是基于所述资源的消耗速度计算的；以及
响应备份任务的完成回收所述备份任务的资源预留。
2.根据权利要求1所述的方法，其特征在于，所述估计的资源利用还包括所述备份任务需要的带宽。
3.根据权利要求1所述的方法，其特征在于，所述建立包括：
为所述备份任务之前的相应一系列执行确定所述备份任务的一系列资源使用；以及
为所述备份任务执行该一系列资源使用的趋势分析，以产生该备份任务的估计的资源利用。
4.根据权利要求1所述的方法，其特征在于，还包括基于所述资源预留向所述备份任务预分配在存储***中的资源。
5.根据权利要求1所述的方法，其特征在于，还包括：
响应所述备份任务的资源使用超过其资源预留而挂起所述备份任务；以及
为所述备份任务请求附加的资源预留。
6.根据权利要求5所述的方法，其特征在于，还包括如果所述附加的资源预留不被批准，则终止所述备份任务。
7.一种用于管理计算机网络中的备份任务的装置，包括：
用于基于一组备份统计表为所述备份任务中的一个备份任务建立估计的资源利用的装置，其中所述估计的资源利用包括存储空间的大小的标识；
基于估计的资源利用为该备份任务分配资源预留的装置；以及
用于响应于检测到所述备份任务消耗该资源预留中分配的资源，在所述备份任务的执行过程中动态地减少该备份任务的资源预留的装置；
其中所述用于减少该备份任务的资源预留的装置包括：
用于当正在执行所述备份任务时跟踪所述备份任务的资源使用的装置；
用于在贯穿所述备份任务的执行的时间周期性释放资源预留的若干部分的装置，其中所述释放的周期是基于所述资源的消耗速度计算的；以及
用于响应备份任务的完成回收所述备份任务的资源预留的装置。
8.根据权利要求7所述的装置，其特征在于，所述估计的资源利用还包括所述备份任务需要的带宽。
9.根据权利要求7所述的装置，其特征在于，所述用于建立的装置包括：
为所述备份任务之前的相应一系列执行确定所述备份任务的一系列资源使用的装置；以及
为所述备份任务执行该一系列资源使用的趋势分析以产生该备份任务的估计的资源利用的装置。
10.根据权利要求7所述的装置，其特征在于，还包括用于基于所述备份任务的资源预留向所述备份任务预分配在存储***中的资源的装置。
11.根据权利要求7所述的装置，其特征在于，还包括：
用于响应所述备份任务的资源使用超过其资源预留而挂起所述备份任务的装置；以及
用于为所述备份任务请求附加的资源预留的装置。
12.根据权利要求11所述的装置，其特征在于，还包括用于如果附加的资源预留不被批准则终止所述备份任务的装置。
13.一种用于管理备份任务的***，包括：
备份服务模块，用于在计算机网络中根据所述备份任务中一个备份任务的资源预留执行备份任务；以及
备份管理模块，用于基于一组备份统计表为该备份任务建立估计的资源利用，其中所述估计的资源利用包括存储空间的大小的标识，
基于其估计的资源利用为该备份任务分配资源预留，并且
响应于检测到所述备份任务中一个备份任务消耗该资源预留中分配的资源，在该备份任务的执行过程中动态地减少该备份任务的资源预留；
其中所述减少该备份任务的资源预留包括：
当由所述备份服务模块正在执行所述备份任务时，跟踪所述备份任务的资源使用；
在贯穿所述备份任务的执行的时间，周期性地释放资源预留的若干部分，其中所述释放的周期是基于所述资源的消耗速度计算的；以及
响应备份任务的完成回收所述备份任务的资源预留。
14.根据权利要求13所述的***，其特征在于，所述备份管理模块用于从所述备份服务模块获得所述一组备份统计表。
15.根据权利要求13所述的***，其特征在于，所述备份管理模块用于监控由所述备份服务模块进行的备份任务的执行。
CN200810084526.7A 2007-03-27 2008-03-21 在数据备份***中的备份任务之间分配资源的方法和装置 Active CN101276301B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/728,617 US8301772B2 (en) 2007-03-27 2007-03-27 Method and apparatus for allocating resources among backup tasks in a data backup system
US11/728,617 2007-03-27

Publications (2)

Publication Number Publication Date
CN101276301A CN101276301A (zh) 2008-10-01
CN101276301B true CN101276301B (zh) 2016-06-08

Family

ID=39327685

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810084526.7A Active CN101276301B (zh) 2007-03-27 2008-03-21 在数据备份***中的备份任务之间分配资源的方法和装置

Country Status (5)

Country Link
US (1) US8301772B2 (zh)
JP (1) JP5260987B2 (zh)
CN (1) CN101276301B (zh)
DE (1) DE102008013081A1 (zh)
GB (1) GB2448566B (zh)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8959056B1 (en) * 2007-02-08 2015-02-17 Symantec Corporation Method and apparatus for evaluating a backup policy in a computer network
US20100131959A1 (en) * 2008-11-26 2010-05-27 Spiers Adam Z Proactive application workload management
US8140791B1 (en) * 2009-02-24 2012-03-20 Symantec Corporation Techniques for backing up distributed data
US8886610B2 (en) * 2009-10-01 2014-11-11 Hewlett-Packard Development Company, L. P. Backup simulation for backing up filesystems to a storage device
US8321644B2 (en) * 2009-10-01 2012-11-27 Hewlett-Packard Development Company, L.P. Backing up filesystems to a storage device
US9684563B1 (en) * 2010-01-04 2017-06-20 Veritas Technologies Llc Techniques for backup management
JP2011186902A (ja) * 2010-03-10 2011-09-22 Nec Corp バックアップシステム及びバックアップ方法
US9298563B2 (en) * 2010-06-01 2016-03-29 Hewlett Packard Enterprise Development Lp Changing a number of disk agents to backup objects to a storage device
US9384054B2 (en) * 2010-09-22 2016-07-05 Nokia Technologies Oy Process allocation to applications executing on a mobile device
JP5816424B2 (ja) 2010-10-05 2015-11-18 富士通株式会社 情報処理装置、テープ装置、およびプログラム
US8621477B2 (en) * 2010-10-29 2013-12-31 International Business Machines Corporation Real-time monitoring of job resource consumption and prediction of resource deficiency based on future availability
US8627322B2 (en) 2010-10-29 2014-01-07 Google Inc. System and method of active risk management to reduce job de-scheduling probability in computer clusters
US8561074B2 (en) * 2010-11-19 2013-10-15 Hewlett-Packard Development Company, L.P. Enhanced backup job scheduling
US9170840B2 (en) * 2011-11-02 2015-10-27 Lenova Enterprise Solutions (Singapore) Pte. Ltd. Duration sensitive scheduling in a computing environment
CN103176862B (zh) * 2011-12-20 2017-03-01 伊姆西公司 用于管理数据备份任务的设备和方法
US8762341B1 (en) 2011-12-22 2014-06-24 Symantec Corporation Efficiently configuring multiple backup data policies with information specifying data to backup
US9798627B2 (en) * 2012-05-25 2017-10-24 Veritas Technologies Llc Backup image duplication
CN103036946B (zh) * 2012-11-21 2016-08-24 中国电信股份有限公司 一种用于云平台处理文件备份任务的方法和***
EP2962170A4 (en) * 2013-02-28 2016-11-09 Hewlett Packard Entpr Dev Lp REDUCTION OF PERFORMANCE FOR MEMORY DEVICES
CN103713955B (zh) * 2013-12-31 2017-02-15 曙光云计算技术有限公司 资源动态分配的管理方法和装置
CN107615255B (zh) * 2015-06-17 2022-05-31 英特尔公司 利用持久存储器的计算装置和方法
US9917784B2 (en) * 2015-07-31 2018-03-13 Netapp Inc. Dynamic resource allocation based upon network flow control
US9805324B2 (en) * 2015-09-16 2017-10-31 Sas Institute Inc. Computer-implemented system for modeling an allocated resource
US10083094B1 (en) * 2015-09-23 2018-09-25 Cohesity, Inc. Objective based backup job scheduling
CN106210026B (zh) * 2016-07-05 2019-06-18 浪潮(北京)电子信息产业有限公司 分布式文件***多客户端目录配额精度的控制方法及***
US10963311B2 (en) * 2016-09-30 2021-03-30 Salesforce.Com, Inc. Techniques and architectures for protection of efficiently allocated under-utilized resources
US11489731B2 (en) 2016-09-30 2022-11-01 Salesforce.Com, Inc. Techniques and architectures for efficient allocation of under-utilized resources
US11573831B2 (en) * 2017-06-20 2023-02-07 International Business Machines Corporation Optimizing resource usage in distributed computing environments by dynamically adjusting resource unit size
CN110968257B (zh) * 2018-09-30 2023-07-11 伊姆西Ip控股有限责任公司 存储管理的方法、设备和计算机程序产品
US10642698B1 (en) * 2018-12-21 2020-05-05 EMC IP Holding Company LLC System and method for consumption based tagging of resources
US11086675B2 (en) * 2019-03-06 2021-08-10 The Toronto-Dominion Bank Processing future-dated resource reservation requests
US11943285B2 (en) * 2019-03-22 2024-03-26 International Business Machines Corporation Metering computing resources in cloud computing environments
US11099941B2 (en) 2019-04-23 2021-08-24 EMC IP Holding Company LLC System and method for accelerating application service restoration
US11163647B2 (en) 2019-04-23 2021-11-02 EMC IP Holding Company LLC System and method for selection of node for backup in distributed system
US11119685B2 (en) 2019-04-23 2021-09-14 EMC IP Holding Company LLC System and method for accelerated data access
US11036400B2 (en) 2019-04-26 2021-06-15 EMC IP Holding Company LLC System and method for limiting restoration access
US11106544B2 (en) 2019-04-26 2021-08-31 EMC IP Holding Company LLC System and method for management of largescale data backup
US11061732B2 (en) * 2019-05-14 2021-07-13 EMC IP Holding Company LLC System and method for scalable backup services
TWI725744B (zh) * 2020-02-19 2021-04-21 先智雲端數據股份有限公司 透過多層次相關性建立系統資源預測及資源管理模型的方法
CN113377521B (zh) * 2020-02-25 2024-01-30 先智云端数据股份有限公司 通过多层次相关性建立***资源预测及管理模型的方法
CN113448697A (zh) * 2020-03-25 2021-09-28 伊姆西Ip控股有限责任公司 管理备份任务的调度的方法、设备和计算机程序产品
US11941448B2 (en) * 2020-09-03 2024-03-26 Hewlett Packard Enterprise Development Lp Allocating computing resources to data transfer jobs based on a completed amount and an estimated priority of system failure
CN112306758B (zh) * 2020-12-24 2021-04-02 深圳市科力锐科技有限公司 备份成功率预测方法、装置、设备及存储介质
CN112286734B (zh) * 2020-12-24 2021-06-11 深圳市科力锐科技有限公司 备份任务执行方法、装置、设备及存储介质
CN112286735B (zh) * 2020-12-24 2021-04-09 深圳市科力锐科技有限公司 备份成功率确定方法、装置、设备及存储介质
US11675521B2 (en) * 2021-08-19 2023-06-13 International Business Machines Corporation Comprehensive data protection backup

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1464468A (zh) * 2002-06-05 2003-12-31 中国科学院计算技术研究所 网络存储***中的数据管理***
CN1483270A (zh) * 1999-06-10 2004-03-17 �йȲ��� 基于策略的网络体系结构

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5854754A (en) * 1996-02-12 1998-12-29 International Business Machines Corporation Scheduling computerized backup services
JP2002259137A (ja) * 2001-02-28 2002-09-13 Ricoh Co Ltd 処理管理装置、処理管理プログラムおよび処理管理手順を記録した記録媒体
US7827283B2 (en) * 2003-02-19 2010-11-02 International Business Machines Corporation System for managing and controlling storage access requirements
US7480914B2 (en) * 2003-09-19 2009-01-20 International Business Machines Corporation Restricting resources consumed by ghost agents
US7139846B1 (en) * 2003-09-30 2006-11-21 Veritas Operating Corporation Computer system and method for performing low impact backup operations
US20050086659A1 (en) * 2003-10-19 2005-04-21 Ibm Corporation System and method for regulating rate of execution of software execution units
US8321554B2 (en) * 2004-12-17 2012-11-27 International Business Machines Corporation System and program to automatically identify a server on which to deploy an application
JP2006268594A (ja) * 2005-03-25 2006-10-05 Hitachi Ltd 管理プログラムの自動スケジューリング方法
JP4871546B2 (ja) * 2005-08-22 2012-02-08 株式会社日立製作所 ストレージシステム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1483270A (zh) * 1999-06-10 2004-03-17 �йȲ��� 基于策略的网络体系结构
CN1464468A (zh) * 2002-06-05 2003-12-31 中国科学院计算技术研究所 网络存储***中的数据管理***

Also Published As

Publication number Publication date
GB0804240D0 (en) 2008-04-16
US20080244601A1 (en) 2008-10-02
DE102008013081A1 (de) 2008-11-13
US8301772B2 (en) 2012-10-30
JP5260987B2 (ja) 2013-08-14
CN101276301A (zh) 2008-10-01
JP2008251001A (ja) 2008-10-16
GB2448566A (en) 2008-10-22
GB2448566B (en) 2011-11-02

Similar Documents

Publication Publication Date Title
CN101276301B (zh) 在数据备份***中的备份任务之间分配资源的方法和装置
RU2646323C2 (ru) Технологии для выделения конфигурируемых вычислительных ресурсов
US20160034208A1 (en) Solid-state disk (ssd) management
KR101351688B1 (ko) 서버 관리 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체, 관리 서버, 가상 서버 배치 방법
CN101256495B (zh) 用于中间件组件的基于策略自动配置的方法和装置
US9451013B1 (en) Providing instance availability information
US20170139462A1 (en) Datacenter power management optimizations
US8429049B2 (en) Method and system for allocating computing resources
US7716334B2 (en) Computer system with dynamically configurable capacity
US8046597B2 (en) System and method for managing storage device capacity use
EP3087503B1 (en) Cloud compute scheduling using a heuristic contention model
US20070283360A1 (en) Capacity management and predictive planning systems and methods thereof
JP2012523593A (ja) ストレージシステム、ストレージ装置の制御方法
CN104885059A (zh) 云***管理装置、云***、重新配置方法、及程序
CN105187512A (zh) 一种虚拟机集群负载均衡方法及***
US11770451B2 (en) System and method for automatic block storage volume tier tuning
EP2761458A1 (en) Hardware consumption architecture
US9306814B1 (en) Providing instance availability information
CN103154896A (zh) 配置虚拟计算机的方法和装置
CN103827831A (zh) 活动模块诊断测试
CN104793981A (zh) 一种虚拟机集群的在线快照管理方法及装置
US8959056B1 (en) Method and apparatus for evaluating a backup policy in a computer network
US11017417B1 (en) Using incentives to manage computing resources
US12045667B2 (en) Auto-split and auto-merge clusters
CN112230755A (zh) 一种电源管理方法、装置、设备及机器可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant