Numerical evaluation of a group-oriented multicast protocol usingstochastic activity networks
Malhis, L.M.
Sanders, W.H.
Schlichting, R.D.
Coordinated Sci. Lab., Illinois Univ., Urbana, IL ;
This paper appears in: Petri Nets and Performance Models, 1995., Proceedings of the Sixth International Workshop on
Publication Date: 3-6 Oct 1995
On page(s): 63-72
Meeting Date: 10/03/1995 - 10/06/1995
Location: Durham, NC, USA
ISBN: 0-8186-7210-2
References Cited: 10
INSPEC Accession Number: 5113193
Digital Object Identifier: 10.1109/PNPM.1995.524316
Current Version Published: 2002-08-06
Abstract
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
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
