Techniques for flow control for data compression algorithms

Patent metadata

Field	Value
Publication number	US-2016337255-A1
Application number	US-201615098622-A
Country	US
Kind code	A1
Filing date	Apr 14, 2016
Priority date	May 15, 2015
Publication date	Nov 17, 2016
Grant date	—

Abstract

In some examples, the method and apparatus may comprise dynamically scaling the packet compression procedures based on available system resources. For example, as the available resource capacity (e.g., processing power, bus bandwidth and/or memory) decreases, aspects of the present disclosure may dynamically adjust the usage of the packet compression procedures on one or more data packets to maximize available resources and achieve optimal compression gains.

First claim

What is claimed is:

1 . A method for flow control associated with uplink data compression in a wireless communication system, comprising:
calculating, by a processor, an available resource capacity of a user equipment (UE); determining whether to adjust usage of a packet compression procedure on one or more data packets for transmission based on the available resource capacity; generating one or more transmission data packets from the one or more data packets for transmission based on the determination, wherein each transmission data packet includes a packet header and a payload, wherein the packet header identifies a compression state; and transmitting, via a transceiver, the one or more transmission data packets to a network device.

2 . The method of claim 1 , wherein the generating the one or more transmission data packets comprises:
identifying an N number of the one or more data packets queued for transmission; selecting a K number of the one or more data packets for compression from the N number of the one or more data packets, wherein the N and the K are integer values, and N is greater than K; and compressing the K number of the one or more data packets based on the selection.

3 . The method of claim 1 , wherein the generating the one or more transmission data packets comprises:
compressing a portion of at least one of the one or more data packets to form the one or more transmission data packets, wherein each transmission data packet of the one or more transmission data packets includes a compressed portion, an uncompressed portion, or any combination thereof.

4 . The method of claim 1 , wherein the generating the one or more transmission data packets comprises:
compressing a first portion of a selected data packet of the one or more data packets to form a selected transmission data packet of the one or more transmission data packets, wherein a second portion of the selected data packet is left uncompressed; determining whether to add the second portion of the selected data packet to a compression memory; and signaling to the network device via the packet header whether the second portion of the selected data packet has been stored in the compression memory and a corresponding location.

5 . The method of claim 1 , wherein the determining whether to adjust usage of the packet compression procedure on the one or more data packets for transmission comprises:
determining a data packet length associated with a first data packet of the one or more data packets for transmission; and enabling the packet compression procedure when a token balance at the UE exceeds the data packet length; or disabling the packet compression procedure when the token balance is less than or equal to the data packet length.

6 . The method of claim 5 , wherein the determining whether to adjust usage of the packet compression procedure on the one or more data packets for transmission comprises:
determining a packet header length associated with the first data packet of the one or more data packets for transmission; and disabling the packet compression procedure when the token balance fails to exceed the packet header length or enabling the packet compression procedure by compressing a packet header associated with the first data packet when the token balance exceeds the packet header length.

7 . The method of claim 5 , wherein the determining whether to adjust usage of the packet compression procedure on the one or more data packets for transmission comprises:
determining a packet length associated with the first data packet of the one or more data packets for transmission; determining that the token balance is less than the packet length; and compressing a first portion of the first data packet based on the token balance, wherein a second portion of the first data packet is left uncompressed.

8 . The method of claim 7 , further comprising:
entering a wait period based on the determining that the token balance is less than the packet length; monitoring the token balance during the wait period; and compressing the second portion of the first data packet upon acquiring additional tokens.

9 . The method of claim 1 , wherein the determining whether to adjust the usage of the packet compression procedure comprises:
determining whether the available resource capacity of the UE satisfies a first capacity threshold, wherein the first capacity threshold is either a fixed threshold value or a dynamically adaptable threshold value; and adjusting the packet compression procedure to a first compression state if the available resource capacity fails to satisfy the first capacity threshold.

10 . The method of claim 9 , further comprising:
determining whether the available resource capacity of the UE satisfies a second capacity threshold, wherein the second capacity threshold is either the fixed threshold value or the dynamically adaptable threshold value; and adjusting the packet compression procedure from the first compression state to a second compression state if the available resource capacity fails to satisfy the second capacity threshold, wherein an amount of compression performed during the first compression state is greater than the amount of compression performed during the second compression state.

11 . The method of claim 1 , wherein the available resource capacity includes at least one of a bus bandwidth, or an available memory, or a thermal measurement, or a central processing unit (CPU) load.

12 . The method of claim 1 , further comprising:
determining whether to adjust the usage of the packet compression procedure associated with the network device for the one or more data packets received at the UE based on the available resource capacity; and transmitting, from the UE, a control message to the network device to request the network device to adjust the packet compression procedures for the one or more data packets scheduled for transmission to the UE.

13 . A user equipment for flow control associated with uplink data compression in a wireless communication system, comprising:
a processor; a memory coupled to the processor, wherein the memory includes instructions executable by the processor to: calculate an available resource capacity of a user equipment (UE); determine whether to adjust usage of a packet compression procedure on one or more data packets for transmission based on the available resource capacity; generate one or more transmission data packets from the one or more data packets for transmission based on the determination, wherein each transmission data packet includes a packet header and a payload, wherein the packet header identifies a compression state; and transmit, via a transceiver, the one or more transmission data packets to a network device.

14 . The user equipment of claim 13 , wherein the instructions in generating the one or more transmission data packets are further executable by the processor to:
identify an N number of the one or more data packets queued for transmission; select a K number of the one or more data packets for compression from the N number of the one or more data packets, wherein the N and the K are integer values, and N is greater than K; and compress the K number of the one or more data packets based on the selection.

15 . The user equipment of claim 13 , wherein the instructions in generating the one or more transmission data packets are further executable by the processor to:
compress a portion of at least one of the one or more data packets to form the one or more transmission data packets, wherein each

Assignees

• Qualcomm Inc

Inventors

• Balasubramanian Srinivasan
• Zacharias Leena
• Dalmiya Vishal
• Maheshwari Shailesh
• Raina Ashwini

Classifications

• H04L47/50

  Queue scheduling · CPC title

• H04W72/0486

  Electricity · mapped topic

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L47/38 Primary

  by adapting coding or compression rate · CPC title

• H04W72/0413

  Electricity · mapped topic