Peter Bodik
Armando Fox
Michael I. Jordan
David A. Patterson
ABSTRACT
Evaluating the resiliency of stateful Internet services to significant workload spikes and data hotspots requires realistic workload traces that are usually very difficult to obtain. A popular approach is to create a workload model and generate synthetic workload, however, there exists no characterization and model of stateful spikes. In this paper we analyze five workload and data spikes and find that they vary significantly in many important aspects such as steepness, magnitude, duration, and spatial locality. We propose and validate a model of stateful spikes that allows us to synthesize volume and data spikes and could thus be used by both cloud computing users and providers to stress-test their infrastructure.
- Faban project web site. http://faban.sunsource.net/.Google Scholar
- Httperf project web site. http://code.google.com/p/httperf/.Google Scholar
- Inauguration Day on Twitter. http://blog.twitter.com/2009/01/inauguration-day-on-twitter.html.Google Scholar
- Jmeter project web site. http://jakarta.apache.org/jmeter/.Google Scholar
- Outpouring of searches for the late Michael Jackson. http://googleblog.blogspot.com/2009/06/outpouring-of-searches-for-late-%michael.html.Google Scholar
- Rubis project web site. http://rubis.ow2.org/.Google Scholar
- Top 20 Twitter trends in 2009. http://trendistic.com/_top-twenty-trending-topics-2009/.Google Scholar
- Wikipedia page counters. http://mituzas.lt/2007/12/10/wikipedia-page-counters/.Google Scholar
- D. Aldous. Exchangeability and related topics. In Ecole d'Ete de Probabilities de Saint-Flour XIII 1983, pages 1--198. Springer, 1985.Google Scholar
- M. Arlitt and T. Jin. Workload characterization of the 1998 World Cup Web site. Technical Report HPL-1999-35R1, HP Labs, 1999.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- P. Barford and M. Crovella. Generating representative web workloads for network and server performance evaluation. In SIGMETRICS, 1998. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- X. Chen and X. Zhang. A popularity-based prediction model for web prefetching. IEEE Computer, 2003. Google ScholarDigital Library
- M. E. Crovella and A. Bestavros. Self-similarity in World Wide Web traffic evidence and possible causes. IEEE/ACM Transactions on Networking, 1996. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- A. Gulati, C. Kumar, and I. Ahmad. Storage workload characterization and consolidation in virtualized environments. In VPACT, 2009.Google Scholar
- 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. Google ScholarDigital Library
- S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda. Characterization of storage workload traces from production windows servers. In ISWC, 2008.Google ScholarCross Ref
- A. Lakhina, M. Crovella, and C. Diot. Diagnosing network-wide traffic anomalies. In SIGCOMM, 2004. Google ScholarDigital Library
- N. Mi, G. Casale, L. Cherkasova, and E. Smirni. Injecting realistic burstiness to a traditional client-server benchmark. In ICAC, 2009. Google ScholarDigital Library
- V. N. Padmanabhan and L. Qiu. The content and access dynamics of a busy web server: Findings and implications. In SIGCOMM, 2000.Google ScholarDigital Library
- J. Pitman and M. Yor. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab., 25(2):855--900, 1997.Google ScholarCross Ref
- B. Schroeder and M. Harchol-Balter. Web servers under overload: How scheduling can help. ACM Trans. Internet Technol., 6(1):20--52, 2006. Google ScholarDigital Library
- B. Urgaonkar, P. Shenoy, A. Chandra, and P. Goyal. Dynamic provisioning of multi-tier Internet applications. In ICAC, 2005. Google ScholarDigital Library
- 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. Google ScholarDigital Library
Index Terms
- Characterizing, modeling, and generating workload spikes for stateful services
Recommendations
Polychronization: Computation with Spikes
We present a minimal spiking network that can polychronize, that is, exhibit reproducible time-locked but not synchronous firing patterns with millisecond precision, as in synfire braids. The network consists of cortical spiking neurons with axonal ...
Dendritic sodium spikes endow neurons with inverse firing rate response to correlated synaptic activity
Many neurons possess dendrites enriched with sodium channels and are capable of generating action potentials. However, the role of dendritic sodium spikes remain unclear. Here, we study computational models of neurons to investigate the functional ...
Spikes annihilation in the Hodgkin–Huxley neuron
The Hodgkin–Huxley (HH) neuron is a nonlinear system with two stable states: A fixed point and a limit cycle. Both of them co-exist. The behavior of this neuron can be switched between these two equilibria, namely spiking and resting respectively, by ...
Comments