Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
1997-10-29
2001-05-08
Peikari, B. James (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
C711S172000, C711S170000
Reexamination Certificate
active
06230247
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to the storage of digital data. More particularly, the invention concerns a method and apparatus for allocating storage space to accommodate a data storage request, where the amount of storage space to be allocated is determined adaptively in consideration of past data storage requests.
2. Description of the Related Art
The electronic management of data is central in this information era. Scientists and engineers have provided the necessary infrastructure for widespread public availability of an incredible volume of information. The internet is one chief example. In addition, the high-tech industry is continually achieving faster and more diverse methods for transmitting and receiving data. Some examples include satellite communications and the ever-increasing baud rates of commercially available computer modems.
With this information explosion, it is increasingly important for users to have some means for storing and conveniently managing their data. In this respect, the development of electronic data storage systems is more important than ever. And, engineers have squarely met the persistent challenge of customer demand by providing speedier and more reliable storage systems.
As an example, engineers at INTERNATIONAL BUSINESS MACHINES® (IBM®) have developed various flexible systems called “storage management servers”, designed to store and manage data for remotely located clients. One particular system is called the ADSTAR™ Distributed Storage Manager (ADSM™) product. With the ADSM product, a central server is coupled to multiple client platforms and one or more administrators. The server provides archival, backup, retrieval, and other management functions for the server's clients.
Although the ADSM product includes some significant advances and also enjoys significant commercial success today, IBM has continually sought to improve the performance and efficiency of this and other data storage systems. One area of particular focus is the “allocation” of storage space for data to be stored by the server. Space “allocation” involves reserving storage space for an expected storage event, to the exclusion of other data received by the server.
Accurate space allocation is important because over-allocation may frustrate or delay other, unrelated data storage operations. Namely, the allocated storage space is not available for other processes until it is relinquished by the originally allocating process. Furthermore, under-allocation is dangerous because it may result in the failed storage of the incoming data. In this case, efficiency is lost since the time originally spent allocating and attempting storage is wasted, and the operation must be performed again in a different manner. Both under and over-allocation are also undesirable because they make it difficult to place data in the most appropriate device type of a multi-level storage hierarchy.
Accurate space allocation, then, is extremely important. However, space allocation is especially challenging when the data does not have any prespecified size. This condition may arise under many circumstances. For example, the incoming data may comprise a stream of data with an unpredictable size. As another example, data may be grouped for storage according to a “commit transaction”, establishing a data group of unknown size. Still another example is the grouping of data for purposes of aggregation, as discussed in copending U.S. patent application Ser. No. 08/960,423, entitled “STORAGE MANAGEMENT SYSTEM WITH FILE AGGREGATION”, assigned to IBM and filed together with the present application in the names of Cannon et al.
Accurate space allocation, then, is especially difficult when data received for storage does not have any prespecified size. In this case, a speculative allocation of storage space could vary wildly from the actual size of the data, giving rise to various predicaments, such as those explained above.
SUMMARY OF THE INVENTION
Broadly, the present invention concerns the allocation of storage space to accommodate a data storage request, where the amount of storage space to be allocated is determined adaptively in consideration of past data storage requests.
Storage space allocation is performed in a data storage subsystem coupled to one or more client stations. First, a request is received from one of the client stations for the subsystem to store a first data item. In response to the request, the subsystem determines whether a storage size estimate for data storage transactions of the first client has already been established, for example in a stored “client profile”. If the client profile exists, the established storage size estimate is retrieved.
Otherwise, if no storage size estimate has been established, a default storage size estimate is established for data storage transactions of the first client. This may occur, for example, when the first client is a new client.
Next, the estimated amount of storage space is allocated in the data storage subsystem. After receiving the first data item from the first client station, it is stored in the storage subsystem where it occupies an actual amount of storage space.
The estimated and actual amounts of storage space are compared. If the estimated amount exceeds the actual amount, this signals overallocation. In this event, the storage size estimate is decreased. If the actual amount exceeds the estimated amount, there was underallocation. Accordingly, the storage size estimate is increased. In either case, the updated storage size estimate is stored for future use in the client profile.
In one embodiment, the invention may be implemented to provide a method for allocating storage space in a data storage subsystem, where the amount of storage space to be allocated is determined adaptively in consideration of past data storage requests. In another embodiment, the invention may be implemented to provide an apparatus, such as a data storage subsystem, configured to allocate storage space adaptively in consideration of past data storage requests. In still another embodiment, the invention may be implemented to provide a signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital data processing apparatus to perform method steps for allocating storage space in a data storage subsystem, where the amount of storage space to be allocated is determined adaptively in consideration of past data storage requests.
The invention affords its users with a number of distinct advantages. Chiefly, the invention recognizes that client stations often control the number and size of files to be grouped for storage in a common transaction based on some “target” value, unknown to the data storage subsystem itself. With the invention, a server or other data storage subsystem can efficiently track this target value, despite any variations, by adaptively allocating storage space in accordance with various feedback. This feedback may include, for example, previous actual storage sizes and previous allocation estimates. Consequently, the invention helps avoid the problems associated with misallocation of storage space. The invention also provides a number of other advantages and benefits, which should be apparent from the following description of the invention.
REFERENCES:
patent: 5247660 (1993-09-01), Ashcraft et al.
patent: 5247674 (1993-09-01), Kogure
patent: 5374916 (1994-12-01), Chu
patent: 5386536 (1995-01-01), Courts et al.
patent: 5412805 (1995-05-01), Jordan, II et al.
patent: 5475813 (1995-12-01), Cieslak et al.
patent: 5504894 (1996-04-01), Ferguson et al.
patent: 5537585 (1996-07-01), Blickenstaff et al.
patent: 5553285 (1996-09-01), Krakauer et al.
patent: 5561793 (1996-10-01), Bennett et al.
patent: 5568635 (1996-10-01), Yamaguchi
patent: 5603029 (1997-02-01), Aman et al.
patent: 5644766 (1997-07-01), Coy et al.
patent: 5668995 (1997-09-01), Bhat
patent: 5794224 (1998-08-01), Yufik
patent: 5799150 (1998-08-01), Hamilton et al.
patent: 5933413 (1999-08-01), M
Cannon David Maxwell
Martin Howard Newton
Dan Hubert & Assoc.
International Business Machines - Corporation
Peikari B. James
LandOfFree
Method and apparatus for adaptive storage space allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for adaptive storage space allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptive storage space allocation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2551884