apparatus and method for scheduling of High-speed Portable Internet system

The present invention relates to a scheduling apparatus and method of a portable Internet (High-speed Portable Internet, HPi) system. After to the portable Internet multimedia service to be provided by the system (real-time services and non-real-time service, the best-effort service, and so on) determined the transmission order of the IP packet received from the network by applying the appropriate scheduling algorithm to each of the service characteristics according to the kind constitute a transmission wait queue. So configured, it allocates a bandwidth in accordance with the order item queued for transmission wait queue and determine the transmissible data size, and generates a PDU (Packet Data Unit, PDU) based on it. And generating frame data configured by the combination of the PDU, and transmits it to the radio section through a physical layer. Therefore, it is possible to suitably apply a scheduling algorithm depending on the service characteristics of the multimedia services. In addition, by separating the packet scheduling operation in two steps for scheduling according a large amount of traffic in the radio frame, it is possible to perform an efficient packet processing. A portable Internet system, a base station, the scheduler, the transmission waiting queue, scheduling algorithm