IP Library Granted Patent US 10,666,703
Granted Patent B2
US 10,666,703 · App. 15/974,906 · Granted May 26, 2020

De-multiplexing streaming data from a fast write ahead durable log into segments

Inventors: Andrei Paduroiu (Kirkland, WA); Srikanth Satyanarayana (Issaquah, 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,666,703
App. No.
15/974,906
Granted
May 26, 2020
Kind
B2
Abstract

Implementations are provided herein for managing streaming data that appended and multiplexed into a durable write ahead replicated log. By writing data in the durable log, large amounts of small writes can be processed quickly. Data in the durable log can be de-multiplexed and packaged into segment containers. Segment containers can serialize stream segment specific data and can be stored in long term storage. Data that has been stored in long term storage can be truncated from the durable write ahead log making room for new data.

Claims (36)

1. A method comprising:

maintaining a set of segment containers, wherein each segment container in the set of segment containers is associated with at least one segment, and each segment is associated with one segment container;

assigning operations received from a client application to segment containers within the set of segment containers using a predefined mapping function;

reading a set of operations from a durable log in a segment container, wherein the durable log contains multiplexed data associated with a set of stream segments that are mapped to the segment container;

de-multiplexing the set of operations into a set of stream segment buffers based on a stream segment associated with each operation in the set of operations in the durable log;

packaging data within a segment among the set of segments, within a segment container among the set of segment containers, based on the set of stream segment buffers, in response to a policy trigger; and

storing the packaged data of the segment in a long-term storage location.

2. The method of claim 1 , wherein the durable log is replicated and stored in non-volatile storage.

3. The method of claim 2 , wherein the long-term storage location has a higher latency, a higher throughput, and a lower cost per gigabyte than the durable log.

4. The method of claim 1 , wherein the policy trigger is based on at least one of a size of outstanding accumulated date for the segment in the segment's buffer or a last received operation time associated with the segment in the segment's buffer.

5. The method of claim 1 , further comprising:

truncating the durable log based on the packaged data.

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

maintain a set of segment containers, wherein each segment container in the set of segment containers is associated with at least one segment, and each segment is associated with one segment container;

assign operations received from a client application to segment containers within the set of segment containers using a predefined mapping function;

read a set of operations from a durable log in a segment container, wherein the durable log contains multiplexed data associated with a set of stream segments that are mapped to the segment container;

de-multiplex the set of operations into a set of stream segment buffers based on a stream segment associated with each operation in the set of operations in the durable log;

package data within a segment among the set of segments, within a segment container among the set of segment containers, based on the set of stream segment buffers, in response to a policy trigger; and

store the packaged data of the segment in a long-term storage location.

7. The system of claim 6 , wherein the durable log is replicated and stored in non-volatile storage.

8. The system of claim 7 , wherein the long-term storage location has a higher latency, a higher throughput, and a lower cost per gigabyte than the durable log.

9. The system of claim 6 , wherein the policy trigger is based on at least one of a size of outstanding accumulated date for the segment in the segment's buffer or a last received operation time associated with the segment in the segment's buffer.

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

truncate the durable log based on the packaged data.

11. A non-transitory computer readable medium with program instructions stored thereon, when executed by a processor, cause the processor to perform the following acts:

maintaining a set of segment containers, wherein each segment container in the set of segment containers is associated with at least one segment, and each segment is associated with one segment container;

assigning operations received from a client application to segment containers within the set of segment containers using a predefined mapping function;

reading a set of operations from a durable log in a segment container, wherein the durable log contains multiplexed data associated with a set of stream segments that are mapped to the segment container;

de-multiplexing the set of operations into a set of stream segment buffers based on a stream segment associated with each operation in the set of operations in the durable log;

packaging data within a segment among the set of segments, within a segment container among the set of segment containers, based on the set of stream segment buffers, in response to a policy trigger; and

storing the packaged data of the segment in a long-term storage location.

12. The non-transitory computer readable medium of claim 11 , wherein the durable log is replicated and stored in non-volatile storage.

13. The non-transitory computer readable medium of claim 12 , wherein the long-term storage location has a higher latency, a higher throughput, and a lower cost per gigabyte than the durable log.

14. The non-transitory computer readable medium of claim 11 , wherein the policy trigger is based on at least one of a size of outstanding accumulated date for the segment in the segment's buffer or a last received operation time associated with the segment in the segment's buffer.

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

truncating the durable log based on the packaged data.

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; SATYANARAYANA, SRIKANTH
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 045751/0887 →
Cited By (1)
US 12,373,440