Title :
TM-Stream: An STM framework for distributed event stream processing
Author :
Sturzrehm, Heiko ; Felber, Pascal ; Fetzer, Christof
Author_Institution :
Inst. d´´Inf., Univ. de Neuchatel, Neuchatel, Switzerland
Abstract :
We extend DSTM2 with a combination of two techniques: First, we applied speculative dependencies between transactions, as first introduced in. Specifically, transactions may read data of earlier transactions that have completed their execution, but are not yet committed. This is the case, for instance, when transactions have to commit in a certain order and must wait for the completion of earlier transactions to detect possible conflicts (e.g., in stream processing systems). Second, we expand speculation to distributed settings, by allowing not yet committed transactions to trigger execution of other speculative transactions on a remote machine. We use a simple notification mechanism to commit or abort remote speculative transactions once the outcome of all the transactions they depend on is known. In this paper we describe our extensions to the DSTM2 framework to enable distributed speculation and evaluate their performance on a simple distributed application.
Keywords :
distributed processing; transaction processing; DSTM2 framework; STM framework; TM-stream; distributed event stream processing; distributed settings; simple notification; speculative transaction; Aggregates; Computer languages; Delay; Electrostatic precipitators; Filtering; Filters; Java; Out of order; Systems engineering and theory; Throughput;
Conference_Titel :
Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on
Conference_Location :
Rome
Print_ISBN :
978-1-4244-3751-1
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2009.5161084