IP Library Granted Patent US 10,944,807
Granted Patent B2
US 10,944,807 · App. 15/974,963 · Granted Mar 9, 2021

Organizing present and future reads from a tiered streaming data storage layer

Inventor: Andrei Paduroiu (Kirkland, WA)
Assignee: EMC IP Holding Company LLC
H04L65/607G06F16/2358G06F16/2379H04L9/0643H04L12/5602H04L45/7453H04L65/4069H04L65/4084H04L65/60H04L65/601H04L65/604H04L67/26H04L67/2833H04L67/2842H04N21/242H04N21/4331H04N21/845H04N21/8456H04N21/8458H04L65/608H04L65/80H04L67/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,944,807
App. No.
15/974,963
Granted
Mar 9, 2021
Kind
B2
Abstract

Implementations are provided herein for organizing present and future reads from a tiered streaming data storage layer. Implementations allow for access to multi-tiered streaming data organized in different append-only segments, some of which may be related to each other. Streaming data can be read from fast local tier 1 storage, streaming data can be retrieved from fold tier 2 storage, and registrations can be made to read streaming data that has not yet been written to the storage layer.

Claims (60)

1. A method comprising:

receiving a lookup request from a caller, wherein the lookup request includes a segment, an offset, and a maximum length, wherein the offset identifies a starting position of a block of data corresponding to the segment and the maximum length corresponds to a number of bytes; and

establishing an iterator based on the segment and the offset, wherein the iterator returns one of the following to the caller for each iteration of a period based on the maximum length:

a next set of data responsive to the lookup request wherein the next set of data is stored in a cache memory of a receiving device of the lookup request;

a storage read result; or

a future read result.

2. The method of claim 1 , further comprising:

receiving a notification from the caller for a storage read based on the iterator return;

reading a set of data responsive to the storage read from tier 2 storage;

storing the set of data in the cache memory; and

returning the set of data to the caller.

3. The method of claim 1 , further comprising:

receiving a notification from the caller for a future read based on the iterator return;

registering the future read in a read index;

in response to the read index indicating that a segment associated with the future read has a new append, determining a set of data responsive to the future read; and

returning the set of data to the caller.

4. The method of claim 3 , further comprising:

pausing the iterator in response to registering the future read in the read index, wherein determining the set of data responsive to the future read restarts the iterator.

5. The method of claim 1 , wherein the segment identifier and the offset are a key and a cache location is a value in a key value database.

6. The method of claim 1 , wherein the iterator returns the future read result based on a current read offset reaching an end of the segment.

7. A system comprising at least one storage device and at least one hardware processor configured to:

receive a lookup request from a caller, wherein the lookup request includes a segment, an offset, and a maximum length, wherein the offset identifies a starting position of a block of data corresponding to the segment and the maximum length corresponds to a number of bytes; and

establish an iterator based on the segment and the offset, wherein the iterator returns one of the following to the caller for each iteration of a period based on the maximum length:

a next set of data responsive to the lookup request wherein the next set of data is stored in a cache memory of a receiving device of the lookup request;

a storage read result; or

a future read result.

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

receive a notification from the caller for a storage read based on the iterator return;

read a set of data responsive to the storage read from tier 2 storage;

store the set of data in the cache memory; and

return the set of data to the caller.

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

receiving a notification from the caller for a future read based on the iterator return;

registering the future read in a read index;

in response to the read index indicating that a segment associated with the future read has a new append, determining a set of data responsive to the future read; and

returning the set of data to the caller.

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

pausing the iterator in response to registering the future read in the read index, wherein determining the set of data responsive to the future read restarts the iterator.

11. The system of claim 7 , wherein the segment identifier and the offset are a key and a cache location is a value in a key value database.

12. The system of claim 7 , wherein the iterator returns the future read result based on a current read offset reaching an end of the segment.

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

receiving a lookup request from a caller, wherein the lookup request includes a segment, an offset, and a maximum length, wherein the offset identifies a starting position of a block of data corresponding to the segment and the maximum length corresponds to a number of bytes; and

establishing an iterator based on the segment and the offset, wherein the iterator returns one of the following to the caller for each iteration of a period based on the maximum length:

a next set of data responsive to the lookup request wherein the next set of data is stored in a cache memory of a receiving device of the lookup request;

a storage read result; or

a future read result.

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

receiving a notification from the caller for a storage read based on the iterator return;

reading a set of data responsive to the storage read from tier 2 storage;

storing the set of data in the cache memory; and

returning the set of data to the caller.

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

receiving a notification from the caller for a future read based on the iterator return;

registering the future read in a read index;

in response to the read index indicating that a segment associated with the future read has a new append, determining a set of data responsive to the future read; and

returning the set of data to the caller.

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

pausing the iterator in response to registering the future read in the read index, wherein determining the set of data responsive to the future read restarts the iterator.

17. The non-transitory computer readable medium of claim 13 , wherein the segment identifier and the offset are a key and a cache location is a value in a key value database.

18. The non-transitory computer readable medium of claim 13 , wherein the iterator returns the future read result based on a current read offset reaching an end of the segment.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (047648/0422) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060160/0862 →
RELEASE OF SECURITY INTEREST AT REEL 047648 FRAME 0346 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0510 →
SECURITY AGREEMENT Recorded Apr 22, 2020
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 053546/0001 →
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 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 047648/0422 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047648/0346 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2018
From: PADUROIU, ANDREI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 045753/0083 →
Cited By (2)
US 12,348,593 US 12,399,746