System and method for persistence-vector-based rate assignment

• US 20030152103A1
• Filed: 02/20/2003
• Published: 08/14/2003
• Est. Priority Date: 09/30/1999
• Status: Active Grant

• Current Assignee: Gadi Karmi, Matthew Stuart Grob, Paul E. Bender
• Original Assignee: Gadi Karmi, Matthew Stuart Grob, Paul E. Bender
• Inventors: Bender, Paul E., Grob, Matthew Stuart, Karmi, Gadi
• Granted Patent: US 6,965,613 B2
• Time in Patent Office: Days
• US Class Current: 370/465
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters

Abstract

In a system including a resource which is shared among a number of users, it is difficult to distribute the available capacity of the resources fairly among the users and still maximize resource utilization. Additionally, it is desirable to allow at least some of the control over usage rates to remain with the users, while at the same time avoiding situations where the resource is overloaded. A system and method are disclosed wherein usage rates are selected from among a set of available rates according to a set of persistence vectors.

Claims

1. A method comprising:

assigning a first vector to a first user of a resource shared by multiple users, the first vector containing one or more vector elements, each vector element of the first vector indicating a probability of a corresponding usage rate; and

determining a first usage rate for the first user for a first period, based at least in part, on the first vector.

2. The method of claim 1 wherein the first vector is predetermined.

3. The method of claim 1 wherein the first vector is dynamically constructed.

4. The method of claim 1 wherein the first usage rate is chosen from a set of usage rates available to the first user based on one or more elements of the first vector.

5. The method of claim 1 further comprising:

determining a second usage rate for the first user for a second period, based at least in part, on the first vector.

6. The method of claim 1 wherein the first vector is selected from a set of vectors available to the first user based on one or more criteria.

7. The method of claim 6 wherein the one or more criteria include a criterion corresponding to a time which is indicative of a pattern of usage by the first user.

8. The method of claim 6 wherein the one or more criteria include a criterion corresponding to a usage requirement of the first user.

9. The method of claim 6 wherein the one or more criteria include a criterion corresponding to a quality of service with respect to a recent use of the resource.

10. The method of claim 6 wherein the one or more criteria include a criterion corresponding to a reduction of service with respect to a recent use of the resource.

11. The method of claim 6 wherein the one or more criteria include a criterion corresponding to a most recent usage rate for the first user.

12. The method of claim 5 wherein determining the second usage rate includes:

obtaining a random number; and

selecting the second usage rate from the set of usage rates available to the first user, based at least in part, on the random number.

13. The method of claim 12 wherein the second usage rate is selected based on a comparison between the random number and one of vector elements.

14. A system comprising:

a resource having a finite capacity;

multiple users including a first user to share the resource; and

a set of vectors each of which containing one or more elements, each element representing a probability of using a corresponding usage rate,

wherein the first user'"'"'s usage of the resource during a first interval is determined at least in part based on a vector assigned to the first user.

15. The system of claim 14 wherein the first user'"'"'s usage of the resource during the first interval is represented by a first usage rate which is selected from a set of available usage rates based on the vector assigned to the first user.

16. The system of claim 15 wherein the first user'"'"'s usage of the resource during a second interval is determined, based at least in part, on a random number.

17. The system of claim 16 wherein the first user'"'"'s usage of the resource during the second interval is represented by a second usage rate which is selected based on a comparison between the random number and one of the elements in the vector assigned to the first user.

18. The system of claim 14 wherein the vector assigned to the first user is selected based on a set of criteria.

19. The system of claim 18 wherein the set of criteria includes a criterion corresponding to a time which is indicative of a pattern of usage by the first user.

20. The system of claim 18 wherein the set of criteria includes a criterion corresponding to a usage requirement of the first user.

21. The system of claim 18 wherein the set of criteria includes a criterion corresponding to a quality of service with respect to a recent use of the resource.

22. The system of claim 18 wherein the set of criteria includes a criterion corresponding to a reduction of service with respect to a recent use of the resource.

23. The system of claim 18 wherein the set of criteria includes a criterion corresponding to a most recent usage rate for the first user.