IP Library Granted Patent US 11,563,789
Granted Patent B2
US 11,563,789 · App. 15/975,136 · Granted Jan 24, 2023

Executing streaming data writes without duplication or loss

Inventors: Thomas Kaitchuck (Portland, OR); Andrei Paduroiu (Kirkland, WA)
Assignee: EMC IP Holding Company LLC
H04L65/70G06F16/2358G06F16/2379H04L9/0643H04L12/5602H04L45/7453H04L65/60H04L65/61H04L65/612H04L65/75H04L65/764H04L67/55H04L67/566H04L67/568H04N21/242H04N21/4331H04N21/845H04N21/8456H04N21/8458H04L65/65H04L65/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 11,563,789
App. No.
15/975,136
Granted
Jan 24, 2023
Kind
B2
Abstract

Implementations are provided herein for executive streaming data writes without duplication or loss. A client application and a pravega node can work to track where write data is, how much data has been written, and what specific data has been acknowledged by the pravega node as successfully written. In the event of an error or connection disruption, the client application can reconnect and determine how much data has been written and resend what data still needs to be written. The data can be written exactly once, and once written and acknowledged, will no longer be subject to data loss.

Claims (15)

1. A method comprising: packaging a set of raw stream data as an event by a client application, wherein the event is associated with an event time and a routing key, wherein the set of raw stream data includes unbounded data; causing each event to have serialized and deserialized access, enabling an application to use file-based storage read and write techniques on each event; using a hashing algorithm to assign a stream segment to the event based on the routing key; sending the event to a node; receiving the event by the node; storing the event in tier 1 storage based on the stream segment, the event time and the routing key; in response to successfully storing the event in tier 1 storage, associating the event in storage with the stream segment, the event time and the routing key; and sending an acknowledgement to the client application that the event was stored successfully.

2. The method of claim 1 , further comprising: in response to unsuccessfully storing the event in tier 1 storage, sending a notification to the client application that the event was not stored successfully.

3. The method of claim 2 , further comprising: resending the event to the node.

4. The method of claim 1 , wherein the routing key is based on at least one of the set of raw stream data, a unique user identifier, a sensor identifier, and a timestamp.

5. The method of claim 1 , wherein the hashing algorithm is a consistent hash.

6. A system comprising at least one storage device and at least one hardware processor configured to: package a set of raw stream data as an event by a client application, wherein the event is associated with an event time and a routing key, and wherein the set of raw stream data includes unbounded data; cause each event to have serialized and deserialized access, enabling an application to use file-based storage read and write techniques on each event, use a hashing algorithm to assign a stream segment to the event based on the routing key; send the event to a node; receive the event by the node; store the event in tier 1 storage based on the stream segment, the event time and the routing key; in response to successfully storing the event in tier 1 storage, associate the event in storage with the stream segment, the event time and the routing key; and send an acknowledgement to the client application that the event was stored successfully.

7. The system of claim 6 , further configured to: in response to unsuccessfully storing the event in tier 1 storage, send a notification to the client application that the event was not stored successfully.

8. The system of claim 7 , further configured to: resend the event to the node.

9. The system of claim 6 , wherein the routing key is based on at least one of the set of raw stream data, a unique user identifier, a sensor identifier, and a timestamp.

10. The system of claim 6 , wherein the hashing algorithm is a consistent hash.

11. A non-transitory computer readable medium with program instructions stored thereon to perform the following acts: packaging a set of raw stream data as an event by a client application, wherein the event is associated with an event time and a routing key, and wherein the set of raw stream data includes unbounded data; causing each event to have serialized and deserialized access, enabling an application to use file-based storage read and write techniques on each event; using a hashing algorithm to assign a stream segment to the event based on the routing key; sending the event to a node; receiving the event by the node; storing the event in tier 1 storage based on the stream segment, the event time and the routing key; in response to successfully storing the event in tier 1 storage, associating the event in storage with the stream segment, the event time and the routing key; and sending an acknowledgement to the client application that the event was stored successfully.

12. The non-transitory computer readable medium of claim 11 , with program instructions stored thereon to further perform the following acts: in response to unsuccessfully storing the event in tier 1 storage, sending a notification to the client application that the event was not stored successfully.

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

14. The non-transitory computer readable medium of claim 11 , wherein the routing key is based on at least one of the set of raw stream data, a unique user identifier, a sensor identifier, and a timestamp.

15. The non-transitory computer readable medium of claim 11 , wherein the hashing algorithm is a consistent hash.

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 (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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2018
From: KAITCHUCK, THOMAS; PADUROIU, ANDREI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 045754/0891 →