Publication:
Implementation of causal control operators to detect distributed events

Thumbnail Image
Files

Files

Implementation_of_causal_control_operators_to_detect_distributed_events.pdf (538.64 KB)
View Statistics
Reference Managers
Mendeley
Indexers
Google Scholar CORE
QR Code
QR Code
Authors

Authors

Kiyoshige Garcés, Oscar
Arboleda, Hugo
Durán, David
Benavides Navarro, Luis Daniel
Abstract (Spanish)
Este artículo analiza el diseño y la implementación de tres operadores para controlar y predicar la relación de causalidad entre eventos en un sistema distribuido. En concreto, partimos de KETAL, un kernel concebido para detectar patrones de eventos distribuidos, y motivamos la necesidad de realizar un seguimiento de las relaciones de causalidad entre eventos en aplicaciones de m-health sobre redes inalámbricas de área corporal (WBAN). Luego introducimos un modelo de evento causal y presentamos una implementación detallada que permite la noción de causalidad en KETAL. Esta implementación se basa en relojes vectoriales y soporta la detección de relaciones causales y concurrentes, además de la administración dinámica de los nodos involucrados en el sistema.
Abstract (English)
This paper discusses the design and implementation of three operators to control and predicate about causality relation between events in a distributed system. Concretely, we start from KETAL, a kernel conceived to detect patterns of distributed events, and we motivate the need to keep track of causality relations between events on m-health applications over Wireless Body Area Networks (WBAN). We then introduce a causal event model and we present a detailed implementation that allows the notion of causality in KETAL. This implementation is based on vectorial clocks, and it supports the detection of concurrent and causal relationships, plus the dynamic administration of the nodes involved in the system.
Extent
7 páginas
URI: https://repositorio.escuelaing.edu.co/handle/001/3179
Collections

Collections

AD - CTG – Informática
References

Luis Daniel Benavides Navarro, Mario Südholt, Rémi Douence, and Jean-Marc Menaud. Invasive patterns for distributed programs. In Proc. of the 9th International Symposium on Distributed Objects, Middleware, and Applications (DOA’07). Springer Verlag, November 2007.

Luis Daniel Benavides Navarro, Rémi Douence, and Mario Südholt. Debugging and testing middleware with aspect-based control-flow and causal patterns. In ACM/IFIP/USENIX International Conference on Distributed Systems Platforms and Open Distributed Processing, pages 183–202. Springer, 2008.

Patrick Eugster and K R Jayaram. EventJava: An Extension of Java for Event Correlation. In Proceedings of the 23rd European Conference on ECOOP2009 —Object-Oriented Programming, pages 570–594, Berlin, Heidelberg, 2009. Springer-Verlag

G Stewart Von Itzstein and David A Kearney. The Expression of Common Concurrency Patterns in Join Java. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Volume 2, pages 1021–1021, Las Vegas, Nevada, USA, June 2004

K R Jayaram and Patrick Eugster. Scalable Efficient Composite Event Detection. In Dave Clarke and Gul Agha, editors, 12th International Conference on Coordination Models and Languages (COORDINATION 2010), pages 168–182, Amsterdam, The Netherlands, June 2010

Luis daniel Benavides Navarro, Andrés Barrera, Kiyoshige Garcés, and Hugo Arboleda. Detecting and Coordinating Complex Patterns of Distributed Events with KETAL. Electr. Notes Theor. Comput. Sci., 281:127–141, 2011

Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558–565, 1978

Friedman Mattern. Virtual Time and Global states of Distributed Systems. In Proceedings of the international Workshop on Parallel and distributed Algorithms, Chateau de Bonas, France, October 1988

Anders M ller. dk.brics.automaton– Finite-State Automata and Regular Expressions for Java. Technical report, 2010

Bela Ban. JGroups, A Toolkit for Reliable Multicast Communication. 2002