Method and apparatus for implementing scheduling in Ping process

• US 9,660,925 B2
• Filed: 10/24/2013
• Issued: 05/23/2017
• Est. Priority Date: 01/18/2013
• Status: Active Grant

• Current Assignee: ZTE Corporation
• Original Assignee: ZTE Corporation
• Inventors: Li, Meijuan
• Primary Examiner(s): Ferris, Derrick
• Assistant Examiner(s): Ali, Farhad
• Application Number:
  US14/759,743
• Publication Number:
  US 20150358247A1
• Time in Patent Office: 1,307 Days
• CPC Class Codes: H04L 12/6418 Hybrid transport
• CPC Class Codes: H04L 2012/6489 Buffer Management, Threshold setting, Scheduling, Shaping
• CPC Class Codes: H04L 43/103 with adaptive polling, i.e. dynamically adapting the polling rate
• CPC Class Codes: H04L 47/62 characterised by scheduling criteria
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04W 72/1221 based on age of data to be sent

Abstract

Provided are a method and apparatus for implementing scheduling in a Ping process. An MAC layer of an eNB learns about the traffic of UE, determines whether the UE is carrying out Ping according to a learning result, determines a period of sending a data packet by the UE when determining that the UE is carrying out Ping and carries out pre-scheduling according to the period. According to the technology of implementing scheduling in the Ping process in the present disclosure, a high layer can report the traffic statistic to the MAC layer; and the MAC layer learns continuously based on a set learning period so as to judge whether the UE is carrying out Ping, and determines the period of sending a data packet by the UE when determining that the UE is carrying out Ping to predict the coming of a next data packet for the Ping and carry out pre-scheduling, thereby saving the time of sending an SR by the UE; in this way, the time delay for the Ping is considered, moreover, the technology can be used in the network all the time and do not affect the traffic of a system.

Claims

1. A method for implementing scheduling in a Packet Internet Grope (Ping) process, comprising:

learning about, by a Media Access Control (MAC) layer of an Evolved Node B (eNB), traffic of User Equipment (UE), determining whether the UE is carrying out Ping according to a learning result, determining a period of sending a data packet by the UE when the MAC layer determines that the UE is carrying out Ping, and carrying out pre-scheduling according to the period;

setting statuses learned in the learning period as a status array; and

determining whether to carry out pre-scheduling in a later learning period according to a learning result in a previous learning period;

wherein a time length of the learning is w * Δ and

is taken as a learning period, where Δ

is learning times in the learning period, and w is a duration of each learning.

2. The method according to claim 1, wherein determining whether the UE is carrying out Ping comprises:

determining by comparison whether adjacent values or values with a fixed interval in the status array are equal, and if the adjacent values or the values with a fixed interval are equal and indicate that the UE is carrying out Ping, then determining that the UE is carrying out Ping.

3. The method according to claim 2, wherein determining the period comprises:

subtracting time points of values stored in a learning period two by two to obtain difference values, and taking a difference value obtained most frequently in the difference values as the period of sending a data packet by the UE.

4. The method according to claim 1, wherein determining the period comprises:

subtracting time points of values stored in a learning period two by two to obtain difference values, and taking a difference value obtained most frequently in the difference values as the period of sending a data packet by the UE.

5. The method according to claim 1, further comprising:

periodically sending, by a high layer, a traffic statistic for carrying out the learning to the MAC layer.

6. An apparatus for implementing scheduling in a Packet Internet Grope (Ping) process, comprising:

a memory storing programming instructions; and

a processor configured to execute the stored programming instructions to perform steps comprising;

learning about traffic of User Equipment (UE);

determining whether the UE is carrying out Ping according to the learning result, and determining a period of sending a data packet by the UE when determining that the UE is carrying out Ping;

carrying out pre-scheduling according to the period;

setting statuses learned in the learning period as a status array; and

determining whether to carry out pre-scheduling in a later learning period according to a learning result of a previous learning period;

wherein a time length of the learning is w * Δ and

is taken as a learning period, where Δ

is learning times in the learning period, and w is a duration of each learning.

7. The apparatus according to claim 6, wherein determining whether the UE is carrying out Ping comprises:

determining by comparison whether adjacent values or values with a fixed interval in the status array are equal, and if the adjacent values or the values with a fixed interval are equal and indicate that the UE is carrying out Ping, determining that the UE is carrying out Ping.

8. The apparatus according to claim 7, wherein determining the period comprises,

subtracting time points of values stored in a learning period two by two to obtain difference values, and taking a difference value obtained most frequently in the difference values as the period of sending a data packet by the UE.

9. The apparatus according to claim 6, wherein determining the period comprises:

subtracting time points of values stored in a learning period two by two to obtain difference values, and taking a difference value obtained most frequently in the difference values as the period of sending a data packet by the UE.

10. The apparatus according to claim 6, wherein the processor is configured to execute the stored programming instructions to perform steps comprising:

receiving a traffic statistic for carrying out the learning which is sent from a high layer to a Media Access Control (MAC) layer periodically.