IP Library Granted Patent US 10,104,413
Granted Patent B2
US 10,104,413 · App. 15/437,077 · Granted Oct 16, 2018

Bandwidth and ABR video QoE management based on OTT video providers and devices

Inventors: Chris Phillips (Hartwell, GA); Robert Hammond Forsman (Sugar Hill, GA)
Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
H04N21/2662H04N21/23605H04N21/2402
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,104,413
App. No.
15/437,077
Granted
Oct 16, 2018
Kind
B2
Abstract

An Adaptive Bitrate (ABR) Quality of Experience (QoE) Management Unit, system, and method for managing bandwidth usage and QoE at a customer premises where multiple client devices independently download content from multiple providers. The ABR QoE Management Unit assigns a priority level to each provider and to each client device, translates the assigned priority levels into weights, and utilizes the weights in a Weighted Fair Queuing (WFQ) algorithm to control, at any given time, an amount of bandwidth each client device is allowed to utilize to download content from any given provider, thereby maintaining a desired QoE for each client device/provider combination. The Unit may utilize Phantom Packet Transmission (PPT) WFQ to prevent a first client device from increasing its bit rate when a second client device is in an idle phase of its duty cycle due to a full buffer.

Claims (59)

1. A computer-controlled method in an Adaptive Bitrate (ABR) Quality of Experience (QoE) Management Unit at a customer premises for managing bandwidth usage and QoE at the customer premises where multiple client devices independently download content from multiple providers, the method comprising:

assigning a priority level to each provider and to each client device;

translating the assigned priority levels into weights; and

utilizing the weights in a Weighted Fair Queuing (WFQ) algorithm to control, at any given time, an amount of bandwidth each client device is allowed to utilize to download content from any given provider, thereby maintaining a desired QoE for each client device/provider combination.

2. The method according to claim 1 , wherein utilizing the WFQ algorithm includes utilizing Phantom Packet Transmission (PPT) WFQ to prevent a first client device from increasing its bit rate when a second client device is in an idle phase of its duty cycle due to a full buffer.

3. The method according to claim 2 , wherein utilizing PPT WFQ includes:

detecting that the second client device has entered the idle phase of its duty cycle; and

generating phantom packets that are not associated with any actual payload traffic, wherein the phantom packets simulate a continuous network demand by the second client device while the second client device is in the idle phase of its duty cycle, thereby preventing the first client device from increasing its bit rate.

4. The method according to claim 3 , wherein utilizing PPT WFQ also includes:

selecting packets for transmission to the client devices;

when a real packet containing actual payload traffic for an associated client device is selected for transmission, transmitting the selected real packet to the associated client device; and

when a phantom packet is selected for transmission, transmitting a replacement real packet to a non-ABR client device that is utilizing a data stream that does not exhibit a duty cycle.

5. The method according to claim 1 , wherein the ABR QoE Management Unit includes nested virtual pipes for provisioning bandwidth to different traffic classes, wherein an outer virtual pipe is sized the same as a physical Internet pipe and includes inner virtual pipes for http ABR traffic, http non-ABR traffic, and non-http traffic;

wherein the method further comprises maintaining two layers of accounting, a first layer for all traffic classes, and a second layer for all non-ABR traffic classes, to ensure bandwidth is divided fairly.

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

dividing the inner virtual pipe for http ABR traffic into multiple dynamically throttled inner virtual pipes;

assigning different providers to different dynamically throttled inner virtual pipes; and

applying Phantom Packet Transmission (PPT) WFQ to traffic flows in each dynamically throttled inner virtual pipe to allow weighting at the pipe level based on a corresponding client device and provider.

7. An Adaptive Bitrate (ABR) Quality of Experience (QoE) Management Unit at a customer premises for managing bandwidth usage and QoE at the customer premises where multiple client devices independently download content from multiple providers, the ABR QoE Management Unit comprising:

an interface configured to receive all data entering the premises and to monitor all data usage by the premises; and

a processing circuit configured to:

assign a priority level to each provider and to each client device;

translate the assigned priority levels into weights; and

utilize the weights in a Weighted Fair Queuing (WFQ) algorithm to control, at any given time, an amount of bandwidth each client device is allowed to utilize to download content from any given provider, thereby maintaining a desired QoE for each client device/provider combination.

8. The ABR QoE Management Unit according to claim 7 , wherein the processing circuit is configured to utilize Phantom Packet Transmission (PPT) WFQ to prevent a first client device from increasing its bit rate when a second client device is in an idle phase of its duty cycle due to a full buffer.

9. The ABR QoE Management Unit according to claim 8 , wherein the processing circuit is configured to utilize PPT WFQ by:

