Scheduler method and apparatus for communication systems
View Patent ↗In the method, an average user throughout over all active users is computed, and each user's user perceived throughput is compared against the computed average throughout. Based on the comparison, the scheduling of the plurality of users is prioritized. In an embodiment, a priority adjustment factor is applied to each user to prioritize the scheduling of users to receive a data transmission. The priority adjustment factor is determined based in part on an update function. The update function is proportional to a calculated difference between each user's user perceived throughput and the average user throughput. Based on the sign of the update function, the priority adjustment factor is either incremented or decremented, and hence, prioritization of users is ordered. The output of the scheduler is user identifying information that informs the base station to transmit data in a current time slot to the identified user determined as the highest priority user by the scheduling method.
1. A method of scheduling a plurality of active users to receive transmitted data in a wireless communications system, comprising:
computing, with a filter of the wireless communications system, an average user throughput over the plurality of active users, the average user throughput being a sum of data rate requests for all active user divided by the number of all active users;
comparing, with a prioritizer of the wireless communications system, an average information reception rate of the active user to at least one of the average user throughput, a maximum user throughput, and a minimum user throughput, the maximum user throughput being a greatest data rate request among the users, the minimum user throughput being a smallest data rate request among the users;
selecting, with the prioritizer, a function based on the comparison, the function relating an update function to at least one of the average information reception rate of the active user, the average user throughput, a maximum user throughput, and a minimum user throughput;
calculating, with the prioritizer, an update function value from the selected function; and
prioritizing, with the prioritizer, the scheduling of the plurality of active users for receiving transmitted data based on the calculated update function value.
2. The method of claim 1 , further comprising computing said average user throughput dynamically.
3. The method of claim 1 , wherein the average information reception rate of the active user is configured so as to be within an operating range defined by a maximum user throughput, and a minimum user throughput.
4. A method of scheduling a plurality of active users to receive transmitted data in a wireless communications system, comprising:
computing, with a filter of the wireless communications system, an average user throughput over the plurality of active users, the average user throughput being a sum of data rate requests for all active user divided by the number of all active users;
comparing, with a prioritizer of the wireless communications system, an average information reception rate of the active user to at least one of the average user throughput, a maximum user throughput, and a minimum user throughput, the average information reception rate of the active user being configured so as to be within an operating range defined by the maximum user throughput and the minimum user throughput, the maximum user throughput being a greatest data rate request among the users, the minimum user throughput being a smallest data rate request among the users;
selecting, with the prioritizer, a function based on the comparison, the function relating an update function to at least one of the average information reception rate of the active user, the average user throughput, a maximum user throughput, and a minimum user throughput;
calculating, with the prioritizer, an update function value from the selected function; and
prioritizing, with the prioritizer, the scheduling of the plurality of active users for receiving transmitted data based on the calculated update function value.
5. The method of claim 4 , further comprising computing said average user throughput dynamically.
6. The method of claim 1 , wherein the scheduling of the plurality of users is prioritized based on comparing a calculated update function value of a first active user to at least one calculated update function value of another active user.
7. The method of claim 4 , wherein the scheduling of the plurality of users is prioritized based on comparing a calculated update function value of a first active user to at least one calculated update function value of another active user.