Correction of client-assigned timestamps

• US 8,719,452 B1
• Filed: 07/29/2011
• Issued: 05/06/2014
• Est. Priority Date: 07/29/2011
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Zivkovic, Dragan, Ding, Zhongli
• Primary Examiner(s): Gee, Jason
• Application Number:
  US13/194,892
• Time in Patent Office: 1,012 Days
• Field of Search: 709/248
• US Class Current: 709/248
• CPC Class Codes: G06F 11/3476 Data logging G06F11/14, G06F11/2205 take precedence
• CPC Class Codes: G06F 2201/835 Timestamp
• CPC Class Codes: G06F 2201/86 Event-based monitoring
• CPC Class Codes: H04N 21/4344 Remultiplexing of multiplex streams, e.g. by modifying time stamps or remapping the packet identifiers

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for correcting client-assigned timestamps. In one aspect, a method includes receiving, by one or more servers, a data packet that includes (i) data referencing one or more client-side events, (ii) data referencing a respective time that a client has assigned to each event, and (iii) data referencing a transmission time that the client has assigned to the data packet. The method also includes assigning, by the one or more servers, a receipt time to the data packet, and comparing, by the one or more servers, the transmission time that the client has assigned to the data packet to the receipt time that the one or more servers have assigned to the data packet, to determine a time correction factor.

Claims

1. A computer-implemented method comprising:

receiving, by one or more servers, a data packet that includes;

data referencing one or more client-side click events,

data referencing a respective time that each client-side click event occurred, as indicated by a client-side clock, and

data referencing a transmission time, as indicated by the client-side clock, that is assigned to the data packet;

determining, by the one or more servers, a receipt time of the data packet as indicated by a server clock associated with one or more of the servers;

estimating, by the one or more servers, an amount of time by which the client-side clock and the server clock are out of synchronization based at least on (i) the transmission time, as indicated by the client-side clock, that is assigned to the data packet, and (ii) the receipt time of the data packet, as indicated by the server clock;

for one or more client-side click events referenced by data included in the data packet, generating, by the one or more servers, a server clock time for the client-side click event based at least on (i) the estimate of the amount of time by which the client-side clock and the server clock are out of synchronization, and (ii) the time that the client-side click event occurred, as indicated by the client-side clock; and

for one or more client-side click events referenced by data included in the data packet, logging, by the one or more servers, the client-side click event in an event log according to the server clock time for the client-side click event.

2. The method of claim 1, comprising:

determining a latency factor associated with communicating the data packet,

wherein the server clock time is further based on (iii) the latency factor.

3. The method of claim 1, wherein a server clock time for a particular client side click event satisfies:

SERVEREVENTTIME=CLIENTEVENTTIME−

(CLIENTPINGTIME−

SERVERPINGTIME),

wherein;

SERVEREVENTTIME represents the server clock time generated for the particular event,

CLIENTEVENTTIME represents the time that the particular event occurred, as indicated by the client-side clock,

CLIENTPINGTIME represents the transmission time, as indicated by the client-side clock, that is assigned to the data packet, and

SERVERPINGTIME represents the receipt time of the data packet, as indicated by the server clock.

4. The method of claim 1, wherein the data packet comprises a ping request.

5. The method of claim 1, wherein the corrected time for a particular event is determined based on values for SERVEREVENTTIME, CLIENTEVENTTIME, CLIENTPINGTIME value, and SERVERPINGTIME, and

wherein:

SERVEREVENTTIME represents the server clock time generated for the particular event,

CLIENTEVENTTIME represents the time that the particular event occurred, as indicated by the client-side clock,

CLIENTPINGTIME represents the transmission time, as indicated by the client-side clock, that is assigned to the data packet, and

SERVERPINGTIME represents the receipt time of the data packet as indicated by the server clock.

6. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising;

receiving a data packet that includes;

data referencing one or more client-side click events,

data referencing a respective time that each client-side click event occurred, as indicated by a client-side clock, and

data referencing a transmission time, as indicated by the client-side clock, that is assigned to the data packet;

determining a receipt time of the data packet as indicated by a server clock associated with one or more servers;

estimating an amount of time by which the client-side clock and the server clock are out of synchronization based at least on (i) the transmission time, as indicated by the client-side clock, that is assigned to the data packet, and (ii) the receipt time of the data packet, as indicated by the server clock;

