The invention includes a method and apparatus for scheduling packet transmissions on a data channel from a base transceiver station to a plurality of wireless terminals. The method includes, in response to detecting an available timeslot, computing utilization evaluation values for the respective media sub-streams using data rate feedback information from the wireless terminals and respective average data rates associated with respective media sub-streams, selecting one of the media sub-streams having an associated utilization evaluation value indicative of a best available channel utilization for the data channel, and transmitting a packet from the selected media sub-stream toward at least one wireless terminal belonging to a media sub-group associated with the selected media sub-stream. An average data rate associated with each media sub-stream is updated at each timeslot.