Patent ID: 7986699

Claim:
A method for a downlink packet scheduling, comprising steps of: a) classifying an inputted packet based on a type of packet and storing a maximum delay time information of the packet, each type of packet being associated with a utility function, the maximum delay time information being a time delay at which the packet has no utility value according to the utility function; b) determining a user urgency of the packet based on the utility function associated with the type of packet and a channel state by using an instantaneous channel state, an average channel state, or a ratio of the instantaneous channel state and the average channel state; c) determining a priority based on the user urgency obtained from the utility function and the channel state; and d) transmitting the packet according to the priority, wherein the user urgency has the maximum value among the urgency of Head of Line (HOL) packets in buffers which have the kind of traffic of each user, wherein the urgency is represented as a first derivative function of a time utility function for each kind of traffic, and wherein the urgency is represented as the following equation when the kind of traffic is a real-time traffic,  U k ′ ⁡ ( t )  = { a , D - n ⁢ ⁢ t ⁢ ≤ t < ⁢ D 0 , otherwise wherein, |U′ k (t)| is an urgency of the real-time traffic, n is an integer, a is a constant, and D is a maximum delay time (deadline).