Title :
Enhancing distributed event predicate detection algorithms
Author :
Chiou, Hsien-Kuang ; Korfhage, Willard
Author_Institution :
Dept. of Inf. Manage., Nan-Tai Coll., Tainan, Taiwan
fDate :
7/1/1996 12:00:00 AM
Abstract :
Recently published algorithms for matching concurrent sets of events have the problem of unbounded message queue growth if events arrive in an undesirable order. This paper presents some algorithms that mitigate this problem by examining events waiting to be processed and removing those that cannot be part of a concurrent set
Keywords :
distributed algorithms; program debugging; concurrent sets of events; debugging; distributed event predicate detection algorithms; unbounded message queue growth; Clocks; Debugging; Detection algorithms; Distributed algorithms; Event detection; Information management; Monitoring; Performance analysis; System recovery; Vents;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on