MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Mathematical Sciences

Download:
pdf | ps
by D. D. E. Long, J. L. Carroll, C. J. Park
http://lorien.sdsu.edu/~carroll/papers/srds-91.ps
Add To MetaCart

Abstract:

Modeling &e reliability of distributed systems requires a good understanding of the reliability of the components'. Careful modeling allows highly fault-tolerant distributed data applications to be constructed at the least cost. Failure and repair rates of components ' are often assumed to be exponentially distributed. This ' hypothesis ' is testable for failure rates, though the process of gathering and reducing the data to a usable form can be difficult. By applying an appropriate test statistic, some samples were found to have a realistic chance of being drawn from an exponential distribution, while others ' can be confidently classed as ' non-exponential. Data were collected from a large number of hosts via the Internet. Almost all of the visible Internet (over 350, 000 hosts') were considered, and more than 68, 000 of these that were judged likely to respond were queried. These hosts ' were sampled several times to obtain up-times, and finally to determine average host availability. Estimates of availability, mean-time-to-failure (MITF) and mean-timeto-repair (MITR) were derived. The results ' reported here correspond with those commonly seen in practice.

Citations

649 An Introduction to Probability Theory and Its – Feller - 1968
394 Domain names - concepts and facilities – Mockapetris - 1987
386 Internet Protocol – Postel - 1981
311 User Datagram Protocol – Postel - 1980
210 Probability and Statistics with Reliability, Queuing and Computer Science Applications – Trivedi - 2002
130 A Census of Tandem System Availability Between 1985 and – Gray - 1990
127 Why Do Computers Stop and What Can Be Done About It – Gray - 1985
86 Voting With Witnesses: A Consistency Scheme for Replicated Files – Paris - 1986
76 Remote Procedure Call Protocol Specification. Network Working Group RFC1050 – Microsystems - 1988
3 The StatisticalAnalysis of Series of Events – Cox, Lewis - 1966
1 Estimating the reliability of regeneration-based replica control protocols – Stewart - 1989
1 The reliability of the 1BM/XA operating system – Mourad, Andrews - 1985
1 Pstel' "Internet cntrl message prtcl'" Tech' Rep – B' - 1981