Preserving and using context information in interprocess communication
ACM Transactions on Computer Systems (TOCS)
Lightweight causal and atomic group multicast
ACM Transactions on Computer Systems (TOCS)
The UltraSAN modeling environment
Performance Evaluation - Special issue: performance modeling tools
Delta Four: A Generic Architecture for Dependable Distributed Computing
Delta Four: A Generic Architecture for Dependable Distributed Computing
Broadcast Protocols for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Stochastic Activity Networks: Structure, Behavior, and Application
International Workshop on Timed Petri Nets
On Evaluating the Performability of Degradable Computing Systems
IEEE Transactions on Computers
Proceedings of the 2004 ACM symposium on Applied computing
Hi-index | 0.00 |
Group-oriented multicast protocols that provide message ordering and delivery guarantees are becoming increasingly important in distributed system design. However, despite the large number of such protocols, little analytical work has been done concerning their performance, especially in the presence of message loss. This paper illustrates a method for determining the performability of group-oriented multicast protocols using stochastic activity networks, a stochastic extension to Petri nets, and reduced base model construction. In particular, we study the performability of one such protocol, called Psync, under a wide variety of workload and message loss probabilities. The specific focus is on measuring two quantities, the stabilization time-that is, the time required for messages to arrive at all hosts-and channel utilization. The analysis shows that Psync works well when message transmissions are frequent, but exhibits extremely long message stabilization times when transmissions are infrequent and message losses occur. The results provide useful insight on the behavior of Psync, as well as serve as a guide for evaluating the performability of other group-oriented multicast protocols.