Electrical computers and digital processing systems: multicomput – Computer network managing
Reexamination Certificate
2001-05-10
2004-12-14
Courtenay, III, St. John (Department: 2126)
Electrical computers and digital processing systems: multicomput
Computer network managing
C707S793000
Reexamination Certificate
active
06832248
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to computing systems, and more particularly to a method and system that define, track, and enforce resource usage quotas based on classes.
BACKGROUND OF THE INVENTION
Computer network technology has improved the exchange of and access to information. As a result, computer use has become pervasive for both business and personal purposes. With increased use, however, has come the requirement for enterprise and co-location hosting facilities to store vast amounts of data. The increased demand for storage presents several challenges to providing a tracking and enforcement system that manages resource usage.
In any computing system, including distributed scalable storage systems, resources are not infinite and must be managed. Among the types of resources that must be managed, are for example and without limitation, storage resources available to system users, bandwidth, and even the number of files. Managing resources requires defining, tracking, and enforcing user quotas associated with each resource. For example, conventional quota tracking and enforcement methods for storage resources often define user quotas in physical terms, such as how much space a user is allocated in a given file system. Although these conventional storage quota management methods are useful in some respects, they fail in others. For example, they do not provide for the definition of other characteristics about a storage resource that may be useful to manage, and they do not track or enforce quotas through the use of logical groupings, also called classes, which allow for more flexibility in quota definition, tracking and enforcement.
Using conventional methods to manage storage quotas, the quotas are viewed in terms of physical bytes. However the cost of resources in a distributed computing system and more particularly a distributed scalable storage system is also influenced by a multitude of other factors. Therefore, traditional storage quota management methods fail to adequately define, track, and enforce usage quotas and appropriately allocate their respective costs.
Thus, there exists in the industry a need to provide an improved quota tracking and enforcement method and system, which apply logical groupings, that is, classes, to user quotas. More particularly, the industry needs a method, which operates in a distributed computing system, which uses classes to define usage quotas, track resource usage, and enforce the defined quotas. The method needs to be applicable throughout the distributed system wherever quotas need to be allocated for a system resource, for example and without limitation, storage quotas. In the case of storage quotas, a user may want to use classes based on quality of service attributes of the system to determine how file space will be allocated. Classes add a level of abstraction to the concept of assigning resources to users. Moreover, a specific cost for storing a file can be associated with each storage class. This means a storage class quota provides information regarding how much storage space a user is allowed to use, while a storage class identifies the cost associated with the type of space that the user can use. Additionally, the method and system should be flexible enough to allow tracking and enforcement of quotas for system attributes for example and without limitation bandwidth and number of files, and not simply those attributes that are defined on a per-directory or per-file system basis.
In light of the above, it would be desirable to arrive at an approach to a quota tracking and enforcement system and method that may be used to monitor and control usage quotas without some or all of the drawbacks to conventional approaches described above.
SUMMARY OF THE INVENTION
Accordingly, it is an advantage of the present invention to provide a quota management system that allows the use of classes to provide highly customizable and easy to use resource usage management.
Another advantage of the present invention is to provide a quota management system in variety of process models such as but not limited to, a single process, multiple processes, or as distributed processes on multiple machines.
A further advantage of the present invention is to provide a highly scalable quota management system that can easily be scaled to provide for the expanding needs of customers.
Another advantage of the invention is to provide a quota management system for allowing the definition of classes that are stored in a configuration database and can be used for resource management.
Another advantage of the present invention is to provide a quota management system for allowing a tracking mechanism that monitors usage quotas.
Another advantage of the invention is to provide quota usage tracking for gathering quota usage information for a partition of a file system.
Another advantage of the present invention is to provide a quota management system for allowing an enforcement mechanism for usage quotas based on classes.
A further advantage of the present invention is to provide a quota management system for allowing the aggregation of the quota information for all partitions of a file system.
In view of the foregoing advantages and others, the present invention provides a system and method for defining, tracking, and enforcing quotas based on classes. According to the disclosed embodiments, a quota usage system may include a quota usage server function, quota usage updater function, and a quota usage database that implements tracking and enforcement services. In addition, the disclosed system and method are scalable. This is in contrast to conventional approaches that include quota tracking and enforcement, but cannot provide class-based quota management or highly scalable and customizable quota management.
BRIEF DESCRIPTION OF THE DRAWINGS
These and other aspects and features of the present invention will become apparent to those ordinarily skilled in the art upon review of the following description of specific embodiments of the invention in conjunction with the accompanying figures, wherein:
FIG. 1
shows a quota usage management system as a part of a metadata service and a quota aggregation and enforcement process within a scalable storage system;
FIG. 2
is a flow chart of a method for management of resource usage quotas;
FIG. 3
is a diagram of an exemplary assignment of quality of service attributes by storage class ID;
FIG. 4
is a flow chart depicting a method for quota usage definition and reporting;
FIG. 5
is a flow chart outlining a method for quota usage tracking based on storage class;
FIG. 6
is a flow chart showing a method for quota usage aggregation and enforcement.
REFERENCES:
patent: 5701465 (1997-12-01), Baugher et al.
patent: 5713013 (1998-01-01), Black
patent: 5819047 (1998-10-01), Bauer et al.
patent: 5958009 (1999-09-01), Friedrich et al.
patent: 6086618 (2000-07-01), Al-Hilali et al.
patent: 6262976 (2001-07-01), McNamara
patent: 6463454 (2002-10-01), Lumelsky et al.
patent: 6466980 (2002-10-01), Lumelsky et al.
patent: 6516350 (2003-02-01), Lumelsky et al.
patent: 6581092 (2003-06-01), Motoyama et al.
patent: 6584500 (2003-06-01), Arkko
patent: 6651101 (2003-11-01), Gai et al.
Agami Systems, Inc.
Courtenay III St. John
Gray Cary Ware & Freidenrich LLP
LandOfFree
System and method for managing usage quotas does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for managing usage quotas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for managing usage quotas will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3312128