Abstract
This paper addresses a simple, yet fundamental question in the design of peer-to-peer systems: What does it mean when we say “availability” and how does this understanding impact the engineering of practical systems? We argue that existing measurements and models do not capture the complex time-varying nature of availability in today’s peer-to-peer environments. Further, we show that unforeseen methodological shortcomings have dramatically biased previous analyses of this phenomenon. As the basis of our study, we empirically characterize the availability of a large peer-to-peer system over a period of 7 days, analyze the dependence of the underlying availability distributions, measure host turnover in the system, and discuss how these results may affect the design of high-availability peer-to-peer services.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bhagwan, R., Savage, S., Voelker, G.M.: Replication strategies for highly available peer-to-peer systems. Technical Report CS2002-0726, University of California, San Diego (November 2002)
Chu, J., Labonte, K., Levine, B.: Availability and locality measurements of peer-to-peer file systems. In: Proceedings of ITCom: Scalability and Traffic Control in IP Networks (July 2002)
Dabek, F., Kaashoek, M., Karger, D., Morris, R., Stoica, I.: Wide-area cooperative storage with cfs. In: Proceedings of the 18th ACMS ymposium on Operating System Principles, SOSP (2001)
Gibson, G.: Redundant Disk Arrays: Reliable, Parallel Secondary Storage. PhD thesis, University of California at Berkeley (1990), Report UCB/CSD 91/613
Gnutella homepage, http://www.gnutella.com
Kubiatowicz, J., Bindel, D., Chen, Y., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: Oceanstore: An architecture for global-scale persistent storage. In: Proceedings of ACMA SPLOS (2000)
Long, D., Muir, A., Golding, R.: A longitudinal study of internet host reliability. In: Proceedings of the Fourteenth Symposium on Reliable Distributed Systems (September 1995)
Maymounkov, P., Mazieres, D.: Kademlia: A peer-to-peer information system based on the xor metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 53. Springer, Heidelberg (2002)
Netgeo - the internet geographic database, http://www.caida.org/tools/utilities/netgeo/
Overnet website, http://www.overnet.com
Rowstron, A., Druschel, P.: Storage management and caching in past, a largescale, persistent peer-to-peer storage utility. In: Proceedings of the 18th ACM Symposium on Operating Systems Principles(SOSP 2001) (2001)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of MMCN (2002)
Sen, S., Wang, J.: Analyzing peer-to-peer traffic over large networks. In: Proceedings of ACM SIGCOMM Internet Measurement Workshop (November 2002)
Total recall website, http://ramp.ucsd.edu/projects/recall/
Weatherspoon, H., Kubiatowicz, J.: Erasure coding v/s replication: a quantitative approach. In: Proceedings of the First International Workshop on Peer-to-peer Systems (2002)
Weatherspoon, H., Moscovitz, T., Kubiatowicz, J.: Introspective failure analysis: Avoiding correlated failures in peer-to-peer systems. In: Proceedings of the International Workshop on Reliable Peer-to-peer Distributed Systems (October 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bhagwan, R., Savage, S., Voelker, G.M. (2003). Understanding Availability. In: Kaashoek, M.F., Stoica, I. (eds) Peer-to-Peer Systems II. IPTPS 2003. Lecture Notes in Computer Science, vol 2735. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45172-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-45172-3_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40724-9
Online ISBN: 978-3-540-45172-3
eBook Packages: Springer Book Archive