May 31, 1999 to June 4, 1999
Michael H. Kalantar , IBM
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.
causally ordered multicast, performance, process group, ISIS
Michael H. Kalantar, Kenneth P. Birman, "Causally Ordered Multicast: the Conservative Approach", ICDCS, 1999, 2013 IEEE 33rd International Conference on Distributed Computing Systems, 2013 IEEE 33rd International Conference on Distributed Computing Systems 1999, pp. 0036, doi:10.1109/ICDCS.1999.776504