Is remote host availability governed by a universal law?

ABSTRACT

The availability of peer-to-peer and other distributed systems depends not only on the system architecture but also on the availability characteristics of the hosts participating in the system. This paper constructs a model of remote host availability, derived from measurement studies of four host populations. It argues that hosts are incompletely partitioned into two behavioral classes, one in which they are cycled on/off periodically and one in which they are nominally kept on constantly. Within a class, logarithmic availability generally follows a uniform distribution; however, the underlying reason for this is not readily apparent.

REFERENCES

• 1: William J. Bolosky , John R. Douceur , David Ely , Marvin Theimer, Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs, Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.34-43, June 18-21, 2000, Santa Clara, California, United States
• 2: John E Freund , Ronald E Walpole, Mathematical statistics (4th ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1986
• 3: Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975
• 4: Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
• 5: A. J. Lotka, "The Frequency Distribution of Scientific Productivity", Journal of Washington Academy of Sciences 16(12), 1926.
• 6: D. Long , A. Muir , R. Golding, A longitudinal survey of Internet host reliability, Proceedings of the 14TH Symposium on Reliable Distributed Systems, p.2, September 13-15, 1995
• 7: S. Saroiu, P. K. Gummadi, S. D. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," MMCN '02, SPIE, 2002.
• 8: G. K. Zipf, Human Behavior and the Principle of Least Effort, Addison-Wesley, 1949.