detecting that the second client device has entered the idle phase of its duty cycle; and

generating phantom packets that are not associated with any actual payload traffic, wherein the phantom packets simulate a continuous network demand by the second client device while the second client device is in the idle phase of its duty cycle, thereby preventing the first client device from increasing its bit rate.

10. The ABR QoE Management Unit according to claim 9 , wherein the processing circuit is further configured to utilize PPT WFQ by:

selecting packets for transmission to the client devices;

when a real packet containing actual payload traffic for an associated client device is selected for transmission, transmitting the selected real packet to the associated client device; and

when a phantom packet is selected for transmission, transmitting a replacement real packet to a non-ABR client device.

11. The ABR QoE Management Unit according to claim 7 , wherein the ABR QoE Management Unit includes nested virtual pipes for provisioning bandwidth to different traffic classes, wherein an outer virtual pipe is sized the same as a physical Internet pipe and includes inner virtual pipes for http ABR traffic, http non-ABR traffic, and non-http traffic;

wherein the processing circuit is configured to maintain two layers of accounting, a first layer for all traffic classes, and a second layer for all non-ABR traffic classes, to ensure bandwidth is divided fairly.

12. The ABR QoE Management Unit according to claim 11 , wherein the processing circuit is further configured to:

divide the inner virtual pipe for http ABR traffic into multiple dynamically throttled inner virtual pipes;

assign different providers to different dynamically throttled inner virtual pipes; and

apply Phantom Packet Transmission (PPT) WFQ to traffic flows in each dynamically throttled inner virtual pipe to allow weighting at the pipe level based on a corresponding client device and provider.

13. A system for managing bandwidth usage and Quality of Experience (QoE) at a customer premises where multiple client devices independently download content from multiple providers, the system comprising:

a gateway providing a single point of entry for data entering the premises; and

an Adaptive Bitrate (ABR) QoE Management Unit at the customer premises in communication with the gateway, comprising:

a processing circuit configured to:

assign a priority level to each provider and to each client device;

translate the assigned priority levels into weights; and

utilize the weights in a Weighted Fair Queuing (WFQ) algorithm to control, at any given time, an amount of bandwidth each client device is allowed to utilize to download content from any given provider, thereby maintaining a desired QoE for each client device/provider combination.

14. The system according to claim 13 , wherein the processing circuit of the ABR QoE Management Unit is configured to utilize Phantom Packet Transmission (PPT) WFQ to prevent a first client device from increasing its bit rate when a second client device is in an idle phase of its duty cycle due to a full buffer.

15. The system according to claim 14 , wherein the processing circuit of the ABR QoE Management Unit is configured to utilize PPT WFQ by:

detecting that the second client device has entered the idle phase of its duty cycle; and

generating phantom packets that are not associated with any actual payload traffic, wherein the phantom packets simulate a continuous network demand by the second client device while the second client device is in the idle phase of its duty cycle, thereby preventing the first client device from increasing its bit rate.

16. The system according to claim 15 , wherein the processing circuit of the ABR QoE Management Unit is further configured to utilize PPT WFQ by:

selecting packets for transmission to the client devices;

when a real packet containing actual payload traffic for an associated client device is selected for transmission, transmitting the selected real packet to the associated client device; and

when a phantom packet is selected for transmission, transmitting a replacement real packet to a non-ABR client device.

17. The system according to claim 13 , wherein the ABR QoE Management Unit includes nested virtual pipes for provisioning bandwidth to different traffic classes, wherein an outer virtual pipe is sized the same as a physical Internet pipe and includes inner virtual pipes for http ABR traffic, http non-ABR traffic, and non-http traffic;

wherein the processing circuit of the ABR QoE Management Unit is configured to maintain two layers of accounting, a first layer for all traffic classes, and a second layer for all non-ABR traffic classes, to ensure bandwidth is divided fairly.

18. The system according to claim 17 , wherein the processing circuit of the ABR QoE Management Unit is further configured to:

divide the inner virtual pipe for http ABR traffic into multiple dynamically throttled inner virtual pipes;

assign different providers to different dynamically throttled inner virtual pipes; and

apply Phantom Packet Transmission (PPT) WFQ to traffic flows in each dynamically throttled inner virtual pipe to allow weighting at the pipe level based on a corresponding client device and provider.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2017
From: FORSMAN, ROBERT HAMMOND; PHILLIPS, CHRIS
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 043719/0671 →
Continuity (2)
Provisional Application 62359388 · Jul 7, 2016
Related Publication 20180014050A1 · Jan 11, 2018
Cited By (4)
US 12,355,939 US 12,501,084 US 12,513,303 US 12,634,489