TY - GEN
T1 - High-performance composite event monitoring system supporting large numbers of queries and sources
AU - Lee, SangJeong
AU - Lee, Youngki
AU - Kim, Byoungjip
AU - Candan, Kasim
AU - Rhee, Yunseok
AU - Song, Junehwa
PY - 2011
Y1 - 2011
N2 - This paper presents a novel data structure, called Event-centric Composable Queue (ECQ), a basic building block of a new scalable composite event monitoring (CEM) framework, SCEMon. In particular, we focus on the scalability issues when large numbers of CEM queries and event sources exist in upcoming CEM environments. To address these challenges effectively, we take an event-centric sharing approach rather than dealing with queries and sources separately. ECQ is a shared queue, which stores incoming event instances of a primitive event class. ECQs are designed to facilitate efficient shared evaluations of multiple queries over very large volumes of event streams from numerous event sources. ECQs are composable and form a single shared network within which multiple queries are simultaneously evaluated. In this paper, we present efficient shared processing techniques operating on top of the proposed shared ECQ network. The performance evaluation shows that the proposed approach achieves a high level of scalability compared to conventional separate processing approaches in large-scale CEM environments.
AB - This paper presents a novel data structure, called Event-centric Composable Queue (ECQ), a basic building block of a new scalable composite event monitoring (CEM) framework, SCEMon. In particular, we focus on the scalability issues when large numbers of CEM queries and event sources exist in upcoming CEM environments. To address these challenges effectively, we take an event-centric sharing approach rather than dealing with queries and sources separately. ECQ is a shared queue, which stores incoming event instances of a primitive event class. ECQs are designed to facilitate efficient shared evaluations of multiple queries over very large volumes of event streams from numerous event sources. ECQs are composable and form a single shared network within which multiple queries are simultaneously evaluated. In this paper, we present efficient shared processing techniques operating on top of the proposed shared ECQ network. The performance evaluation shows that the proposed approach achieves a high level of scalability compared to conventional separate processing approaches in large-scale CEM environments.
KW - composite event monitoring
KW - event streams
KW - scalable processing
UR - http://www.scopus.com/inward/record.url?scp=80051928711&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80051928711&partnerID=8YFLogxK
U2 - 10.1145/2002259.2002280
DO - 10.1145/2002259.2002280
M3 - Conference contribution
AN - SCOPUS:80051928711
SN - 9781450309059
T3 - DEBS'11 - Proceedings of the 5th ACM International Conference on Distributed Event-Based Systems
SP - 137
EP - 148
BT - DEBS'11 - Proceedings of the 5th ACM International Conference on Distributed Event-Based Systems
T2 - 5th ACM International Conference on Distributed Event-Based Systems, DEBS'11
Y2 - 11 July 2011 through 15 July 2011
ER -