Invention Grant
- Patent Title: Hash data structure biasing
-
Application No.: US15582474Application Date: 2017-04-28
-
Publication No.: US10609132B2Publication Date: 2020-03-31
- Inventor: Jeffrey Davis , Andrew Berglund , David Pfitzner
- Applicant: NETFLIX, Inc.
- Applicant Address: US CA Los Gatos
- Assignee: NETFLIX, INC.
- Current Assignee: NETFLIX, INC.
- Current Assignee Address: US CA Los Gatos
- Agency: Artegis Law Group, LLP
- Main IPC: G06F15/16
- IPC: G06F15/16 ; H04L29/08 ; H04L12/26 ; G06F16/13 ; H04L12/743

Abstract:
One embodiment of the present invention sets forth a technique for generating one or more hash data structures. The technique includes generating a hash data structure having entries that correspond to a plurality of content servers, and, for each file included in a first plurality of files, allocating the file to one or more content servers included in the plurality of content servers by comparing a hash value associated with the file to one or more entries included in the entries. The technique further includes comparing a network bandwidth utilization of a first content server to a network bandwidth utilization associated with one or more other content servers included in the plurality of content servers to generate a result, and modifying a first number of entries associated with the first content server and included in the entries based on the result to generate a biased hash data structure.
Public/Granted literature
- US20180316753A1 HASH DATA STRUCTURE BIASING Public/Granted day:2018-11-01
Information query