專利名稱：在數(shù)據(jù)備份系統(tǒng)中的備份任務(wù)之間分配資源的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施方式涉及數(shù)據(jù)備份系統(tǒng)，更具體地，涉及用于在數(shù)據(jù)備份系 統(tǒng)中的備份任務(wù)之間分配資源的方法和裝置。
背景技術(shù)：
計(jì)算機(jī)系統(tǒng)及其組件會(huì)遭受各種故障，這些故障可能導(dǎo)致數(shù)據(jù)的丟失。例 如，計(jì)算機(jī)系統(tǒng)中的或由計(jì)算機(jī)系統(tǒng)使用的存儲(chǔ)設(shè)備可能經(jīng)歷可能使設(shè)備上存 儲(chǔ)的任何數(shù)據(jù)不可讀的故障(例如機(jī)械的、電子的、或磁的等)。錯(cuò)誤的軟件 或硬件操作可能破壞存儲(chǔ)設(shè)備上存儲(chǔ)的數(shù)據(jù)并且有效地毀壞在其它正確工作 的存儲(chǔ)設(shè)備上存儲(chǔ)的數(shù)據(jù)。為了減輕丟失數(shù)據(jù)的風(fēng)險(xiǎn)，計(jì)算機(jī)網(wǎng)絡(luò)包括用于對(duì)各種存儲(chǔ)設(shè)備上存儲(chǔ)的 數(shù)據(jù)進(jìn)行備份復(fù)制的備份系統(tǒng)。 一類備份系統(tǒng)包括專用備份服務(wù)器，其將目標(biāo) 數(shù)據(jù)備份在一個(gè)或多個(gè)計(jì)算機(jī)系統(tǒng)中或由計(jì)算機(jī)系統(tǒng)使用的一個(gè)或多個(gè)存儲(chǔ) 設(shè)備上，該計(jì)算機(jī)系統(tǒng)比如工作站和/或應(yīng)用服務(wù)器。備份服務(wù)器通常根據(jù)時(shí) 間表周期性備份目標(biāo)數(shù)據(jù)。開始可以將數(shù)據(jù)備份到基于光盤的存儲(chǔ)器，然后轉(zhuǎn) 移到存檔存儲(chǔ)器，比如基于磁帶存儲(chǔ)器。備份服務(wù)器可以實(shí)現(xiàn)任何各種公知機(jī) 制來備份數(shù)據(jù)，包括完全備份、增量備份、差分備份等。完全備份是目標(biāo)數(shù)據(jù) 的完整的復(fù)制。增量備份是只包含從最近的備份(或者完全備份或者增量備份) 起已經(jīng)改變的文件的備份。差分備份是從上次完全備份起進(jìn)行的所有改變的累 積備份。備份服務(wù)器通常根據(jù)備份策略而工作，所該備份策略定義比如目標(biāo)數(shù) 據(jù)、執(zhí)行備份處理的時(shí)間窗等各種參數(shù)。在包括多個(gè)備份客戶端和一組用于執(zhí)行備份的預(yù)定資源的系統(tǒng)中，希望在 備份客戶端之間分配資源。沒有這種分配，在競(jìng)爭(zhēng)的備份客戶端之間可能"過 多預(yù)定"資源。這種過多預(yù)定導(dǎo)致一個(gè)或多個(gè)備份任務(wù)由于缺少足夠的資源而 失敗(即，在完成所有任務(wù)之前資源耗盡)。 一些備份系統(tǒng)在備份客戶端備份 的時(shí)候產(chǎn)生清單以確定需要的資源的大小。但是，這種解決方案耗費(fèi)計(jì)算時(shí)間并且增加備份處理的不可接受的延遲量。因此，需要在數(shù)據(jù)備份系統(tǒng)中的備份任務(wù)之間優(yōu)化并有效地分配資源。發(fā)明內(nèi)容本發(fā)明描述一種用于在數(shù)據(jù)備份系統(tǒng)中的備份任務(wù)之間分配資源的方法 和裝置。本發(fā)明的一個(gè)方面涉及在計(jì)算機(jī)網(wǎng)絡(luò)中管理備份任務(wù)?；谝唤M備份 統(tǒng)計(jì)表為每個(gè)備份任務(wù)建立估計(jì)的資源利用。基于估計(jì)的資源利用為每個(gè)備份 任務(wù)分配資源預(yù)留。在備份任務(wù)的執(zhí)行過程中動(dòng)態(tài)地改變每個(gè)備份任務(wù)的資源 預(yù)留。


