DocumentCode
2484593
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
fYear
2009
fDate
23-29 May 2009
Firstpage
1
Lastpage
8
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on
Conference_Location
Rome
ISSN
1530-2075
Print_ISBN
978-1-4244-3751-1
Electronic_ISBN
1530-2075
Type
conf
DOI
10.1109/IPDPS.2009.5161084
Filename
5161084
Link To Document