2008 · 29 citations · 18 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsFormal MethodsDistributed AlgorithmsDistributed ComputingDistributed TransactionsNetwork ProtocolsReliable Distributed SystemsChurn ModelingQuiescenceQuiescence DynamicsStability MetricsSystem Stability
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.
18
A Measurement Study of a Large-Scale P2P IPTV System
Xiaojun Hei, Chao Liang, Jian Liang et al. · IEEE Transactions on Multimedia · 2007 · 851 citations
Understanding churn in peer-to-peer networks
Daniel Stutzbach, Reza Rejaie · 2006 · 741 citations