Dynamic information storage or retrieval – Information location or remote operator actuated control – Selective addressing of storage medium
Reexamination Certificate
1999-08-30
2001-10-16
Dinh, Tan (Department: 2756)
Dynamic information storage or retrieval
Information location or remote operator actuated control
Selective addressing of storage medium
C700S214000
Reexamination Certificate
active
06304524
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to computer media libraries, and more particularly to a library access system with workload balancing and a method for improving the performance of media libraries by balancing the workload between accessors.
2. Description of Related Art
Library access systems are used to house large quantities of data. The data are stored on media such as magnetic tapes, optical or magnetic discs, or other suitable long-term storage.
Conventional library access systems use multiple accessors, essentially dedicated robots, to move media between storage locations and mounting locations, often known as “drives” where the media can be read from and/or written to. These accessors are typically mounted on tracks alongside the media storage locations and are controlled by computer algorithms developed for positional control and indexing of the media. Specific portions of the library can be accessed by looking up the specific media containing desired data, moving an accessor to the location, using the accessor to move the media to the mounting location, and mounting the media in a drive. When the use of the media is complete, the accessor retracts the media and returns it to its storage cell.
Library access systems organize the cells in frames, which may have one or more drives located in them. The frames typically contain hundreds of storage cells and the access systems may contain tens of frames.
Various control algorithms have been developed for optimizing the operation of library access systems, and various schemes for the relationship of accessors to drives have been devised. In some systems, the accessors are assigned to a specific, fixed zone in which one or more drives are located. This has a disadvantage in that when all of the drives in the zone are busy, data located in the zone is inaccessible.
More sophisticated techniques have been used, in which accessors are allowed access to the full library, but either the entire control of the library is integrated in one control system to avoid collisions or the accessors inter-communicate for this purpose. The library is typically divided into zones, where a particular zone is accessed by one accessor, but when that accessor is busy or the drives in that zone are busy, another accessor or another drive can be used to accomplish the retrieval and mount of the media.
A primary access zone is the zone primarily assigned to an accessor. Under low use conditions, an accessor will just operate in its primary zone. But, as system use increases, accessors will increasingly need access to drives or media outside of their primary access zone. Systems using the above techniques must provide a means for avoiding collisions. The typical collision avoiding means is to move another accessor out of the way of an accessor that needs access to a drive or media.
The above techniques improve the performance of the library, but they do not solve a particular problem: some zones of the library may see more use than other zones, and this affects the potential throughput of the system. If all drives can be used equally, this will maximize the use of the system and will also make maintenance more uniform while simultaneously increasing reliability.
Umegaki (JP Kokai 4-313854) describes a method for balancing “shifting mechanism” workloads to increase reliability, and accomplishes this by shutting down one of the accessors when the use of one accessor is greater than the use of a second accessor by a threshold. This will increase reliability, but does not improve performance over the single accessor design, since only the accessor with a lower action count will be operated.
It would, therefore, be desirable to provide a method for balancing the workloads of accessors in library access systems in order to improve performance. This would also tend to equalize the mechanical wear of the accessors, so as to provide faster throughput and increased reliability, but allowing two or more accessors to operate at the same time.
SUMMARY OF THE INVENTION
It is therefore one object of the present invention to provide an improved method for balancing workloads in library access systems.
It is another object of the present invention to provide such a method which makes more efficient use of accessors which retrieve storage media.
The foregoing objects are achieved in a method for balancing workloads in a media library access system and further in embodiments of a media library access system that provides a plurality of accessors disposed within a library wherein each of said accessors is assigned a given one of a plurality of zones of primary access each having at least one boundary, calculates accessor use by adding a score for each access to a plurality of totals, evaluates the plurality of totals to determine that one of the boundaries requires adjustment and adjusts that boundary in response to the evaluation.
The above as well as additional objectives, features, and advantages of the present invention will become apparent in the following detailed written description.
REFERENCES:
patent: 3831197 (1974-08-01), Beach et al.
patent: 5108246 (1992-04-01), Baur
patent: 5598385 (1997-01-01), Mizukami et al.
patent: 5894461 (1999-04-01), Fosler et al.
patent: 5956301 (1999-09-01), Dimitri et al.
patent: 5999356 (1999-12-01), Dimitri et al.
patent: 6085123 (2000-07-01), Baca et al.
patent: 6144519 (2000-11-01), Hanaoka et al.
patent: 404155652 A (1992-05-01), None
patent: 404221454 A (1992-08-01), None
patent: 404313854 A (1992-11-01), None
patent: 405307820 A (1993-11-01), None
Patent Abstracts of Japan, vol. 98, No. 347, JP 8315482 A, May 19, 1995.
F6455 Magnetic Tape Library System, Fujitsu Sci. Tech. J., 26, 4, (Feb. 1991), pp. 321-329.
F6457 Magnetic Tape Library System, Fujitsu Sci, Tech, J., 31, 1, (Jun. 1995), pp. 45-55.
Collison-Avoidance Algorithm for Automated Tape Library, IBM Technical Disclosure Bulletin, vol. 36, No. 08, Aug. 1993, pp. 199-200.
Gallo Frank David
Greco Merrill Burns
Telford Christine Lynette
Travis William Henry
Bracewell & Patterson L.L.P.
Dinh Tan
International Business Machines - Corporation
Sullivan Robert M.
LandOfFree
Library access system with workload balancing and method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Library access system with workload balancing and method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Library access system with workload balancing and method for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2572694