IP Library Granted Patent US 10,498,804
Granted Patent B1
US 10,498,804 · App. 15/197,673 · Granted Dec 3, 2019

Load balancing Hadoop distributed file system operations in a non-native operating system

Inventors: Jacob Low (Seattle, WA); Steven Hubbell (Seattle, CA); David Tucker (Seattle, WA)
Assignee: EMC IP Holding Company LLC
H04L67/1002H04L61/1505H04L67/06H04L67/1095H04L67/1097
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,498,804
App. No.
15/197,673
Granted
Dec 3, 2019
Kind
B1
Abstract

Implementations are provided herein for utilizing the two-part nature of HDFS protocol communications received in a non-native HDFS environment to use discriminative information learned in the NameNode request to make the client experience more efficient. NameNode requests can be received by any node among a cluster of nodes. It can be appreciated that in some non-native HDFS, clients can communicate with any node among a cluster of nodes to perform transactions and need not first communicate with a NameNode. In addition, any node among the cluster of nodes has access to any data within the HDFS. Thus, upon receiving a NameNode request, the non-native HDFS Cluster of Nodes can more effectively load balance the cluster by directing HDFS clients to connect with Nodes that are less busy than other nodes. In this sense, a more efficient client experience can be offered for HDFS clients within a non-native HDFS environment.

Claims (39)

1. A method comprising:

receiving a first part Hadoop Distributed File System (“HDFS”) Protocol request by a first node among a cluster of nodes operating as a non-native HDFS, wherein all nodes among the cluster of nodes are capable of receiving the first part HDFS Protocol request, wherein the HDFS Protocol request includes a HDFS NameNode request, wherein the cluster of nodes are associated with an access zone, wherein the first node is configured to send the HDFS NameNode request to a predetermined node within the cluster of nodes configured to process the HDFS Protocol request, wherein the first part HDFS protocol request includes a request for a Data Node associated with a set of blocks associated with at least one file, and wherein all nodes within the cluster of nodes can serve the set of blocks;

in response to receiving the first part HDFS protocol request:

determining a set of available internet protocol (“IP”) addresses;

scoring each IP address in the set of available IP addresses based on a number of active TCP connections on a node associated with each IP address;

determining a subset of the set of available IP addresses based on a replication factor and the scoring; and

responding to the first part HDFS protocol request with the subset of the set of available IP addresses.

2. The method of claim 1 , wherein the set of available IP addresses are based on an access zone associated with the first part HDFS protocol request, a subnet associated with the first part HDFS protocol request, and a rack associated with the first part HDFS protocol request.

3. The method of claim 1 , further comprising:

receiving a blacklist of IP addresses within the first part HDFS protocol request, wherein the determining the subset of the set of available IP addresses is further based on the blacklist of IP addresses.

4. The method of claim 3 , wherein the determining the subset of the set of available IP addresses first removes the blacklist of IP addresses from the set of available IP addresses.

5. The method of claim 1 , wherein a number of IP addresses in the subset of the set of available IP addresses is the same as the replication factor.

6. The method of claim 1 , wherein the determining the subset of the set of available IP addresses is based on comparing the score of each IP address to an active TCP connection threshold.

7. A system comprising at least one node in a cluster of nodes operating as a non-native HDFS, wherein the at least one node comprises at least one storage device and at least one hardware processor configured to:

receive a first part Hadoop Distributed File System (“HDFS”) Protocol request by a first node among the cluster of nodes, wherein the at least one nodes are all capable of receiving the first part HDFS Protocol request, wherein the HDFS Protocol request includes a HDFS NameNode request, wherein the cluster of nodes are associated with an access zone, wherein the first node is configured to send the HDFS NameNode request to a predetermined node within the cluster of nodes configured to process the HDFS Protocol request, wherein the first part HDFS protocol request includes a request for a Data Node associated with a set of blocks associated with at least one file, and wherein the at least one nodes are all capable of serving the set of blocks;

in response to receiving the first part HDFS protocol request:

determine a set of available internet protocol (“IP”) addresses;

scoring each IP address in the set of available IP addresses based on a number of active TCP connections on a node associated with each IP address;

determine a subset of the set of available IP addresses based on a replication factor and the scoring; and

respond to the first part HDFS protocol request with the subset of the set of available IP addresses.

8. The system of claim 7 , wherein the set of available IP addresses are based on an access zone associated with the first part HDFS protocol request, a subnet associated with the first part HDFS protocol request, and a rack associated with the first part HDFS protocol request.

9. The system of claim 7 , further configured to:

receive a blacklist of IP addresses within the first part HDFS protocol request, wherein the determining the subset of the set of available IP addresses is further based on the blacklist of IP addresses.

10. The system of claim 9 , wherein the determining the subset of the set of available IP addresses first removes the blacklist of IP addresses from the set of available IP addresses.

11. The system of claim 7 , wherein a number of IP addresses in the subset of the set of available IP addresses is the same as the replication factor.

12. The system of claim 7 , wherein the determining the subset of the set of available IP addresses is based on comparing the score of each IP address to an active TCP connection threshold.

13. A non-transitory computer readable medium with program instructions stored thereon to perform the following acts:

receiving a first part Hadoop Distributed File System (“HDFS”) Protocol request by a first node among the cluster of nodes operating as a non-native HDFS, wherein all nodes among the cluster of nodes are capable of receiving the first part HDFS Protocol request, wherein the HDFS Protocol request includes a HDFS NameNode request, wherein the cluster of nodes are associated with an access zone, wherein the first node is configured to send the HDFS NameNode request to a predetermined node within the cluster of nodes configured to process the HDFS Protocol request, wherein the first part HDFS protocol request includes a request for a Data Node associated with a set of blocks associated with at least one file, and wherein all nodes within the cluster of nodes can serve the set of blocks;

in response to receiving the first part HDFS protocol request:

determining a set of available internet protocol (“IP”) addresses;

scoring each IP address in the set of available IP addresses based on a number of active TCP connections on a node associated with each IP address;

determining a subset of the set of available IP addresses based on a replication factor and the scoring; and

responding to the first part HDFS protocol request with the subset of the set of available IP addresses.

14. The non-transitory computer readable medium of claim 13 , wherein the set of available IP addresses are based on an access zone associated with the first part HDFS protocol request, a subnet associated with the first part HDFS protocol request, and a rack associated with the first part HDFS protocol request.

15. The non-transitory computer readable medium of claim 13 with program instructions stored thereon to further perform the following acts:

receiving a blacklist of IP addresses within the first part HDFS protocol request, wherein the determining the subset of the set of available IP addresses is further based on the blacklist of IP addresses.

16. The non-transitory computer readable medium of claim 15 , wherein the determining the subset of the set of available IP addresses first removes the blacklist of IP addresses from the set of available IP addresses.

17. The non-transitory computer readable medium of claim 13 , wherein a number of IP addresses in the subset of the set of available IP addresses is the same as the replication factor.

18. The non-transitory computer readable medium of claim 13 , wherein the determining the subset of the set of available IP addresses is based on comparing the score of each IP address to an active TCP connection threshold.

Assignments (7)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052216/0758) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0680 →
RELEASE OF SECURITY INTEREST AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
SECURITY AGREEMENT Recorded Mar 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 24, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052216/0758 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2017
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 041872/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2016
From: LOW, JACOB; HUBBELL, STEVE; TUCKER, DAVID
To: EMC CORPORATION
Reel/Frame 039817/0075 →