Method and apparatus for priority management of system algorithms in real time

• US 7,720,032 B2
• Filed: 06/24/2004
• Issued: 05/18/2010
• Est. Priority Date: 10/10/2002
• Status: Expired due to Fees

• Current Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Lu, Guang
• Primary Examiner(s): Mattis; Jason E
• Application Number:
  US10/875,938
• Publication Number:
  US 20040228344A1
• Time in Patent Office: 2,154 Days
• Field of Search: 370/332, 370/465
• US Class Current: 370/332
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters

Abstract

A method for management of real-time system algorithms to achieve optimal efficiency which provides for dynamically managing priorities in a complex real-time system, considering the dynamic requirements of the system. A preferred embodiment describes the management of a plurality of RRM algorithms, including algorithms for SCC escape, LM escape, SCC rate control, and F-DCA background. More specifically, one exemplary embodiment assists in deciding: when to increase algorithm priorities, how to increase/decrease algorithm priorities, how to assign priority parameters, and how to dynamically manage priorities in the system, to result in optimal system efficiency.

Claims

1. Apparatus for selecting an algorithm from a plurality of algorithms employed in a wireless communications system, each algorithm being provided to cure or ease a particular condition, comprising:

a unit for assigning a priority level, taken from priority levels P₁, P₂, P₃ . . . P_n, to each algorithm wherein priority level P_n is a highest priority level;

a unit for assigning a parameter to each algorithm wherein a same parameter is assigned to algorithms of a same priority level;

a unit for selecting an algorithm wherein, when two or more algorithms are associated with a given condition, that algorithm having a higher priority is selected;

an accumulator for accumulating a number of times an algorithm has been consecutively selected and has failed to solve a problem;

a unit for retaining a priority level assigned to the selected algorithm when the number accumulated by the accumulator is less than a given number;

a unit for lowering a priority level of the selected algorithm when it has been consecutively selected said given number of times and its priority level has not been lowered below a lowest allowed priority; and

a unit for retaining for use the selected algorithm regardless of the given number of times it has failed to solve a problem.

2. The apparatus of claim 1 wherein the unit for lowering the priority level is configured to lower:

the priority level by two (2) levels.

3. The apparatus of claim 1 wherein the unit for lowering the priority level is further configured to prevent:

said algorithm from being performed.

4. The apparatus of claim 1 further comprising:

a unit for executing the selected algorithm when its priority level has been lowered to a lowest allowable priority and there is no other algorithm to choose.

5. The apparatus of claim 1 further comprising:

a unit for searching for an algorithm with a priority lower than the priority of the selected algorithm after its priority is lowered to ease or cure the existing condition.

6. Apparatus for selecting an algorithm from a plurality of algorithms employed in a wireless communications system, each algorithm being provided to cure or ease a particular condition, comprising:

a unit for assigning a priority level, taken from priority levels P₁, P₂, P₃ . . . P_n, to each algorithm wherein priority level P_n is a highest priority level;

a unit for assigning a parameter to each algorithm wherein a same parameter is assigned to algorithms of a same priority level;

a unit for selecting one of said algorithms for use;

a unit for accumulating a number of times the selected algorithm has been consecutively selected and has failed to cure or ease a condition;

a unit for maintaining the priority level of the selected algorithm and performing the selected algorithm when the accumulated number of times the algorithm has been consecutively selected is less than a predetermined number; and

a unit for decreasing the priority level of the selected algorithm by at least two priority levels and updating priority parameters when the accumulated number equals the predetermined number.

7. The apparatus of claim 6, further comprising:

a unit for halting changes of the assigned priority level of the selected algorithm when it is at a condition which is one of reaching its lowest permitted priority level and has its priority decreased a given number of times.

8. The apparatus of claim 7, further comprising:

a unit for preventing selection of the algorithm.

9. The apparatus of claim 6 wherein the unit for decreasing the priority level is configured to wait:

for selection of an algorithm with a new priority level.

10. The apparatus of claim 7, further comprising:

a unit for determining if there is another algorithm to choose when neither condition of reaching its lowest permitted priority level and has its priority decreased a given number of times is achieved.

11. The apparatus of claim 10 further comprising:

the unit for assigning a priority level being configured to assign a priority level, taken from priority levels P₁, P₂, P₃ . . . P_n, to each algorithm wherein the priority level P_n is a highest priority level when there are no other algorithms to choose.

12. An apparatus for selecting an algorithm from a plurality of algorithms employed in a wireless communications system, each algorithm being provided to cure or ease a particular condition, comprising:

a unit for assigning a priority level, taken from priority levels P₁, P₂, P₃ . . . P_n, to each algorithm wherein priority level P_n is a highest priority level;

a unit for assigning a parameter to each algorithm wherein a same parameter is assigned to algorithms of a same priority level;

a unit for selecting an algorithm wherein, when two or more algorithms are associated with a given condition, that algorithm having a higher priority is selected;

an accumulator for accumulating a number of times an algorithm has been consecutively selected at a given priority level and has failed to cure a condition; and

a unit for increasing the priority level of the selected algorithm and updating the priority parameter when the selected algorithm has been selected a given number of times at its present priority level.

13. The apparatus of claim 12 wherein the unit for increasing the priority level of the selected algorithm when the selected algorithm has been selected a given number of times at its present priority level is configured to increase the priority level by two (2) levels.

14. The apparatus of claim 13 further including:

a unit for executing the selected algorithm.

15. Apparatus for selecting an algorithm from a plurality of algorithms employed in a wireless communications system, each algorithm being provided to cure or ease a particular condition, comprising:

a unit for assigning a priority level, taken from priority levels P₁, P₂, P₃ . . . P_n, to each algorithm wherein priority level P_n is a highest priority level;

a unit for assigning a parameter to each algorithm wherein a same parameter is assigned to algorithms of a same priority level;

a unit for selecting an algorithm for use;

a unit for accumulating a number of times the selected algorithm has been consecutively selected and has failed to cure or each a condition; and

a unit for increasing the priority level of the selected algorithm and updating the priority parameter when the accumulated number is at least equal to a given number.

16. Apparatus for selecting an algorithm from a plurality of algorithms employed in a wireless communications system, each algorithm being provided to cure or ease a particular condition, comprising:

a unit for assigning a priority level, taken from priority levels P₁, P₂, P₃ . . . P_n, to each algorithm wherein priority level P_n is a highest priority level;

a unit for assigning a parameter to each algorithm wherein a same parameter is assigned to algorithms of a same priority level;

a unit for selecting an algorithm wherein, when two or more algorithms are associated with a given condition, that algorithm having a higher priority is selected;

a unit for decreasing the priority level of the selected algorithm when it has been consecutively selected a given number of times and has failed to solve a problem;

a timer being set when the priority level of the selected algorithm has been decreased; and

a unit for increasing the priority level of the selected algorithm when the timer times out before the algorithm is selected.

17. Apparatus for selecting an algorithm from a plurality of algorithms employed in a wireless communications system, each algorithm being provided to cure or ease a particular condition, comprising:

a unit for assigning a priority level, taken from priority levels P₁, P₂, P₃ . . . P_n, to each algorithm wherein priority level P_n is a highest priority level;

a unit for assigning a parameter to each algorithm wherein a same parameter is assigned to algorithms of a same priority level;

a unit for selecting one of said algorithms for use;

an accumulator for accumulating a number of times the selected algorithm has been consecutively selected and has failed to cure or ease a condition; and

a unit for increasing the priority level of the selected algorithm when the number accumulated by said accumulator is at least equal to a given number.