Patent ID: 8059616

Claim:
A wireless system for scheduling access terminals using a network and one or more base stations, the wireless system comprising: one or more access terminals that generate and receive communication requests and to monitor channel conditions; and one or more base stations in communication with the one or more access terminals, each of the one or more base stations further comprising: a first wireless scheduler that selects one or more access terminals for communication during a time slot, based upon one of: i) current channel conditions, ii) a first weighted average function of a communication rate, or iii) previous time slots occupied for each of the one or more access terminals, a storage comprising data for each of the one or more access terminals, and a parallel wireless scheduler that generates one or more variables associated with calculating a second weighted average function of the communication rate for all of the one or more access terminals connected to the one or more base stations, wherein one or more variables associated with calculating the first weighted average function and generated by the first wireless scheduler are reassigned with some of the corresponding one or more variables generated by the parallel wireless scheduler during a change in state for at least one of the one or more access terminals connected to the one or more base stations.