IP Library Granted Patent US 11,936,624
Granted Patent B2
US 11,936,624 · App. 16/936,531 · Granted Mar 19, 2024

Method and system for optimizing access to data nodes of a data cluster using a data access gateway and bidding counters

Inventors: Dharmesh M. Patel (Round Rock, TX); Ravikanth Chaganti (Bangalore, IN)
Assignee: Dell Products L.P.
H04L63/029G06F9/5083
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 11,936,624
App. No.
16/936,531
Granted
Mar 19, 2024
Kind
B2
Abstract

A method that is performed to access data nodes of a data cluster. The method includes obtaining, by a data access gateway (DAG), a first request from a host; and in response to the first request, obtaining first bidding counters from the data nodes; identifying, based on the first bidding counters, a first data node of the data nodes associated with a highest bidding counter of the first bidding counters; sending the first request to the first data node; and making a first determination that the first data node is able to service the first request.

Claims (79)

1. A method for accessing data nodes of a data cluster, the method comprising:

obtaining, by a data access gateway (DAG), a first request of a request type of request types from a host, wherein the request types comprises read requests, write requests, update requests, information requests, and deletion requests; and

in response to the first request:

obtaining first bidding counters from the data nodes, wherein the first bidding counters comprise numerical representations of computational, network, and storage resources of the data nodes available to service the first request;

identifying, based on the first bidding counters, a first data node of the data nodes associated with a highest bidding counter of the first bidding counters, wherein the first data node is associated with a highest amount of available computational, network, and storage resources, as specified by the highest bidding counter, compared to other data nodes of the data nodes;

sending the first request to the first data node; and

making a first determination that the first data node is able to service the first request.

2. The method of claim 1 , the method further comprising:

obtaining, by the DAG, a second request from the host; and

in response to the second request:

obtaining second bidding counters from the data nodes;

identifying, based on the second bidding counters, a second data node of the data nodes associated with a highest bidding counter of the second bidding counters;

sending the second request to the second data node; and

making a second determination that the second data node is not able to service the second request; and

in response to the second determination:

identifying a third data node of the data nodes associated with a next highest bidding counter of the second bidding counters;

sending the second request to the third data node; and

making a third determination that the third data node is able to service the request.

3. The method of claim 1 , wherein a bidding counter of the first bidding counters is associated with a data node.

4. The method of claim 1 , the method further comprising:

prior to obtaining the first request:

obtaining, by a data processor, system metadata from the data nodes;

selecting, based on the system metadata, a second data node of the data nodes to perform DAG operations;

selecting, based on the system metadata, the data nodes to each perform bidding counter operations; and

initiating performance of the DAG operations on the second data node and the bidding counter operations on the data nodes.

5. The method of claim 4 , wherein the system metadata specifies computational resources available to the data nodes.

6. A system for accessing data nodes of a data cluster, comprising:

a processor;

a data access gateway (DAG), which when executed by the processor performs a method, the method comprising:

obtaining, by a data access gateway (DAG), a first request of a request type of request types from a host, wherein the request types comprises read requests, write requests, update requests, information requests, and deletion requests; and

in response to the first request:

obtaining first bidding counters from the data nodes, wherein the first bidding counters comprise numerical representations of a computational, network, and storage resources of the data nodes available to service the first request;

identifying, based on the first bidding counters, a first data node of the data nodes associated with a highest bidding counter of the first bidding counters, wherein the first data node is associated with a highest amount of available computational, network, and storage resources, as specified by the highest bidding counter, compared to other data nodes of the data nodes;

sending the first request to the first data node; and

making a first determination that the first data node is able to service the first request.

7. The system of claim 6 , wherein the method further comprises:

obtaining, by the DAG, a second request from the host; and

in response to the second request:

obtaining second bidding counters from the data nodes;

identifying, based on the second bidding counters, a second data node of the data nodes associated with a highest bidding counter of the second bidding counters;

sending the second request to the second data node; and

making a second determination that the second data node is not able to service the second request; and

in response to the second determination:

identifying a third data node of the data nodes associated with a next highest bidding counter of the second bidding counters;

sending the second request to the third data node; and

making a third determination that the third data node is able to service the request.

8. The system of claim 6 , wherein a bidding counter of the first bidding counters is associated with a data node.

9. The system of claim 6 , wherein the method further comprising:

prior to obtaining the first request:

obtaining, by a data processor, system metadata from the data nodes;

selecting, based on the system metadata, a second data node of the data nodes to perform DAG operations;

selecting, based on the system metadata, the data nodes to each perform bidding counter operations; and

initiating performance of the DAG operations on the second data node and the bidding counter operations on the data nodes.

10. The system of claim 9 , wherein the system metadata specifies computational resources available to the data nodes.

11. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for accessing data nodes of a data cluster, the method comprising:

obtaining, by a data access gateway (DAG), a first request of a request type of request types from a host, wherein the request types comprises read requests, write requests, update requests, information requests, and deletion requests; and

in response to the first request:

obtaining first bidding counters from the data nodes, wherein the first bidding counters comprise numerical representations of computational, network, and storage resources of the data nodes available to service the first request;

identifying, based on the first bidding counters, a first data node of the data nodes associated with a highest bidding counter of the first bidding counters, wherein the first data node is associated with a highest amount of available computational, network, and storage resources, as specified by the highest bidding counter, compared to other data nodes of the data nodes;

sending the first request to the first data node; and

making a first determination that the first data node is able to service the first request.

12. The non-transitory computer readable medium of claim 11 , wherein the method further comprises:

obtaining, by the DAG, a second request from the host; and

in response to the second request:

obtaining second bidding counters from the data nodes;

identifying, based on the second bidding counters, a second data node of the data nodes associated with a highest bidding counter of the second bidding counters;

sending the second request to the second data node; and

making a second determination that the second data node is not able to service the second request; and

in response to the second determination:

identifying a third data node of the data nodes associated with a next highest bidding counter of the second bidding counters;

sending the second request to the third data node; and

making a third determination that the third data node is able to service the request.

13. The non-transitory computer readable medium of claim 11 , wherein a bidding counter of the first bidding counters is associated with a data node.

14. The non-transitory computer readable medium of claim 11 , wherein the method further comprising:

prior to obtaining the first request:

obtaining, by a data processor, system metadata from the data nodes;

selecting, based on the system metadata, a second data node of the data nodes to perform DAG operations;

selecting, based on the system metadata, the data nodes to each perform bidding counter operations; and

initiating performance of the DAG operations on the second data node and the bidding counter operations on the data nodes.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053574/0221) Recorded Jun 10, 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 060333/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053578/0183) Recorded Jun 10, 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 060332/0864 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053573/0535) Recorded Jun 10, 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 060333/0106 →
RELEASE OF SECURITY INTEREST AT REEL 053531 FRAME 0108 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0371 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053578/0183 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053573/0535 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053574/0221 →
SECURITY AGREEMENT Recorded Aug 18, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 053531/0108 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2020
From: PATEL, DHARMESH M.; CHAGANTI, RAVIKANTH
To: DELL PRODUCTS L.P.
Reel/Frame 053448/0239 →
Continuity (1)
Related Publication 20220029957A1 · Jan 27, 2022