HIGH-THROUGHPUT SCHEDULER WITH GUARANTEED FAIRNESS FOR WIRELESS NETWORK AND OTHER APPLICATION

摘要

PROBLEM TO BE SOLVED: To provide a scheduling algorithm which can provide a better balance between throughput and fairness in wireless networks. SOLUTION: 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 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 the designated transmission elements 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, and repeats the selecting and adjusting operations for one or more remaining timeslots of the given frame. COPYRIGHT: (C)2008,JPO&INPIT