Apparatus and method to maintain information in one or more virtual volume aggregates comprising a plurality of virtual volumes

• US 20040044860A1
• Filed: 08/29/2002
• Published: 03/04/2004
• Est. Priority Date: 08/29/2002
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kishi, Gregory T., Gibble, Kevin L., Patterson, David L.
• Granted Patent: US 6,889,302 B2
• Time in Patent Office: Days
• US Class Current: 711/160
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0649 Lifecycle management
• CPC Class Codes: G06F 3/0686 Libraries, e.g. tape libraries, jukebox

Abstract

A method and apparatus for maintaining information in one or more virtual volume aggregates comprising a plurality of virtual volumes. The method maintains a plurality of virtual volumes in a first information storage medium, and forms one or more virtual volume aggregates, where each of the of virtual volumes is assigned to one of the virtual volume aggregates. The method further provides a plurality of second information storage media. The method then identifies the least recently used virtual volume, and writes the virtual volume aggregate comprising that least recently used virtual volume to one or more second information storage media. Thereafter, the method determines if space is required on said first information storage medium. If space is required on said first information storage medium, the method selects the virtual volume aggregate comprising the least recently used virtual volume and removes from said first information storage medium each virtual volume in that selected virtual volume aggregate that has been written to one or more second information storage media.

Claims

1. A method for maintaining information in one or more virtual volume aggregates, comprising the steps of:

maintaining a plurality of virtual volumes in a first information storage medium;

forming one or more virtual volume aggregates, wherein each of said plurality of virtual volumes is assigned to one of said one or more virtual volume aggregates;

providing a plurality of second information storage media;

identifying the least recently used virtual volume; and

writing the virtual volume aggregate comprising said least recently used virtual volume to one or more second information storage media.

2. The method of claim 1, wherein said first information storage media comprises a direct access storage device file buffers.

3. The method of claim 1, further comprising:

maintaining (N) virtual volumes;

generating (M) identifiers, wherein (M) is greater than 1;

assigning an identifier (j) to one or more of said (N) virtual volumes, wherein (j) is greater than or equal to 1 and less than or equal to (M);

assigning one of said (M) identifiers to each of said plurality of second information storage media; and

writing one or more least recently used virtual volumes assigned the identifier (j) to one or more second information storage media assigned the identifier (j).

4. The method of claim 3, further comprising the steps of:

maintaining a histogram showing the times each of said (N) virtual volumes was last accessed; and

assigning an LRU ranking to each of said (N) virtual volumes using said histogram.

5. The method of claim 3, further comprising the step of:

maintaining (N) timestamps, wherein the (i)th timestamp comprises the time the (i)th virtual volume was last accessed, wherein (i) is greater than or equal to 1 and less than or equal to (N); and

assigning an LRU ranking (k) to each of said (N) virtual volumes using said (N) timestamps.

6. The method of claim 5, further comprising the steps of:

determining the LRU portion of each of said (N) virtual volume aggregates; and

truncating each of said (N) virtual volume aggregates to include only said LRU portion.

7. The method of claim 6, wherein further comprising the steps of:

establishing transfer criteria;

selecting the truncated virtual volume aggregate comprising the oldest LRU virtual volume;

determining if said selected truncated virtual volume aggregates meets said transfer criteria;

operative if the selected truncated virtual volume aggregate meets said transfer criteria, writing the selected virtual volume aggregate to one or more second information storage media assigned the identifier (j).

8. The method of claim 7, wherein said transfer criteria comprises a minimum transfer size.

9. The method of claim 1, further comprising the steps of:

determining if space is required on said first information storage medium;

operative if space is required on said first information storage medium;

selecting the oldest LRU virtual volume that has been written to one or more second information storage media;

removing said selected LRU virtual volume from said first information storage medium.

10. A method for maintaining information in one or more virtual volume aggregates, comprising the steps of:

maintaining a plurality of virtual volumes in a first information storage medium;

forming one or more virtual volume aggregates, wherein each of said plurality of virtual volumes is assigned to one or more virtual volume aggregates;

providing a plurality of second information storage media;

identifying the least recently used virtual volume;

writing the virtual volume aggregate comprising said least recently used virtual volume to one or more second information storage media;

determining if space is required on said first information storage medium;

