Patent ID: 8130713

Claim:
A method scheduling wireless packet data unit (PDU) transmissions on a downlink channel of a communication system, comprising: initializing a set of credit accounts, one credit account for every packet data unit (PDU) queue, to a predetermined set of credit values that meet throughput requirements; calculating a cost of credit values needed to transmit a single PDU, wherein the cost is the sum of the predetermined set of credit values; setting an upper account limit and a lower account limit for each of the credit accounts to meet predetermined time requirements; sorting the credit accounts in descending order, such that a first element in the sorted account set has the highest number of credit values; searching the sorted account set to determine a first account having an associated PDU type that is ready for transmission and has a size equal to or less than free space in a medium access control (MAC) block of a MAC layer; inserting the selected PDU into the MAC block; updating a corresponding account for the inserted PDU by subtracting the cost of credit values to transmit the single PDU; updating all accounts in the set of credit accounts by a corresponding predetermined credit value from the predetermined set of credit values; subtracting the PDU size from the MAC block size; determining whether there is free space remaining on the MAC block for insertion of another PDU and if so, returning to the step of sorting; and otherwise, transmitting the MAC block on the downlink channel.