Latency measurement in resource requests

• US 9,253,065 B2
• Filed: 11/21/2014
• Issued: 02/02/2016
• Est. Priority Date: 09/28/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Richardson, David R., Cormie, John, MacCarthaigh, Colm, Redman, Benjamin W. S.
• Primary Examiner(s): Tran, Jimmy H
• Application Number:
  US14/550,892
• Publication Number:
  US 20150081897A1
• Time in Patent Office: 438 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04N 21/23103 using load balancing strategies, e.g. by placing or distributing content on different disks, different memories or different servers storage management G06F3/0604; allocation of resources considering the load in multiprogramming arrangements G06F9/505; techniques for rebalancing the load in a distributed system G06F9/5083; access to distributed or replicated servers, e.g. load balancing, in data networks H04L67/1001
• CPC Class Codes: H04N 21/26233 involving content or additional data duration or size, e.g. length of a movie, size of an executable file
• CPC Class Codes: H04N 21/8586 by using a URL processing chained hypermedia data for information retrieval G06F16/94; information retrieval from the Internet by using URLs G06F16/955; URL in broadcast information H04H20/93; Web-based protocols H04L67/02

Abstract

Systems and method for the management and processing resource of requests by a service provider, such as a content delivery network (“CDN”) service provider, on behalf of a content provider are provided. The CDN service provider can measure the performance associated with the delivery of resources to requesting client computing devices from various computing devices associated with the CDN service provider. In one embodiment, the CDN service provider can utilize commands correspond to communication protocols that causes the requesting client computing device to transmit or receive protocol information from multiple computing devices associated with the CDN service provider'"'"'s domain. Information associated with the processing of the protocol responses can be used to measure CDN service provider latencies.

Claims

1. A computer-implemented method comprising:

obtaining, from a client computing device by a service provider, a protocol-based request for a resource, the protocol-based request for the resource associated with an embedded resource identifier;

transmitting, by the service provider, a request from a first separately identifiable component of the service provider to a second separately identifiable component of the service provider to initiate protocol-based communications with the client computing device;

transmitting, to the client computing device by the service provider, responsive protocol-based request information from the first separately identifiable component and additional protocol-based request information from the second separately identifiable component responsive to the request from the first separately identifiable component of the service provider; and

determining, by the service provider, metric information associated with the responsive protocol-based request information and the additional protocol-based request information, the metric information associated with communications between the client computing device and the first and second separately identifiable components of the service provider.

2. The method as recited in claim 1, wherein the embedded resource identifier comprises a uniform resource locator of the service provider.

3. The method as recited in claim 1, wherein the metric information comprises latency information between the client computing device and the first and second separately identifiable components of the service provider.

4. The method as recited in claim 1, wherein the protocol-based request comprises a hypertext transfer protocol command.

5. The method as recited in claim 1, wherein the additional protocol-based request information transmitted by the second separately identifiable component of the service provider comprises a termination command.

6. The method as recited in claim 5 further comprising obtaining additional protocol-based request information from the client computer at the first separately identifiable component of the service provider, the additional protocol-based request information from the client computer responsive to the additional protocol-based request information transmitted by the second separately identifiable component of the service provider.

7. The method as recited in claim 1 further comprising obtaining, from the client computing device, latency information associated with the protocol-based request, the latency information comprising a communication latency between the client computing device and a separately identifiable component of the service provider.

8. A computer-implemented system comprising:

a data store configured to store computer-executable instructions; and

a hardware processor in communication with the data store, the hardware processor corresponding to a service provider and configured to execute the computer-executable instructions to at least;

obtain, from a client computing device, a protocol-based request for a resource at a first separately identifiable component of the service provider, the protocol-based request for the resource associated with an embedded resource identifier;

transmit a request from the first separately identifiable component of the service provider to a second separately identifiable component of the service provider to initiate protocol-based communications with the client computing device;

transmit, to the client computing device, responsive protocol-based request information from the first separately identifiable component and additional protocol-based request information from the second separately identifiable component responsive to the request from the first separately identifiable component of the service provider; and

determine metric information associated with the responsive protocol-based request information and the additional protocol-based request information, the metric information comprising communications between the client computing device and the first and second separately identifiable components of the service provider.

9. The system as recited in claim 8, wherein the hardware processor is further configured to execute the computer-executable instructions to at least obtain, from the client computing device, latency information associated with the responsive protocol-based request information transmitted by the first separately identifiable component of the service provider and the additional protocol-based request information transmitted by the second separately identifiable component of the service provider, the latency information comprising a communication latency between the client computing device and a separately identifiable component of the service provider.

10. The system as recited in claim 8, wherein the embedded resource identifier comprises a uniform resource locator of the service provider.

11. The system as recited in claim 8, wherein the metric information comprises latency information between the client computing device and the first and second separately identifiable components of the service provider.

12. The system as recited in claim 8, wherein the protocol-based request comprises a hypertext transfer protocol command.

13. The method as recited in claim 8, wherein the additional protocol-based request information transmitted by the second separately identifiable component of the service provider comprises a termination command.

14. A non-transitory computer readable storage medium storing computer executable instructions that when executed by a processor perform operations comprising:

obtaining, from a client computing device by a service provider, a protocol-based request for a resource, the protocol-based request for the resource associated with an embedded resource identifier;

transmitting, by the service provider, a request from a first separately identifiable component of the service provider to a second separately identifiable component of the service provider to initiate protocol-based communications with the client computing device;

transmitting, to the client computing device by the service provider, responsive protocol-based request information from the first separately identifiable component and additional protocol-based request information from the second separately identifiable component responsive to the request from the first separately identifiable component of the service provider; and

determining, by the service provider, metric information associated with the responsive protocol-based request information and the additional protocol-based request information, the metric information associated with communications between the client computing device and the first and second separately identifiable components of the service provider.

15. The non-transitory computer readable storage medium as recited in claim 14, wherein the embedded resource identifier comprises a uniform resource locator of the service provider.

16. The non-transitory computer readable storage medium as recited in claim 14, wherein the metric information comprises latency information between the client computing device and the first and second separately identifiable components of the service provider.

17. The non-transitory computer readable storage medium as recited in claim 14, wherein the protocol-based request comprises a hypertext transfer protocol command.

18. The non-transitory computer readable storage medium as recited in claim 14, wherein the additional protocol-based request information transmitted by the second separately identifiable component of the service provider comprises a termination command.

19. The non-transitory computer readable storage medium as recited in claim 18, wherein the operations further comprise obtaining additional protocol based request information from the client computer at the first separately identifiable component of the service provider, the additional protocol based request information from the client computer responsive to the additional protocol-based request information transmitted by the second separately identifiable component of the service provider.

20. The non-transitory computer readable storage medium as recited in claim 14, wherein the operations further comprise obtaining, from the client computing device, latency information associated with the protocol-based request, the latency information comprising a communication latency between the client computing device and a separately identifiable component of the service provider.