Unlock instant, AI-driven research and patent intelligence for your innovation.

Guaranteed ordering of events for multi-stage processing in distributed systems

An event sequence, event technology, applied in transmission systems, multi-programming devices, electrical digital data processing, etc., can solve problems such as lack of processing flexibility

Active Publication Date: 2020-02-07
ORACLE INT CORP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While some vendors now offer product suites geared toward event stream processing, these product offerings still lack the processing flexibility needed to handle today's event processing needs

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Guaranteed ordering of events for multi-stage processing in distributed systems
  • Guaranteed ordering of events for multi-stage processing in distributed systems
  • Guaranteed ordering of events for multi-stage processing in distributed systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] In a complex event processing platform, in order to obtain correct results, events should be processed in the order of their application timestamps. If event "a" is generated by the application before event "b", then event "a" should be processed before "b". For example, in order to identify devices whose current temperature is higher than the previous temperature, data should be partitioned by device ID and processed sequentially. In some examples, the difference between current and previous data is defined by the timestamps of these events. In systems where data is ingested from a single point, it is relatively easy to ensure orderly processing of events. For example, the partition number of an event can be identified, and the event can be placed on a partition-specific queue for processing. But in a distributed system, especially when ingesting data from any node in the cluster, orderly processing of events is extremely complex. In some cases, something should hap...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Systems and methods for guaranteeing the event order for multi-stage processing in distributed systems are disclosed. In some examples, a warm-up period is used to accurately determine a starting point for ordered events of an event stream. Skip-beats may be utilized as dummy events so that the event processor does not wait too long for events that were filtered out at earlier stages.

Description

[0001] Cross References to Related Applications [0002] This application claims priority and benefit to U.S. Patent Application No. 15 / 095,766, filed April 11, 2016, entitled "GUARANTEEING THE EVENT ORDERFOR MULTI-STAGE PROCESSING IN DISTRIBUTED SYSTEMS," which was filed in 2015 Non-provisional application of U.S. Provisional Application No. 62 / 244,452, filed October 21, entitled "GUARANTEEING THEEVENT ORDER FOR MULTI-STAGE PROCESSING IN DISTRIBUTED SYSTEMS" and claiming benefit of that U.S. Provisional Application under 35 U.S.C.119(e) and priority, both applications are hereby incorporated by reference in their entirety for all purposes. Background technique [0003] In traditional database systems, data is usually stored in one or more databases in the form of tables. The stored data is then queried and manipulated using a data management language, such as Structured Query Language (SQL). For example, SQL queries can be defined and executed to identify related data from ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/54G06F16/2455
CPCG06F9/542G06F16/24568G06F16/9535H04L67/10
Inventor P·斯卡拉姆S·比施诺伊H·帕克U·A·德什姆克
Owner ORACLE INT CORP