US 2008/0186909 A1 · Apparatus and Method for Scheduling of High-Speed Portable Internet System

Abstract

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.

Claims10

Dependent claims

A method for scheduling a packet transmitted to a user terminal from a base station, the base station supporting a wireless access and a network connection of the user terminal, the method comprising:

a) determining multimedia service types provided by the base station, selecting a given scheduling algorithm corresponding to the respective the multimedia service types, determining a transmission order of packets by applying the selected scheduling algorithm to the packets received through the network, and forming a transmit wait queue;
and
b) allocating radio resources to the packets queued in the transmit wait queue, determining the size of transmittable data, generating a protocol data unit (PDU) based on the size of the transmittable data, and generating frame data formed of a plurality of PDU bursts.

A scheduling apparatus scheduling packets transmitted to a user terminal from a base station that supports wireless access and network connection of the user terminal, the scheduling apparatus comprising:

a scheduler comprising:
a packet classifier analyzing a packet header transmitted from the network and classifying the packet;
a storing unit storing the packet transmitted from the packet classifier;
a first scheduling process module selecting a scheduling algorithm appropriate for a multimedia service type provided from the base station, performing the selected scheduling algorithm, determining a packet transmission order, and forming a transmit wait queue;
and
a second scheduling process module allocating a radio resource for packet queued in the transmit wait queue, selecting data to be transmitted at every frame, and generating the corresponding generation information;
and
a protocol data unit (PDU) generator generating a PDU according to the generation information provided by the scheduler.

5 more elements

Dependencies are inferred from the claim text.

Apparatus and Method for Scheduling of High-Speed Portable Internet System

Life of this patent

Apparatus and Method for Scheduling of High-Speed Portable Internet System

Life of this patent

Abstract

Claims10