Apparatus and method of scheduling data packet in a communication system

• US 7,864,778 B2
• Filed: 06/27/2007
• Issued: 01/04/2011
• Est. Priority Date: 06/27/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Jae-Ho, Lee, Jeong-Ho, Kim, Jung-Won
• Primary Examiner(s): Yao; Kwang B
• Assistant Examiner(s): Huq; Obaidul
• Application Number:
  US11/769,317
• Publication Number:
  US 20070297415A1
• Time in Patent Office: 1,287 Days
• Field of Search: 370/351, 370/389, 370/395.1, 370/395.4, 370/395.42, 370/395.43, 370/229, 370/230, 370/231, 370/235, 370/238
• US Class Current: 370/395.4
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/521 Static queue service slot or fixed bandwidth allocation
• CPC Class Codes: H04L 47/56 implementing delay-aware scheduling
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 72/1221 based on age of data to be sent
• 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 method of scheduling data packets in a communication system are provided, in which the number of first-type data packets to be transmitted with priority is determined according to a predetermined criterion from among total first-type data packets, and the determined number of first-type data packets and second-type data packets are scheduled so as to transmit the determined number of first-type data packets and then transmit the second-type data packets.

Claims

1. A method of scheduling data packets in a data packet scheduling apparatus containing a scheduler in a communication system, comprising:

determining by the scheduler a number of real-time data packets to be transmitted with priority according to an allowed transmission delay time from among a total of real-time data packets;

scheduling by the scheduler the determined number of the real-time data packets and non-real time data packets so as to transmit the determined number of the real-time data packets and then transmit the non-real time data packets; and

scheduling remaining real-time data packets other than the determined number of the real-time data packets after the scheduling of the non-real time data packets, so as to transmit the remaining real-time data packets after the non-real time data packets,

wherein, when a data packet scheduling period is a frame, the number determination comprises determining a number of the real-time data packets to be transmitted with priority among the real-time data packets according, to the allowed transmission delay time, a frame length, and an allocation ratio being a weight for real-time data packet transmission.

2. The method of claim 1, wherein when a data packet scheduling period is a frame, the number determination comprises determining a number of the real-time data packets to be transmitted with priority among the real-time data packets according to,

3. A communication system comprising:

at least one Mobile Station for receiving data packet transmissions; and

an apparatus comprising a scheduler for determining a number of real-time data packets to be transmitted with priority according to an allowed transmission delay time from among a total of real-time data packets, scheduling the determined number of the real-time data packets and non-real time data packets so as to transmit the determined number of the real-time data packets and then transmit the non-real time data packets, and scheduling remaining real-time data packets other than the determined number of the real-time data packets after scheduling the non-real time data packets, so as to transmit the remaining real-time data packets after the non-real time data packets,

wherein, when a data packet scheduling period is a frame, the scheduler determines a number of the real-time data packets to be transmitted with priority among the real-time data packets according to the allowed transmission delay time, a frame length, and an allocation ratio being a weight for real-time data packet transmission.

4. The communication system of claim 3, wherein when a data packet scheduling period is a frame, the scheduler determines the number of the real-time data packets to be transmitted with priority among the real-time data packets according,

5. A method of scheduling data packets in a data packet scheduling apparatus containing a scheduler in a communication system, comprising:

grouping by the scheduler real-time data packets with a same allowed transmission delay time of the real-time data packets into real-time data packet groups;

determining by the scheduler a number of the real-time data packets to be transmitted with priority according to a predetermined criterion in each of the real-time data packet groups;

prioritizing by the scheduler the determined numbers of the real-time data packets of the real-time data packet groups and scheduling the determined number of the real-time data packets to transmit the determined number of the real-time data packets according to priority levels of the determined number of the real-time data packets and then transmitting non-real time data packets; and

scheduling remaining real-time data packets other than the determined number of the real-time data packets in each real-time data packet group, for transmission after the scheduling of the non-real time data packets, so as to transmit the remaining real-time data packets after the non-real time data packets,

wherein, when a data packet scheduling period is a frame, the number determination comprises determining the number of the real-time data packets to be transmitted with priority according to a total number of the real-time data packets, the allowed transmission delay time, a frame length, and an allocation ratio being a weight for real-time data packet transmission.

6. The method of claim 5, wherein the prioritization comprises prioritizing the real-time data packet groups so that a highest priority level is given to a real-time data packet group having the shortest allowed transmission delay time.

7. The method of claim 5, wherein the prioritization comprises prioritizing the determined number of the real-time data packets of the real-time data packet groups, taking into account a total number of the real-time data packets of the real-time data packet groups.

8. The method of claim 5, wherein when a data packet scheduling period is a frame, the number determination comprises determining the number of the real-time data packets to be transmitted with priority according to,

9. A communication system comprising:

at least one Mobile Station (MS) for receiving data packet transmissions; and

an apparatus comprising a scheduler for grouping real-time data packets with the same allowed transmission delay time of the real-time data packets into real-time data packet groups, determining a number of the real-time data packets to be transmitted with priority according to a predetermined criterion in each of the real-time data packet groups, prioritizing the determined number of the real-time data packets of the real-time data packet groups, scheduling the determined number of the real-time data packets to transmit the determined number of the real-time data packets according to priority levels of the determined number of the real-time data packets, transmitting non-real time data packets, and scheduling remaining real-time data packets other than the determined number of the real-time data packets in each real-time data packet group, for transmission after the scheduling of the non-real time data packets, so as to transmit the remaining real-time data packets after the non-real time data packets,

wherein, when a data packet scheduling period is a frame, the scheduler determines the number of the real-time data packets to be transmitted with a priority according to a total number of the real-time data packets, allowed transmission delay time, a frame length, and an allocation ratio being a weight for real-time data packet transmission.

10. The communication system of claim 9, wherein the scheduler prioritizes the real-time data packet groups so that a highest priority level is given to a real-time data packet group having the shortest allowed transmission delay time.

11. The communication system of claim 9, wherein the scheduler prioritizes the determined number of the real-time data packets of the real-time data packet groups, taking into account a total number of the real-time data packets of the real-time data packet groups.

12. The communication system of claim 9, wherein if a data packet scheduling period is a frame, the scheduler determines the number of the real-time data packets to be transmitted with priority according to,

denotes a total allocation opportunity available for real-time data packet transmission and allocation ratio is a weight for the real-time data packet transmission.