Logical volume selection in a probability-based job scheduler
AssigneeEMC Corporation
InventorsRobert S. Mason, Jr., Adi Ofer, Natan Vishlitzky
Life of this patent
Estimating the term…
Abstract
A scheduler for selecting a logical volume for job generation based on the loading of physical resources in a data storage system. The scheduler determines a job workload for each of the physical resources, selects physical resources based on the job workload and selects a logical volume supported by the selected physical resources in a balanced manner.
Claims43
A method for scheduling I/O requests directed to logical volumes residing on physical storage devices of a data storage system, comprising:
- determining a job workload for each of the physical storage devices and pipes which define DMA paths to the physical storage devices;
- choosing at least one of the physical storage devices based on the job workload;
- selecting one of the logical volumes a logical volume associated with the chosen at least one physical storage device;
- and
- selecting an I/O request directed to the selected one of the logical volumes.
An apparatus for scheduling I/O requests directed to logical volumes residing on with physical storage devices of a data storage system, comprising
- a stored computer program in memory instituting the steps of
- determining a job workload for each of the physical storage devices and pipes which define DMA paths to the physical storage devices;
- choosing at least one physical storage device based on the job workload;
- selecting one of the logical volumes associated with the chosen at least one physical storage device;
- and
- selecting an I/O request directed to the selected one of the logical volumes.
A data storage system comprising:
- a plurality of physical resources for supporting logical volumes, the plurality of physical resources including physical storage devices and pipes which define DMA paths to the physical storage devices;
- a controller for selecting one of the logical volumes based on job workload of the pipes and the physical storage devices;
- and
- the controller selecting an I/O request directed to the selected one of the logical volumes for a new job generation.
Dependencies are inferred from the claim text.