Agere Systems Inc.

Intel Corporation

Jinhui Li

Noy C Kucuk

Christine E Severns-Williams

Christopher W Hamilton

Mark Benjamin Simkins

Chengzhou Li

Ali A Poursepanj

Hong Wan

Evstratios Vandris

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.

Scheduling methods and apparatus based on adjusted channel capacity

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.

High-throughput scheduler with guaranteed fairness for wireless networks and other applications

A scheduler having improved fairness 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 credit measures for respective ones of the transmission elements, with each of said credit measures being a function of a reserved portion of an available bandwidth and a scheduled portion of said available bandwidth 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 credit measures. The scheduler in an illustrative embodiment may be implemented in a network processor integrated circuit or other processing device of the communication system.

Credit-based wireless network scheduling

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.

Wireless network scheduling methods and apparatus based on both waiting time and occupancy

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 determines eligible numbers for respective ones of the transmission elements that are eligible to transmit one or more data blocks in a given frame. The eligible numbers are initialized using a common designated integer value n, where n is a finite value greater than or equal to two. The scheduler selects from those of the transmission elements having eligible numbers within a particular range at least one of the transmission elements for scheduling in a next available timeslot. The scheduler then adjusts the eligible number(s) 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.

High-throughput scheduler with integer-based eligible number initialization

A network processor or other processing device of a communication system includes scheduling circuitry configured to schedule data blocks for transmission from a plurality of users or other transmission elements in timeslots of a frame. The scheduling circuitry utilizes a weight table and a mapping table. The weight table comprises a plurality of entries, with each of the entries identifying a particular one of the transmission elements. The mapping table comprises at least one entry specifying a mapping between a particular timeslot of the frame and an entry of the weight table. The scheduling circuitry determines a particular transmission element to be scheduled in a given timeslot by accessing a corresponding mapping table entry and utilizing a resultant value to access the weight table.

Frame mapping scheduler for scheduling data blocks using a mapping table and a weight table

A network processor or other processing device of a communication system includes scheduling circuitry configured to schedule data blocks for transmission from a plurality of users or other transmission elements in timeslots of a frame. The scheduling circuitry utilizes a mapping table. The mapping table comprises at least one entry specifying a mapping between a particular timeslot of the frame and a particular one of the transmission elements. The scheduling circuitry determines a particular transmission element to be scheduled in a given timeslot by accessing a corresponding mapping table entry to identify the particular transmission element. The mapping table is stored in a compressed format in memory circuitry associated with the scheduling circuitry. More specifically, the mapping table is stored as a compressed mapping table in which a particular entry identifies one of a plurality of stored values which is processed to determine a corresponding uncompressed mapping table entry.

Growing community of inventors

Macungie, PA, United States of America

Jinhui Li