Congestion detection in mobile networks and delivery of content in non-congested conditions

• US 9,807,010 B2
• Filed: 06/05/2015
• Issued: 10/31/2017
• Est. Priority Date: 06/05/2015
• Status: Active Grant

• Current Assignee: Akamai Technologies, Inc.
• Original Assignee: Akamai Technologies, Inc.
• Inventors: Luciani, James, Lobo, Terence A., Balakrishnan, Prasandh
• Primary Examiner(s): CATTUNGAL, AJAY P
• Application Number:
  US14/732,183
• Publication Number:
  US 20160359747A1
• Time in Patent Office: 879 Days
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion

Abstract

Disclosed herein are methods and systems for detecting congestion in a mobile network and for determining those end-user mobile devices that are affected. In one embodiment, a server communicates with a set of mobile devices, on which have been installed a suitable client application. At certain times, the server initiates a congestion detection routine. The server may request the mobile devices to report on their current wireless attachment point to the mobile network. The server can then test for congestion by performing a data transfer between itself and the mobile clients, which may be in either direction. The server can use the results to determine whether a given attachment point is congested. In one embodiment, a dynamically selected, random subset of mobile devices for a current attachment point are tested, and the result is imputed to all mobile devices similarly situated.

Claims

1. A method for determining congestion status of a channel to end-user mobile devices in a mobile network, the method operable in a computer, the method comprising:

a. receiving information from a plurality of mobile devices, the information indicating at least one of;

current geographical location of each mobile device, and radio cell in a mobile network that each mobile device is currently connected to;

b. synchronous to the receipt of the information in (a);

(i) selecting a radio cell from amongst a plurality of radio cells;

(ii) identifying a set of mobile devices that are currently connected to the selected radio cell, based on the received information;

(iii) selecting a subset of the set of mobile devices for congestion measurement;

(iv) with respect to the set of mobile devices, testing for congestion only between the computer and each of those mobile devices in the subset;

c. assigning a congestion status to the selected radio cell, based on the results of the congestion testing between the computer and each of those mobile devices in the subset.

2. The method of claim 1, wherein testing for congestion comprises initiating an application layer data transfer from the computer to a particular mobile device.

3. The method of claim 1, wherein testing for congestion comprises instructing a particular mobile device to initiate an application layer data transfer to the computer.

4. The method of claim 1, further comprising requesting the information from the plurality of mobile devices.

5. The method of claim 1, wherein the selection of the subset of mobile devices is random.

6. The method of claim 1, wherein the computer communicates with a client application running on the mobile device to receive the information and to test for congestion.

7. The method of claim 1, further comprising:

based at least in part on the determined congestion status, sending a push notification to one or more of the subset of mobile devices to initiate download of content.

8. A system for determining congestion status of a channel to end-user mobile devices in a mobile network, the system comprising:

a computer having a microprocessor and memory storing computer readable instructions executable on the microprocessor to cause the computer to;

a. receive information from a plurality of mobile devices, the information indicating at least one of;

current geographical location of each mobile device, and radio cell in a mobile network that each mobile device is currently connected to;

b. synchronous to the receipt of the information in (a);

(i) select a radio cell from amongst a plurality of radio cells;

(ii) identify a set of mobile devices that are currently connected to the selected radio cell, based on the received information;

(iii) select a subset of the set of mobile devices for congestion measurement;

(iv) with respect to the set of mobile devices, testing for congestion only between the computer and each of those mobile devices in the subset;

c. assign a congestion status to the selected radio cell, based on the results of the congestion testing between the computer and each of those mobile devices in the subset.

9. The system of claim 8, wherein the computer is located external to a mobile network, the plurality of mobile devices being connected to radio cells in the mobile network.

10. A method for determining the congestion status of end-user mobile devices in a mobile network, the method operable at a computer, the method comprising:

identifying a set of mobile devices;

selecting, from the set, a subset of mobile devices for congestion testing;

at a particular time, requesting and receiving information from each of the mobile devices in the subset, the information indicating at least one of;

current geographical location of particular mobile device, and which radio tower in a mobile network a particular mobile device is currently connected to;

at the particular time;

(i) selecting a radio cell from amongst a plurality of radio cells;

(ii) identifying those mobile devices in the subset that are currently connected to the selected radio cell, based on the received information;

(iii) testing for congestion from the computer to those mobile devices identified in step (ii);

assigning a congestion status to the selected radio tower, based on the results of the congestion testing to those mobile devices identified in step (ii).

11. The method of claim 10, wherein testing for congestion comprises initiating an application layer data transfer from the computer to a particular mobile device.

12. The method of claim 10, wherein testing for congestion comprises instructing a particular mobile device to initiate an application layer data transfer to the computer.

13. The method of claim 10, wherein the selection of the subset of mobile devices is random.

14. The method of claim 10, wherein the computer communicates with a client application running on the mobile device to receive the information and to test for congestion.

15. A system for determining congestion status of end-user mobile devices in a mobile network, the system comprising:

a computer having a microprocessor and memory storing computer readable instructions executable on the microprocessor to cause the computer to;

identify a set of mobile devices;

select, from the set, a subset of mobile devices for congestion testing;

at a particular time, request and receive information from each of the mobile devices in the subset, the information indicating at least one of;

current geographical location of particular mobile device, and which radio tower in a mobile network a particular mobile device is currently connected to;

at the particular time;

(i) select a radio cell from amongst a plurality of radio cells;

(ii) identify those mobile devices in the subset that are currently connected to the selected radio cell, based on the received information;

(iii) test for congestion to those mobile devices identified in step (ii);

assign a congestion status to the selected radio tower, based on the results of the congestion testing to those mobile devices identified in step (ii).

16. The system of claim 15, wherein the computer is located external to a mobile network, the plurality of mobile devices being connected to radio cells in the mobile network.

17. A system for determining congestion status of a channel to end-user mobile devices in a mobile network, the system comprising:

a computer having a microprocessor and memory storing computer readable instructions executable on the microprocessor to cause the computer to;

a. receive information from a plurality of mobile devices, the information indicating at least one of;

current geographical location of each mobile device, and base station in a mobile network that each mobile device is currently connected to;

b. synchronous to the receipt of the information in (a);

(i) select a base station from amongst a plurality of base stations;

(ii) identify a set of mobile devices that are currently connected to the selected base station, based on the received information;

(iii) select a subset of the set of mobile devices for congestion measurement;

(iv) with respect to the set of mobile devices, testing for congestion only between the computer and each of those mobile devices in the subset;

c. assign a congestion status to the selected base station, based on the results of the congestion testing between the computer and each of those mobile devices in the subset.

18. A system for determining congestion status of end-user mobile devices in a mobile network, the system comprising:

a computer having a microprocessor and memory storing computer readable instructions executable on the microprocessor to cause the computer to;

identify a set of mobile devices;

select, from the set, a subset of mobile devices for congestion testing;

at a particular time, request and receive information from each of the mobile devices in the subset, the information indicating at least one of;

current geographical location of particular mobile device, and which radio tower in a mobile network a particular mobile device is currently connected to;

at the particular time;

(i) select a base station from amongst a plurality of base stations;

(ii) identify those mobile devices in the subset that are currently connected to the selected base station, based on the received information;

(iii) test for congestion to those mobile devices identified in step (ii);

assign a congestion status to the selected radio tower, based on the results of the congestion testing to those mobile devices identified in step (ii).