Wireless network scheduling methods and apparatus based on both waiting time and occupancy
First Claim
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 scaled capacity measures, each of said scaled capacity measures being scaled by a combination of a waiting time value and an occupancy value for a corresponding one of the transmission elements; and
selecting one or more of the transmission elements for scheduling in a given one of the timeslots based on the scaled capacity measures;
scheduling the selected one or more transmission elements in the given one of the timeslots andtransmitting in said given one of the timeslots;
wherein the transmission elements comprise respective queues; and
wherein the occupancy value for a given one of the transmission elements is based on a number of data blocks enqueued in the given one of the transmission elements.
7 Assignments
0 Petitions
Accused Products
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.
25 Citations
19 Claims
-
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 scaled capacity measures, each of said scaled capacity measures being scaled by a combination of a waiting time value and an occupancy value for a corresponding one of the transmission elements; and selecting one or more of the transmission elements for scheduling in a given one of the timeslots based on the scaled capacity measures; scheduling the selected one or more transmission elements in the given one of the timeslots and transmitting in said given one of the timeslots; wherein the transmission elements comprise respective queues; and wherein the occupancy value for a given one of the transmission elements is based on a number of data blocks enqueued in the given one of the transmission elements. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus for scheduling data blocks for transmission from a plurality of transmission elements in timeslots in a communication system, the apparatus comprising:
-
a scheduler coupled to the transmission elements; the scheduler determining for the transmission elements respective scaled capacity measures, each of said scaled capacity measures being scaled by a combination of a waiting time value and an occupancy value for a corresponding one of the transmission elements, and selecting one or more of the transmission elements for scheduling in a given one of the timeslots based on the scaled capacity measures, and scheduling the selected one or more transmission elements in the given one of the timeslots; the scheduler being coupled to a transmitter, said transmitter transmitting in said given one of the timeslots; wherein the transmission elements comprise respective queues; and wherein the occupancy value for a given one of the transmission elements is based on a number of data blocks enqueued in the given one of the transmission elements. - View Dependent Claims (15, 16)
-
-
17. An integrated circuit comprising:
-
a processing device having a scheduler scheduling data blocks for transmission from a plurality of transmission elements in timeslots in a communication system; the scheduler being coupled to the transmission elements; the scheduler determining for the transmission elements respective scaled capacity measures, each of said scaled capacity measures being scaled by a combination of a waiting time value and an occupancy value for a corresponding one of the transmission elements, selecting one or more of the transmission elements for scheduling in a given one of the timeslots based on the scaled capacity measures, scheduling the selected one or more transmission elements in the given one of the timeslots; the processing device being coupled to a transmitter, said transmitter transmitting in said given one of the timeslots; wherein the transmission elements comprise respective queues; and wherein the occupancy value for a given one of the transmission elements is based on a number of data blocks enqueued in the given one of the transmission elements. - View Dependent Claims (18, 19)
-
Specification