Attributed Graph Rewriting for Complex Event Processing Self-Management - Archive ouverte HAL Access content directly
Journal Articles ACM Transactions on Autonomous and Adaptive Systems Year : 2016

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.
Fichier principal
Vignette du fichier
a19-higashino.pdf (4.25 Mo) Télécharger le fichier
Origin : Publication funded by an institution
Loading...

Dates and versions

hal-01369701 , version 1 (26-09-2016)

Licence

Attribution - NonCommercial - ShareAlike

Identifiers

Cite

Wilson A. Higashino, Cédric Eichler, Miriam Capretz, Luiz F. Bittencourt, Thierry Monteil. Attributed Graph Rewriting for Complex Event Processing Self-Management. ACM Transactions on Autonomous and Adaptive Systems, 2016, 11 (3), pp.article n° 19. ⟨10.1145/2967499⟩. ⟨hal-01369701⟩
444 View
119 Download

Altmetric

Share

Gmail Facebook X LinkedIn More