for one or more client-side click events referenced by data included in the data packet, generating a server clock time for the client-side click event based at least on (i) the estimate of the amount of time by which the client-side clock and the server clock are out of synchronization, and (ii) the time that the client-side click event occurred, as indicated by the client-side clock; and

for one or more client-side click events referenced by data included in the data packet, logging the client-side click event in an event log according to the server clock time for the client-side click event.

7. The system of claim 6, wherein the operations comprise:

determining a latency factor associated with communicating the data packet,

wherein the server clock time is further based on (iii) the latency factor.

8. The system of claim 6, wherein a server clock time for a particular client side click event satisfies:

SERVEREVENTTIME=CLIENTEVENTTIME−

(CLIENTPINGTIME−

SERVERPINGTIME),

wherein;

SERVEREVENTTIME represents the server clock time generated for the particular event,

CLIENTEVENTTIME represents the time that the particular event occurred, as indicated by the client-side clock,

CLIENTPINGTIME represents the transmission time, as indicated by the client-side clock, that is assigned to the data packet, and

SERVERPINGTIME represents the receipt time of the data packet, as indicated by the server clock.

9. The system of claim 6, wherein the data packet comprises a ping request.

10. The system of claim 6, wherein the corrected time for a particular event is determined based on values for SERVEREVENTTIME, CLIENTEVENTTIME, CLIENTPINGTIME value, and SERVERPINGTIME, and

wherein:

SERVEREVENTTIME represents the server clock time generated for the particular event,

CLIENTEVENTTIME represents the time that the particular event occurred, as indicated by the client-side clock,

CLIENTPINGTIME represents the transmission time, as indicated by the client-side clock, that is assigned to the data packet, and

SERVERPINGTIME represents the receipt time of the data packet as indicated by the server clock.

11. A computer-readable storage device storing software comprising instructions executable by one or more computers which, upon such execution, cause the one or more computers to perform operations comprising:

receiving a data packet that includes;

data referencing one or more client-side click events,

data referencing a respective time that each client-side click event occurred, as indicated by a client-side clock, and

data referencing a transmission time, as indicated by the client-side clock, that is assigned to the data packet;

determining a receipt time of the data packet as indicated by a server clock associated with one or more servers;

estimating an amount of time by which the client-side clock and the server clock are out of synchronization based at least on (i) the transmission time, as indicated by the client-side clock, that is assigned to the data packet, and (ii) the receipt time of the data packet, as indicated by the server clock;

for one or more client-side click events referenced by data included in the data packet, generating a server clock time for the client-side click event based at least on (i) the estimate of the amount of time by which the client-side clock and the server clock are out of synchronization, and (ii) the time that the client-side click event occurred, as indicated by the client-side clock; and

for one or more client-side click events referenced by data included in the data packet, logging the client-side click event in an event log according to the server clock time for the client-side click event.

12. The device of claim 11, wherein the operations comprise:

determining a latency factor associated with communicating the data packet,

wherein the server clock time is further based on (iii) the latency factor.

13. The device of claim 11, wherein a server clock time for a particular client side click event satisfies:

SERVEREVENTTIME=CLIENTEVENTTIME−

(CLIENTPINGTIME−

SERVERPINGTIME),

wherein;

SERVEREVENTTIME represents the server clock time generated for the particular event,

CLIENTEVENTTIME represents the time that the particular event occurred, as indicated by the client-side clock,

CLIENTPINGTIME represents the transmission time, as indicated by the client-side clock, that is assigned to the data packet, and

SERVERPINGTIME represents the receipt time of the data packet, as indicated by the server clock.

14. The device of claim 11, wherein the data packet comprises a ping request.

15. The device of claim 11, wherein the corrected time for a particular event is determined based on values for SERVEREVENTTIME, CLIENTEVENTTIME, CLIENTPINGTIME value, and SERVERPINGTIME, and

wherein:

SERVEREVENTTIME represents the server clock time generated for the particular event,

CLIENTEVENTTIME represents the time that the particular event occurred, as indicated by the client-side clock,

CLIENTPINGTIME represents the transmission time, as indicated by the client-side clock, that is assigned to the data packet, and

SERVERPINGTIME represents the receipt time of the data packet as indicated by the server clock.