Patent · US Active

Enhanced backup job scheduling

US8561074B2 · kind B2 · utility

5Cited by
5References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 19, 2010
Grant dateOct 15, 2013
Priority date
Expiry dateNov 28, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/1461
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Systems and methods of enhanced backup job scheduling are disclosed. An example method may include determining a number of jobs (n) in a backup set, determining a number of tape drives (m) in the backup device, and determining a number of concurrent disk agents (maxDA) configured for each tape drive. The method may also include defining a scheduling problem based on n, m, and maxDA. The method may also include solving the scheduling problem using an integer programming (IP) formulation to derive a bin-packing schedule that minimizes makespan (S) for the backup set.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.