Assigning client devices to point-of-presence centers

Patent metadata

Field	Value
Publication number	US-2016226708-A1
Application number	US-201514610444-A
Country	US
Kind code	A1
Filing date	Jan 30, 2015
Priority date	Jan 30, 2015
Publication date	Aug 4, 2016
Grant date	—

Abstract

Techniques for reassigning client devices to different POP centers are provided. Client devices execute code that causes the client devices to request data from one or more POP centers. The client device record how much time it takes to receive the requested data. The download time is reported and aggregated to determine POP center-to-client device assignments. If it is determined that a client device should be reassigned to a particular POP center, then a DNS provider is configured to update the appropriate hostname-to-IP address mapping to an IP address of the particular POP center. A change in performance based on a POP reassignment may then be determined.

First claim

What is claimed is:

1 . A method comprising:
receiving, from a first client device, first response data that indicates a first response time between the first client device and a first point-of-presence (POP) center; receiving, from a second client device that is different than a first client device, second response data that indicates a second response time between the second client device and a second POP center; selecting, based on the first response data and a second response data, a particular POP center from among a plurality of POP centers that includes the first POP center and the second POP center; causing the first client device and the second client device to connect to the particular POP center; wherein the method is performed by one or more computing devices.

2 . The method of claim 1 , further comprising:
sending, to the first client device, code that, when executed by the first client device, causes the first client device to generate the first response data.

3 . The method of claim 1 , further comprising:
prior to selecting the particular POP center:
determining first aggregated measurement data that indicates a first time to download data from the first POP center to a first set of client devices;
determining second aggregated measurement data that indicates a second time to download data from the second POP center to a second set of client devices that includes one or more client devices in the first set of client devices;
wherein selecting the particular POP center comprises selecting the particular POP center based on the first time and the second time.

4 . The method of claim 3 , further comprising:
prior to selecting the particular POP center based on the first time and the second time, applying a weighting factor to the first time to generate the first modified time; wherein selecting the particular POP center based on the first time and the second time comprises selecting the particular POP center based on the first modified time and the second time.

5 . The method of claim 4 , wherein applying the weighting factor to the first time comprises:
determining a latency between the first POP center and a data center that is different than the first POP center; wherein the weighting factor is the latency; adding the latency to the first time to generate the first modified time.

6 . The method of claim 1 , further comprising, prior to selecting the particular POP center, determining that the first client device and the second client device belong to a particular set of client devices that both satisfy one or more criteria.

7 . The method of claim 6 , wherein the one or more criteria includes the particular set of client devices belonging to the same country.

8 . The method of claim 1 , wherein:
the first response data comprises a plurality of response times; each response time of the plurality of response times indicates a time for data to travel between the first client device and a different POP center of multiple POP centers.

9 . The method of claim 1 , wherein:
the first response data includes identification data that identifies the first POP center; the identification data was inserted, by the first POP center, into a response that the first POP center sent to the first client device.

10 . The method of claim 1 , wherein causing the first client device and the second client device to connect to the particular POP center comprises:
sending, to a DNS provider, configuration data that indicates a hostname of a web site and an IP address of the particular POP center, wherein the DNS provider, in response to receiving the configuration data, updates a mapping that associates the hostname with a second IP address to a mapping that associates the hostname with the IP address of the particular POP center.

11 . The method of claim 1 , further comprising, after causing the first client device and the second client device to connect to the particular POP center:
storing first performance data that indicates one or more first performance metrics regarding a set of one or more client devices with respect a certain POP center that is different than the particular POP center; storing second performance data indicates one or more second performance metrics regarding the set of one or more client devices with respect to the particular POP center; comparing the first performance data with the second performance data to determine a change in performance after an assignment of the particular POP center to the first client device and the second client device.

12 . The method of claim 11 , wherein the one or more first performance metrics include a connection time between the set of one or more client devices and the certain POP center, a first byte time between the set of one or more client devices and a data center associated with the certain POP center, or a page download time between the between the set of one or more client devices and the data center associated with the certain POP center.

13 . A system comprising:
one or more processors; one or more storage media storing instructions which, when executed by one or more processors, cause:
receiving, from a first client device, first response data that indicates a first response time between the first client device and a first point-of-presence (POP) center;
receiving, from a second client device that is different than a first client device, second response data that indicates a second response time between the second client device and a second POP center;
selecting, based on the first response data and a second response data, a particular POP center from among a plurality of POP centers that includes the first POP center and the second POP center;
causing the first client device and the second client device to connect to the particular POP center.

14 . The system of claim 13 , wherein the instructions, when executed by the one or more processors, further cause:
sending, to the first client device, code that, when executed by the first client device, causes the first client device to generate the first response data.

15 . The system of claim 13 , wherein the instructions, when executed by the one or more processors, further cause:
prior to selecting the particular POP center:
determining first aggregated measurement data that indicates a first time to download data from the first POP center to a first set of client devices;
determining second aggregated measurement data that indicates a second time to download data from the second POP center to a second set of client devices that includes one or more client devices in the first set of client devices;
wherein selecting the particular POP center comprises selecting the particular POP center based on the first time and the second time.

16 . The system of claim 15 , wherein the instructions, when executed by the one or more processors, further cause:
prior to selecting the particular POP center based on the first time and the second time, applying a weighting factor to the first time to generate the first modified time; wherein selecting the particular POP center based on the first time and the second time comprises selecting the particular POP center based on the first modified time and the second time.

17 . The system of claim 16 , wherein applying the weighting factor to the first time comprises:
determining a latency between the first POP center and a data center that is different than the first POP center; wherein the weighting factor is the latency; adding the latency to the

Assignees

• Linkedin Corp

Inventors

• Maheshwari Ritesh
• Ramachandra Haricharan
• Sridharan Badrinath

Classifications

• H04L67/101

  based on network conditions · CPC title

• H04L67/1023

  based on a hash applied to IP addresses or costs · CPC title

• H04L41/0816 Primary

  the condition being an adaptation, e.g. in response to network events · CPC title

• H04L41/0893

  Assignment of logical groups to network elements · CPC title

• H04L67/60

  Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources (admission control or resource allocation H04L47/70) · CPC title