Apparatus and method for scheduling packets in a wireless communication system

• US 20050213587A1
• Filed: 03/25/2005
• Published: 09/29/2005
• Est. Priority Date: 03/26/2004
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Eom, Kwang-Seop, Song, Bong-Gee, Cho, Min-Hee, Ju, Hyeong-Jong, Hong, Seung-Eun
• Application Number:
  US11/089,616
• Publication Number:
  US 20050213587A1
• Time in Patent Office: Days
• US Class Current: 370/395.420
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/564 Attaching a deadline to packets, e.g. earliest due date first
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 72/54 based on quality criteria
• CPC Class Codes: H04W 72/569 of the traffic information
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

An apparatus and a method for scheduling packets in a wireless communication system. The method includes the steps of dividing a transmission deadline of the packets for a destination into a first deadline, which is an end point of the transmission deadline, and a second deadline, which is allocated before the first deadline in consideration of a transmission channel state and a quality of service (QoS) of the packets, scheduling and transmitting the packets according to transmission priorities thereof, which are determined by a predetermined scheme, before the second deadline, and scheduling and transmitting the packets according to an approaching order of the packets with respect to the first deadline, if the packets have passed through the second deadline.

Claims

1. An apparatus for scheduling packets in a wireless communication system, the apparatus comprising:

at least one buffer for storing the packets; and

a scheduler for dividing a transmission deadline of the packets for a destination into a first deadline, which is an end point of the transmission deadline, and a second deadline, which is preset before the first deadline in consideration of a transmission channel state and a quality of service (QoS) of the packets,

wherein the scheduler schedules and transmits the packets stored in the at least one buffer according to transmission priorities thereof, which are determined by a predetermined scheme, before the second deadline, and the scheduler schedules and transmits the packets according to an approaching order of the packets with respect to the first deadline if the packets have passed through the second deadline.

2. The apparatus as claimed in claim 1, wherein the scheduler determines the priorities of the packets in consideration of the approaching order of the packets with respect to the first deadline or the transmission channel state, before the second deadline.

3. The apparatus as claimed in claim 2, wherein the scheduler determines a higher priority to a packet aligned closer the first deadline.

4. The apparatus as claimed in claim 2, wherein the scheduler determines a higher priority to a packet having a superior transmission channel state.

5. The apparatus as claimed in claim 1, wherein the scheduler allocates the priority in such a manner that a packet, which has passed through the second deadline, has a higher priority than a packet that does not pass through the second deadline.

6. A method of scheduling packets in a wireless communication system, the method comprising the steps of:

dividing a transmission deadline of the packets for a destination into a first deadline, which is an end point of the transmission deadline, and a second deadline, which is preset before the first deadline in consideration of a transmission channel state and a quality of service (QoS) of the packets;

scheduling and transmitting the packets according to transmission priorities thereof, which are determined by a predetermined scheme, before the second deadline; and

scheduling and transmitting the packets according to an approaching order of the packets with respect to the first deadline, if the packets have passed through the second deadline.

7. The method as claimed in claim 6, wherein the predetermined scheme is determined in consideration of the approaching order of the packets with respect to the first deadline or the transmission channel state.

8. The method as claimed in claim 7, wherein a higher priority is determined to a packet aligned closer the first deadline.

9. The method as claimed in claim 7, wherein a higher priority is determined to a packet having a superior transmission channel state.

10. The method as claimed in claim 6, wherein a packet that passes through the second deadline, has a higher priority than a packet that does not pass through the second deadline.