The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 28, 2019

Filed:

Sep. 07, 2016
Applicant:

Facebook, Inc., Menlo Park, CA (US);

Inventors:

Jason George McHugh, Seattle, WA (US);

Nickolay Vladimirov Tchervenski, Bothell, WA (US);

Yin Yin, Kenmore, WA (US);

Assignee:

Facebook, Inc., Menlo Park, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/58 (2006.01); G06Q 30/02 (2012.01); H04L 29/08 (2006.01); H04L 12/26 (2006.01);
U.S. Cl.
CPC ...
H04L 51/32 (2013.01); G06Q 30/0277 (2013.01); H04L 43/106 (2013.01); H04L 67/104 (2013.01); H04L 67/306 (2013.01);
Abstract

An online system receives data and processes the data in a data processing pipeline. To data loss in the data processing pipeline, the online system determines a time interval during which each item of data is received and associates a set of counters with each time interval. For each time interval, an input counter is incremented for each data item received during the time interval and an output counter is incremented for each data item received during the time interval that was processed by the data processing pipeline. The online system compares an input number from the input counter and an output number from the output counter for each time interval. Based on a difference between the input number and output number for a time interval, the online system determines if a loss of data received during the time interval occurred. Lost Data are identified and processed.


Find Patent Forward Citations

Loading…