The present invention relates to a scheduling apparatus and a method thereof in an HPi system. A scheduling algorithm is applied appropriate to a characteristic of each multimedia service (e.g., real-time service, non real-time service, best-effort service, etc.) and a transmission order of the IP packets transmitted from a network is determined such that a transmit wait queue is generated. Radio resource allocation is performed in accordance with the order of the data items queued in the transmit wait queue, the size of transmittable data is determined such that a PDU is generated. In addition, frame data formed of bursts of PDUs is generated and transmitted to a physical layer. Therefore, a scheduling algorithm can be applied appropriate to characteristics of each multimedia service. In addition, packet scheduling is performed in two steps in order to schedule traffic corresponding to radio frames such that packets can be efficiently processed.