loading...
Causally Ordered Multicast: the Conservative Approach
Austin, Texas May 31-June 04
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.1999.77650419th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Kenneth P. Birman, Cornell University
Process group toolkits provide methods to structure a system as a set of groups of cooperating processes, to detect process failures, and to order events (by ordering messages). Such tools have a performance cost for applications, particularly when a system is built using a large number of overlapping groups.We built an event-driven simulation to study performance of causally ordered message delivery in large systems composed of overlapping groups. Our studies, the first ever of multiple group systems, reveal some conditions under which the delays can be very large: two orders of magnitude greater than when delays are not required. Further, in a large system these delays can lead to increased system burstiness which limits system scalability. These results suggest that a system supporting multiple overlapping groups, needs to be carefully architected and the system should often provide users with control over when to apply ordering guarantees.
Index Terms:
causally ordered multicast, performance, process group, ISIS
Citation:
Michael H. Kalantar, Kenneth P. Birman, "Causally Ordered Multicast: the Conservative Approach," icdcs, pp.0036, 19th IEEE International Conference on Distributed Computing Systems (ICDCS'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.