Disclosed are a packet scheduling method and apparatus in a relay network. A scheduling method of a relay station in a relay communication system includes: receiving information regarding an amount of generated data to be transmitted to a user from a base station; estimating the 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 the size of a virtual queue in which overall data to be transmitted to a user with reference to the estimated size of the queue of the base station and the size of a queue of the relay station storing data to be transmitted to a user; performing scheduling to allocate resource based on the size of the virtual queue; and transmitting data to the user based on the scheduling results.