APPARATUS AND METHOD OF SCHEDULING DATA PACKET IN A COMMUNICATION SYSTEM

• US 20070297415A1
• Filed: 06/27/2007
• Published: 12/27/2007
• Est. Priority Date: 06/27/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Jeong-Ho, Kim, Jung-Won, LEE, Jae-Ho
• Granted Patent: US 7,864,778 B2
• Time in Patent Office: Days
• 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 in a communication system, comprising:

determining a number of first-type data packets to be transmitted with priority according to a predetermined criterion from among total first-type data packets; and

scheduling the determined number of first-type data packets and second-type data packets so as to transmit the determined number of first-type data packets and then transmit the second-type data packets.

2. The method of claim 1, further comprising scheduling remaining first-type data packets other than the determined number of first-type data packets after the scheduling of the second-type data packets, so as to transmit the remaining first-type data packets after the second-type data packets.

3. The method of claim 2, wherein the predetermined criterion is allowed transmission delay time.

4. The method of claim 3, wherein the first-type data packets are real-time data packets and the second-type data packets are non-real time data packet.

5. The method of claim 4, wherein if a data packet scheduling period is a frame, the number determination comprises determining a number of 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.

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

7. A data packet scheduling apparatus in a communication system, comprising:

a scheduler of determining a number of first-type data packets to be transmitted with priority according to a predetermined criterion from among a total first-type data packets, and scheduling the determined number of first-type data packets and second-type data packets so as to transmit the determined number of first-type data packets and then transmit the second-type data packets.

8. The data packet scheduling apparatus of claim 7, wherein the scheduler schedules remaining first-type data packets other than the determined number of first-type data packets after scheduling the second-type data packets, so as to transmit the remaining first-type data packets after the second-type data packets.

9. The data packet scheduling apparatus of claim 8, wherein the predetermined criterion is allowed transmission delay time.

10. The data packet scheduling apparatus of claim 9, wherein the first-type data packets are real-time data packets and the second-type data packets are non-real time data packets.

11. The data packet scheduling apparatus of claim 10, wherein if a data packet scheduling period is a frame, the scheduler determines a number of 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.

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

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

grouping real-time data packets into real-time data packet groups according to allowed transmission delay time of the real-time data packets;

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

prioritizing the determined numbers of real-time data packets of the real-time data packet groups and scheduling the determined numbers of real-time data packets to transmit the determined numbers of real-time data packets according to priority levels of the determined numbers of real-time data packets.

14. The method of claim 13, 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.

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

16. The method of claim 13, further comprising scheduling remaining real-time data packets other than the determined number of real-time data packets in each real-time data packet group, for transmission.

17. The method of claim 16, wherein if a data packet scheduling period is a frame, the number determination comprises determining the number of real-time data packets to be transmitted with priority according to a number of total 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.

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

19. A data packet scheduling apparatus in a communication system, comprising:

a scheduler of grouping real-time data packets into real-time data packet groups according to allowed transmission delay time of the real-time data packets, determining a number of 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 real-time data packets of the real-time data packet groups, and scheduling the determined number of real-time data packets to transmit the determined number of real-time data packets according to priority levels of the determined number of real-time data packets.

20. The data packet scheduling apparatus of claim 19, 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.

21. The data packet scheduling apparatus of claim 19, wherein the scheduler prioritizes the determined numbers of real-time data packets of the real-time data packet groups, taking into account a total of real-time data packets of the real-time data packet groups.

22. The data packet scheduling apparatus of claim 19, wherein the scheduler schedules remaining real-time data packets other than the determined number of real-time data packets in the each real-time data packet group, for transmission.

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

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