IP Library Granted Patent US 11,514,037
Granted Patent B2
US 11,514,037 · App. 15/997,436 · Granted Nov 29, 2022

Remote data object publishing/subscribing system having a multicast key-value protocol

Inventors: David R. Kent, IV (Colorado Springs, CO); Charles Wright (Cortlandt Manor, NY); Juan Cristian Ferretti-Smythe (New York, NY); Brian Ries (St. Louis Park, MN); Ryan Caudy (New York, NY); Radu Teodorescu (New York, NY)
Assignee: Deephaven Data Labs LLC
G06F16/2453G06F3/0481G06F3/0482G06F3/0483G06F3/0485G06F3/04847G06F3/04895G06F3/0605G06F3/067G06F3/0656G06F8/30G06F8/41G06F8/427G06F8/60G06F11/1451G06F11/1464G06F11/1469G06F12/0261G06F12/084G06F12/1483G06F15/17331G06F16/113G06F16/144G06F16/162G06F16/215G06F16/22G06F16/221G06F16/2228G06F16/2237G06F16/2246G06F16/2255G06F16/2264G06F16/2272G06F16/2282G06F16/23G06F16/2308G06F16/2358G06F16/2365G06F16/2372G06F16/2379G06F16/242G06F16/245G06F16/248G06F16/2428G06F16/2455G06F16/2456G06F16/2457G06F16/24534G06F16/24535G06F16/24537G06F16/24539G06F16/24553G06F16/24561G06F16/24575G06F16/254G06F16/27G06F16/278G06F16/285G06F16/907G06F16/9024G06F16/951G06F16/9535G06F16/9566G06F16/9574G06F21/00G06F21/6209G06F40/117G06F40/134G06F40/166G06F40/174G06F40/177G06F40/18G06F40/183G06F40/216G06F40/274H04L12/18H04L51/046H04L51/212H04L61/5069H04L63/101H04L63/102H04L67/01H04L67/1001H04L67/141H04L67/34H04L67/56H04L67/566H04L67/568H04L69/16G06F16/2291G06F17/40G06F2201/805G06F2201/84G06F2212/1052G06F2212/154G06F2212/163G06F2212/60G06Q40/04H04L67/5681
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,514,037
App. No.
15/997,436
Granted
Nov 29, 2022
Kind
B2
Abstract

Described are methods, systems and computer readable media for data object publishing/subscribing via a multicast key-value protocol.

Claims (73)

1. A system comprising:

a data source computing device including a first nontransitory memory containing publishing instructions for a publishing process, the publishing process including the data source computing device, as a publishing system, communicating directly to a subscriber system using a key-value protocol;

a broadcast channel; and

a host-to-host retransmit request channel,

wherein the publishing instructions for the publishing process stored in the first nontransitory memory include instructions that, when executed by the data source computing device, cause the data source computing device to perform publishing operations including:

receiving, at the data source computing device, new data associated with at least one key-value pair,

updating, at the data source computing device, a sequence value to generate an updated sequence value for the at least one key-value pair, the updated sequence value indicating a most recent value for the at least one key-value pair,

packaging, at the data source computing device, at least a portion of the new data into a publisher message including the at least one key-value pair and the updated sequence value,

broadcasting, from the data source computing device, the publisher message via the broadcast channel,

receiving, at the data source computing device, a retransmit request from a query computing device via the host-to-host retransmit request channel, and

transmitting, from the data source computing device, requested retransmit data to the query computing device, wherein a mode to transmit the requested retransmit data is determined dynamically including transmitting with a first mode to transmit the requested retransmit data in response to a first retransmit request from the query computing device and a second mode to transmit the requested retransmit data in response to a second retransmit request received subsequent to the first retransmit request from the same query computing device, the first retransmit request and the second retransmit request requesting the requested retransmit data, the first mode and second mode being different modes,

the query computing device being coupled to the data source computing device via the broadcast channel and the host-to-host retransmit request channel,

the query computing device including a second nontransitory memory containing subscriber instructions for a subscriber process, the subscriber process including the query computing device, as the subscriber system, receiving communications directly from the publisher system using the key-value protocol, and

the subscriber instructions for the subscriber process stored in the second nontransitory memory including instructions that, when executed by the query computing device, cause the query computing device to perform subscriber operations including:

receiving, at the query computing device, the publisher message broadcast via the broadcast channel as a key-value protocol broadcast message, and

evaluating, at the query computing device, the updated sequence value in the received key-value protocol broadcast message to determine the most recent data for the respective key including preserving an ordering of data of the received key-value protocol broadcast message and another received key-value protocol broadcast message based on the updated sequence value.

2. The system of claim 1 ,

the subscriber operations further including:

receiving, at the query computing device, a request for a first group of keys from a first remote query processor;

transmitting, from the query computing device via the host-to-host retransmit request channel, a request for current key-value data for the first group of keys from the data source computing device;

adding, at the query computing device, the current key-value data to a key-value map;

for each respective key of one or more keys in the received key-value protocol broadcast message that are in the key-value map, updating the value for the respective key in the key-value map with a most recent data;

generating an updated data object based on one or more of current key-value data or the key-value protocol broadcast message; and

propagating changes, using the subscriber process, based on the updated data object to one or more dependent objects according to an update propagation graph of data object dependencies to update an in-memory table of a subscriber system associated with the subscriber process.

