Data storage library array with log-structured file system which

Details Data storage library array with log-structured file system which Data storage library array with log-structured file system which

1993-10-25

1996-06-25

Amsbury, Wayne

Boots, shoes, and leggings

39518204, 364DIG1, 3642824, 3642831, G06F 1730

Patent

active

055308503

ABSTRACT:
A data storage library system, preferably arranged in an array of independent libraries, uses a log-structured file (LSF) data architecture and assigned roles for the individual storage devices in the library. Each library includes a plurality of storage devices, such as optical disk drives, and a store of removable media units, such as optical disks, that are mounted and dismounted from the storage devices. The log-structured library is similar to fixed media systems having LSF data architectures in that it employs a directory to map the local address of a data set to its physical storage location, but is different in that it divides the jobs of reading and writing (log accesses) and garbage collection among the different storage devices of the library. As required, the dismountable media units are moved from the storage area and mounted on a device assigned the appropriate role. The roles assigned to the storage devices are flexible and can change as needed. The system allows both log accesses and garbage collection to occur simultaneously. The garbage collection process segregates the data into "hot" and "cold" segments, according to the age of the data. This allows all the cold data to be located on the same media units, which can then be exported from the library for off-line storage and replacement with new media units.

REFERENCES:
patent: 4864511 (1989-09-01), Moy et al.
patent: 5072378 (1991-12-01), Manka
patent: 5210866 (1993-05-01), Milligan et al.
patent: 5214768 (1993-05-01), Martin et al.
patent: 5276867 (1994-01-01), Kenley et al.
patent: 5416915 (1995-05-01), Mattson et al.
Douglis et al, "Log-Structured File Systems", COMPLOM Spring '89, 27 Feb. 1989 pp. 124-129.
Seltzer, "Transaction Support in a Log-Structured File System", 1993 9th Intl. Conf., 19-23 Apr. 1993 pp. 503-510.
Drapeau et al., "Striped Tape Arrays", 12th IEEE Symposium on Mass Storage Systems, 1993, pp. 257-265.
Kim, "Synchronized Disk Interleaving", IEEE Transactions on Computers, vol. C-35, No. 11, Nov. 1986, pp. 978-988.
Kohl et al., "Highlight: A File System for Tertiary Storage", 12th IEEE Symposium on Mass Storage Systems, 1993, pp. 157-161.
Louis et al., "Safeguarding of Stored Records Against Total Data Loss", IBM Technical Disclosure Bulletin, vol. 14, No. 12, May 1972, p. 3846.
Patterson et al., "A Case for Redundant Arrays of Inexpensive Disks (RAID)", Association for Computing Machinery, 1988, pp. 109-116.
Rosenblum et al., "The Design and Implementation of a Log-structured File System", Association of Computing Machinery, 1991, pp. 1-15.

Affiliated with

Also associated with

Rating

Data storage library array with log-structured file system which does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data storage library array with log-structured file system which, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data storage library array with log-structured file system which will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2197149