Dynamic adaptation to increased SFU load by disabling video streams

• US 10,581,934 B2
• Filed: 09/07/2018
• Issued: 03/03/2020
• Est. Priority Date: 09/28/2016
• Status: Active Grant

• Current Assignee: Atlassian Pty Ltd (d/b/a Confluence) (Atlassian Corporation)
• Original Assignee: Atlassian Pty Ltd (d/b/a Confluence) (Atlassian Corporation)
• Inventors: Ivov, Emil, Grozev, Boris, Politis, Georgios
• Primary Examiner(s): Scott, Randy A
• Application Number:
  US16/124,731
• Publication Number:
  US 20190007466A1
• Time in Patent Office: 543 Days
• Field of Search: 709204, 709223, 709224, 709232, 370229, 370235, 370335
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 65/1089 by adding media; by removing media
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 65/752 adapting media to network capabilities
• CPC Class Codes: H04L 65/765 intermediate
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04N 7/152 Multipoint control units therefor

Abstract

A method for dynamically adapting to increased system load at a selective forwarding unit (SFU) is disclosed. In an embodiment, an SFU sends a plurality of video streams to a plurality of participant computing devices. The SFU monitors a system load value on the SFU according to any of a plurality of metrics. When the SFU determines that the monitored system load value exceeds a stored load threshold value, the SFU selects one or more of the streams being sent to participant computing devices and disables them.

Claims

1. A method comprising:

sending, from a selective forwarding unit (SFU) to each of a plurality of participant computing devices, one or more digital video streams, wherein the SFU stores identifiers of each participant computing device among the plurality of participant computing devices;

monitoring, at the SFU, a system load value which estimates a load on the SFU according to any of a plurality of different load metrics;

determining that the system load value exceeds a particular load threshold value;

computing, for each of the plurality of participant computing devices, a participant effect value which estimates an effect of disabling one or more streams for the participant computing device;

selecting a subset of the identifiers of the plurality of participant computing devices such that an aggregated participant effect value for participant computing devices corresponding to the identifiers of the subset is minimized and a particular load reduction is obtained;

for each participant computing device that corresponds to one of the identifiers of the subset, disabling one or more of the digital video streams that are sent to the participant computing device from the SFU.

2. The method of claim 1, further comprising, after disabling the one or more of the digital video streams that are sent to the participant computing device, sending a reduced number of the digital video streams to that participant computing device.

3. The method of claim 1, wherein the one or more of the digital video streams comprise digital video streams of a first quality;

the method further comprising replacing the one or more of the digital video streams with one or more digital video streams comprising digital video streams of a second quality, wherein the second quality is lower than the first quality.

4. The method of claim 1, further comprising monitoring the system load value based on network utilization of the SFU, measured as an average egress bitrate on the SFU over a particular period of time.

5. The method of claim 1, further comprising monitoring the system load value based on CPU usage of the SFU.

6. The method of claim 1, further comprising selecting the subset of the plurality of participant computing devices by:

identifying, for each participant computing device of the subset of the plurality of participant computing devices, a particular number of the one or more digital video streams to disable for the participant computing device;

computing a load effect value which estimates an effect on the load of the SFU of disabling the one or more of the digital video streams that are sent to the participant computing device from the SFU, for each participant computing device;

determining that the load effect value is equal to or greater than the particular load reduction.

7. The method of claim 1, wherein the particular load reduction comprises a reduction in the system load value that would cause the system load value to be lower than the particular load threshold value.

8. The method of claim 1, further comprising:

in response to disabling one or more of the digital video streams that are sent to the participant computing device of the subset of the plurality of participant computing devices, waiting a particular period of time;

after waiting the particular period of time, determining that the system load value is below a second load threshold value and, in response, selecting one or more participant computing devices of the subset of the plurality of participant computing devices;

restoring one or more of the disabled digital video streams.

9. A system comprising:

a selective forwarding unit (SFU) comprising a memory, one or more processors, and one or more instructions stored in the memory which, when executed by the one or more processors, cause;

sending, from the SFU to each of a plurality of participant computing devices, one or more digital video streams, wherein the SFU stores identifiers of each participant computing device among the plurality of participant computing devices;

monitoring, at the SFU, a system load value which estimates a load on the SFU according to any of a plurality of different load metrics;

determining that the system load value exceeds a particular load threshold value;

computing, for each of the plurality of participant computing devices, a participant effect value which estimates an effect of disabling one or more streams for the participant computing device;

selecting a subset of the identifiers of the plurality of participant computing devices such that an aggregated participant effect value for participant computing devices corresponding to the identifiers of the subset is minimized and a particular load reduction is obtained;

for each participant computing device that corresponds to one of the identifiers of the subset, disabling one or more of the digital video streams that are sent to the participant computing device from the SFU.

10. The SFU of claim 9, wherein the one or more instruction, when executed by the one or more processors, further cause, after disabling the one or more of the digital video streams that are sent to the participant computing device, sending a reduced number of the digital video streams to that participant computing device.

11. The SFU of claim 9, wherein the one or more of the digital video streams comprise digital video streams of a first quality;

wherein the one or more instruction, when executed by the one or more processors, further cause replacing the one or more of the digital video streams with one or more digital video streams comprising digital video streams of a second quality, wherein the second quality is lower than the first quality.

12. The SFU of claim 9, wherein the one or more instruction, when executed by the one or more processors, further cause monitoring the system load value based on network utilization of the SFU, measured as an average egress bitrate on the SFU over a particular period of time.

13. The SFU of claim 9, wherein the one or more instruction, when executed by the one or more processors, further cause monitoring the system load value based on CPU usage of the SFU.

14. The SFU of claim 9, wherein the one or more instruction, when executed by the one or more processors, further cause selecting the subset of the plurality of participant computing devices by:

identifying, for each participant computing device of the subset of the plurality of participant computing devices, a particular number of the one or more digital video streams to disable for the participant computing device;

computing a load effect value which estimates an effect on the load of the SFU of disabling the one or more of the digital video streams that are sent to the participant computing device from the SFU, for each participant computing device;

determining that the load effect value is equal to or greater than the particular load reduction.

15. The SFU of claim 9, wherein the particular load reduction comprises a reduction in the system load value that would cause the system load value to be lower than the particular load threshold value.

16. The SFU of claim 9, wherein the one or more instruction, when executed by the one or more processors, further cause:

in response to disabling one or more of the digital video streams that are sent to the participant computing device of the subset of the plurality of participant computing devices, waiting a particular period of time;

after waiting the particular period of time, determining that the system load value is below a second load threshold value and, in response, selecting one or more participant computing devices of the subset of the plurality of participant computing devices;

restoring one or more of the disabled digital video streams.