Scheduling methods and apparatus based on adjusted channel capacity

摘要

A scheduler having improved throughput is disclosed, for scheduling packets or other data blocks for transmission from a plurality of transmission elements in timeslots in a communication system. The scheduler determines for the transmission elements respective channel capacities, and adjusts one or more of the channel capacities based on amounts of data available to transmit in the corresponding transmission elements. The scheduler then selects one or more of the transmission elements for scheduling in a given one of the timeslots based on the one or more adjusted channel capacities. The scheduler in an illustrative embodiment may be implemented in a network processor integrated circuit or other processing device of the communication system.

主权项

1. A method for scheduling data blocks for transmission from a plurality of transmission elements in timeslots in a communication system, the method comprising:
determining for the transmission elements respective channel capacities; adjusting one or more of the channel capacities based on amounts of data available to transmit in the corresponding transmission elements; and selecting one or more of the transmission elements for scheduling in a given one of the timeslots based on the one or more adjusted channel capacities; wherein a given one of the one or more adjusted channel capacities is computed at least in part by comparing a corresponding determined channel capacity and an amount of data available to transmit in the corresponding transmission element.