Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020068210 - ENHANCED ANCHOR PROTOCOL FOR EVENT STREAM PROCESSING

Publication Number WO/2020/068210
Publication Date 02.04.2020
International Application No. PCT/US2019/039108
International Filing Date 26.06.2019
IPC
H04L 29/06 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
29Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/-H04L27/136
02Communication control; Communication processing
06characterised by a protocol
CPC
G06F 16/24568
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2455Query execution
24568Data stream processing; Continuous queries
G06F 9/4401
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
44Arrangements for executing specific programs
4401Bootstrapping
H04L 65/4069
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
65Network arrangements or protocols for real-time communications
40Services or applications
4069Services related to one way streaming
H04L 65/60
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
65Network arrangements or protocols for real-time communications
60Media handling, encoding, streaming or conversion
H04L 65/80
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
65Network arrangements or protocols for real-time communications
80QoS aspects
H04L 67/2833
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
28for the provision of proxy services, e.g. intermediate processing or storage in the network
2833for grouping or aggregating service requests, e.g. for unified processing of service requests
Applicants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventors
  • ALPEROVICH, Alexander
  • SHULMAN, Boris
  • CHEN, Zhong
  • NOVIK, Lev
  • ZORYN, Kanstantsyn
Agents
  • MINHAS, Sandip S.
  • CHEN, Wei-Chen Nicholas
  • HINOJOSA, Brianna L.
  • HOLMES, Danielle J.
  • SWAIN, Cassandra T.
  • WONG, Thomas S.
  • CHOI, Daniel
  • HWANG, William C.
  • WIGHT, Stephen A.
  • CHATTERJEE, Aaron C.
  • JARDINE, John S.
  • GOLDSMITH, Micah P.
Priority Data
16/145,45628.09.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) ENHANCED ANCHOR PROTOCOL FOR EVENT STREAM PROCESSING
(FR) PROTOCOLE D’ANCRAGE AMÉLIORÉ POUR TRAITEMENT DE FLUX D’ÉVÉNEMENTS
Abstract
(EN)
Described herein is a system and method for startup and/or recovery for stream processing. During a startup phase: start anchor request(s), each identifying a particular time, are accumulated until request(s) are pending from downstream nodes. A minimum time of the accumulated start anchor request(s) is determined. If the processing system is an input node, an anchor associated with the determined minimum time is generated. Otherwise, a start anchor request is provided to an upstream node identifying the determined minimum time. Once the anchor associated with the determined minimum time is received (or generated), the anchor is provided in response to a polled start anchor request anchor for the determined minimum from a downstream node. Asynchronous requests for batches of data bounded by two specific anchors are performed in accordance with information stored in an ordered collection of anchors during a recovery phase.
(FR)
La présente invention concerne un système et procédé de démarrage et/ou de reprise pour un traitement de flux. Durant une phase de démarrage : une ou plusieurs demandes d’ancrage de départ, identifiant chacune un temps particulier, sont accumulées jusqu’à ce que la ou les demandes soient en attente de nœuds en aval. Un temps minimal de la ou des demandes d’ancrage de départ accumulées est déterminé. Si le système de traitement est un nœud d’entrée, une ancre associée au temps minimal déterminé est générée. Sinon, une demande d’ancrage de départ est fournie à un nœud en amont identifiant le temps minimal déterminé. Dès que l’ancre associée au temps minimal déterminé est reçue (ou générée), l’ancre est fournie en réponse à une ancre de demande d’ancrage de départ appelée pour le temps minimal déterminé à partir d’un nœud en aval. Des demandes asynchrones pour des lots de données liées par deux ancres spécifiques sont réalisées selon des informations stockées dans un ensemble ordonné d’ancres durant une phase de reprise.
Also published as
Latest bibliographic data on file with the International Bureau