Patent ID: 7796551

Claim:
One or more non-transitory 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 one or more access terminals at a specified interval; generating an estimated probability based on the communication rate for each access terminal; counting a number of previous time slots to generate a first fraction that is based on a number of unallocated time slots for each access terminal; storing, for each access terminal, the estimated probability and the first fraction of unallocated time slots; selecting an access terminal, having a maximum value when evaluating a combination of the estimated probability and the first fraction that is based on the number of unallocated time slots, to communicate during a subsequent time slot; for each access terminal, generating a second fraction based on the estimated probability associated with each access terminal; and increasing the second fraction of the access terminal having a maximum combined value of a quantile estimated probability and the second fraction.