Patent ID: 8737287

Claim:
A scheduling method of a relay station in a relay communication system, the method comprising: receiving information regarding an amount of generated data to be transmitted to a user from a base station; estimating a size of a queue of the base station storing the data to be transmitted to the user based on the amount of generated data received from the base station; obtaining a size of a virtual queue in which overall data to be transmitted to the user with reference to the estimated size of the queue of the base station and a size of a queue of the relay station storing the data to be transmitted to the user; performing scheduling to allocate resources based on the size of the virtual queue; and transmitting the data to the user based on results of the scheduling performed, wherein when the estimated size of the queue of the base station is {tilde over (Q)} k BS (n), the size of the queue of the relay station is Q k RS (n), a channel link transfer rate between the user and the relay station is R Rk (n), and a scheduling constant value of the user is γ k , then, the scheduling γ RS (n) is determined by the following Equation: γ RS ⁡ ( n ) = arg ⁢ max k = 1 , ... , ⁢ K ⁢ γ k ⁢ R Rk ⁡ ( n ) ⁢ ( ⁢ ( n ) + Q k RS ⁡ ( n ) ) . wherein each of n,k, and K is an integer.