Systems and methods for sharing of resources
First Claim
1. A method for allocating access to a shared limited resource among a plurality of users who require access to said resource, said allocation being made such that each user is granted access to said resource at a minimum guaranteed rate associated with each user and such that said resource is available for use by any user exceeding its minimum guaranteed rate only if said resource is available, said method comprising the steps of:
- assigning tokens to each user at a rate determined by the minimum guaranteed rate associated with each user;
storing tokens assigned to each user in a bank associated with each user, each said bank having a finite capacity associated with each user;
storing tokens assigned to a user whose associated bank has reached its capacity in a bank assigned to another user whose bank is below its capacity; and
allowing a user requesting access to said resource to have access to said resource if said user has a predetermined number of tokens in its associated bank and otherwise denying access to said resource.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for allocating access to a shared limited resource among a plurality of users who require access to the resource, the allocation being made such that each user is granted access to the resource at a minimum guaranteed rate associated with each user and such that the resource is available for use by any user exceeding its minimum guaranteed rate only if the resource is available, the method comprising the steps of: assigning tokens to each user at a rate determined by the minimum guaranteed rate associated with each user; storing tokens assigned to each user in a bank associated with each user, each bank having a finite capacity associated with each user; storing tokens assigned to a user whose associated bank has reached its capacity in a bank assigned to another user whose bank is below its capacity; and allowing a user requesting access to the resource to have access to the resource if the user has a predetermined number of tokens in its associated bank and otherwise denying access to the resource.
-
Citations
16 Claims
-
1. A method for allocating access to a shared limited resource among a plurality of users who require access to said resource, said allocation being made such that each user is granted access to said resource at a minimum guaranteed rate associated with each user and such that said resource is available for use by any user exceeding its minimum guaranteed rate only if said resource is available, said method comprising the steps of:
-
assigning tokens to each user at a rate determined by the minimum guaranteed rate associated with each user; storing tokens assigned to each user in a bank associated with each user, each said bank having a finite capacity associated with each user; storing tokens assigned to a user whose associated bank has reached its capacity in a bank assigned to another user whose bank is below its capacity; and allowing a user requesting access to said resource to have access to said resource if said user has a predetermined number of tokens in its associated bank and otherwise denying access to said resource. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for allocating access to a shared resource, comprising the steps of:
-
(a) establishing an incrementable counter for each of a plurality of users of said resource, said incrementable counter having a count; (b) incrementing the count in each counter established for each user at a rate associated with each user if said count is below a predefined maximum count associated with each user; (c) permitting a user requesting access to said resource to have access if the count in the counter established for said user requesting access is non-zero; (d) incrementing the count in a counter associated with a user whose counter is below said predefined maximum count at a rate higher than its associated rate if the count in any other counter incremented in step (b) is at its predefined maximum count. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A method for sharing access to a common resource among N users, where N is an integer greater than 1, comprising the steps of:
-
assigning a rate "Ri " to each of said N users, said rate indicating the minimum desired access rate for the ith user, where 1≦
i≦
N;storing an indicia "Bi " of the eligibility of the ith user to access said common resource for each of said N users; incrementing each Bi at its associated rate Ri up to a predetermined limit Li assigned to each of said N users; incrementing a selected Bi at a rate greater than its associated Ri in the event that any other Bi is at its associated limit Li, and said selected Bi is not at its limit Li ; and allowing the ith user to access said common resource if its associated Bi is not zero. - View Dependent Claims (13, 14, 15, 16)
-
Specification