Abstract | ||
---|---|---|
Group communication is an important paradigm for building highly available distributed systems. However, group membership operations often require the system to block message traffic, causing system services to become unavailable. This makes it important to quantify the unavailability induced by membership operations. This paper experimentally evaluates the blocking behavior of the group membership protocol of the Ensemble group communication system using a novel global-state-based fault injection technique. In doing so, we demonstrate how a layered distributed protocol such as the Ensemble group membership protocol can be modeled in terms of a state machine abstraction, and show how the resulting global state space can be used to specify fault triggers and define important measures on the system. Using this approach, we evaluate the cost associated with important states of the protocol under varying workload and group size. We also evaluate the sensitivity of the protocol to the occurrence of a second correlated crash failure during its operation. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/3-540-36080-8_15 | EDCC |
Keywords | Field | DocType |
group membership protocol,membership operation,important state,ensemble group membership protocol,experimental evaluation,group membership operation,group size,group communication,ensemble group communication system,important paradigm,important measure,state space,state machine,distributed system | Crash,Dependability,Workload,Computer science,Communication in small groups,Real-time computing,Finite-state machine,Unavailability,State space,Fault injection,Distributed computing | Conference |
Volume | ISSN | ISBN |
2485 | 0302-9743 | 3-540-00012-7 |
Citations | PageRank | References |
6 | 0.52 | 21 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kaustubh R. Joshi | 1 | 504 | 31.09 |
Michel Cukier | 2 | 668 | 54.60 |
William H. Sanders | 3 | 2634 | 239.75 |