Title
Attributed Graph Rewriting for Complex Event Processing Self-Management.
Abstract
The use of Complex Event Processing (CEP) and Stream Processing (SP) systems to process high-volume, high-velocity Big Data has renewed interest in procedures for managing these systems. In particular, self-management and adaptation of runtime platforms have been common research themes, as most of these systems run under dynamic conditions. Nevertheless, the research landscape in this area is still young and fragmented. Most research is performed in the context of specific systems, and it is difficult to generalize the results obtained to other contexts. To enable generic and reusable CEP/SP system management procedures and self-management policies, this research introduces the Attributed Graph Rewriting for Complex Event Processing Management (AGeCEP) formalism. AGeCEP represents queries in a language- and technology-agnostic fashion using attributed graphs. Query reconfiguration capabilities are expressed through standardized attributes, which are defined based on a novel classification of CEP query operators. By leveraging this representation, AGeCEP also proposes graph rewriting rules to define consistent reconfigurations of queries. To demonstrate AGeCEP feasibility, this research has used it to design an autonomic manager and to define a selected set of self-management policies. Finally, experiments demonstrate that AGeCEP can indeed be used to develop algorithms that can be integrated into diverse CEP systems.
Year
DOI
Venue
2016
10.1145/2967499
TAAS
Keywords
Field
DocType
Complex event processing,autonomic computing,self-management,attributed graph,graph rewriting
Autonomic computing,Programming language,Computer science,Complex event processing,Theoretical computer science,Graph rewriting,Stream processing,Systems management,Big data,Control reconfiguration,Cloud computing,Distributed computing
Journal
Volume
Issue
ISSN
11
3
1556-4665
Citations 
PageRank 
References 
1
0.38
40
Authors
5
Name
Order
Citations
PageRank
Wilson A. Higashino1946.31
Cedric Eichler263.53
Miriam A. M. Capretz324133.66
Luiz F. Bittencourt432231.45
Thierry Monteil516726.54