Method for scheduling transmissions in communication systems
AssigneeAlcatel-Lucent USA Inc.
InventorsKrishna Balachandran, Kenneth C. Budka, Arnab Das, Kameswara Rao Medapalli, Minothi Parulekar
Life of this patent
Estimating the term…
Abstract
A method for scheduling transmissions to a plurality of users in a communication network determines a satisfaction metric and a dissatisfaction metric for each user in a given timeslot that is to be used for a next scheduled transmission to one of the users. Each user is assigned a weight based on a value of at least one of the user's satisfaction metric, the user's dissatisfaction metric and a rate requested by the user. The use having the highest weight is selected to be served the next scheduled transmission in the given timeslot.
Claims10
A method for scheduling transmissions to a plurality of users so as to enforce a minimum throughput constraint in a communication network, comprising:
- determining for each user in a given timeslot a dissatisfaction metric based on a channel quality, the dissatisfaction metric being a token count of a token counter that tracks an achieved performance relative to a target minimum throughput for each user;
- computing a first weight function for each user based on a rate requested by each user, an exponential function of the dissatisfaction metric and a quality of service class for each user;
- computing a second weight function for each user based on the rate requested by each user;
- and
- scheduling at least one user in a given timeslot to be served in a next scheduled transmission based on the first and second weight functions.
A method for scheduling transmissions to a plurality of users so as to enforce a maximum throughput constraint in a communication network, comprising:
- determining, for each user in a given timeslot a satisfaction metric based on a channel quality, the satisfaction metric being a token count of a token counter that tracks an achieved performance relative to a target maximum throughput for each user;
- computing a first weight function if the determined satisfaction metric is 0 or greater;
- computing a second weight function if the determined satisfaction metric is negative, the second weight function being based on a rate requested by each user, an exponential function of the dissatisfaction metric and a quality of service class for each user;
- and
- scheduling at least one of said plurality of users in the given timeslot to be served in a next scheduled transmission based on the sign of the satisfaction metric, while enforcing maximum throughput constraints for said plurality of users.
Dependencies are inferred from the claim text.