Exploiting availability prediction in distributed systems

3rd Symposium on Networked Systems Design and Implementation, NSDI 2006

Volumn , Issue , 2006, Pages

  Mickens, James W ^a   Noble, Brian D ^a  

^a University of Michigan   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVAILABILITY; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; FORECASTING; PREDICTIVE ANALYTICS; SYSTEMS ANALYSIS; VIRUSES;

AVAILABILITY MODELS; AVAILABILITY PREDICTIONS; DATA AVAILABILITY; DISTRIBUTED DATA STORES; DISTRIBUTED SYSTEMS; INFECTION DYNAMICS; REPLICA PLACEMENT; TRADITIONAL ARCHITECTURE;

DELAY TOLERANT NETWORKS;

EID: 47249131447     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin, S. Muir, L. Peterson, T. Roscoe, T. Spalink, and M. Wawrzoniak. Operating system support for planetary-scale services. In Proceedings of NSDI, San Francisco, CA, March 2004.
2. R. Bhagwan, S. Savage, and G. Voelker. Replication strategies for highly available peer-to-peer systems. Technical Report CS2002-0726, UCSD, November 2002.
3. R. Bhagwan, S. Savage, and G. Voelker. Understanding availability. In Proceedings of the 2nd IPTPS, Berkeley, CA, February 2003.
4. R. Bhagwan, K. Tati, Y. Cheng, S. Savage, and G. Voelker. Total Recall: system support for automated availability management. In Proceedings of NSDI, March 2004.
5. C. Blake and R. Rodrigues. High availability, scalable storage, dynamic peer networks: pick two. In Proceedings of the 9th HotOS, May 2003.
6. W. Bolosky, J. Douceur, D. Ely, and M. Theimer. Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs. In Proceedings of ACM SIGMETRICS, Santa Clara, CA, June 2000.
7. K. Chen, L. Naamani, and K.Yehia. miChord: decoupling object lookup from placement in DHT-Based Overlays. http://www.loai-naamani.com/Academics/miChord.htm.
8. J. Douceur. Is remote host availability governed by a universal law? SIGMETRICS Performance Evaluation Review, 31(3):25-29, 2003.
9. J. Douceur and R. Wattenhofer. Large-scale simulation of replica placement algorithms for a serverless distributed file system. In Proceedings of the 9th MASCOTS, pages 311-319, Cincinnati, Ohio, August 2001.
10. J. Douceur and R. Wattenhofer. Optimizing file availability in a secure serverless distributed file system. In Proceedings of the 20th IEEE SRDS, pages 4-13, New Orleans, LA, October 2001.
11. P. Drineas, M. Krishnamoorthy, M. Sofka, and B. Yener. Studying e-mail graphs for intelligence monitoring and analysis in the absence of semantic information. In Proceedings of the Symposium on Intelligence and Security Informatics, Tuscon, AZ, June 2004.
12. B. Duvall. A Border Gateway Protocol 4 (BGP-4). RFC 4271, January 2006.
13. K. Fall. A delay-tolerant network architecture for challenged internets. In Proceedings of ACM SIGCOMM, pages 27-34, August 2003.
14. J. Griffioen and R. Appleton. Performance measurements of automatic prefetching. In IEEE Parallel and Distributed Computing Systems, pages 165-170, September 1995.
15. S. Haykin. Adaptive filter theory. Prentice Hall, Englewood Cliffs, NJ, 3rd edition, 1996.
16. S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. In Proceedings of ACM SIGCOMM, pages 145-158, September 2004.
17. J. Kephart and S. White. Directed-graph epidemiological models of computer viruses. In Proceedings of the IEEE Computer Symposium on Research in Security and Privacy, pages 343-359, May 1991.
18. M. Kim and D. Kotz. Modeling users' mobility among WiFi access points. In Proceedings of the International Workshop on Wireless Traffic Measurements and Modeling, pages 19-24, Seattle, WA, June 2005.
19. T. Kroeger and D. Long. The case for efficient file access pattern modeling. In Proceedings of the 7th HotOS, Rio Rico, AZ, March 1999.
20. D. Long, A. Muir, and R. Golding. A longitudinal survey of internet host reliability. In Proceedings of the 14th IEEE SRDS, 1995.
21. R. Mahajan, M. Castro, and A. Rowstron. Controlling the cost of reliability in peer-to-peer overlays. In Proceedings of the 2nd IPTPS, Berkeley, CA, February 2003.
22. S. McFarling. Combining branch predictors. Technical Note TN-36, DEC WRL, June 1993.
23. D. Moore, C. Shannon, and J. Brown. Code-red: a case study on the spread and victims of an Internet worm. In Proceedings of the Second Internet Measurement Workshop, pages 273-284, November 2002.
24. D. Nurmi, J. Brevik, and R. Wolski. Modeling Machine Availability in Enterprise and Wide-area Distributed Computing Environments. In Proceedings of EUROPAR, 2005.
25. R. Pastor-Satorras and A. Vespignani. Epidemic Spreading in Scale-Free Networks. Physics Review Letters, 86(14):3200-3203, April 2001.
26. S. Pincus. Approximate entropy as a measure of system complexity. In Proceedings of the National Academy of Science, pages 2297-2301, USA, March 1991.
27. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical recipes in C. Cambridge University Press, New York, NY, 2nd edition, 1992.
28. S. Saroiu, K. Gummadi, R. Dunn, S. Gribble, and H. Levy. An analysis of internet content delivery systems. In Proceedings of OSDI, pages 315-327, December 2002.
29. S. Saroiu, P. Gummadi, and S. Gribble. A measurement study of peer-to-peer file sharing systems. In Proceedings of the Multimedia Computing and Networking Conference, pages 18-25, January 2002.
30. T. Schwarz, Q. Xin, and E. Miller. Availability in global peer-to-peer storage systems. In Proceedings of the 2nd IPTPS, Lausanne, Switzerland, July 2004.
31. C. Simache and M. Kaaniche. Measurement-based Availability Analysis of Unix Systems in a Distributed Environment. In Proceedings of the International Symposium on Software Reliability Engineering, pages 346-355, Hong Kong, China, November 2001.
32. I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan. Chord: A scalabale peer-to-peer lookup service for Internet applications. In Proceedings of ACM SIGCOMM, pages 149-160, San Diego, CA, August 2001.
33. J. Stribling. All-pairs PlanetLab Ping Data. http://www.pdos.lcs.mit.edu/~strib/pl app/.
34. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos. Epidemic Spreading in Real Networks: An Eigenvalue Viewpoint. In Proceedings of the Symposium on Reliable Distributed Computing, pages 25-34, Florence, Italy, October 2003.
35. Rich Wolski. Experiences with predicting resource performance on-line in computational grid settings. SIGMETRICS Performance Evaluation Review, 30(4):41-49, 2003.