IP Library Granted Patent US 12,335,348
Granted Patent B1
US 12,335,348 · App. 17/855,112 · Granted Jun 17, 2025

Optimizing data warehouse utilization by a data ingestion pipeline

Inventors: Jean-Philippe E. Martin (Mountain View, CA); Úlfar Erlingsson (Palo Alto, CA); Yijou Chen (Cupertino, CA)
Assignee: Fortinet, Inc.
H04L67/535G06F9/455G06F9/545G06F16/9024G06F16/9038G06F16/9535G06F16/9537G06F21/57H04L43/045H04L43/06H04L63/10H04L67/1029H04L67/306G06F16/2456
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 12,335,348
App. No.
17/855,112
Filed
Jun 30, 2022
Granted
Jun 17, 2025
Kind
B1
Art Unit
2442
USPC
709/213
Abstract

Optimizing data warehouse utilization by a data ingestion pipeline, including: gathering information describing usage of a plurality of data warehouses; receiving, from a data ingestion pipeline, a request for a data warehouse to receive data from the data ingestion pipeline; selecting, based on the information, the data warehouse from the plurality of data warehouses; and providing, to the data ingestion pipeline, an indication of the data warehouse.

Claims (35)

1. A method of optimizing data warehouse utilization by a data ingestion pipeline, the method comprising:

gathering information describing usage of a plurality of data warehouses;

receiving, from a data ingestion pipeline, a request for a data warehouse to receive data from the data ingestion pipeline;

selecting, based on the information, the data warehouse from the plurality of data warehouses; and

providing, to the data ingestion pipeline, an indication of the data warehouse.

2. The method of claim 1 , wherein selecting the data warehouse comprises selecting, as the data warehouse, a previously assigned data warehouse associated with one or more attributes of the request.

3. The method of claim 2 , wherein the one or more attributes of the request comprises a partition identifier for an event stream.

4. The method of claim 2 , wherein the one or more attributes of the request comprises a customer identifier.

5. The method of claim 1 , wherein selecting the data warehouse comprises selecting the data warehouse from the plurality of data warehouses as having a threshold number of query slots to satisfy the request.

6. The method of claim 5 , further comprising storing an assignment of the data warehouse.

7. The method of claim 1 , wherein selecting the data warehouse comprises selecting, in response to no data warehouse having a threshold number of query slots to satisfy the request, the data warehouse as having a highest number of open query slots.

8. The method of claim 1 , further comprising modifying a resource allocation for the plurality of data warehouses in response to no data warehouse having a threshold number of query slots.

9. The method of claim 8 , wherein the resource allocation includes a size of one or more data warehouses.

10. The method of claim 8 , wherein the resource allocation includes a size of one or more data warehouses.

11. A method of optimizing data warehouse utilization by a data ingestion pipeline, the method comprising:

gathering performance metrics from a data ingestion pipeline associated with a plurality of data warehouses;

identifying, based on the performance metrics, one or more misfit data warehouse assignments; and

modify a size of one or more data warehouses corresponding to the one or more misfit data warehouse assignments.

12. The method of claim 11 , wherein the performance metrics comprise one or more latencies for storing data by the data ingestion pipeline into the plurality of data warehouses.

13. The method of claim 11 , wherein the performance metrics comprise one or more request frequencies from the data ingestion pipeline to a warehouse manager.

14. The method of claim 11 , wherein the performance metrics comprise one or more backlogs of the data ingestion pipeline.

15. The method of claim 11 , further comprising:

determining whether the plurality of data warehouses fall with one or more performance bounds; and

modifying one or more data warehouse assignments responsive to one or more of the data warehouses falling outside the one or more performance bounds.

16. The method of claim 15 , wherein the one or more performance bounds comprise a target utilization bound.

17. The method of claim 15 , wherein the one or more performance bounds comprise a latency to request frequency bound.

18. A computer program product for optimizing data warehouse utilization by a data ingestion pipeline, the computer program product disposed on a non-transitory computer readable medium, the

computer program product including computer program instructions configurable to carry out the steps of:

gathering information describing usage of a plurality of data warehouses;

receiving, from a data ingestion pipeline, a request for a data warehouse to receive data from the data ingestion pipeline;

selecting, based on the information, the data warehouse from the plurality of data warehouses; and

providing, to the data ingestion pipeline, an indication of the data warehouse.

19. The computer program product of claim 18 , wherein selecting the data warehouse comprises

selecting, as the data warehouse, a previously assigned data warehouse associated with one or more attributes of the request.

20. The computer program product of claim 19 , wherein the one or more attributes of the request comprises a partition identifier for an event stream.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2024
From: LACEWORK, INC.
To: FORTINET, INC.
Reel/Frame 069888/0611 →
CORRECTIVE ASSIGNMENT TO CORRECT THE OMISSION THIRD INVENTOR'S NAME PREVIOUSLY RECORDED AT REEL: 060375 FRAME: 0415. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Jan 20, 2023
From: MARTIN, JEAN-PHILIPPE E.; ERLINGSSON, ÚLFAR; CHEN, YIJOU
To: LACEWORK, INC.
Reel/Frame 062440/0449 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 30, 2022
From: MARTIN, JEAN-PHILIPPE E.; ERLINGSSON, ÚLFAR
To: LACEWORK, INC.
Reel/Frame 060375/0415 →
Cited By (1)
US 12,705,236