Scheduling based on end-to-end delay bound

• US 10,447,426 B2
• Filed: 06/29/2016
• Issued: 10/15/2019
• Est. Priority Date: 12/04/2015
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Sundararajan, Jay Kumar, Jiang, Jing, Ji, Tingfang
• Primary Examiner(s): Smith, Marcus
• Application Number:
  US15/197,696
• Publication Number:
  US 20170164404A1
• Time in Patent Office: 1,203 Days
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04L 1/0018 based on latency requirement
• CPC Class Codes: H04L 43/0858 One way delays
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 5/003 Arrangements for allocating sub-channels of the transmission path
• CPC Class Codes: H04L 5/0091 Signaling for the administration of the divided path
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 88/02 Terminal devices
• CPC Class Codes: H04W 88/08 Access point devices
• CPC Class Codes: H04W 88/12 Access point controller devices

Abstract

The disclosure relates in some aspects to scheduling data transmissions based on an end-to-end delay bound. In some aspects, timing information is transmitted in conjunction with data over a given hop, where the timing information is based on an end-to-end delay bound for the data transmission (e.g., according to a latency requirement). For example, the timing information may indicate the time remaining for transmission of a response to the data or the deadline for completing the response. A scheduler that receives the timing information may schedule another transmission (e.g., a response) based on the timing information.

Claims

1. A method of wireless communication by an apparatus, comprising:

receiving data and first delay bound information associated with the data;

processing the data;

generating a response to the data based on the processing of the data;

determining a delay associated with transmission of the data;

determining an amount of time associated with the processing of the data;

determining second delay bound information based on the first delay bound information, the determined delay associated with transmission of the data, and the determined amount of time associated with the processing of the data;

scheduling a transmission of the response based on the second delay bound information, wherein the scheduling comprises selecting between shortening a latency defined for the transmission and lengthening the latency defined for the transmission; and

transmitting the response according to the scheduling.

2. The method of claim 1, wherein the scheduling of the transmission of the response is further based on a round-trip-time associated with the data and the response.

3. The method of claim 1, wherein the first delay bound information is based on a round-trip-time associated with the data and the response.

4. The method of claim 1, wherein the first delay bound information indicates an amount of time remaining within a round-trip time associated with the data and the response.

5. The method of claim 1, wherein the first delay bound information indicates an elapsed time associated with transmission of the data.

6. The method of claim 5, wherein the elapsed time is further associated with processing of the data.

7. The method of claim 1, wherein the first delay bound information indicates a deadline associated with the response.

8. The method of claim 1, wherein:

the data is received on a first communication hop;

the response is transmitted on a second communication hop; and

a scheduler for the first communication hop is controlled independently of a scheduler for the second communication hop.

9. The method of claim 1, wherein:

the data is received via a data channel; and

the first delay bound information is received via a control channel.

10. The method of claim 1, wherein the first delay bound information is received via a packet that includes the data.

11. The method of claim 1, wherein the first delay bound information is received via an application program interface.

12. The method of claim 1, further comprising:

transmitting the second delay bound information in conjunction with the transmission of the response.

13. The method of claim 12, wherein:

the response is transmitted via a data channel; and

the second delay bound information is transmitted via a control channel.

14. The method of claim 12, wherein the second delay bound information is transmitted via a packet that includes the response.

15. An apparatus for wireless communication comprising:

a memory; and

a processor coupled to the memory,

the processor and the memory configured to;

receive data and first delay bound information associated with the data;

process the data;

generate a response to the data based on the processing of the data;

determine a delay associated with transmission of the data;

determine an amount of time associated with the processing of the data;

determine second delay bound information based on the first delay bound information, the determined delay associated with transmission of the data, and the determined amount of time associated with the processing of the data;

schedule a transmission of the response based on the second delay bound information, wherein the scheduling comprises selecting between shortening a latency defined for the transmission and lengthening the latency defined for the transmission; and

transmit the response according to the scheduling.

16. The apparatus of claim 15, wherein the scheduling of the transmission of the response is further based on a round-trip-time associated with the data and the response.

17. The apparatus of claim 15, wherein the first delay bound information is based on a round-trip-time associated with the data and the response.

18. The apparatus of claim 15, wherein the first delay bound information indicates an amount of time remaining within a round-trip time associated with the data and the response.

19. The apparatus of claim 15, wherein the first delay bound information indicates an elapsed time associated with transmission of the data.

20. The apparatus of claim 19, wherein the elapsed time is further associated with processing of the data.

21. The apparatus of claim 15, wherein the first delay bound information indicates a deadline associated with the response.

22. The apparatus of claim 15, wherein the first delay bound information is received via an application program interface.

23. The apparatus of claim 15, wherein the processor and the memory are further configured to:

transmit the second delay bound information in conjunction with the transmission of the response.

24. An apparatus for wireless communication comprising:

means for receiving data and first delay bound information associated with the data;

means for processing the data;

means for generating a response to the data based on the processing of the data;

means for determining a delay associated with transmission of the data;

means for determining an amount of time associated with the processing of the data;

means for determining second delay bound information based on the first delay bound information, the determined delay associated with transmission of the data, and the determined amount of time associated with the processing of the data;

means for scheduling a transmission of the response based on the second delay bound information, wherein the scheduling comprises selecting between shortening a latency defined for the transmission and lengthening the latency defined for the transmission; and

means for transmitting the response according to the scheduling.

25. The apparatus of claim 24, wherein the means for transmitting is further configured to:

transmit the second delay bound information in conjunction with the transmission of the response.

26. A non-transitory computer-readable medium storing computer-executable code for wireless communication by an apparatus including code to:

receive data and first delay bound information associated with the data;

process the data;

generate a response to the data based on the processing of the data;

determine a delay associated with transmission of the data;

determine an amount of time associated with the processing of the data;

determine second delay bound information based on the first delay bound information, the determined delay associated with transmission of the data, and the determined amount of time associated with the processing of the data;

schedule a transmission of the response based on the second delay bound information, wherein the scheduling comprises selecting between shortening a latency defined for the transmission and lengthening the latency defined for the transmission; and

transmit the response according to the scheduling.