System and method for persistence-vector-based rate assignment

• US 7,596,098 B2
• Filed: 08/16/2005
• Issued: 09/29/2009
• Est. Priority Date: 09/30/1999
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Bender, Paul E., Grob, Matthew Stuart, Karmi, Gadi
• Primary Examiner(s): Rao; Seema S
• Assistant Examiner(s): Russell; Wanda Z
• Application Number:
  US11/204,787
• Publication Number:
  US 20050276280A1
• Time in Patent Office: 1,505 Days
• Field of Search: 370/229, 370230-237, 370/248, 370/252, 370/253, 370/320, 370/335, 370/342, 370/441, 370/442
• US Class Current: 370/252
• CPC Class Codes: H04B 7/264 for data rate control
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04W 28/22 Negotiating communication rate

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. An apparatus comprising:

a processor; and

a memory coupled to the processor, the memory storing instructions which cause the processor to;

store a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel;

select one of the vector elements; and

transmit data on the communications channel at a rate corresponding to the selected vector element.

2. The apparatus of claim 1, wherein the stored instructions further cause the processor to receive a command from a control unit to use another vector with at least one vector element different from the stored vector.

3. The apparatus of claim 1, wherein the stored instructions further cause the processor to receive a command from a control unit to correct the stored vector.

4. The apparatus of claim 1, wherein the stored instructions further cause the processor to:

generate a random number;

compare the random number with at least one of the vector elements;

select one of the vector elements based on comparing the random number with at least one of the vector elements; and

transmit data on the communications channel at a rate corresponding to the selected vector element.

5. An apparatus comprising:

a processor; and

a memory coupled to the processor, the memory storing instructions which cause the processor to;

store a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel;

generate a random number;

compare the random number with one vector element of the plurality of vector elements; and

if the random number is less than the one vector element, transmit data on a shared communications channel.

6. The apparatus of claim 5, wherein the stored instructions further cause the processor to receive a command from a control unit to use another vector with at least one vector element different from the stored vector.

7. The apparatus of claim 5, wherein the stored instructions further cause the processor to choose a rate to transmit data on the shared communications channel, the rate being chosen from a first rate corresponding to the one vector element and a second rate determined by at least one of available transmit power and amount of data available for transmission.

8. A control unit comprising:

a processor; and

a memory coupled to the processor, the memory storing instructions which cause the processor to;

receive information on usage of a communications channel by a plurality of users; and

send a command to at least one of the users to use a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel.

9. The control unit of claim 8, wherein the information comprises at least one of a current rate of use by one or more users, history of use by one or more users, available reserve capacity of the communications channel, predicted capacity of the communications channel, status of the communications channel, information relating to a scheduled event, or information relating to an unscheduled event that may affect status of the communications channel.

10. The control unit of claim 8, wherein the control unit is configured to periodically send a command to at least one of the users to use a vector comprising a plurality of vector elements.

11. An apparatus including hardware such as a processor;

and a memory coupled to the processor, the memory storing instructions, comprising;

means for storing a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel;

means for selecting one of the vector elements; and

means for transmitting data on the communications channel at a rate corresponding to the selected vector element.

12. The apparatus of claim 11, further comprising:

means for receiving a command from a control unit to use another vector with at least one vector element different from the stored vector.

13. The apparatus of claim 11, further comprising:

means for receiving a command from a control unit to correct the stored vector.

14. The apparatus of claim 11, further comprising:

means for generating a random number;

means for comparing the random number with at least one of the vector elements;

means for selecting one of the vector elements based on comparing the random number with at least one of the vector elements; and

means for transmitting data on the communications channel at a rate corresponding to the selected vector element.

15. An apparatus including hardware such as a processor;

and a memory coupled to the processor, the memory storing instructions, comprising;

means for storing a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel;

means for generating a random number;

means for comparing the random number with one vector element of the plurality of vector elements; and

means for transmitting data on a shared communications channel, if the random number is less than the one vector element.

16. The apparatus of claim 15, further comprising:

means for receiving a command from a control unit to use another vector with at least one vector element different from the stored vector.

17. The apparatus of claim 15, further comprising:

means for choosing a rate to transmit data on the shared communications channel, the rate being chosen from a first rate corresponding to the one vector element and a second rate determined by at least one of available transmit power and amount of data available for transmission.

18. A control unit including hardware such as a processor;

and a memory coupled to the processor, the memory storing instructions, comprising;

