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.