operative if space is required on said first information storage medium;

selecting the virtual volume aggregate comprising the least recently used virtual volume;

removing from said first information storage medium each virtual volume in said selected virtual volume aggregate that has been written to one or more second information storage media.

11. An article of manufacture comprising a computer useable medium having computer readable program code disposed therein to maintain a plurality of virtual volumes in one or more virtual volume aggregates, the computer readable program code comprising a series of computer readable program steps to effect:

maintaining a plurality of virtual volumes in a first information storage medium;

forming one or more virtual volume aggregates, wherein each of said plurality of virtual volumes is assigned to one or more virtual volume aggregates;

providing a plurality of second information storage media;

identifying the least recently used virtual volume; and

writing the virtual volume aggregate comprising said least recently used virtual volume to one or more second information storage media.

12. The article of manufacture of claim 11 wherein said first information storage media comprises a direct access storage device file buffers.

13. The article of manufacture of claim 11, wherein said computer readable program code further comprises a series of computer readable program steps to effect:

maintaining (N) virtual volumes;

generating (M) identifiers, wherein (M) is greater than 1;

assigning an identifier (j) to one or more of said (N) virtual volumes, wherein (j) is greater than or equal to 1 and less than or equal to (M);

assigning one of said (M) identifiers to each of said plurality of second information storage media; and

writing one or more least recently used virtual volumes assigned the identifier (j) to one or more second information storage media assigned the identifier (j).

14. The article of manufacture of claim 13, wherein said computer readable program code further comprises a series of computer readable program steps to effect:

maintaining a histogram showing the times each of said (N) virtual volumes was last accessed; and

assigning an LRU ranking to each of said (N) virtual volumes using said histogram.

15. The article of manufacture of claim 13, wherein said computer readable program code further comprises a series of computer readable program steps to effect:

maintaining (N) timestamps, wherein the (i)th timestamp comprises the time the (i)th virtual volume was last accessed, wherein (i) is greater than or equal to 1 and less than or equal to (N); and

assigning an LRU ranking (k) to each of said (N) virtual volumes using said (N) timestamps.

16. The article of manufacture of claim 15, wherein said computer readable program code further comprises a series of computer readable program steps to effect:

determining a least recently used portion of each of said (N) virtual volume aggregates; and

truncating each of said (N) virtual volume aggregates to include only said LRU portion.

17. The article of manufacture of claim 16, wherein said computer readable program code further comprises a series of computer readable program steps to effect:

establishing transfer criteria;

selecting the truncated virtual volume aggregate comprising the oldest LRU virtual volume;

determining if said selected truncated virtual volume aggregates meets said transfer criteria;

operative if the selected truncated virtual volume aggregate meets said transfer criteria, writing the selected virtual volume aggregate to one or more second information storage media assigned the identifier (j).

18. The article of manufacture of claim 17, wherein said transfer criteria comprises a minimum transfer size.

19. The article of manufacture of claim 11, wherein said computer readable program code further comprises a series of computer readable program steps to effect:

determining if space is required on said first information storage medium;

operative if space is required on said first information storage medium;

selecting the oldest LRU virtual volume that has been written to one or more second information storage media;

removing said selected LRU virtual volume from said first information storage medium.

20. An article of manufacture comprising a computer useable medium having computer readable program code disposed therein to maintain a plurality of virtual volumes in one or more virtual volume aggregates, the computer readable program code comprising a series of computer readable program steps to effect:

maintaining a plurality of virtual volumes in a first information storage medium;

forming one or more virtual volume aggregates, wherein each of said plurality of virtual volumes is assigned to one or more virtual volume aggregates;

providing a plurality of second information storage media;

identifying the least recently used virtual volume;

writing the virtual volume aggregate comprising said least recently used virtual volume to one or more second information storage media;

determining if space is required on said first information storage medium;

operative if space is required on said first information storage medium;

selecting the virtual volume aggregate comprising the least recently used virtual volume;

removing from said first information storage medium each virtual volume in said selected virtual volume aggregate that has been written to one or more second information storage media.

21. A computer program product usable with a programmable computer processor having computer readable program code embodied therein to maintain a plurality of virtual volumes in one or more virtual volume aggregates, comprising:

computer readable program code which causes said programmable computer processor to maintain a plurality of virtual volumes in a first information storage medium;