通過可以詳細(xì)地理解本發(fā)明上述特征的方式，參照實(shí)施方式可以對(duì)以上 簡(jiǎn)要概括的本發(fā)明進(jìn)行更具體的描述，其中一些實(shí)施方式在附圖中示出。但是， 應(yīng)該指出，附圖所示的只是本發(fā)明典型的實(shí)施方式，因此不認(rèn)為其限制本發(fā)明 的范圍，本發(fā)明可以承認(rèn)其它同等有效的實(shí)施方式。圖1是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面的聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)的示例性實(shí) 施方式的方框圖；圖2是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面的計(jì)算機(jī)系統(tǒng)的示例性實(shí)施方式 的方框圖；圖3是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面的備份管理系統(tǒng)的示例性實(shí)施方 式的示例性方框圖；圖4是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面在執(zhí)行備份任務(wù)之前用于管理備 份任務(wù)的方法的示例性實(shí)施方式的流程圖；圖5是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面在執(zhí)行備份任務(wù)過程中用于管理 備份任務(wù)的方法的示例性實(shí)施方式的流程圖；圖6是描述在執(zhí)行備份任務(wù)的備份策略過程中用于管理備份任務(wù)的方法 的示例性實(shí)施方式的流程圖，其中沒有給備份任務(wù)分配足夠的資源。
具體實(shí)施方式
圖1是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面的聯(lián)網(wǎng)的計(jì)算機(jī)系統(tǒng)100的示例性實(shí)施方式的方框圖。系統(tǒng)100包括網(wǎng)絡(luò)102、客戶端104—1到104—N (集 體客戶端104)、和一個(gè)或多個(gè)備份服務(wù)器112。網(wǎng)絡(luò)102包括通信系統(tǒng)，通信 系統(tǒng)通過各類眾所周知的網(wǎng)絡(luò)元件，比如集線器、交換機(jī)、路由器等，通過電 線、電纜、光纖和/或無線鏈路連接計(jì)算機(jī)系統(tǒng)。網(wǎng)絡(luò)102可以采用各種眾所 周知的協(xié)議來通信信息?？蛻舳?04可以包括各種類型的計(jì)算機(jī)，例如膝上型、 桌上型電腦、工作站、服務(wù)器等等?？蛻舳?04管理一個(gè)或多個(gè)存儲(chǔ)體114。可以使用任何類型的一個(gè)或多個(gè) 存儲(chǔ)系統(tǒng)實(shí)現(xiàn)存儲(chǔ)體114，比如光驅(qū)系統(tǒng)。例如，光驅(qū)系統(tǒng)可以包括一個(gè)或多 個(gè)存儲(chǔ)盤，例如，存儲(chǔ)磁盤陣列或存儲(chǔ)磁盤冗余陣列。體是邏輯存儲(chǔ)構(gòu)造，其 不對(duì)應(yīng)任何特定物理存儲(chǔ)設(shè)備。物理存儲(chǔ)設(shè)備可以包括不止一個(gè)體，而體可以 跨越不止一個(gè)存儲(chǔ)設(shè)備。存儲(chǔ)體114存儲(chǔ)源數(shù)據(jù)108，比如由客戶端104生成 和管理的應(yīng)用程序和程序數(shù)據(jù)。源數(shù)據(jù)被組織成為文件系統(tǒng)。文件系統(tǒng)指存儲(chǔ) 設(shè)備中的文件的結(jié)構(gòu)和排列。例如，文件系統(tǒng)通常包括分級(jí)的目錄、每個(gè)目錄 可以包含一個(gè)或多個(gè)文件。每個(gè)客戶端104包括備份客戶端107。備份客戶端107設(shè)計(jì)為與備份服務(wù) (下面討論)合作以備份源數(shù)據(jù)108的一項(xiàng)或多項(xiàng)(稱為備份任務(wù))。也就是 說，備份任務(wù)包括備份特定一項(xiàng)數(shù)據(jù)的指令，比如，特定的存儲(chǔ)體、特定的文 件系統(tǒng)、特定的存儲(chǔ)設(shè)備、或類似的。備份客戶端107根據(jù)特定的時(shí)間表開始 備份任務(wù)。例如，可以每小時(shí)、每天、每周、每月、或類似類型的執(zhí)行周期來 執(zhí)行給定任務(wù)。備份服務(wù)器112為客戶端104主持備份服務(wù)?？梢允褂媚軌蛑鞒謧浞莘?wù) 的任何類型的計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)備份服務(wù)器112。備份服務(wù)器112設(shè)計(jì)為管理一 個(gè)或多個(gè)存儲(chǔ)體116。可以使用與實(shí)現(xiàn)存儲(chǔ)體114相同的存儲(chǔ)系統(tǒng)或使用不同 的存儲(chǔ)系統(tǒng)(例如，不同的光驅(qū)系統(tǒng))來實(shí)現(xiàn)存儲(chǔ)體116。備份服務(wù)器112還 連接到磁帶驅(qū)動(dòng)系統(tǒng)122。磁帶驅(qū)動(dòng)系統(tǒng)122可以包括二—不或多個(gè)磁帶驅(qū)動(dòng)器。 存儲(chǔ)體116存儲(chǔ)包括源數(shù)據(jù)108的備份的備份數(shù)據(jù)118。然后備份數(shù)據(jù)118可 以轉(zhuǎn)移到磁帶驅(qū)動(dòng)系統(tǒng)122。圖2是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面的計(jì)算機(jī)系統(tǒng)200的示例性實(shí)施 方式的方框圖。計(jì)算機(jī)系統(tǒng)200可以用來實(shí)現(xiàn)一個(gè)或多個(gè)備份服務(wù)器112。計(jì) 算機(jī)系統(tǒng)200包括處理器201、內(nèi)存203、各種輔助電路204、和I/O接口 202。處理器201可以包括一個(gè)或多個(gè)本領(lǐng)域公知的微處理器。用于處理器201的輔助電路204包括傳統(tǒng)的高速緩沖存儲(chǔ)器、電源、時(shí)鐘電路、數(shù)據(jù)寄存器、I/O 接口等等。1/0接口 202可以直接連接到內(nèi)存203或通過處理器201連接到內(nèi) 存203。 1/0接口 202還可以配置為與網(wǎng)絡(luò)設(shè)備、各種存儲(chǔ)設(shè)備、以及其他類 型的輸入設(shè)備211和/或輸出設(shè)備212通信(例如，鼠標(biāo)、鍵盤、顯示器等等)。內(nèi)存203存儲(chǔ)處理器可執(zhí)行指令和/或由處理器201執(zhí)行和/或使用的數(shù) 據(jù)。這些處理器可執(zhí)行指令可以包括硬件、固件、軟件等，或其一些組合。包 括存儲(chǔ)在內(nèi)存203中的處理器可執(zhí)行指令的模塊可以包括備份服務(wù)222和備份 管理模塊224。備份服務(wù)222可以是由多個(gè)備份計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)的備份服務(wù)的 一部分。即，備份服務(wù)模塊可以分布在多個(gè)計(jì)算機(jī)系統(tǒng)以實(shí)現(xiàn)針對(duì)計(jì)算機(jī)網(wǎng)絡(luò) 的備份服務(wù)。如下所述，備份管理模塊224管理系統(tǒng)資源向備份任務(wù)的預(yù)留和 分配?？梢杂貌僮飨到y(tǒng)226對(duì)計(jì)算機(jī)系統(tǒng)200進(jìn)行編程，操作系統(tǒng)可以包括 OS/2、 Java虛擬機(jī)、Linux、 Solaris、 Unix、 Windows、 Windows95、 Windows98、 Windows NT 、禾卩Windows2000、 WindowsME、 WindowsXP、 Windows Server、 等等其它公知的平臺(tái)。至少一部分操作系統(tǒng)124可以設(shè)置在內(nèi)存203中。內(nèi)存 203可以包括下述器件中的一個(gè)或多個(gè)隨機(jī)訪問存儲(chǔ)器、只讀存儲(chǔ)器、磁阻 式讀/寫存儲(chǔ)器、光讀/寫存儲(chǔ)器、高速緩沖存儲(chǔ)器、磁讀/寫存儲(chǔ)器等等，以及 下面所描述的信號(hào)承載介質(zhì)。在一個(gè)實(shí)施方式中，備份管理模塊224與備份服務(wù)222合作以為每個(gè)備 份任務(wù)建立統(tǒng)計(jì)表。對(duì)于給定的備份任務(wù)，統(tǒng)計(jì)表跟蹤由備份任務(wù)在一段時(shí)間 使用的資源，比如備份的大小(即，備份使用的存儲(chǔ)空間的大小)、備份消耗 的帶寬等。備份管理模塊224采用統(tǒng)計(jì)表的趨勢(shì)分析來為每個(gè)備份任務(wù)建立估 計(jì)的資源利用。然后為任務(wù)儲(chǔ)備估計(jì)的資源利用，用于在下次備份周期期間使 用。在給定備份任務(wù)的下一周期的開始，備份管理模塊224基于估計(jì)的資源利 用為該任務(wù)預(yù)留資源(向該任務(wù)分配"資源預(yù)留")。提前為備份任務(wù)預(yù)留資源 避免在競(jìng)爭(zhēng)的備份客戶端之間資源的過多預(yù)定。備份管理模塊224還設(shè)計(jì)為當(dāng) 執(zhí)行備份任務(wù)時(shí)監(jiān)控備份任務(wù)，以便動(dòng)態(tài)地改變資源預(yù)留。例如，當(dāng)執(zhí)行給定 任務(wù)時(shí)，備份管理模塊224可以周期性調(diào)整為該任務(wù)預(yù)留的存儲(chǔ)空間大小。如果為正在執(zhí)行的備份任務(wù)預(yù)留的資源不足，備份管理模塊224嘗試?yán)?用任何可用的資源(即，沒有被其它任務(wù)預(yù)留的)。如果備份管理模塊224不能找到這種資源，備份管理模塊224掛起正在執(zhí)行的備份任務(wù)。當(dāng)執(zhí)行其它任務(wù)時(shí)，備份管理模塊224繼續(xù)監(jiān)控資源的可用性。如果足夠的資源變得可用(例 如，由其它任務(wù)釋放)以允許掛起的任務(wù)成功執(zhí)行，備份管理模塊224為掛起 的任務(wù)預(yù)留這些資源并且繼續(xù)掛起的任務(wù)。在某些情況下，資源不能變得可用 并且掛起的備份任務(wù)失敗。但是，由于備份管理模塊224實(shí)現(xiàn)的資源預(yù)留機(jī)制， 這一個(gè)任務(wù)的失敗不會(huì)影響其他備份任務(wù)。沒有資源預(yù)留， 一個(gè)任務(wù)可能消耗 太多資源，導(dǎo)致多個(gè)其他競(jìng)爭(zhēng)備份任務(wù)失敗。圖3是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面的備份管理系統(tǒng)300的示例性實(shí) 施方式的方框圖。備份管理系統(tǒng)300包括與備份管理模塊224合作的備份服務(wù) 222。備份服務(wù)222設(shè)計(jì)為根據(jù)備份策略308和資源預(yù)留數(shù)據(jù)320工作。備份 策略308包括多個(gè)當(dāng)前正在執(zhí)行的備份任務(wù)。備份服務(wù)222按照資源預(yù)留數(shù)據(jù) 320為每個(gè)備份任務(wù)預(yù)留資源。備份服務(wù)222還設(shè)計(jì)為提供備份統(tǒng)計(jì)表304。 統(tǒng)計(jì)表304跟蹤由單個(gè)備份任務(wù)在一段時(shí)間使用的資源，比如備份的大小(即， 備份使用的存儲(chǔ)空間的大小)、備份消耗的帶寬等。備份管理模塊224包括備份估計(jì)模塊310、資源監(jiān)控器314和備份預(yù)留模 塊318。備份估計(jì)模塊310設(shè)計(jì)為獲得備份統(tǒng)計(jì)表304和備份策略308。對(duì)于 備份策略308中的每個(gè)備份任務(wù)，備份估計(jì)模塊310使用備份統(tǒng)計(jì)表304來為 該任務(wù)的下一周期建立估計(jì)的資源利用。備份估計(jì)模塊310可以采用本領(lǐng)域公 知的任何類型的趨勢(shì)分析技術(shù)。備份估計(jì)模塊310可以在該任務(wù)完成當(dāng)前執(zhí)行 周期之后，為給定備份任務(wù)產(chǎn)生估計(jì)的資源利用。以這種方式，為該備份任務(wù) 的下一執(zhí)行周期準(zhǔn)備資源利用。備份估計(jì)模塊310產(chǎn)生包括估計(jì)的資源利用的 估計(jì)的資源使用數(shù)據(jù)312。備份預(yù)留模塊318獲得估計(jì)的資源使用數(shù)據(jù)312。備份預(yù)留模塊318維護(hù) 資源預(yù)留數(shù)據(jù)320，其包括對(duì)每個(gè)備份任務(wù)的當(dāng)前資源預(yù)留。備份預(yù)留模塊318 在下一執(zhí)行周期的開始使用估計(jì)的資源使用數(shù)據(jù)312向每個(gè)備份任務(wù)分配最 初的資源預(yù)留。向備份服務(wù)302提供資源預(yù)留數(shù)據(jù)320，該備份服務(wù)302如上 所述工作。之后，當(dāng)執(zhí)行備份任務(wù)時(shí)，備份預(yù)留模塊318周期性調(diào)整為每個(gè)備 份任務(wù)的資源預(yù)留。特別的，資源監(jiān)控器314設(shè)計(jì)為監(jiān)控已經(jīng)為其預(yù)留資源的 每個(gè)備份任務(wù)的進(jìn)展。資源監(jiān)控器314從而命令備份預(yù)留模塊318調(diào)整資源預(yù) 留。例如，當(dāng)執(zhí)行備份任務(wù)時(shí)，資源監(jiān)控器314可以周期性命令備份預(yù)留模塊318減少為每個(gè)備份任務(wù)的資源預(yù)留。在一個(gè)實(shí)施方式中，備份任務(wù)經(jīng)過一段時(shí)間就向資源監(jiān)控器314報(bào)告其進(jìn)展。這允許備份任務(wù)在沒有資源監(jiān)控器314不必要的中斷的情況下繼續(xù)進(jìn)行。資源監(jiān)控器314還設(shè)計(jì)為檢測(cè)備份任務(wù)的完成并且命令備份預(yù)留模塊318 釋放任何剩余的為這類備份任務(wù)的資源預(yù)留。資源監(jiān)控器314還設(shè)計(jì)為檢測(cè)最 初為給定備份任務(wù)預(yù)留的不足的資源，并且通知備份預(yù)留模塊318這種情況。 資源監(jiān)控器314還提供關(guān)于當(dāng)前可以由任何備份任務(wù)使用的(即，未預(yù)留的資 源)可用的資源的信息。作為響應(yīng)，備份預(yù)留模塊318向需要附加資源的備份 任務(wù)分配至今未預(yù)留的資源，或者，如果沒有這類附加資源可用，掛起該備份 任務(wù)。備份預(yù)留模塊318可以通過在由備份服務(wù)302使用的資源預(yù)留數(shù)據(jù)320 中設(shè)置標(biāo)記來掛起備份任務(wù)。作為選擇，備份預(yù)留模塊318可以直接命令備份 服務(wù)掛起該任務(wù)。在任一情況下，資源監(jiān)控器314設(shè)計(jì)為， 一旦附加資源可用， 在預(yù)留附加資源之后，通知備份預(yù)留模塊318，并且備份預(yù)留模塊318可以命 令掛起的任務(wù)繼續(xù)進(jìn)行。否則，如果這類附加資源永遠(yuǎn)不可用或在經(jīng)過預(yù)定時(shí) 間之后不能成為可用，備份預(yù)留模塊318命令備份服務(wù)302放棄掛起的備份任 務(wù)。為了通過示例說明清楚，己經(jīng)將備份管理系統(tǒng)300描述為具有用于備份 服務(wù)、備份估計(jì)、資源監(jiān)控、和備份預(yù)留的分離的功能模塊。應(yīng)該理解，由這 些模塊執(zhí)行的功能一般可以由一個(gè)或多個(gè)模塊執(zhí)行。也就是說，模塊320、310、 314、和318的功能可以組合為一個(gè)或多個(gè)模塊。圖4是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面在執(zhí)行備份任務(wù)之前用于管理備 份任務(wù)的方法400的示例性實(shí)施方式的流程圖。方法在步驟402開始。在步驟 404，獲得備份任務(wù)的備份統(tǒng)計(jì)表。在一個(gè)實(shí)施方式中，備份統(tǒng)計(jì)表包括一時(shí) 間系列的磁盤資源使用。在步驟406，基于該統(tǒng)計(jì)表，建立該備份任務(wù)的估計(jì) 的資源利用。估計(jì)的資源利用可以包括執(zhí)行該備份任務(wù)需要的估計(jì)的磁盤空間 使用和/或估計(jì)的帶寬。在步驟408，基于估計(jì)的資源利用，向備份任務(wù)分配備 份預(yù)留。也就是說，為備份任務(wù)預(yù)留磁盤空間?？梢曰诠烙?jì)的帶寬要求，向 特定的存儲(chǔ)系統(tǒng)分配備份任務(wù)(例如，一些存儲(chǔ)系統(tǒng)可以比其它存儲(chǔ)系統(tǒng)更快， 從而能夠處理更高的帶寬)。方法400在步驟410結(jié)束。圖5是描述根據(jù)本發(fā)明一個(gè)或多個(gè)方面在執(zhí)行備份任務(wù)過程中用于管理備份任務(wù)的方法500的示例性實(shí)施方式的流程圖。方法500在歩驟502開始。 在步驟504，在執(zhí)行備份任務(wù)的過程中，監(jiān)控備份任務(wù)的資源利用。也就是說， 當(dāng)執(zhí)行備份任務(wù)時(shí)，資源被消耗。例如，在從備份客戶端向存儲(chǔ)系統(tǒng)轉(zhuǎn)移數(shù)據(jù) 的過程中消耗磁盤資源的磁盤空間和帶寬。在步驟506，進(jìn)行判斷是否需要調(diào) 整為備份任務(wù)的資源預(yù)留。例如，當(dāng)執(zhí)行備份任務(wù)時(shí)，可以減少磁盤空間的預(yù) 留?？梢曰谫Y源消耗的速率來確定減少資源預(yù)留的周期。例如，磁盤空間消 耗的速率可以確定多長(zhǎng)時(shí)間減少磁盤空間預(yù)留一次。如果在步驟506，需要調(diào)整給執(zhí)行的備份任務(wù)預(yù)留的資源，方法500進(jìn)行 到步驟508。在步驟508，調(diào)整資源預(yù)留。從歩驟508，方法500進(jìn)行到步驟 510。如果在步驟506，不需要調(diào)整正在執(zhí)行的備份任務(wù)的資源預(yù)留，方法500 進(jìn)行到步驟510。在歩驟510，進(jìn)行判斷是否備份任務(wù)已經(jīng)完成。如果不是， 方法500回到步驟504。如果正在執(zhí)行的備份任務(wù)已經(jīng)完成，方法500進(jìn)行到 步驟512。在步驟512，回收任何未使用的資源預(yù)留。方法500在歩驟516結(jié) 束。圖6是描述在執(zhí)行備份任務(wù)的過程中用于管理備份任務(wù)的方法600的示 例性實(shí)施方式的流程圖，其中沒有給備份任務(wù)分配足夠的資源。方法600在步 驟602開始。在步驟604，進(jìn)行判斷是否已經(jīng)為備份任務(wù)預(yù)留了不足的資源。 在一個(gè)實(shí)施方式中，在方法500的資源監(jiān)控步驟504的過程中可以執(zhí)行步驟 604。如果已經(jīng)分配了足夠的資源預(yù)留，方法600在歩驟618結(jié)束。否則，方 法600進(jìn)行到步驟606。在步驟606，進(jìn)行判斷是否有足夠的資源(即，未預(yù)留的資源)可用于備 份任務(wù)。如果沒有這類資源，方法600進(jìn)行到步驟608。在步驟608，備份任 務(wù)被掛起。在步驟610，進(jìn)行判斷是否應(yīng)該放棄備份任務(wù)。例如，可以在備份 任務(wù)被掛起預(yù)定一段時(shí)間之后，放棄備份任務(wù)。作為選擇，如果一個(gè)或多個(gè)其 它備份任務(wù)已經(jīng)完成并且掛起的備份任務(wù)仍然沒有可用的資源，可以放棄備份 任務(wù)。如果在步驟610應(yīng)該放棄備份任務(wù)，方法600進(jìn)行到步驟612，這里放 棄備份任務(wù)。然后方法600在步驟618結(jié)束。如果在步驟610不應(yīng)該放棄備份 任務(wù)(即，保持掛起)，方法600回到步驟606并且檢查是否任何資源己經(jīng)變 得可用。如果在步驟606對(duì)于備份任務(wù)己經(jīng)有足夠的資源變得可用，方法600 進(jìn)行到歩驟616。在歩驟616，給正在執(zhí)行的備份任務(wù)預(yù)留和分配可用的資源。然后方法600在步驟618結(jié)束。本發(fā)明的一個(gè)方面作為用于計(jì)算機(jī)系統(tǒng)的程序產(chǎn)品實(shí)現(xiàn)。程序產(chǎn)品的一 個(gè)或多個(gè)程序定義實(shí)施方式的功能并且可以包含在多種信號(hào)承載介質(zhì)上，這些程序產(chǎn)品可以包括但不限于(i)永久存儲(chǔ)在非可寫存儲(chǔ)介質(zhì)(例如，計(jì)算機(jī)內(nèi)的只讀存儲(chǔ)設(shè)備，比如由CD—ROM驅(qū)動(dòng)或DVD驅(qū)動(dòng)可讀的CD—ROM或 DVD—ROM)上的信息；(ii)存儲(chǔ)在可寫存儲(chǔ)介質(zhì)(例如，磁盤驅(qū)動(dòng)內(nèi)的軟 盤或硬盤驅(qū)動(dòng)或可讀/可寫CD或可讀/可寫DVD)上的可改變的信息；或(iii) 由通信介質(zhì)傳達(dá)給計(jì)算機(jī)的信息，比如通過計(jì)算機(jī)或電話網(wǎng)絡(luò)，包括無線通信。 后面的實(shí)施方式特別地包括從互聯(lián)網(wǎng)或其他網(wǎng)絡(luò)下載的信息。當(dāng)攜帶實(shí)現(xiàn)本發(fā) 明的功能的計(jì)算機(jī)可讀指令時(shí)，這類信號(hào)承載介質(zhì)表示本發(fā)明的實(shí)施方式。雖然前述涉及本發(fā)明的實(shí)施方式，但是在不脫離本發(fā)明的基本范圍的情況 下，可以設(shè)計(jì)本發(fā)明的其他和另外的實(shí)施方式，并且其范圍由所附的權(quán)利要求 書確定。
權(quán)利要求
1、一種用于管理計(jì)算機(jī)網(wǎng)絡(luò)中的備份任務(wù)的方法，包括基于一組備份統(tǒng)計(jì)表為每個(gè)備份任務(wù)建立估計(jì)的資源利用；基于所述估計(jì)的資源利用為每個(gè)備份任務(wù)分配資源預(yù)留；以及在備份任務(wù)的執(zhí)行過程中動(dòng)態(tài)地改變每個(gè)備份任務(wù)的資源預(yù)留。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述動(dòng)態(tài)地改變資源預(yù)留 的步驟包括在任務(wù)執(zhí)行過程中至少減少每個(gè)任務(wù)的資源預(yù)留一次。
3、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述減少步驟包括 當(dāng)正在執(zhí)行備份任務(wù)時(shí)，跟蹤每個(gè)備份任務(wù)的資源使用； 經(jīng)過一段時(shí)間，周期性地釋放一部分資源預(yù)留；以及 響應(yīng)備份任務(wù)的完成回收每個(gè)備份任務(wù)的資源預(yù)留。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，對(duì)于每個(gè)備份任務(wù)的所述 資源利用包括備份任務(wù)的大小和備份任務(wù)需要的帶寬中至少一個(gè)。
5、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述建立步驟包括 為每個(gè)備份任務(wù)各自之前的一系列執(zhí)行確定每個(gè)備份任務(wù)的一系列資源使用；以及為每個(gè)備份任務(wù)執(zhí)行該一系列資源使用的趨勢(shì)分析，以產(chǎn)生該備份任務(wù)的 估計(jì)的資源利用。
6、 根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括基于每個(gè)備份任務(wù) 的資源預(yù)留向備份任務(wù)預(yù)分配在存儲(chǔ)系統(tǒng)中的資源。
7、 根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括 響應(yīng)備份任務(wù)中之一的資源使用超過其資源預(yù)留而掛起所述備份任務(wù)之一；以及為所述備份任務(wù)中之一請(qǐng)求附加的資源預(yù)留。
8、 根據(jù)權(quán)利要求7所述的方法，其特征在于，還包括如果附加的資源預(yù) 留不被批準(zhǔn)，則終止所述備份任務(wù)中之一。
9、 一種用于管理計(jì)算機(jī)網(wǎng)絡(luò)中的備份任務(wù)的裝置，包括 用于基于一組備份統(tǒng)計(jì)表為每個(gè)備份任務(wù)建立估計(jì)的資源利用的裝置； 基于估計(jì)的資源利用為每個(gè)備份任務(wù)分配資源預(yù)留的裝置；以及用于在備份任務(wù)的執(zhí)行過程中動(dòng)態(tài)地改變每個(gè)備份任務(wù)的資源預(yù)留的裝置。
10、 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述用于動(dòng)態(tài)地改變資源 預(yù)留的裝置包括用于在任務(wù)執(zhí)行過程中至少減少每個(gè)任務(wù)的資源預(yù)留一次的 裝置。
11、 根據(jù)權(quán)利要求IO所述的裝置，其特征在于，所述用于減少的裝置包括用于當(dāng)正在執(zhí)行備份任務(wù)時(shí)跟蹤每個(gè)備份任務(wù)的資源使用的裝置； 用于經(jīng)過一段時(shí)間周期性釋放一部分資源預(yù)留的裝置；以及 用于響應(yīng)備份任務(wù)的完成回收每個(gè)備份任務(wù)的資源預(yù)留的裝置。
12、 根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述用于對(duì)每個(gè)備份任 務(wù)的資源利用的裝置包括備份任務(wù)的大小和備份任務(wù)需要的帶寬中至少一個(gè)。
13、 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述用于建立的裝置包括 為每個(gè)備份任務(wù)各自之前的一系列執(zhí)行任務(wù)確定每個(gè)備份任務(wù)的一系列資源使用的裝置；以及為每個(gè)備份任務(wù)執(zhí)行該一系列資源使用的趨勢(shì)分析以產(chǎn)生該備份任務(wù)的 估計(jì)的資源利用的裝置。
14、 根據(jù)權(quán)利要求9所述的裝置，其特征在于，還包括用于基于每個(gè)備份 任務(wù)的資源預(yù)留向備份任務(wù)預(yù)分配在存儲(chǔ)系統(tǒng)中的資源的裝置。
15、 根據(jù)權(quán)利要求9所述的裝置，其特征在于，還包括 用于響應(yīng)備份任務(wù)之一的資源使用超過其資源預(yù)留而掛起所述備份任務(wù)之一的裝置；以及用于為所述備份任務(wù)之一請(qǐng)求附加的資源預(yù)留的裝置。
16、 根據(jù)權(quán)利要求15所述的裝置，其特征在于，還包括用于如果附加的 資源預(yù)留不被批準(zhǔn)則終止所述備份任務(wù)之一的裝置。
17、 一種用于管理備份任務(wù)的系統(tǒng)，包括備份服務(wù)，用于在計(jì)算機(jī)網(wǎng)絡(luò)中根據(jù)每個(gè)備份任務(wù)的資源預(yù)留執(zhí)行備份任 務(wù)；以及備份管理模塊，用于基于一組備份統(tǒng)計(jì)表為每個(gè)備份任務(wù)建立估計(jì)的資源 利用，基于其估計(jì)的資源利用為每個(gè)備份任務(wù)分配資源預(yù)留，并且在由所述備份服務(wù)進(jìn)行的備份任務(wù)的執(zhí)行過程中動(dòng)態(tài)地改變每個(gè)備份任務(wù)的資源預(yù)留。
18、 根據(jù)權(quán)利要求17所述的系統(tǒng)，其特征在于，所述備份管理模塊用于 從所述備份服務(wù)獲得所述一組備份統(tǒng)計(jì)表。
19、 根據(jù)權(quán)利要求17所述的系統(tǒng)，其特征在于，所述備份管理模塊用于監(jiān)控由所述備份服務(wù)進(jìn)行的備份任務(wù)的執(zhí)行。
20、 根據(jù)權(quán)利要求19所述的系統(tǒng)，其特征在于，所述備份管理模塊用于: 當(dāng)由所述備份服務(wù)正在執(zhí)行備份任務(wù)時(shí)，跟蹤每個(gè)備份任務(wù)的資源使用； 經(jīng)過一段時(shí)間，周期性地釋放一部分資源預(yù)留；以及 響應(yīng)備份任務(wù)的完成回收每個(gè)備份任務(wù)的資源預(yù)留。
全文摘要
本發(fā)明描述一種在數(shù)據(jù)備份系統(tǒng)中的備份任務(wù)之間分配資源的方法和裝置。本發(fā)明的一個(gè)方面涉及在計(jì)算機(jī)網(wǎng)絡(luò)中管理備份任務(wù)?；谝唤M備份統(tǒng)計(jì)表為每個(gè)備份任務(wù)建立估計(jì)的資源利用?；诠烙?jì)的資源利用為每個(gè)備份任務(wù)分配資源預(yù)留。在備份任務(wù)的執(zhí)行過程中動(dòng)態(tài)地改變每個(gè)備份任務(wù)的資源預(yù)留。
文檔編號(hào)G06F9/50GK101276301SQ20081008452
公開日2008年10月1日 申請(qǐng)日期2008年3月21日 優(yōu)先權(quán)日2007年3月27日
發(fā)明者托馬斯·哈特尼特, 邁克爾·蔡斯, 阿多奈賈·帕克 申請(qǐng)人:賽門鐵克公司