Characterizing, modeling, and generating workload spikes for stateful services

Proceedings of the 1st ACM Symposium on Cloud Computing, SoCC '10

Volumn , Issue , 2010, Pages 241-252

  Bodík, Peter ^a   Fox, Armando ^a   Franklin, Michael J ^a   Jordan, Michael I ^a   Patterson, David A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Measurement

Indexed keywords

CLOUD COMPUTING; HOTSPOTS; INTERNET SERVICES; SPATIAL LOCALITY; STATEFUL SERVICES; SYNTHETIC WORKLOADS; WORK-LOAD MODELS;

INTERNET;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 77954932500     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807128.1807166     Document Type: Conference Paper

References (27)

1. Faban project web site. http://faban.sunsource.net/.
2. Httperf project web site. http://code.google.com/p/httperf/.
3. Inauguration Day on Twitter. http://blog.twitter.com/2009/01/ inauguration-day-on-twitter.html.
4. Jmeter project web site. http://jakarta.apache.org/jmeter/.
5. Outpouring of searches for the late Michael Jackson. http://googleblog. blogspot.com/2009/06/outpouring-of-searches-for-late-michael.html.
6. Rubis project web site. http://rubis.ow2.org/.
7. Top 20 Twitter trends in 2009. http://trendistic.com/\-top-twenty- trending-topics-2009/.
8. Wikipedia page counters. http://mituzas.lt/2007/12/10/wikipedia-page- counters/.
9. D. Aldous. Exchangeability and related topics. In Ecole d'Ete de Probabilities de Saint-Flour XIII 1983, pages 1-198. Springer, 1985.
10. M. Arlitt and T. Jin. Workload characterization of the 1998 World Cup Web site. Technical Report HPL-1999-35R1, HP Labs, 1999.
11. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. Above the clouds: A Berkeley view of Cloud Computing. Technical Report UCB/EECS-2009-28, UC Berkeley, Feb 2009.
12. M. Armbrust, A. Fox, D. Patterson, N. Lanham, H. Oh, B. Trushkowsky, and J. Trutna. SCADS: Scale-independent storage for social computing applications. In CIDR, 2009.
13. P. Barford and M. Crovella. Generating representative web workloads for network and server performance evaluation. In SIGMETRICS, 1998.
14. P. Bodík, G. Friedman, L. Biewald, H. Levine, G. Candea, K. Patel, G. Tolle, J. Hui, A. Fox, M. I. Jordan, and D. Patterson. Combining visualization and statistical analysis to improve operator confidence and efficiency for failure detection and localization. In ICAC, 2005.
15. X. Chen and X. Zhang. A popularity-based prediction model for web prefetching. IEEE Computer, 2003.
16. M. E. Crovella and A. Bestavros. Self-similarity in World Wide Web traffic evidence and possible causes. IEEE/ACM Transactions on Networking, 1996.
17. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. In SOSP 2007.
18. A. Gulati, C. Kumar, and I. Ahmad. Storage workload characterization and consolidation in virtualized environments. In VPACT, 2009.
19. J. Jung, B. Krishnamurthy, and M. Rabinovich. Flash crowds and denial of service attacks: Characterization and implications for CDNs and Web sites. In WWW, 2002.
20. S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda. Characterization of storage workload traces from production windows servers. In ISWC, 2008.
21. A. Lakhina, M. Crovella, and C. Diot. Diagnosing network-wide traffic anomalies. In SIGCOMM, 2004.
22. N. Mi, G. Casale, L. Cherkasova, and E. Smirni. Injecting realistic burstiness to a traditional client-server benchmark. In ICAC, 2009.
23. V. N. Padmanabhan and L. Qiu. The content and access dynamics of a busy web server: Findings and implications. In SIGCOMM, 2000.
24. J. Pitman and M. Yor. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab., 25(2):855-900, 1997.
25. B. Schroeder and M. Harchol-Balter. Web servers under overload: How scheduling can help. ACM Trans. Internet Technol., 6(1):20-52, 2006.
26. B. Urgaonkar, P. Shenoy, A. Chandra, and P. Goyal. Dynamic provisioning of multi-tier Internet applications. In ICAC, 2005.
27. A. Wolman, M. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. M. Levy. On the scale and performance of cooperative web proxy caching. In SOSP, 1999.