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:
Nov. 21, 2017

Filed:

Aug. 31, 2015
Applicant:

Linkedin Corporation, Mountain View, CA (US);

Inventors:

Zhenyun Zhuang, Belmont, CA (US);

Sergiy Zhuk, Saratoga, CA (US);

Haricharan K. Ramachandra, Fremont, CA (US);

Cuong H. Tran, Los Altos, CA (US);

Badrinath K. Sridharan, Saratoga, CA (US);

Assignee:

LinkedIn Coporation, Sunnyvale, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/00 (2006.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0649 (2013.01); G06F 3/068 (2013.01); G06F 3/0616 (2013.01); G06F 3/0647 (2013.01); G06F 3/0685 (2013.01); G06F 3/0688 (2013.01); G06F 3/0689 (2013.01);
Abstract

A system, method, and apparatus are provided for performing a transparent hybrid data storage scheme in which data are stored as blocks distributed among one or more flash-based storage devices (e.g., solid state drives) and one or more magnetic storage devices (e.g., magnetic disk drives). Files larger than a given size (e.g., 1 MB) are segmented into blocks of that size and stored on one or more devices; blocks of one file may be stored on devices of different types. Periodically, a utility function calculates utility values for each of some or all stored blocks based on frequency of access to the block, frequency of access of a particular type (e.g., random, sequential), a preference regarding where to store the block or the corresponding file, and/or other factors. Blocks having the highest utility values are subject to migration between devices of different types and/or the same type (e.g., for load-balancing).


Find Patent Forward Citations

Loading…