On Semantics and Race Conditions - introduction


 
Thread Tools Search this Thread
Special Forums News, Links, Events and Announcements Complex Event Processing RSS News On Semantics and Race Conditions - introduction
# 1  
Old 09-29-2008
On Semantics and Race Conditions - introduction

2008-09-29T13:43:00.009+03:00
Image



In this Blog posting I'll touch upon an issue that requires some attention to the exact semantics.

I'll introduce the topic today -- wait a few days to see if there are comments - and then post the analysis of this case.



Given the simple application shown below:

Image

Let's explain this simple example, since I would like to concentrate on a single issue, I'll simplify all other things to eliminate any noise.
  • There is a single event source (so no clock synchronization issues) which generates events of three types e1, e2, e3.
  • Let's also say that in our story there is a single events of each type that is published (so no synonyms issues), the table shows their occurrence time (when they occurred in reality) and detection time (when they have been reported to the system) - each of them has been reported 1 time unit after its occurrence, no re-ordering problem.
  • Events e1, e2 serve as an input to an EPA of type "pattern detection" which detects a temporal sequence pattern "e1 before e2", and when this is detected, it derives an event e4 - some function of e1 and e2.
  • Events e3 (raw event) and e4 (derived event) serve as input to another EPA of type "pattern detection" which again detects a temporal sequences pattern "e3 before e4", if this pattern is detected - create event e5 which triggers some action in the consumer.
The question is -- given the above - will the action triggered by e5 occur?, i.e. will the pattern - "e3 before e4" will be evaluated to true.


Before getting to the analysis -- I wonder what will be the results in current EP solutions:

  1. The action will always be triggered.
  2. The action will never be triggered.
  3. The behavior is non-deterministic (sometimes yes and sometimes no)
  4. Any other possibility (specify).
Please send it as a comment to this post, I'll publish an interesting analysis of this case next week.


Happy New Year.


Image

Source...
Login or Register to Ask a Question

Previous Thread | Next Thread

5 More Discussions You Might Find Interesting

1. What is on Your Mind?

Introduction

Hi everyone. I am not really a new member i was once a member using the handle despiragado. I now wish to be identified with my new handle. It's been a while i have last visited the forum to see whats happening. I guess a lot has happened. I will try to read up and keep up to date. I am a... (3 Replies)
Discussion started by: split_func0
3 Replies

2. What is on Your Mind?

Introduction

Hello, I couldn't find an actual introduction thread, so I decided to just put this here. I go by d0wngrade online. I have been programming in multiple languages for about 15+ years. I started with standard web design languages like HTML and CSS, but I then advanced from design to development... (2 Replies)
Discussion started by: d0wngrade
2 Replies

3. Shell Programming and Scripting

Errors in if conditions with to many OR conditions

Hi ALL I have a script where in i need to check for several values in if conditons but when i execute the script it throws error such as "TOO MANY ARGUMENTS" if then msg="BM VAR Issue :: bmaRequestVAR=$bmaRequestVAR , nltBMVAR=$nltBMVAR , bmaResponseVAR=$bmaResponseVAR ,... (10 Replies)
Discussion started by: nikhil jain
10 Replies

4. UNIX for Dummies Questions & Answers

handling signals without race conditions

Greetings, I am writing a small program in C on UNIX, in which I am using (POSIX reliable) signals. 1. Suppose I have a signal : SIGX, and the corresponding signal handler : sigx_handler. It is possible to receive SIGX in my process, and, while executing sigx_handler, to receive again... (0 Replies)
Discussion started by: aigoia
0 Replies

5. Solaris

Concept of ZFS transaction semantics

HI, Can anyone explain me the concept behind ZFS transactional semantics (either a transaction is entirely commited or it is not)? so data and disk failures are reduced. (5 Replies)
Discussion started by: Revathi@1
5 Replies
Login or Register to Ask a Question