means for receiving information on usage of a communications channel by a plurality of users; and

means for sending a command to at least one of the users to use a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel.

19. The control unit of claim 18, wherein the information comprises at least one of a current rate of use by one or more users, history of use by one or more users, available reserve capacity of the communications channel, predicted capacity of the communications channel, status of the communications channel, information relating to a scheduled event, or information relating to an unscheduled event that may affect status of the communications channel.

20. The control unit of claim 18, further comprising;

means for periodically sending a command to at least one of the users to use a vector comprising a plurality of vector elements.

21. A method comprising:

storing a vector by a processor, and a memory coupled to the processor, comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel;

selecting one of the vector elements; and

transmitting data on the communications channel at a rate corresponding to the selected vector element.

22. The method of claim 21, further comprising:

receiving a command from a control unit to use another vector with at least one vector element different from the stored vector.

23. The method of claim 21, further comprising:

receiving a command from a control unit to correct the stored vector.

24. The method of claim 21, further comprising:

generating a random number;

comparing the random number with at least one of the vector elements;

selecting one of the vector elements based on comparing the random number with at least one of the vector elements; and

transmitting data on the communications channel at a rate corresponding to the selected vector element.

25. A method comprising:

storing a vector by a processor, and a memory coupled to the processor, comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel;

generating a random number;

comparing the random number with one vector element of the plurality of vector elements; and

transmitting data on a shared communications channel, if the random number is less than the one vector element.

26. The method of claim 25, further comprising:

receiving a command from a control unit to use another vector with at least one vector element different from the stored vector.

27. The method of claim 25, further comprising:

choosing a rate to transmit data on the shared communications channel, the rate being chosen from a first rate corresponding to the one vector element and a second rate determined by at least one of available transmit power and amount of data available for transmission.

28. A method comprising:

receiving information by a control unit on usage of a communications channel by a plurality of users; and

sending a command to at least one of the users to use a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel.

29. The method of claim 28, wherein the information comprises at least one of a current rate of use by one or more users, history of use by one or more users, available reserve capacity of the communications channel, predicted capacity of the communications channel, status of the communications channel, information relating to a scheduled event, or information relating to an unscheduled event that may affect status of the communications channel.

30. The method of claim 28, further comprising;

periodically sending a command to at least one of the users to use a vector comprising a plurality of vector elements.

31. A computer readable medium encoded with computer executable code to perform a method, the method comprising:

program code to store a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel;

program code to select one of the vector elements; and

program code to transmit data on the communications channel at a rate corresponding to the selected vector element.

32. The computer-readable medium of claim 31, further comprising:

program code to receive a command from a control unit to use another vector with at least one vector element different from the stored vector.

33. The computer-readable medium of claim 31, further comprising:

program code to receive a command from a control unit to correct the stored vector.

34. The computer-readable medium of claim 31, further comprising:

program code to generate a random number;

program code to compare the random number with at least one of the vector elements;

program code to select one of the vector elements based on comparing the random number with at least one of the vector elements; and

program code to transmit data on the communications channel at a rate corresponding to the selected vector element.

35. A computer readable medium encoded with computer executable code to perform a method, the method comprising:

program code to store a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel;

program code to generate a random number;

program code to compare the random number with one vector element of the plurality of vector elements; and

program code to transmit data on a shared communications channel, if the random number is less than the one vector element.

36. The computer-readable medium of claim 35, further comprising:

program code to receive a command from a control unit to use another vector with at least one vector element different from the stored vector.

37. The computer-readable medium of claim 35, further comprising:

program code to choose a rate to transmit data on the shared communications channel, the rate being chosen from a first rate corresponding to the one vector element and a second rate determined by at least one of available transmit power and amount of data available for transmission.

38. A computer readable medium encoded with computer executable code to perform a method, the method comprising:

program code to receive information on usage of a communications channel by a plurality of users; and

program code to send a command to at least one of the users to use a vector comprising a plurality of vector elements, each vector element representing a probability of using one rate of a plurality of rates to transmit data on a communications channel.

39. The computer-readable medium of claim 38, wherein the information comprises at least one of a current rate of use by one or more users, history of use by one or more users, available reserve capacity of the communications channel, predicted capacity of the communications channel, status of the communications channel, information relating to a scheduled event, or information relating to an unscheduled event that may affect status of the communications channel.

40. The computer-readable medium of claim 38, further comprising:

program code to periodically send a command to at least one of the users to use a vector comprising a plurality of vector elements.