computer readable program code which causes said programmable computer processor to form one or more virtual volume aggregates, wherein each of said plurality of virtual volumes is assigned to one of said one or more virtual volume aggregates;

computer readable program code which causes said programmable computer processor to identify the least recently used virtual volume; and

computer readable program code which causes said programmable computer processor to write the virtual volume aggregate comprising said least recently used virtual volume to one or more second information storage media.

22. The computer program product of claim 21, wherein said first information storage media comprise one or more direct access storage device file buffers.

23. The computer program product of claim 21, further comprising:

computer readable program code which causes said programmable computer processor to maintain (N) virtual volumes;

computer readable program code which causes said programmable computer processor to generate (M) identifiers, wherein (M) is greater than 1;

computer readable program code which causes said programmable computer processor to assign an identifier (j) to one or more of said (N) virtual volumes, wherein (j) is greater than or equal to 1 and less than or equal to (M);

computer readable program code which causes said programmable computer processor to assign one of said (M) identifiers to each of said plurality of second information storage media; and

computer readable program code which causes said programmable computer processor to write one or more least recently used virtual volumes assigned the identifier (j) to one or more second information storage media assigned the identifier (j).

24. The computer program product of claim 23, further comprising:

computer readable program code which causes said programmable computer processor to maintain a histogram showing the times each of said (N) virtual volumes was last accessed; and

computer readable program code which causes said programmable computer processor to assign an LRU ranking to each of said (N) virtual volumes using said histogram.

25. The computer program product of claim 23, further comprising:

computer readable program code which causes said programmable computer processor to maintain (N) timestamps, wherein the (i)th timestamp comprises the time the (i)th virtual volume was last accessed, wherein (i) is greater than or equal to 1 and less than or equal to (N); and

computer readable program code which causes said programmable computer processor to assign an LRU ranking to each of said (N) virtual volumes using said (N) timestamps.

26. The computer program product of claim 25, further comprising:

computer readable program code which causes said programmable computer processor to determine an LRU portion of each of said (N) virtual volume aggregates using said LRU rankings; and

computer readable program code which causes said programmable computer processor to truncate each of said (N) virtual volume aggregates to its LRU portion.

27. The computer program product of claim 26, further comprising:

computer readable program code which causes said programmable computer processor to establish transfer criteria;

computer readable program code which causes said programmable computer processor to select the truncated virtual volume aggregate comprising the oldest LRU virtual volume;

computer readable program code which causes said programmable computer processor to determine if said selected truncated virtual volume aggregates meets said transfer criteria;

computer readable program code which, if said selected truncated virtual volume aggregate meets said transfer criteria, causes said programmable computer processor to write said selected virtual volume aggregate to one or more second information storage media assigned the identifier (j).

28. The computer program product of claim 27, wherein said transfer criteria comprises a minimum transfer size.

29. The computer program product of claim 27, further comprising:

computer readable program code which causes said programmable computer processor to determine if space is required on said first information storage medium;

computer readable program code which, if space is required on said first information storage medium, causes said programmable computer processor to select the oldest LRU virtual volume that has been written to one or more second information storage media, and to remove said selected LRU virtual volume from said first information storage medium.

30. A computer program product usable with a programmable computer processor having computer readable program code embodied therein to maintain a plurality of virtual volumes in one or more virtual volume aggregates, comprising:

computer readable program code which causes said programmable computer processor to maintain a plurality of virtual volumes in a first information storage medium;

computer readable program code which causes said programmable computer processor to form one or more virtual volume aggregates, wherein each of said plurality of virtual volumes is assigned to one of said one or more virtual volume aggregates;

computer readable program code which causes said programmable computer processor to provide a plurality of second information storage media;

computer readable program code which causes said programmable computer processor to identify the least recently used virtual volume;

computer readable program code which causes said programmable computer processor to write the virtual volume aggregate comprising said least recently used virtual volume to one or more second information storage media;

computer readable program code which causes said programmable computer processor to determine if space is required on said first information storage medium;

computer readable program code which, if space is required on said first information storage medium, causes said programmable computer processor to select the virtual volume aggregate comprising the least recently used virtual volume, and to remove from said first information storage medium each virtual volume in said selected virtual volume aggregate that has been written to one or more second information storage media.