SYSTEMS AND METHODS FOR PREDICTING BANDWIDTH TO OPTIMIZE USER EXPERIENCE

• US 20160301770A1
• Filed: 04/10/2015
• Published: 10/13/2016
• Est. Priority Date: 04/10/2015
• Status: Abandoned Application

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Weaver, Daniel Webster, Sfeir, Tomas Kabbabe, Marra, Christopher John, Petrescu, Alexandru
• Application Number:
  US14/683,761
• Publication Number:
  US 20160301770A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 41/149 for prediction of maintenance
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1074 for supporting data block transmission mechanisms file transfer H04L67/06
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

Systems, methods, and non-transitory computer-readable media can determine a predicted bandwidth value for communications between a first computing system and a second computing system associated with a user of the first computing system. The first computing system can categorize the predicted bandwidth value into a connection quality class of a plurality of connection quality classes. The first computing system can customize provision of information from the first computing system to the second computing system based on the connection quality class.

Claims

1. A computer-implemented method comprising:

determining, by a first computing system, a predicted bandwidth value for communications between the first computing system and a second computing system associated with a user of the first computing system;

categorizing, by the first computing system, the predicted bandwidth value into a connection quality class of a plurality of connection quality classes; and

customizing, by the first computing system, provision of information from the first computing system to the second computing system based on the connection quality class.

2. The computer-implemented method of claim 1, wherein the determining a predicted bandwidth value for communications further comprises:

dividing a first block of data into a plurality of chunks, at least a portion of the plurality of chunks to be transmitted to the second computing system before a second block of data;

determining bandwidth values associated with the at least a portion of the plurality of chunks; and

averaging the determined bandwidth values associated with the at least a portion of the plurality of chunks to determine the predicted bandwidth value.

3. The computer-implemented method of claim 2, wherein the categorizing the predicted bandwidth value is performed before transmission of the second block of data.

4. The computer-implemented method of claim 1, wherein the determining a predicted bandwidth value for communications further comprises:

identifying at least one block of data transmitted between the first computing device and the second computing device;

determining bandwidth values associated with the at least one block of data; and

averaging the determined bandwidth values associated with the at least one block of data to determine the predicted bandwidth value.

5. The computer-implemented method of claim 4, wherein the determining a predicted bandwidth value for communications further comprises:

discarding a block of data that does not satisfy a threshold data size before the averaging the determined bandwidth values.

6. The computer-implemented method of claim 4, wherein the determining a predicted bandwidth value for communications further comprises:

applying a decay function to at least one determined bandwidth value before the averaging the determined bandwidth values.

7. The computer-implemented method of claim 1, wherein the determining a predicted bandwidth value for communications comprises:

creating a latency mapping between round trip time associated with the first computing system and the second computing system and historical bandwidth values; and

determining the predicted bandwidth value based on the latency mapping.

8. The computer-implemented method of claim 1, wherein the determining a predicted bandwidth value for communications comprises:

creating a radio mapping between at least one type of communication link associated with communications between the first computing system and the second computing system and historical bandwidth values; and

determining the predicted bandwidth value based on the radio mapping.

9. The computer-implemented method of claim 1, wherein each connection quality class of the plurality of connection quality classes is associated with a unique range of bandwidth values.

10. The computer-implemented method of claim 1, wherein the first computing system is associated with a social networking system and the second computing system is associated with a user of the social networking system.

11. A system comprising:

at least one processor; and

a memory storing instructions that, when executed by the at least one processor, cause the system to perform;

determining a predicted bandwidth value for communications between the first computing system and a second computing system associated with a user of the first computing system;

categorizing the predicted bandwidth value into a connection quality class of a plurality of connection quality classes; and

customizing provision of information from the first computing system to the second computing system based on the connection quality class.

12. The system of claim 11, wherein the determining a predicted bandwidth value for communications further comprises:

dividing a first block of data into a plurality of chunks, at least a portion of the plurality of chunks to be transmitted to the second computing system before a second block of data;

determining bandwidth values associated with the at least a portion of the plurality of chunks; and

averaging the determined bandwidth values associated with the at least a portion of the plurality of chunks to determine the predicted bandwidth value.

13. The system of claim 12, wherein the categorizing the predicted bandwidth value is performed before transmission of the second block of data.

14. The system of claim 11, wherein the determining a predicted bandwidth value for communications further comprises:

identifying at least one block of data transmitted between the first computing device and the second computing device;

determining bandwidth values associated with the at least one block of data; and

averaging the determined bandwidth values associated with the at least one block of data to determine the predicted bandwidth value.

15. The system of claim 14, wherein the determining a predicted bandwidth value for communications further comprises:

discarding a block of data that does not satisfy a threshold data size before the averaging the determined bandwidth values.

16. A non-transitory computer-readable storage medium including instructions that, when executed by at least one processor of a computing system, cause the computing system to perform:

determining a predicted bandwidth value for communications between the first computing system and a second computing system associated with a user of the first computing system;

categorizing the predicted bandwidth value into a connection quality class of a plurality of connection quality classes; and

customizing provision of information from the first computing system to the second computing system based on the connection quality class.

17. The non-transitory computer-readable storage medium of claim 16, wherein the determining a predicted bandwidth value for communications further comprises:

dividing a first block of data into a plurality of chunks, at least a portion of the plurality of chunks to be transmitted to the second computing system before a second block of data;

determining bandwidth values associated with the at least a portion of the plurality of chunks; and

averaging the determined bandwidth values associated with the at least a portion of the plurality of chunks to determine the predicted bandwidth value.

18. The non-transitory computer-readable storage medium of claim 17, wherein the categorizing the predicted bandwidth value is performed before transmission of the second block of data.

19. The non-transitory computer-readable storage medium of claim 16, wherein the determining a predicted bandwidth value for communications further comprises:

identifying at least one block of data transmitted between the first computing device and the second computing device;

determining bandwidth values associated with the at least one block of data; and

averaging the determined bandwidth values associated with the at least one block of data to determine the predicted bandwidth value.

20. The non-transitory computer-readable storage medium of claim 19, wherein the determining a predicted bandwidth value for communications further comprises:

discarding a block of data that does not satisfy a threshold data size before the averaging the determined bandwidth values.