Abstract: 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.

Abstract: A scheduler is adapted to schedule packets or other data blocks for transmission from a plurality of transmission elements in timeslots of a frame in a communication system. In scheduling for a given frame, the scheduler initially designates each of the transmission elements as eligible to transmit one or more data blocks in the given frame, and selects from among those of the transmission elements designated as eligible at least one of the transmission elements for scheduling in a next available timeslot of the given frame. The scheduler then adjusts the eligibility status of the selected transmission element(s), and repeats the selecting and adjusting operations for one or more remaining timeslots of the given frame. The scheduler in an illustrative embodiment may be implemented in a network processor integrated circuit or other processing device of the communication system.

Abstract: A scheduler is adapted to schedule packets or other data blocks for transmission from a plurality of transmission elements in timeslots in a communication system. The scheduler determines scaled capacity measures for respective ones of the transmission elements, with each of the scaled capacity measures being scaled by a combination of a waiting time and an occupancy for a corresponding one of the transmission elements. The scheduler selects one or more of the transmission elements for scheduling in a given one of the timeslots based on the scaled capacity measures. The scheduler in an illustrative embodiment may be implemented in a network processor integrated circuit or other processing device of the communication system.

Abstract: 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.