Associating web page requests in a web access system

Patent metadata

Field	Value
Publication number	US-9860328-B2
Application number	US-201514674654-A
Country	US
Kind code	B2
Filing date	Mar 31, 2015
Priority date	Oct 17, 2014
Publication date	Jan 2, 2018
Grant date	Jan 2, 2018

Abstract

A computer device may include logic configured to detect a plurality of Domain Name System (DNS) requests and to determine timestamps associated with the plurality of DNS requests. The logic may be further configured to determine that one or more of the plurality of DNS requests correspond to domain shard requests associated with a top DNS request based on the determined timestamps and report the one or more of the plurality of DNS requests as the top domain DNS request based on the one or more of the plurality of DNS requests corresponding to the domain shard requests associated with the top DNS request.

First claim

What is claimed is:

1. A method performed by a computer device, the method comprising:
detecting, by the computer device, a plurality of Domain Name System (DNS) requests;
determining, by the computer device, timestamps associated with the plurality of DNS requests;
determining, by the computer device, that one or more of the plurality of DNS requests correspond to domain shard requests associated with a top domain DNS request based on the determined timestamps, wherein determining that the one or more of the plurality of DNS requests correspond to domain shard requests associated with a top domain DNS request includes:
grouping the plurality of DNS requests into one or more lists based on devices from which the plurality of DNS requests were received;

sorting particular ones of the one or more lists based on the timestamps associated with the plurality of DNS requests;
selecting a list of the one or more lists;
designating a first DNS request from the selected list as the top domain DNS request;
selecting a next DNS request from the selected list;
determining whether a first timestamp, associated with the first DNS request, and a second timestamp associated with the next DNS request, differ by less than a threshold page load time;
adding the next DNS request to a domain shard list for the top domain DNS request, in response to determining that the first timestamp and the second timestamp differ by less than the threshold page load time; and

reporting, by the computer device, the one or more of the plurality of DNS requests as associated with the top domain DNS request based on the one or more of the plurality of DNS requests corresponding to the domain shard requests associated with the top domain DNS request.

2. The method of claim 1 , further comprising:
designating the next DNS request as a next top domain DNS request, in response to determining that the first timestamp and the second timestamp differ by greater than the threshold page load time; and
adjusting the threshold page load time.

3. The method of claim 2 , wherein adjusting the threshold page load time includes:
determining whether a DNS request counter is less than a counter threshold; and
computing a simple moving average for the threshold page load time to determine an adjusted threshold page load time, in response to determining that the DNS request counter is less than the counter threshold.

4. The method of claim 2 , wherein adjusting the threshold page load time includes:
computing an exponential moving average for the threshold page load time to determine an adjusted threshold page load time.

5. The method of claim 1 , further comprising:
initializing the threshold page load time to 800 milliseconds.

6. The method of claim 1 , wherein the plurality of DNS requests are received from a same customer premises location.

7. The method of claim 1 , wherein the computer device is configured to resolve the plurality of DNS requests into Internet Protocol addresses.

8. The method of claim 1 , wherein the domain shard requests are used to fetch content to be displayed in a web page associated with the top domain DNS request.

9. A computer device comprising:
a memory storing instructions executable by a processor; and
the processor configured to execute the instructions to:
detect a plurality of Domain Name System (DNS) requests;
determine timestamps associated with the plurality of DNS requests;
determine that one or more of the plurality of DNS requests correspond to domain shard requests associated with a top domain DNS request based on the determined timestamps, wherein, when determining that the one or more of the plurality of DNS requests correspond to domain shard requests associated with a top domain DNS request, the processor is further configured to execute the instructions to:
group the plurality of DNS requests into one or more lists based on devices from which the plurality of DNS requests were received;
sort particular ones of the one or more lists based on the timestamps associated with the plurality of DNS requests;
select a list of the one or more lists;
designate a first DNS request from the selected list as the top domain DNS request;
select a next DNS request from the selected list;
determine whether a first timestamp, associated with the first DNS request, and a second timestamp associated with the next DNS request, differ by less than a threshold page load time;
add the next DNS request to a domain shard list for the top domain DNS request, in response to determining that the first timestamp and the second timestamp differ by less than the threshold page load time; and

store the one or more of the plurality of DNS requests as associated with the top domain DNS request based on the one or more of the plurality of DNS requests corresponding to the domain shard requests associated with the top domain DNS request.

10. The computer device of claim 9 , wherein the processor is further configured to:
designate the next DNS request as a next top domain DNS request, when the first timestamp and the second timestamp differ by greater than the maximum threshold page load time; and
adjust the threshold page load time.

11. The computer device of claim 10 , wherein adjusting the threshold page load time, the processor is further configured to:
determine whether a DNS request counter is less than a counter threshold; and
compute a simple moving average for the threshold page load time to determine an adjusted threshold page load time, when the DNS request counter is less than the counter threshold.

12. The computer device of claim 10 , wherein adjusting the threshold page load time, the processor is further configured to:
compute an exponential moving average for the threshold page load time to determine an adjusted threshold page load time.

13. The computer device of claim 9 , wherein the domain shard requests are used to fetch content to be displayed in a web page associated with the top domain DNS request.

14. A non-transitory computer-readable memory device storing instructions executable by one or more processors, the non-transitory computer-readable memory device comprising:
one or more instructions to detect a plurality of Domain Name System (DNS) requests; one or more instructions to determine timestamps associated with the plurality of DNS requests;
one or more instructions to determine that one or more of the plurality of DNS requests correspond to domain shard requests associated with a top domain DNS request based on the determined timestamps, wherein the one or more instructions to determine that the one or more of the plurality of DNS requests correspond to domain shard requests associated with a top domain DNS request further include:
one or more instructions to group the plurality of DNS requests into one or more lists based on devices from which the plurality of DNS requests were received;
one or more instructions to sort particular ones of the one or more lists based on the timestamps associated with the plurality of DNS requests;
one or more instructions to select a list of the one or more lists; one or more instructions to designate a first DNS request from the selected list as the top domain DNS request;
one or more instructions to select a next DNS request from the selected list one or more instructions to determine whether a first timestamp, associated with the first DNS request, and a second timestamp associated with the next DNS request, differ by less than a threshold page load time;
one or more instructions to add the next DNS request to a domain shard list for the top domain DNS re

Assignees

• Verizon Patent & Licensing Inc

Inventors

• Bagasra Abbas

Classifications

• H04L67/22 Primary

  Electricity · mapped topic

• H04L67/04 Primary

  specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability · CPC title

• H04L43/00

  Arrangements for monitoring or testing data switching networks · CPC title

• G06F17/30861

  Physics · mapped topic

• H04L61/1511

  Electricity · mapped topic