Method and system for implementing shared quotas

• US 7,716,275 B1
• Filed: 08/31/2004
• Issued: 05/11/2010
• Est. Priority Date: 08/31/2004
• Status: Expired due to Fees

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (NortonLifeLock Inc.)
• Inventors: Kumar, Sunder Phani, Nagaralu, Sree Hari
• Primary Examiner(s): Dinh; Khanh Q
• Application Number:
  US10/930,576
• Time in Patent Office: 2,079 Days
• Field of Search: 709/224, 709/223, 709/228, 709/203, 709/220, 711/147, 711/153
• US Class Current: 709/203
• CPC Class Codes: G06F 2209/504 Resource capping
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06F 9/5022 Mechanisms to release resources
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Methods, systems, and apparatus can provide individual users of a computer system a means to share their quotas to resources accessible through that system. In one embodiment, this is accomplished, in part, by providing a shared quota descriptor understood by a file system and that can be manipulated by individual users. To that end, the present invention further provides individual users access to mechanisms by which to create and adjust shared quotas.

Claims

1. A method comprising:

allocating, by a server, to a first user a first quota of a resource,

wherein the first quota is a limit on an amount of the resource that may be consumed;

allocating to a second user a second quota of the resource; and

sharing a portion of the first quota with the second user, wherein the sharing is in response to a quota allocation by the first user, in response to the quota allocation an available amount of the resource to the second user is increased above the second quota consumption of the resource by the second user in excess of the second quota decreases the available amount of the resource to the first user,

consumption of the resource by the first user is associated with the first user and consumption of the resource by the second user is associated with the second user.

2. The method of claim 1 further comprising:

permitting the second user to consume a quantity of the resource limited by the second quota and the shared portion of the first quota.

3. The method of claim 1 further comprising:

permitting the second user to consume a quantity of the resource limited by the second quota and an unconsumed amount of the shared portion of the first quota;

wherein,

the unconsumed amount of the shared portion of the first quota is limited by an amount of the shared portion of the first quota consumed by the first user.

4. The method claim 1 further comprising:

reclaiming a selected quantity of the shared quota consumed by the second user upon request of the first user.

5. The method of claim 4, wherein the reclaiming comprises:

redistributing the selected quantity of the shared quota consumed by the second user to a shared portion of a third quota, wherein a third user shares the shared portion of the third quota with the second user.

6. The method of claim 4, wherein the reclaiming comprises:

compressing the second user'"'"'s consumption of the resource in order to make available the selected quantity of the shared quota.

7. The method of claim 1 further comprising:

ceasing the sharing of the portion of the first quota with the second user.

8. The method of claim 7, wherein the ceasing is done at the request of the first user.

9. A system including a computer processor coupled to a memory comprising:

a resource shared by a plurality of users of the system;

a shared quota of the resource, wherein the shared quota is contributed to by one or more contributing users of the plurality of users in response to an allocation by the one or more contributing users of an individual quota of the resource associated with each contributing user;

the shared quota is shared by two or more sharing users of the plurality of users, the shared quota is a limit on a pooled amount of the resource that can be consumed,

consumption of the resource by a first sharing user is associated with the first sharing user,

consumption of the resource by a second sharing user is associated with the second sharing user, and

consumption of the resource by the first sharing user in excess of the first user'"'"'s individual quota decreases an amount of the resource controlled by the shared quota available to the second sharing user.

10. The system of claim 9 further comprising:

a first user quota allocated to a first contributing user, wherein the first contributing user contributes a first contributed portion of the first user quota to the shared quota.

11. The system of claim 10 further comprising:

a second user quota allocated to a second contributing user,

wherein the second contributing user contributes a second contributed portion of the second user quota to the shared quota.

12. The system of claim 10, wherein one of the sharing users can consume the resource up to a limit comprising:

a user quota allocated to the sharing user, and an available portion of the shared quota.

13. The system of claim 12, wherein the available portion of the shared quota is that portion of the shared quota not consumed by any of the plurality of users.

14. The system of claim 11 further comprising:

a reclamation unit, wherein the reclamation unit is configured to reclaim a portion of the first contributed portion of the first user quota from the shared quota.

15. The system of claim 14, wherein the reclamation unit reclaims the portion of the first contributed portion of the first user quota by reallocating a consumed portion of the first contributed portion to the second contributed portion.

16. The system of claim 14, wherein the reclamation unit reclaims the portion of the first contributed portion of the first user quota by compressing a sufficient quantity of data to make available the portion to be reclaimed.

