A method for scheduling use of a downlink packet data traffic channel shared by a plurality of mobile and/or immobile stations, each station having a scheduling downlink transmission rate. The method comprises the steps of: determining a ranking metric for each of said mobile/immobile stations having queued data that varies directly with the mobile/immobile station's scheduling downlink transmission rate, and a delay factor indicative of the staleness of data queued for each of said mobile/immobile stations having queued data. The method also comprises the steps of: determining an uplink metric for each of said mobile/immobile stations having queued data, and scheduling one or more downlink transmissions to the mobile/immobile stations on the downlink packet data traffic channel based on said ranking metric and on said uplink metric.