3. The system of claim 2 ,

wherein the publisher process further includes:

receiving, at the data source computing device, another retransmit request from the query computing device via the host-to-host retransmit request channel;

selecting a retransmit electronic communications channel from a plurality of available channels; and

transmitting, from the data source computing device, requested retransmit data to the query computing device via the selected retransmit electronic communication channel,

wherein the subscriber process further includes:

transmitting, from the query computing device via the host-to-host retransmit request channel, a request for retransmit data from the data source computing device; and

receiving, at the query computing device, the requested retransmit data from the data source computing device via the retransmit electronic communications channel selected by the data source computing device.

4. The system of claim 3 , wherein the retransmit electronic communications channel is different than the host-to-host retransmit request channel.

5. The system of claim 2 , wherein the query computing device further includes:

one or more remote query processors; and

a shared memory device having a memory location accessible by the subscriber process and at least one of the one or more remote query processors,

wherein the subscriber operations further include writing, from the subscriber process, data to the memory location of the shared memory device, and

wherein the at least one of the one or more remote query processors is configured to access the memory location of the shared memory device to read the data written by the subscriber process.

6. The system of claim 1 , wherein the broadcast channel and the host-to-host retransmit request channel are different channels.

7. The system of claim 1 , wherein the broadcast channel includes an Internet protocol (IP) multicast protocol.

8. The system of claim 1 , wherein the host-to-host retransmit request channel includes transmission control protocol (TCP).

9. The system of claim 1 , wherein the data source computing device further includes:

a data source process coupled to the publishing process;

one or more key log files generated by the data source process; and

a log tailer process configured to access the one or more key log files.

10. The system of claim 9 , wherein the data source computing device further includes:

one or more data log files, wherein the log tailer process is configured to access the one or more data log files.

11. A method for subscription comprising:

receiving a request for a first group of keys from a first remote query processor;

transmitting a request for current key-value data for the first group of keys to a data source computing device in a first communications protocol using a host-to-host request channel;

receiving the current key-value data from the data source computing device;

adding the current key-value data to a key-value map;

receiving a key-value protocol broadcast message via a broadcast channel;

receiving a second key-value protocol broadcast message via the broadcast channel;

for each respective key of one or more keys in the received key-value protocol broadcast message that are in the key-value map:

evaluating a sequence identifier (ID) in the received key-value protocol broadcast message to determine a most recent data for the respective key and preserving an ordering of data of the received key-value protocol broadcast message and the second received key-value protocol broadcast message based on the sequence identifier, and

updating the value for the respective key in the key-value map with the most recent data;

generating an updated data object based on one of current key-value data or the key-value protocol broadcast message;

propagating changes, using a subscriber process, based on the updated data object to one or more dependent objects according to an update propagation graph of data object dependencies to update an in-memory table of a subscriber system associated with the subscriber process, wherein a shared memory is polled to update the in-memory table;

writing, from the subscriber process, data to a memory location of a shared memory device accessible by the subscriber process and at least one of the one or more remote query processors, the at least one of the one or more remote query processors being configured to access the memory location of the shared memory device to read the data written by the subscriber process;

receiving a retransmit request from a query computing device via a host-to-host retransmit request channel; and

transmitting requested retransmit data to the query computing device, wherein a mode to transmit the requested retransmit data is determined dynamically including transmitting with a first mode to transmit the requested retransmit data in response to a first retransmit request from the query computing device and a second mode to transmit the requested retransmit data in response to a second retransmit request received subsequent to the first retransmit request from the same query computing device, the first retransmit request and the second retransmit request requesting the requested retransmit data, the first mode and second mode being different modes.

12. The method of claim 11 , wherein the first communications protocol includes transmission control protocol (TCP).

13. The method of claim 11 ,

wherein the key-value protocol broadcast message is received at the query computing device via a broadcast channel, and

wherein the broadcast channel and the host-to-host request channel are different channels.

14. The method of claim 11 ,

wherein the key-value protocol broadcast message is received at the query computing device via the broadcast channel in a second communication protocol,

wherein the broadcast channel and the host-to-host request channel are different channels,

wherein the second communications protocol includes an Internet protocol (IP) multicast protocol, and

wherein the first communications protocol includes transmission control protocol (TCP).

15. The method of claim 11 , the method further comprising:

transmitting a request to retransmit data to the query computing device via one of a plurality of available channels.

Assignments (2)
CHANGE OF NAME Recorded Sep 5, 2018
From: ILLUMON LLC
To: DEEPHAVEN DATA LABS LLC
Reel/Frame 047017/0500 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 22, 2018
From: RIES, BRIAN; FERRETTI-SMYTHE, JUAN CRISTIAN; WRIGHT, CHARLES; VYDROV, OLEG; CAUDY, RYAN; KENT, DAVID R., IV; DORFMAN, NATHANIEL J.; TEODORESCU, RADU; ZELDIS, MARK; BRONNIMANN, HERVE; BASRALIAN, RAFFI
To: ILLUMON LLC
Reel/Frame 046913/0189 →
Continuity (3)
Continuation 15155012 · May 14, 2016
Provisional Application 62161813 · May 14, 2015
Related Publication 20180288192A1 · Oct 4, 2018
Cited By (4)
US 12,288,024 US 12,346,653 US 12,591,351 US 12,645,343