TY - GEN
T1 - Using tractable and realistic churn models to analyze quiescence behavior of distributed protocols
AU - Ko, Steven Y.
AU - Hoque, Imranul
AU - Gupta, Indranil
PY - 2008
Y1 - 2008
N2 - Large-scale distributed systems are subject to churn, i.e., continuous arrival, departure and failure of processes. Analysis of protocols under churn requires one to use churn models that are tractable (easy to apply), realistic (apply to deployment settings), and general (apply to many protocols and properties). In this paper, we propose two new churn models - called train and crowd - that together achieve these goals, for a broad class of stability properties called quiescent properties, and for arbitrary distributed protocols. We show (i) how analysis of protocol quiescence in the train model can be extended to the crowd model, (ii) how to apply the train and crowd model to several distributed membership protocols, (iii) how, even under real churn traces, the train and crowd models are reasonably good at predicting system-wide stability metrics for membership protocols.
AB - Large-scale distributed systems are subject to churn, i.e., continuous arrival, departure and failure of processes. Analysis of protocols under churn requires one to use churn models that are tractable (easy to apply), realistic (apply to deployment settings), and general (apply to many protocols and properties). In this paper, we propose two new churn models - called train and crowd - that together achieve these goals, for a broad class of stability properties called quiescent properties, and for arbitrary distributed protocols. We show (i) how analysis of protocol quiescence in the train model can be extended to the crowd model, (ii) how to apply the train and crowd model to several distributed membership protocols, (iii) how, even under real churn traces, the train and crowd models are reasonably good at predicting system-wide stability metrics for membership protocols.
UR - http://www.scopus.com/inward/record.url?scp=58149092776&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=58149092776&partnerID=8YFLogxK
U2 - 10.1109/SRDS.2008.19
DO - 10.1109/SRDS.2008.19
M3 - Conference contribution
AN - SCOPUS:58149092776
SN - 9780769534107
T3 - Proceedings of the IEEE Symposium on Reliable Distributed Systems
SP - 259
EP - 268
BT - Proceedings of the 27th IEEE International Symposium on Reliable Distributed Systems, SRDS 2008
T2 - 27th IEEE International Symposium on Reliable Distributed Systems, SRDS 2008
Y2 - 6 October 2008 through 8 October 2008
ER -