METHOD AND APPARATUS FOR DISTRIBUTED OPTIMAL REVERSE LINK SCHEDULING OF RESOURCES, SUCH AS A RATE AND POWER IN A WIRELESS COMMUNICATION SYSTEM

A method, and corresponding apparatus, applies to individual base stations in a wireless communications systems, where each base station performs rate assignment to mobile stations optimally, but independently of the other base stations. Different base stations affect each other through other cell interference, and continuously modify their reversed link rate assignment based on the other—cell interference received and the requested rates from the mobile stations. The base stations converge to a stable condition with uncoordinated optimizations. The optimizing technique maximizes total through put in each cell (maximizing rates) while maintaining interference to other cells at a minimum level, and being subject to at least some of the following constraints: mobile station's maximum transmit power, mobile station's requested rate, discrete set of possible rates, maximum rise—over—thermal interference at the base station, and minimum required received error per bit normalized for noise.