# US 2019/0379603 A1 · Method to measure relative qos gains and to reduce the variance in qos for similar connections for during bandwidth contention

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0379603 A1
- Document ID: US20190379603A1
- Status: Published application
- Kind: A1
- Application number: 16/004,141
- Filed: 2018-06-08
- Published: 2019-12-12
- Earliest claimed: 2018-06-08
- Assignees: Citrix Systems, Inc.
- Applicants: Citrix Systems, Inc.
- Inventors: Praveen Raja Dhanabalan; Deepti Kubair
- Web page: https://patentgrep.com/patent/US20190379603A1

## CPC

- H04L 47/12: Avoiding congestion; Recovering from congestion
- H04L 43/026: using flow identification
- H04L 43/0829: Packet loss
- H04L 43/0888: Throughput
- H04L 43/0894: Packet rate
- H04L 43/16: Threshold monitoring
- H04L 47/11: Identifying congestion
- H04L 47/125: by balancing the load, e.g. traffic engineering
- H04L 47/193: at the transport layer, e.g. TCP related
- H04L 47/27: Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
- H04L 47/28: in relation to timing considerations
- H04L 47/29: {using a combination of thresholds}
- H04L 47/32: by discarding or delaying data units, e.g. packets or frames
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The systems and methods discussed herein provide for relative QoS gain measurement, and reduction in variance of QoS during bandwidth contention. In some implementations, the system measures relative QoS gains of, or penalties to, similar connections or network flows due to different factors that affect the transmission throughput and QoS. The system provides scheduling of packets on different connections or flows according to ratios of QoS penalties or gains on the connections or flows, preventing a well-performing connection or flow from cannibalizing throughput from under-performing connections or flows.

## Claims

### Claim 1

A method for multi-connection packet scheduling, comprising:
monitoring, by a device, communication flows via a first connection and a second connection;
determining, by the device, a first communication penalty for the first connection and a second communication penalty for the second connection;
determining, by the device, a ratio of the first communication penalty and the second communication penalty; and
scheduling, by the device, transmission of packets via the first connection and the second connection according to the ratio of the communication penalties.

### Claim 2 (depends on 1)

The method of claim 1, wherein scheduling transmission of packets further comprises scheduling transmission of the packets according to the inverse of the ratio of the first communication penalty n to the second communication penalty m; and further comprising transmitting m packets via the first connection and n packets via the second connection during a predetermined time period.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first connection and the second connection are between the device and a second device.

### Claim 4 (depends on 1)

The method of claim 1, wherein the device is an intermediary device, and the first connection and the second connection are between a second device and a third device and traverse the intermediary device.

### Claim 5 (depends on 1)

The method of claim 1, wherein determining the first communication penalty and the second communication penalty comprises identifying a packet loss rate of each of the first connection and the second connection.

### Claim 6 (depends on 1)

The method of claim 1, wherein determining the first communication penalty and the second communication penalty comprises identifying a congestion window of each of the first connection and the second connection.

### Claim 7 (depends on 1)

The method of claim 1, wherein determining the first communication penalty and the second communication penalty comprises determining a compression ratio of each of the first connection and the second connection.

### Claim 8 (depends on 1)

The method of claim 1, wherein the first communication penalty is inversely proportional to a transmission rate of the first connection.

### Claim 9 (depends on 1)

The method of claim 1, further comprising determining that an average throughput of the first connection and second connection is greater than a threshold; and wherein scheduling transmission of the packets via the first connection and second connection according to the ratio of the communication penalties is performed responsive to the determination that the average throughput of the first connection and second connection is greater than the threshold.

### Claim 10 (depends on 1)

The method of claim 1, further comprising determining that the ratio of the first communication penalty to the second communication penalty is greater than a threshold; and wherein scheduling transmission of the packets via the first connection and second connection according to the ratio of the communication penalties is performed responsive to the determination that the ratio of the first communication penalty to the second communication penalty is greater than the threshold.

### Claim 11

A system for multi-connection packet scheduling, comprising:
a device comprising a network interface in communication with at least one other device via a first connection and a second connection, and a packet scheduler configured to:
monitor communication flows via the first connection and a second connection,
determine a first communication penalty for the first connection and a second communication penalty for the second connection,
determine a ratio of the first communication penalty and the second communication penalty, and
schedule transmission of packets via the first connection and the second connection according to the ratio of the communication penalties.

### Claim 12 (depends on 11)

The system of claim 11, wherein the packet scheduler is further configured to schedule packets according to the inverse of the ratio of the first communication penalty n to the second communication penalty m; and wherein the network interface is configured to transmit m packets via the first connection and n packets via the second connection during a predetermined time period.

### Claim 13 (depends on 11)

The system of claim 11, wherein the first connection and the second connection are between the device and a second device.

### Claim 14 (depends on 11)

The system of claim 11, wherein the device is an intermediary device, and the first connection and the second connection are between a second device and a third device and traverse the intermediary device.

### Claim 15 (depends on 11)

The system of claim 11, wherein the packet scheduler is further configured to determine a packet loss rate of each of the first connection and the second connection.

### Claim 16 (depends on 11)

The system of claim 11, wherein the packet scheduler is further configured to identify a congestion window of each of the first connection and the second connection.

### Claim 17 (depends on 11)

The system of claim 11, wherein the packet scheduler is further configured to determine a compression ratio of each of the first connection and the second connection.

### Claim 18 (depends on 11)

The system of claim 11, wherein the first communication penalty is inversely proportional to a transmission rate of the first connection.

### Claim 19 (depends on 11)

The system of claim 11, wherein the packet scheduler is further configured to determine an average throughput of the first connection and the second connection is greater than a predetermined threshold; and wherein scheduling transmission of the packets via the first connection and second connection according to the ratio of the communication penalties is performed responsive to the determination that the average throughput of the first connection and second connection is greater than the predetermined threshold.

### Claim 20 (depends on 11)

The system of claim 11, wherein the packet scheduler is further configured to determine determining that the ratio of the first communication penalty to the second communication penalty is greater than a predetermined threshold; and wherein scheduling transmission of the packets via the first connection and second connection according to the ratio of the communication penalties is performed responsive to the determination that the ratio of the first communication penalty to the second communication penalty is greater than the predetermined threshold.
