Data storage management system and method

Abstract
The present invention provides a virtual automated cartridge system (ACS) and data storage device management method which incorporates a temporary data buffer arrangement between multiple user systems and conventional physical data storage devices. The temporary data buffer arrangement emulates a compatible physical data storage device when accessed by each of the user systems, but allows simultaneous allocation of different users to access to read and write data to the temporary data buffer. A control processor automatically transfers data stored in the temporary data buffer arrangement to one of the physical data storage devices when allocation to a user has ended.
Description
TECHNICAL FIELD

The present invention relates generally to a data storage arrangement.


BACKGROUND ART

Generally, automated cartridge systems (ACS) provide a mechanism by which multiple users in a data processing system can have common access to multiple data storage subsystems such as magnetic tape cartridge devices. In conventional tape systems, data files generated by remote user computer systems for storage on a particular tape cartridge include a predetermined expiration date in the file meta data which is used as a control mechanism by which a tape management subsystem can determine whether a particular space on a tape can be rewritten with new data. However, in conventional tape systems, expired data from a “scratched” tape volume is not actually deleted from the tape until a user actually writes new data to the tape. In other words, conventional tape systems conveniently provide a “safety net” for users who decide they still wish to be able to retrieve data from storage even though the data may be past the original expiration date.


Because conventional tape systems have proven to be quite inefficient in data storage space utilization, a virtual tape system has been developed which significantly improves storage space utilization and control by incorporating the advantages of an intermediate disk buffer as part of a tape emulation arrangement. Such an arrangement is taught in commonly owned copending U.S. patent application Ser. No. 09/110,217 filed on Jul. 6, 1998, now U.S. Pat. No. 6,094,605, and incorporated by reference herein.


More specifically, in the referenced virtual tape system, a disk buffer is connected between remote users and the tape storage devices and arranged to appear to users as though it were a physical tape device. All data volumes are initially stored in the disk buffer, and subsequently written to a physical tape device using predetermined protocols which limit the occurrence of unusable dead spaces on the tapes while also improving the ability to reclaim any fragmented space which does occur. In such a virtual tape system, a user reads and writes only to the disk buffer, but believes they are reading and writing to an actual physical tape device.


While efficiency in space management and utilization are significantly improved with the virtual tape system, users also lose the above-noted safety net feature inherently provided by conventional tape systems. More specifically, to achieve higher efficiency, the virtual tape system operates to automatically reutilize any tape and disk buffer space occupied by expired data without user action, i.e., a user does not have exclusive monopoly of a particular tape like in a conventional tape system because the tape can be reused any time a new data volume is received into the disk buffer. Emulating the safety net feature in the virtual tape system would involve prohibiting the reuse of any tape space until a user reuses a corresponding virtual tape volume name for the data volume stored in the space irrespective of whether the corresponding data has expired.


However, such an arrangement reintroduces significant inefficiency in storage space utilization and reclamation, thereby defeating a main advantage of the virtual tape system. As a result, a need exists for an improved method of controlling reutilization of data space in a virtual tape system which can provide a safety net for users while also minimizing the impact of such a feature on efficiency of data storage space utilization and management.


Generally, conventional automated cartridge systems (ACS) allow multiple users in a data processing system common access to multiple data storage subsystems. However, due to the operational nature of the data storage subsystems, conventional ACS arrangements can only provide such common access via a serial access data control.


More specifically, whenever a user is performing a task which may require need of a storage/tape device, the user sends a request to a host computer control system. Upon receipt of such a request, the operating system must grab the storage device and allocate the device to the requesting user for the duration of the entire task irrespective of the amount of use actually made by the user.


Because such user monopolization denies allocation requests from other users while a resource is already allocated, storage device allocation and use in conventional ACS arrangements is highly inefficient. This in turn significantly lowers throughput capability of systems which may otherwise be capable of high speed processing.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a block diagram illustrating a virtual tape system utilizing selective deletion of data corresponding to a scratched virtual volume;



FIG. 2 is a flowchart showing the overall process; and



FIG. 3 is a flowchart showing verification and deletion of designated data from a scratch virtual volume.



FIG. 4 is a block diagram of data storage data management system in accordance with the present invention; and



FIG. 5 is a flow chart showing 2 the virtual ACS process in accordance with the present invention.


DISCLOSURE OF THE INVENTION

It is therefore an object of the present invention to provide an improved ACS and data storage device management method which does not require user monopolization of a storage device when allocating the device to a user.


