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:
Feb. 11, 2020

Filed:

May. 29, 2018
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Ioan Oltean, Redmond, WA (US);

Rushi Srinivas Surla, Kenmore, WA (US);

Jegan Devaraju, Redmond, WA (US);

Maneesh Sah, Sammamish, WA (US);

Julia Johnstone, Redmond, WA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/00 (2006.01); G06F 12/02 (2006.01); G06F 3/06 (2006.01); G06F 11/10 (2006.01);
U.S. Cl.
CPC ...
G06F 12/0253 (2013.01); G06F 3/0604 (2013.01); G06F 3/064 (2013.01); G06F 3/065 (2013.01); G06F 3/067 (2013.01); G06F 3/0608 (2013.01); G06F 11/1088 (2013.01); G06F 12/0246 (2013.01); G06F 2212/7205 (2013.01);
Abstract

Provided is a system and method for converting active data identified by a garbage collection operation into erasure coded fragments. In one example, the method may include identifying data blocks in use and interspersed among garbage data blocks not in use in cloud storage based on a garbage collection operation, extracting object data from the identified data blocks in use into a data container while leaving object data of the garbage data blocks not in use, and fragmenting a predetermined amount of extracted object data stored within the data container, the fragmenting comprising converting the predetermined amount of object data into a plurality of fragments including data fragments storing portions of the data and parity fragments for reconstructing the data, and writing the plurality of fragments in a distributed manner among a plurality of storage nodes.


Find Patent Forward Citations

Loading…