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:
Jun. 10, 2025

Filed:

Aug. 02, 2021
Applicant:

Liveramp, Inc., San Francisco, CA (US);

Inventors:

Adam Zimmerman, Conway, AR (US);

Pavan Marupally, Conway, AR (US);

Joseph Shannon Duncan, Conway, AR (US);

Assignee:

LiveRamp, Inc., San Francisco, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 11/00 (2006.01); G06F 11/07 (2006.01); G06F 16/174 (2019.01);
U.S. Cl.
CPC ...
G06F 11/0793 (2013.01); G06F 11/0727 (2013.01); G06F 16/1744 (2019.01);
Abstract

A method for improving fault tolerance of MapReduce computing systems processing extremely large data sets employs a custom mapper script that outputs the results to the shuffle and reduce processes. The Reducer writes its results into multiple files that are then compressed. The resulting files are processed by a map-only Reducer job that aggregates and reduces the results of a single file into a single output. The non-block compression prevents the file from being split across multiple mappers. The job can recover if a single mapper fails without requiring that each Map node be rerun, thus improving fault tolerance.


Find Patent Forward Citations

Loading…