It is another object of the present invention to provide an ACS and data storage device management method which provides an intermediary subsystem arranged to automatically emulate a storage device when allocated to a user, wherein the intermediary subsystem is arranged to allow multiple simultaneous user access/allocation of data storage capability.


It is still another object of the present invention to provide a virtual ACS and data storage device management method which operates as a temporary storage device while giving the appearance of a conventional “physical” storage device in an ACS to a requesting user.


It is still another object of the present invention to provide an ACS and data storage device management method which provides an intermediary subsystem arranged to automatically emulate a compatible storage device when allocated to a user, thereby allowing any type or format of physical storage to be used in conjunction with remote computer systems irrespective of compatibility.


In accordance with these and other objects, the present invention provides a virtual ACS and data storage device management method which incorporates a temporary data buffer arrangement between multiple user systems and any type of conventional physical data storage devices, wherein the temporary data buffer arrangement is arranged to emulate a physical data storage device when accessed by each of the user systems, while also allowing multiple users simultaneous access to read and write data to the temporary data buffer. The system includes a control processor arranged to periodically transfer any data in the temporary data buffer arrangement to one of the physical data storage devices.


In accordance with one aspect of the present invention, a virtual automated cartridge system is provided including a data storage manager having a first input/output connected to at least one remote user computer system, and a second input/output connected to at least one physical data storage device, and an interim data storage device connected to the data storage manager and arranged to emulate a physical data storage with respect to storing or retrieving data for the at least one remote user computer system. The data storage manager includes a processor operative to assign a portion of the interim data storage device to a user computer system upon receipt of a user request for allocation of a data storage device for a duration of time.


In accordance with another aspect of the present invention, a method for efficiently managing allocation of at least one physical data storage device in an automated cartridge system to competing remote user computer systems includes providing an interim data storage device which is arranged to emulate a physical data storage with respect to storing or retrieving data for a remote user computer system, and assigning a first portion of the interim data storage device in lieu of the at least one physical data storage device upon receiving a request from a remote user computer system for allocation of a data storage device for a duration of time.


These and other objects, features, and advantages of the present invention will be readily apparent from the following detailed description of the best mode for carrying out the invention when taken in connection with the accompanying drawings.


A virtual tape system 10 includes a virtual tape control system 12 having a suitable control processor (not shown) for routing all data volume files received from remote users to a disk buffer 14. Virtual tape control system 12 is arranged to transfer data from disk buffer 14 to one or more multiple volume cartridges (MVC) 16 as virtual tape volumes (VTV). A map matching the MVC location with corresponding VTV names and all corresponding file meta data is maintained by the virtual tape control system 12. An external tape management system (TMS) 18 provides overall management of the use of virtual tapes used by virtual tape system 10.


Users can selectively tag or encode any desired data volume file to indicate that the tape and/or disk buffer space occupied by the corresponding virtual volume can be automatically reused either immediately after the expiration date or a predetermined period of time after the expiration date. i.e., a data deletion “grace period.” Otherwise, if the user does not expressly designate a data volume file, virtual tape control system 12 will be prohibited from deleting and reusing the space of an expired virtual volume until a user reuses the VTV name for a new file of data.


This process is summarized in the flow charts of FIGS. 2 and 3. As denoted at block 100, all data volume files are stored in the disk buffer, and analyzed at block 102 to determine whether or not the user has designated the corresponding data for immediate deletion at the expiration date, or alternatively after a predetermined or user defined grace period. At block 104, if the data has been designated, the appropriate identifying and mapping information are marked to indicate that the corresponding data can be immediately deleted at either the expiration date or the end of the predetermined grace period. Otherwise, at block 106 the virtual volume is stored in accordance with a default policy which will not allow the virtual tape control system to reuse the tape and disk space occupied by the virtual volume after scratching until that particular virtual volume name is actually reused by the user.


The flowchart of FIG. 3 illustrates an example of automatic deletion of data from a scratch VTV. A VTV which has been selected for scratch at block 108 is analyzed at block to determine whether the VTV has been designated for automatic deletion. If automatic deletion has been identified, the data is deleted from the disk buffer at block 112 (if the data is disk buffer resident), and the MVC map is updated at block 114 to reflect the deletion of the data from the VTV and the space on the physical tape occupied by the virtual volume can be reused. After updating of the MVC map, or if the data had not been identified for automatic deletion at block 110, the virtual volume is marked as scratch at block 116 and therefore reusable. However, the VTV marked for scratch will still contain the data until the VTV is actually reused if the data was not deleted at block 112 or the MVC map Was not updated at block 114.


