Method and system for creating and using storage threads

• US 7,617,497 B1
• Filed: 08/30/2004
• Issued: 11/10/2009
• Est. Priority Date: 08/30/2004
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Nadkarni, Sanjay G.
• Primary Examiner(s): An; Meng-Ai
• Assistant Examiner(s): ARCOS, CAROLINE H
• Application Number:
  US10/929,902
• Time in Patent Office: 1,898 Days
• Field of Search: 718/102, 718/104, 718/1, 718/100
• US Class Current: 718/102
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator

Abstract

A system including a plurality of data units, wherein each of the plurality of data units is associated with a data thread, a plurality of storage engines configured to store the plurality of data units, and a data scheduler configured to schedule an action to perform on the plurality of data units using the data thread associated with each of the plurality of data units, wherein the data thread includes a data thread duration and a plurality of tuples, and wherein each of the plurality of tuples includes an attribute and an attribute duration.

Claims

1. A system comprising:

a plurality of storage devices each configured to store a plurality of data units;

the plurality of data units, wherein at least one of the plurality of data units is a collection of data associated with a data thread, wherein the data thread comprises a data thread lifespan and a tuple, wherein the tuple comprises an attribute characterizing the at least one of the plurality of data units and an attribute duration associated with the attribute;

a storage management device configured to manage the plurality of data units and each data thread associated with the plurality of data units using the plurality of storage devices; and

a processor for executing a data scheduler configured to schedule a first action to perform on the at least one of the plurality of data units using the data thread, wherein the first action is determined based on the attribute while the attribute is alive,

wherein the data thread lifespan is a first assigned duration of time for which the data thread is alive, and

wherein the attribute duration is a second assigned duration of time for which the attribute is alive.

2. The system of claim 1, wherein the data thread is destroyed when the data thread lifespan expires.

3. The system of claim 1, wherein the attribute comprises one selected from the group consisting of quality of service, security, name, universal identifier, parent, and owner.

4. The system of claim 1, wherein each of the data thread lifespan and the attribute duration are changeable during the data thread lifespan.

5. The system of claim 1, wherein the data scheduler schedules the data thread on at least one of the plurality of storage devices based, at least, on one attribute.

6. The system of claim 1, wherein each of the plurality of data units comprise one selected from the group consisting of a file, a portion of a file, a file system, a block, a segment, a byte, a word, and a double word.

7. The system of claim 1, wherein each of the plurality of storage devices comprise one selected from the group consisting of a hard disk, a remote disk, a random access memory, a non-volatile random access memory, and a read-only memory.

8. The system of claim 1, wherein each of the plurality of storage devices comprises a plurality of attributes.

9. The system of claim 8, wherein the plurality of attributes comprises at least one selected from the group consisting of size, available space, and quality of service.

19. The system of claim 1, wherein the data scheduler is further configured to:

schedule, once the attribute duration expires, a destruction of the attribute, and

in response to the destruction of the attribute, schedule a second action to perform on the at least one of the plurality of data units using the data thread.

20. The system of claim 19, wherein the first action specifies that the at least one of the plurality of data units is accessed on a first storage device of the plurality of storage devices configured to provide an initial quality of service, and wherein the second action specifies that the at least one of the plurality of data units is accessed on a second storage device of the plurality of storage devices configured to provide a reduced quality of service.

21. The system claim 19, wherein the first action specifies that edit access is provided for the at least one of the plurality of data units, and wherein the second action specifies that restricted access is provided for the at least one of the plurality of data units.

10. A method for using a data thread comprising:

obtaining a data unit, wherein the data unit comprises a collection of data,

obtaining the data thread associated with the data unit by a data scheduler, wherein the data thread comprises;

a data thread lifespan, wherein the data thread lifespan is a first assigned duration of time for which the data thread is alive; and

a tuple, wherein the tuple comprises an attribute characterizing the data unit and an attribute duration associated with the attribute, wherein the attribute duration is a second assigned duration of time for which the attribute is alive;

