To schedule uplink transmission time slots for a collection of mobile communication devices, a set of base station target interference patterns is associated with base stations. A time slot target interference pattern is assigned for each time slot and it repeats after several time slots. The time slot target interference pattern in a given time slot specifies the interference allowed by each time slot to a given base station by any single mobile. A priority index may be determined for each time slot for each mobile associated with the particular base station. The priority index may be based, in part, on a determined correlation between the time-slot target interference patterns and a potential interference profile of a mobile to which a time slot is to be allocated. A mobile's throughput requirement, the throughput already received over a specified past duration, the system fairness requirement, as well as the amount of data available for transmission are also used for evaluating the priority index.