While described as requiring the user to designate whether the data can be automatically deleted to allow bypassing of the default policy of prohibiting such automatic deletion in the absence of a designation, it will be appreciated that the reverse arrangement could be implemented if desired. i.e., the default policy could allow immediate scratched data deletion if an appropriate designation was not made by the user.


As noted above, the present application is a continuation of U.S. application Ser. No. 09/121,254 filed Jul. 23, 1998, which is a continuation-in-part of U.S. application Ser. No. 09/110,217 filed Jul. 6, 1998, now U.S. Pat. No. 6,094,605, which is itself incorporated by reference in the present application. The relevant portions of that disclosure are reproduced verbatim below, with only the Figure numbers and reference numerals changed to avoid confusion with FIGS. 1-3 above and the reference numerals used therein.





BEST MODE FOR CARRYING OUT THE INVENTION

Referring to FIG. 4, a data storage management system 20 is shown having a plurality of user subsystems denoted for illustrative purposes as multiple virtual storage (MVS) type systems 22 and non-MVS type systems 24, each of which are conventional and well understood to one of ordinary skill in the art, connected to a storage manager 26 via respective data lines 28 and control lines 30. Storage manager 26 includes a suitable processor 32 programmed to provide the necessary control process to implement the “virtual” data storage of the present invention, and provides an intermediary data storage control point for a plurality of physical data storage devices represented as disk subsystems 34, tape subsystems 36, optical subsystems 38, and other types of data storage subsystems 40.


As further shown in FIG. 4, storage manager 26 also includes an interim/temporary data buffer storage device 42 which is utilized by storage manager 26 as a virtual disk or tape device when access to a physical storage subsystem is requested by a user. A request for access to a physical storage subsystem may be a request for one of the subsystems 34-40 actually used in system 20, however this is not a requirement because the use of a virtual disk in lieu of an actual physical storage media in accordance with the present invention allows storage manager 26 to receive user requests for any type of storage subsystem whether connected to system 20 or not. Interim data buffer storage device 42 can be implemented as a high speed buffer arrangement, such as using solid state memory, DASD or any other suitable data storage arrangement capable of multiple, simultaneous user access.


Overall operation of the virtual data storage management process of the present invention will now be described in connection with the flow chart of FIG. 5. More specifically, as denoted by decision block 200, processor 32 determines that a request has been received from a user seeking allocation of a physical storage subsystem. In response, processor 32 initially assigns at block 202 a portion of interim data buffer 42 for allocation to the requesting user. Upon set up, the allocated user will believe an actual physical storage subsystem device has been reserved, and will proceed to read and write data as indicated by the particular application currently being executed as indicated at block 204. As denoted by block 206, multiple users are queued and assigned different portions of interim data buffer 42. The assigned portions of interim data buffer 42 are arranged in accordance with known design principles to react like or emulate operation of a compatible data storage device, such as one of the actual physical data storage devices in subsystems 34-40.


Because the buffer is designed to emulate a storage device compatible with the user request as viewed by the remote user, compatibility between the remote user and the actual type or format of physical data storage device is not required. Thus, the present invention advantageously allows any type of physical storage device to be used or added as an upgrade to an existing system. The interim buffer management arrangement would be modified to include an appropriate translation arrangement to allow data to be transferred between the buffer and the actual type of storage device employed.


As denoted at block 208, all data of the virtual volume in the interim data buffer 42 associated with the file of interest is transferred to one of the storage subsystems in such situations as the end of a user's current allocation, a filling up of memory capability in buffer 42, or periodically as part of an overall housekeeping process.


In addition, after interim data has been transferred to one of the actual physical storage subsystems, such data can be later retrieved back into the interim buffer as a virtual volume when desired by the user. After retrieval, the storage manager 26 again causes the buffer to emulate the requested type of physical storage subsystem to make the retrieved data available to the user.


With such an arrangement, the present invention advantageously provides the illusion of a compatible tape or cartridge device, while further providing significantly improved data management flexibility and efficiency in data storage device use.


While the best mode for carrying out the invention has been described in detail, those familiar with the art to which this invention relates will recognize various alternative designs and embodiments for practicing the invention as defined by the following claims.