determining, by a data scheduler on a storage management device, whether the data thread is expired using the data thread lifespan; and

scheduling the data thread on a storage device to store on a computer readable storage medium when the data thread is not expired,

wherein the data thread is scheduled on an appropriate storage device based, at least, on the attribute,

wherein the data unit is stored on one of a plurality of storage devices each configured to store a plurality of data units, and

wherein the storage management device is configured to manage the plurality of data units and each data thread associated with the plurality of data units using the plurality of storage devices.

11. The method of claim 10, further comprising:

destroying the data thread and an associated data unit if the data thread is expired.

12. The method of claim 10, further comprising:

changing the data thread lifespan; and

changing the attribute duration.

13. The method of claim 10, wherein the attribute comprises at least one selected from the group consisting of quality of service, security, name, universal identifier, parent, and owner.

14. The method of claim 10, wherein the appropriate storage device comprises a plurality of attributes.

15. The method of claim 14, wherein the plurality of attributes comprises at least one selected from the group consisting of size, available space, and quality of service.

16. A storage management device for correcting an error in a first block, comprising:

a processor;

a memory;

a storage device; and

software instructions stored in the memory for enabling the computer system under control of the processor, to;

obtain a data unit, wherein the data unit comprises a collection of data,

obtain a data thread associated with the data unit by a data scheduler, wherein the data thread comprises;

a data thread lifespan wherein the data thread lifespan is a first assigned duration of time for which the data thread is alive, and

a tuple, wherein the tuple comprises an attribute characterizing the data unit and an attribute duration associated with the attribute, wherein the attribute duration is a second assigned duration of time for which the attribute is alive;

determine whether the data thread is expired; and

schedule the data thread on a storage device if the data thread is not expired,

wherein the data thread is scheduled on the storage device based, at least, on the attribute,

wherein the data unit is stored on one of a plurality of storage devices each configured to store a plurality of data units, and

wherein the storage management device is configured to manage the plurality of data units and each data thread associated with the plurality of data units using the plurality of storage devices.

17. A network system having a plurality of nodes comprising:

a plurality of storage devices configured to store a plurality of data units;

the plurality of data units, wherein each of the plurality of data units is associated with a data thread, wherein the data thread comprises;

a data thread lifespan, wherein the data thread lifespan is a first assigned duration of time for which the data thread is alive, and

a tuple, wherein the tuple comprises an attribute characterizing at least one of the plurality of data units and an attribute duration associated with the attribute, wherein the attribute duration is a second assigned duration of time for which the attribute is alive;

a storage management device configured to manage the plurality of data units and each data thread associated with the plurality of data units using the plurality of storage devices; and

a processor for executing a data scheduler configured to schedule a first action to perform on the at least one of the plurality of data units using the data thread, wherein the first action is determined based on the attribute while the attribute is alive,

wherein each of the plurality of storage devices is located on any one of the plurality of nodes, and

wherein the data scheduler is located on any one of the plurality of nodes.

18. A plurality of nodes, comprising:

a plurality of storage devices configured to store a plurality of data units;

the plurality of data units, wherein at least one of the plurality of data units is associated with a data thread, wherein the data thread comprises a data thread lifespan and a tuple, wherein the tuple comprises an attribute characterizing the at least one of the plurality of data units and an attribute duration associated with the attribute;

a storage management device configured to manage the plurality of data units and each data thread associated with the plurality of data units using the plurality of storage devices; and

a processor for executing a data scheduler configured to schedule a first action to perform on the at least one of the plurality of data units using the data thread, wherein the first action is determined based on the attribute while the attribute is alive,

wherein the data thread lifespan is a first assigned duration of time for which the data thread is alive,

wherein the attribute duration corresponds to a second assigned duration of time for which the attribute is alive,

wherein each of the plurality of data units resides on at least one of the plurality of nodes,

wherein each of the plurality of storage devices resides on at least one of the plurality of nodes, and

wherein the data scheduler resides on at least one of the plurality of nodes.