Parallel wireless scheduler
View Patent ↗A method, medium, and wireless system are provided for scheduling access terminals to prevent starvation of other access terminals connected to a communication network. The wireless system includes access terminals and base stations that are configured with a first wireless scheduler and a parallel wireless scheduler that select access terminals to communicate during specified time slots. The access terminals may measure channel conditions associated with communications to the base station and transmit requests that specify a desired communication rate to the base station. The first and parallel wireless schedulers on each base station receive the requests from each access terminal and select an access terminal to communicate during a subsequent time slot that may be based on, for example, the channel conditions and weighted average functions of the communication rates—corresponding to the access terminal—generated by the first and parallel wireless schedulers.
1. One or more tangible computer-readable media having computer-useable instructions embodied thereon for performing a method to schedule time slots for communication associated with an access terminal, the method comprising:
receiving a request for a communication rate with the one or more access terminals at a specified interval, wherein the request include current channel conditions measured by the one or more access terminals;
generating weighted average functions of the communication rate, via a first wireless scheduler, for each access terminal;
storing the weighted average functions of the communication rate;
updating the weighted average functions of the communication rate when one or more access terminals change to an on state after a period of being in an off state via a parallel wireless scheduler; and
scheduling an access terminal from the one or more access terminals to communicate during a subsequent time slot based on a decision of the first wireless scheduler.
2. The media of claim 1 , further comprising, for each access terminal, storing variables for weighted average function of the communication rate maintained by the first and parallel wireless schedulers in each time slot.
3. The media of claim 1 , wherein a subset of the one or more access terminals involve on-off communications.
4. The media of claim 1 , wherein the parallel scheduler assumes that all access terminals are the target of communications.
5. The media of claim 1 , wherein each access terminal sends communication requests with channel conditions.
6. The media of claim 5 , wherein variables maintained by the first scheduler are re-assigned using variables maintained by the parallel scheduler.
7. A computer-implemented method to schedule time slots for communication associated with an access terminal, the method comprising:
receiving a request for a communication rate with the one or more access terminals at a specified interval, wherein the request includes current channel conditions measured by the one or more access terminals;
generating weighted average functions of the communication rate, via a first wireless scheduler, for each access terminal;
storing the weighted average functions of the communication rate;
updating the weighted average functions of the communication rate when one or more access terminals change to an on state after a period of being in an off state via a parallel wireless scheduler; and
scheduling an access terminal from the one or more access terminals to communicate during a subsequent time slot based on a decision of the first wireless scheduler.
8. The method of claim 7 , further comprising, for each access terminal, storing variables for the weighted average function of the communication rate maintained by the first and parallel wireless schedulers in each time slot.
9. The method of claim 7 , wherein a subset of the one or more access terminals involve on-off communications.
10. The method of claim 7 , wherein the parallel scheduler assumes that all access terminals are the target of communications.
11. The method of claim 7 , wherein each access terminal sends communication requests with channel conditions.
12. The method of claim 11 , wherein variables maintained by the first scheduler are re-assigned using variables maintained by the parallel scheduler.
13. A wireless system, the wireless system comprising:
a base station configured to receive a request for a communication rate with one or more access terminals at a specified interval, wherein the request includes current channel conditions measured by the one or more access terminals, wherein the base station further comprises:
a first wireless scheduler configured to generate weighted average functions of the communication rate for each access terminal;
a storage configured to store the weighted average functions of the communication rate;
a parallel wireless scheduler configured to update the stored weighted average functions of the communication rate when one or more access terminals change to an on state after a period of being in an off state; and
the base station is configured to schedule an access terminal from the one or more access terminals to communicate during a subsequent time slot based on a decision of the first wireless scheduler.
14. The wireless system of claim 13 , wherein for each access terminal, the base station is configured to store variables for the weighted average function of the communication rate maintained by the first and parallel wireless schedulers in each time slot.
15. The wireless system of claim 13 , wherein a subset of the one or more access terminals involve on-off communications.
16. The wireless system of claim 13 , wherein the parallel scheduler assumes that all access terminals are the target of communications.
17. The wireless system of claim 13 , wherein each access terminal sends communication requests with channel conditions.
18. The wireless system of claim 17 , wherein variables maintained by the first scheduler are re-assigned using variables maintained by the parallel scheduler.