Patent ID: 8340080

Claim:
A system for scheduling packets to be transmitted, wherein the packets comprise a plurality of real-time packets and a plurality of non-real-time packets, the system comprising: a soft delay bound calculator module, configured to calculate a soft delay bound for each of the non-real-time packets based on a packet size of the non-real-time packet and a minimum reserved traffic rate of a channel; and a flame determination module, configured to determine whether a real-time packet must be transmitted at a current frame according to a delay bound, a transmission time, and a possible retransmission time thereof, and whether a non-real-time packet must be transmitted at a current frame according to a soft delay bound, a transmission time, and a possible retransmission time thereof, wherein the soft delay bound of each of the non-real-time packets is calculated by dividing the packet size of the non-real-time packet by the minimum reserved traffic rate; an available resource determination module, configured to determine whether the current frame comprises any available resource for transmitting other packets; a packet grouping module, configured to sequentially group the other packets into a plurality of groups according to the delay bounds or soft delay bounds of the packets; and a packet selection module, configured to select at least one packet from the groups according to a transmission efficiency of the other packets, so as to schedule the packets at the current frame, wherein a transmission efficiency of each packet is calculated using a difference of a result of dividing the packet size thereof by an estimated data amount per resource unit minus a result of dividing the packet size thereof by a least data amount per resource unit.