17. The system of claim 9, wherein the resource is memory space of a file system.

18. The system of claim 9, wherein the resource is network data transmission bandwidth.

19. The system of claim 10 further comprising:

a quota tracking unit, wherein the quota tracking unit tracks the shared quota, and an individual quota for each of the sharing users.

20. The system of claim 19 wherein the quota tracking unit further comprises:

a quota data file comprising a quota for the first contributing user, a usage of the quota for the first contributing user, and a list of sharing users to share the shared quota.

21. The system of claim 20 wherein the quota data file further comprises:

a list of contributing users who contribute to the shared quota.

22. A filespace management system including a computer processor coupled to a memory comprising:

a quota tracking module coupled to a file system memory space for tracking resource usage by one or more users of the file system memory space against respective user quota allocations wherein the resource is shared by the one or more users;

a quota management module coupled to the quota tracking module for managing quota allocations, wherein the quota allocations comprise an individual quota for each of the one or more users, and

a shared quotas allocated, wherein the consumption of the shared quota by a first user is associated with the first user,

wherein the consumption of the shared quota by a second user to be associated with the second user, and

wherein the consumption of the resource by the first user in excess of the first user'"'"'s individual quota decreases an amount of the resource controlled by the shared quota available to the second user.

23. The filespace management system of claim 22, wherein the quota tracking module comprises:

a quota data file comprising

a list of users of the file system memory space,

individual user quota allocations corresponding to respective users of the system memory space,

for one user of the file system memory space, a list of donee users with which the user shares that user'"'"'s quota allocation,

individual user file system memory space usage corresponding to respective users of the file system memory space.

24. The filespace management system of claim 23, wherein a shared quota of a user comprises a composite of all quotas shared with the user.

25. The filespace management system of claim 24, wherein a total quota available to the user comprises the shared quota and the individual user quota allocation corresponding to that user.

26. The filespace management system of claim 22, wherein the quota management module is configured to allow the first user to share the quota allocation of the first user with the second user.

27. The filespace management system of claim 26, wherein the quota management system is configured to allow the first user to reclaim a portion of the shared quota allocation from the second user.

28. The filespace management system of claim 26, wherein the quota management system is configured to allow the first user to cease sharing the quota allocation of the first user with the second user.

29. The filespace management system of claim 22, wherein the quota management system is configured to allow a first user to share a portion of the quota allocation of the first user with a second user.

30. The filespace management system of claim 29, wherein the quota management system is configured to allow the first user to adjust the portion of the quota allocation of the first user shared with a second user.

31. A computer program product comprising:

computer readable storage media bearing programming adapted to allocate to a first user a first quota of a resource, wherein the first quota is a limit on an amount of the resource that may be consumed, allocate to a second user a second quota of the resource and

share a portion of the first quota with the second user upon, wherein the sharing is in response to a quota allocation by the first user,

in response to the quota allocation an available amount of the resource to the second user is increased above the second consumption of the resource by the second user in excess of the second quota decreases the available amount of the resource to the first user for consumption of the resource by the first user is associated with the first user and consumption of the resource by the second user is associated with the second user.

32. The computer program product claim 31 further comprising:

computer readable storage media bearing programming further adapted to permit the second user to consume a quantity of the resource limited by the second quota and the shared portion of the first quota.

33. The computer program product of claim 31 further comprising:

computer readable storage media bearing programming further adapted to permit the second user to consume a quantity of the resource limited by the second quota and an unconsumed amount of the shared portion of the first quota;

wherein, the unconsumed amount of the shared portion of the first quota is limited by an amount of the shared portion of the first quota consumed by the first user.

34. The computer program product of claim 31 further comprising:

computer readable storage media bearing programming further adapted to reclaim a selected quantity of the shared quota consumed by the second user upon request of the first user.

35. The computer program product of claim 34 further comprising:

computer readable storage media bearing programming further adapted to redistribute the selected quantity of the shared quota consumed by the second user to a shared portion of a third quota, wherein a third user shares the shared portion of the third quota with the second user.

36. The computer program product of claim 34 further comprising:

computer readable storage media bearing programming further adapted to compress the second user'"'"'s consumption of the resource in order to make available the selected quantity of the shared quota.

37. The computer program product of claim 31 further comprising:

computer readable storage media beating programming further adapted to cease the sharing of the portion of the first quota with the second user.

38. The computer program product of claim 37, wherein the ceasing is done at the request of the first user.