Claims
  • 1. A data storage management method for use with a plurality of physical data storage devices including first and second physical data storage devices of different types and a plurality of computers including first and second computers, wherein the first and second computers generate allocation requests requesting allocation of data storage space on the physical data storage devices, the method comprising: providing an interim data storage device which acts as a virtual data storage device to the first and second physical data storage devices of different types; and providing a data storage manager in communication with the interim data storage device, the first and second computers, and the first and second physical data storage devices, the data storage manager operative to assign a first portion of the interim data storage device to the first computer for a time duration in lieu of the first physical data storage device upon receipt of an allocation request from the first computer requesting allocation of data storage space on the first physical data storage device, and to assign a second portion of the interim data storage device different than the first portion to the second computer for a time duration in lieu of the second physical data storage device upon receipt of an allocation request, during the time duration in which the first portion of the interim data storage device is assigned to the first computer, from the second computer requesting allocation of data storage space on the second physical data storage device so that the first and second computers are provided simultaneous access to the interim data storage device, and the first and second physical data storage devices are free from monopolization by the first and second computers.
  • 2. The method of claim 1 wherein the interim data storage subsystem is operative to store data from the first and second computers in the before interim data storage space before the data is stored on the physical data storage devices.
  • 3. The method of claim 2 wherein the data storage subsystem is further operative to transfer data stored in the interim data storage device to the physical data storage devices.
  • 4. The method of claim 1 wherein the first portion of the interim data storage device is arranged to emulate the first physical data storage device with respect to storing and retrieving data for the first computer while being assigned to the first computer in lieu of the first physical data storage device, and the second portion of the interim data storage device is arranged to emulate the second physical data storage device with respect to storing and retrieving data for the second computer while being assigned to the second computer in lieu of the second physical data storage device.
  • 5. The method of claim 1 wherein the interim data storage device comprises a high speed buffer memory.
  • 6. A data storage management method for use in a data storage system comprising a plurality of physical data storage devices including first and second physical data storage devices of different types and a plurality of computers including first and second computers, wherein the first and second computers generate allocation requests requesting allocation of data storage space on the physical data storage devices, the method comprising: providing a data storage subsystem in communication with the first and second physical data storage devices and the first and second computers, the data storage subsystem comprising interim data storage space which functions as a virtual data storage device to the first and second physical data storage devices of different types, the data storage subsystem being operative to assign a first portion of the interim data storage space to the first computer for a time duration in lieu of the first physical data storage device upon receipt of an allocation request from the first computer requesting allocation of data storage space on the first physical data storage device, and to assign a second portion of the interim data storage space different than the first portion to the second computer for a time duration in lieu of the second physical data storage device upon receipt of an allocation request, during the time duration in which the first portion of the interim data storage device is assigned to the first computer, from the second computer requesting allocation of data storage space on the second physical data storage device so that the first and second computers are provided simultaneous access to the interim data storage space, and the first and second physical data storage devices are free from monopolization by the first and second computers.
  • 7. The method of claim 6 wherein the storage device is operative to store data from the first and second computers in the interim data stored space before the data is stored on the physical data storage devices.
  • 8. The method of claim 2 wherein the data storage manager is further operative to transfer data stored in the interim data storage space the physical data storage devices.
  • 9. The method of claim 6 wherein the first portion of the interim data storage device is arranged to emulate the first physical data storage device with respect to storing and retrieving data for the first computer while being assigned to the first computer in lieu of the first physical data storage device, and the second portion of the interim data storage device is arranged to emulate the second physical data storage device with respect to storing and retrieving data for the second computer while being assigned to the second computer in lieu of the second physical data storage device.
  • 10. The method of claim 9 wherein the interim data storage device comprises a high speed buffer memory.
CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of U.S. application Ser. No. 09/121,254 filed Jul. 23, 1998, now U.S. Pat. No. 6,789,161, which is a continuation-in-part of U.S. application Ser. No. 09/110,217 filed Jul. 6, 1998, now U.S. Pat. No. 6,094,605.

