This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Enhancing Distributed Event Predicate Detection Algorithms
July 1996 (vol. 7 no. 7)
pp. 673-676

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.

[1] R. Cooper and K. Marzullo, "Consistent Detection of Global Predicates," in Proc. Workshop Parallel and Distributed Debugging, ACM Press, New York, pp. 163-173.
[2] D. Haban and W. Weigel, "Global Events and Global Breakpoints in Distributed Systems," Proc. 21st Hawaii Int'l Conf. Systems Sciences, pp. 166-175, 1989.
[3] B.P. Miller and J. Choi, "Breakpoints and Halting in Distributed Programs," in Proc. Int'l Conf. Distributed Computing Systems, IEEE CS Press, 1988, pp. 316-323.
[4] V.K. Garg and B. Waldecker, "Detection of Weak Unstable Predicates in Distributed Programs," IEEE Trans. Parallel and Distributed Systems, Mar. 1994, pp. 299-307.
[5] H. Chiou and W. Korfhage, "Efficient Global Event Predicate Detection," in Int'l Conf. Distributed Computing Systems, IEEE CS Press, 1994, pp. 642-649.
[6] C. Fidge, "Timestamps in Message-Passing Systems that Preserve the Partial Ordering," Proc. 11th Australian Computer Science Conf., pp. 55-66, Univ. of Queensland, 1988.
[7] F. Mattern, "Virtual Time and Global States of Distributed Systems," Parallel and Distributed Algorithms: Proc. Int'l Workshop Parallel and Distributed Algorithms, pp. 215-226. NorthHolland: Elsevier Science, 1989.
[8] H. Chiou, "ENF Event Predicate Detection," PhD dissertation, Polytechnic University, Brooklyn, N.Y., 1994.

Index Terms:
Event predicate, concurrent events, distributed debugging, distributed algorithm, causal dependency.
Citation:
Hsien-Kuang Chiou, Willard Korfhage, "Enhancing Distributed Event Predicate Detection Algorithms," IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 7, pp. 673-676, July 1996, doi:10.1109/71.508247
Usage of this product signifies your acceptance of the Terms of Use.