Methods for managing read access of objects in storage media and devices thereof
AssigneeNetApp, Inc.
InventorsAtish Kathpal, Giridhar Appaji Nag Yasa
Life of this patent
Estimating the term…
Loading patent…
AssigneeNetApp, Inc.
InventorsAtish Kathpal, Giridhar Appaji Nag Yasa
Estimating the term…
A method, device and non-transitory computer readable medium that manages read access includes organizing a plurality of requests for objects on one or more storage media, such as tapes or spin-down disks, based on at least a deadline for each of the plurality of requests. One of one or more replicas for each of the objects on the one or more storage media is selected based on one or more factors. An initial schedule for read access is generated based at least on the deadline for each of the plurality of requests, the selected one of the replicas for each of the objects, and availability of one or more drives. The initial schedule for read access on the one or more of the drives for each of the plurality of requests for the objects is provided.
A method comprising:
A computing device, comprising:
A non-transitory computer readable medium having stored thereon instructions comprising executable code which when executed by a processor, causes the processor to perform steps comprising:
Dependencies are inferred from the claim text.
Drawings are temporarily unavailable. Open the PDF at USPTO
From the US filing history. Foreign family members aren’t listed.
Improving the reliability of storage systems: in relation to data integrity, e.g. data losses, bit errors
Specifically adapted to achieve a particular effect: improving I/O performance
Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems: replication mechanisms
Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices: command handling…
About 8 years 2 months of term left · ends 25 Dec 2034 (estimated)
This technology relates to methods for scheduling read access of objects in storage media and devices thereof.
An enterprise tape library apparatus with a plurality of tape drives is a data storage device that provide sequential storage of objects comprising items of data on different magnetic tapes. When a request for one of the objects is received, the corresponding magnetic tape must be identified, loaded on one of the tape drives and physically wound to read the object in the enterprise tape library apparatus. The tape drives have a very slow average seek times so proper scheduling of read access is essential to overcome the drawbacks with this type of storage. Unfortunately, current techniques for scheduling requests for read access of objects is often inefficient and slow and often are limited to a single storage media.
A method that manages read access includes organizing with the data management computing device a plurality of requests for objects on one or more storage media based on at least a deadline for each of the plurality of requests. One of one or more replicas for each of the objects on the one or more storage media is selected with the data management computing device based on one or more factors.
FIG. 1 is a block diagram of an environment with an exemplary data management computing device;
FIG. 2 is a block diagram of the exemplary data management computing device shown in FIG. 1;
FIGS. 3A-3B are a flow charts of an exemplary method for scheduling read access of objects in storage media;
An environment 10 with an exemplary data management computing device 12 is illustrated in FIGS. 1-2. In this particular example, the environment 10 includes the data management computing device 12, requesting computing devices 14(1)-14(n), enterprise tape library apparatus 16 with tape drives 18(1)-18(n), and communication networks 20, although the environment could include other types and numbers of systems, devices, components, and/or other elements in other configuration. The environment 10 may include other types and numbers of network systems, devices, and/or components, such as one or more routers and/or switches for example, as is generally known in the art and will not be illustrated or described herein. This technology provides a number of advantages including providing methods, non-transitory computer readable medium and devices for more optimized scheduling of read access of replicated objects for high latency storage media, such as tapes and spin-down disks.
Referring more specifically to FIGS. 1-2, the data management computing device 12 may perform a number of different types and numbers of functions and/or other operations, such as scheduling of read access of replicated objects by way of example only. The data management computing device 12 in this example includes a processor 24, a memory 26, a communication interface 28, and optionally configurable hardware logic 30, which are coupled together by a bus 32, although the data management computing device 12 may include other types and numbers of elements in other configurations.
The processor 24 of the data management computing device 12 may execute one or more programmed instructions stored in the memory 26 of the data management computing device 12 for the functions and/or other operations illustrated and described herein, including scheduling of read access of replicated objects by way of example only. The processor 24 of the data management computing device 12 may include one or more central processing units and/or general purpose processors with one or more processing cores, for example.