US Referenced Citations (79)
Number Name Date Kind
3130387 Wright et al. Apr 1964 A
3292153 Barton et al. Dec 1966 A
3699533 Hunter Oct 1972 A
3806888 Brickman et al. Apr 1974 A
3909799 Recks et al. Sep 1975 A
3928857 Carter et al. Dec 1975 A
3936804 Bachman Feb 1976 A
3949377 ONeill, Jr. Apr 1976 A
3949379 Ball Apr 1976 A
3976977 Porter et al. Aug 1976 A
4021782 Hoerning May 1977 A
4035778 Ghanem Jul 1977 A
4040026 Gernelle Aug 1977 A
4054951 Jackson et al. Oct 1977 A
4077059 Cordi et al. Feb 1978 A
4080651 Cronshaw et al. Mar 1978 A
4080652 Cronshaw et al. Mar 1978 A
4084228 Dufond et al. Apr 1978 A
4084234 Calle et al. Apr 1978 A
4086629 Desyllas et al. Apr 1978 A
4091455 Woods et al. May 1978 A
4096567 Millard et al. Jun 1978 A
4110823 Cronshaw et al. Aug 1978 A
4123795 Dean, Jr. et al. Oct 1978 A
4126894 Cronshaw et al. Nov 1978 A
4158235 Call et al. Jun 1979 A
4189770 Gannon et al. Feb 1980 A
4215400 Denko Jul 1980 A
4228501 Frissell Oct 1980 A
4241420 Fish et al. Dec 1980 A
4246637 Brown et al. Jan 1981 A
4276595 Brereton et al. Jun 1981 A
4298932 Sams Nov 1981 A
4310883 Clifton et al. Jan 1982 A
4318184 Millett et al. Mar 1982 A
4327408 Frissell et al. Apr 1982 A
4412285 Neches et al. Oct 1983 A
4414644 Tayler Nov 1983 A
4467421 White Aug 1984 A
4533995 Christian et al. Aug 1985 A
4792898 McCarthy et al. Dec 1988 A
5164909 Leonhardt et al. Nov 1992 A
5228135 Ikumi Jul 1993 A
5247649 Bandoh Sep 1993 A
5287459 Gneiwek Feb 1994 A
5317728 Tevis et al. May 1994 A
5327535 Ogata et al. Jul 1994 A
5359723 Mathews et al. Oct 1994 A
5369753 Tipley Nov 1994 A
5388260 Monahan et al. Feb 1995 A
5455926 Keele et al. Oct 1995 A
5548724 Akizawa et al. Aug 1996 A
5557768 Braceras et al. Sep 1996 A
5566315 Milillo et al. Oct 1996 A
5613155 Baldiga et al. Mar 1997 A
5623669 Kincaid Apr 1997 A
5742789 Ofer et al. Apr 1998 A
5752268 Shimizu et al. May 1998 A
5805538 Kamada et al. Sep 1998 A
5805864 Carlson et al. Sep 1998 A
5829046 Tzelnic et al. Oct 1998 A
5926649 Ma et al. Jul 1999 A
5926834 Carlson et al. Jul 1999 A
5953350 Higgins Sep 1999 A
5960451 Voigt et al. Sep 1999 A
6049848 Yates et al. Apr 2000 A
6052765 Blendermann et al. Apr 2000 A
6067587 Miller et al. May 2000 A
6094605 Blendermann et al. Jul 2000 A
6138221 Korst et al. Oct 2000 A
6151666 Blendermann et al. Nov 2000 A
RE36989 White Dec 2000 E
6269464 Boussina et al. Jul 2001 B1
6289425 Blendermann et al. Sep 2001 B1
6298386 Vahalia et al. Oct 2001 B1
6317814 Blendermann et al. Nov 2001 B1
6324497 Yates et al. Nov 2001 B1
6330621 Bakke et al. Dec 2001 B1
6789161 Blendermann et al. Sep 2004 B1
Foreign Referenced Citations (16)
Number Date Country
892798 Feb 1972 CA
1167762 Oct 1966 GB
1359662 Jul 1971 GB
1353770 Sep 1971 GB
1496779 Dec 1974 GB
1547381 Mar 1976 GB
2 063 532 Sep 1980 GB
51-18409 Feb 1976 JP
52-106641 Sep 1977 JP
53-22331 Mar 1978 JP
53-84632 Jul 1978 JP
53-98741 Aug 1978 JP
108747 Sep 1978 JP
55-153058 Nov 1980 JP
55-164958 Dec 1980 JP
4-48250 Aug 1992 JP
Related Publications (1)
Number Date Country
20030028718 A1 Feb 2003 US
Continuations (1)
Number Date Country
Parent 09121254 Jul 1998 US
Child 10255890 US
Continuation in Parts (1)
Number Date Country
Parent 09110217 Jul 1998 US
Child 09121254 US