Generating Shifting Workloads to Benchmark ... - Semantic Scholar
Recommend Documents
bor Computer Corporation, he joined the staff of The Department of. Hospital .... Michigan's Amdahl computer under the MTS operating system. To construct the ...
delivery and distance learning assumes a traditional .... programming and 3 non-programming subjects were ... revealed that off-campus students of computer.
In: Proceedings of the Fourth IEEE International Conference on Broadband ...... 0323648), Cisco Systems Inc., and the IBM Corporation. 8. ... Audio Traffic, Proc.
in Environmental Management and Their Application ... Corps of Engineers Center for Contaminated Sediments, Engineer Research and Development Center,.
Jun 7, 2010 - Increasingly, high-assurance software systems apply self- reconfiguration ..... Each experiment was run on a MacBook Pro with a. 2.53GHz Intel ...
2011 IBM Corporation. Nonlinear Optimization to Generating Non-overlapping Random Dot Patterns. 3. Goal: develop fast method to generate good dot patterns.
occur with some vps but not others, as well as indi- cating under what circumstances we can switch from a count-expression to a mass-expression, and vice ...
missed deadline jobs by considering the deadline and the priority of the job as ... Deep Mann and Inderveer Chana [3] created a workload consolidation portal to ...
Department of Clinical Pathology Zagreb University Hospital Center, Zagreb; and .... ably smaller in general hospitals, as well as lack of spe- ..... 7 Furness PN.
Jan 21, 2001 - How big are workload spatial jumps? w Cello-ssp and cello-root are mostly sequential w Other workloads have short and long jumps forwards ( ...
A review of a graduate enterprise program in the UK suggests that the program ... Unlike entrepreneurship programs, general business management education ...
Semiconductor sales for consumer and ... laptop model to centralized servers, communicating .... applications, of what algorithms have the best scaling.
This paper deals with a detailed characterization of mail server workloads. ... basis for the definition of the workload of SPECmail2001, a benchmark currently ...
Business Administration and the University of Munich) with the ..... although the difference between the Vienna and MIT samples is small. .... in becoming self-employed are more favorable towards technology (most planned software services).
world system using a domain-analysis algorithm. To show the range of models for which this approach is ap- plicable, we demonstrate our model-generation ...
generators for traffic data have a great deal in common, but are different in certain points. ... testing the scalability, synthetic data sets are often suitable. However ...
Comprehensible performance evaluations are one of the most important requirements in the field ... For testing spatiotemporal algorithms and data structures, moving objects are required. ... The Network-based Generator is written in Java 1.1.
dynamic HTML documents on the Internet based on a user defined set of ... defined criteria the monitor generates SMS or email messages and sends them to ...
objects and their properties present in the domain of conversation. ... player who is perhaps not familiar yet with the structure of the board or with the names of the .... cheapest subgraph, pointing edges are selected only when linguistic edges are
networks for comparison. Here, we present a new ... the spatial node pattern and Ï and κ regulates the probability of link forming. Keywords: ... scape) with spectral methods including fast Fourier transformation (FFT). The technique is .... The Py
Sep 14, 2010 - MIT Lincoln Laboratory. Generating Client Workloads and. High-Fidelity Network Traffic for Controllable, Repeatable. Experiments in Computer ...
its values, which heavily relies upon and hence boosts the deployment of
massive big data ... 1 BigDataBench is available at http://prof.ict.ac.cn/
BigDataBench ...
CVW 9/14/10. MIT Lincoln Laboratory ... âHow to Design Computer Security Experimentsâ, WISE 2007. .... Reboot SUT laptop into Windows environment d) Seed ...
Dec 31, 1997 - for Network and Server Performance Evaluation. Paul Barford and Mark Crovella. Computer Science Department. Boston University.
Generating Shifting Workloads to Benchmark ... - Semantic Scholar
Daily and weekly patterns Workload classes: working days, holidays, outliers Trends Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 3 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Benchmark Design Challenges Design Challenges Realistic data & workload patterns Scalable Configurable Random generators
Basis Stud.IP eLearning management system Online application 1 year web server log data Complete database dump Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 4 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Benchmark Design outbox user_id message_id
messages message_id timestamp sender_id receiver_id subject content studiengaenge studiengang_id name
30 queries
institute institute_id name address
Only course management Most important: seminar - seminar user - user
Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 5 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Data Generation Reference Distribution of Users per Seminar in Table seminar_user 4500 User References
4000
Log−Normal Distribution
Based on original data
3500
3000
Entries
Maximum likelihood estimation Standard probability distributions
2500
2000
1500
1000
Scalable
500
0
Reference distribution in table seminar_user
10
20
30
40
50 60 Users per Seminar
70
80
90
100
Reference Distribution of Seminars per User in Table seminar_user 4500 Seminar References Log−Normal Distribution Gamma Distribution
4000
100 3500
60
3000
40
2500
Entries
#Entries
80
20 0 100
2000
1500
100
80 80
60
60
40
1000
40
20 #Seminars per User
20 0
0
#Users per Seminar
500
0
10
20
30
40
50 60 Seminars per User
70
80
90
100
Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 6 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Workload Modeling Workload interpreted as time series Classes of queries (meine seminare) Classes of days (Monday during lecture period) Daily approximation by polynomials June 1 − July 6, 2008 12000 plugins extern seminar_main meine_seminare
10000
Page Hits
8000
6000
4000
2000
0 0
1
2
Weeks
3
4
5
Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 7 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Polynomial Approximation Optimal approximating polynomial of degree K : pa (x) =
K X
ak pk (x)
k=0
Properties of pk : different ascending degrees leading coefficient one pair wise orthogonal (inner product) Most Likely Approximating Polynomial 1200 Most Likely Polynomial Average Monday Monday 17−11−08 Monday 12−01−09
Page Hits
1000 800 600 400 200 0
6
8
10
12
14
16 Hours
18
20
22
0
2
4
Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 8 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Workload Generation Unchanging Behavior Evaluate polynomial at certain points in time Random Generation Time series as point in shape space Weighting factors ak are normally distributed Multivariate Gaussian to generate weighting vector a Orthogonial Coefficients
Monomial Coefficients 0
2 1.5
−10 slope
x1
1 0.5
−20
0 −30 −0.5 −1 −5
0
5
10 x0
15
20
25
−40 0
200
400
600 average
800
1000
1200
Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 9 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Benchmarking Objectives Robustness
Basic Performance
Introduction of outliers Measure over adaptation
Shifting workloads Measure peak performance
Energy and Space Efficiency
Adaptivity
Shifting workloads Measure energy / space efficiency
Different daily patterns Measure adaptability Daily Website Accesses 24 October 08 − 11 June 09
Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 10 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Conclusion Conclusion Online eLearning management benchmark New generator model for query workloads More realistic benchmarking for automatic / autonomic tuning
Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 11 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Conclusion Conclusion Online eLearning management benchmark New generator model for query workloads More realistic benchmarking for automatic / autonomic tuning
Future Work Tune and test Apply techniques to standard benchmarks Trends in workloads Schema evolution
Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 11 / 12
Introduction
Benchmark Design
Workload Generation
Benchmarking Objectives
Conclusion
Questions?
Thank you.
Generating Shifting Workloads to Benchmark Adaptability in Relational Database Systems 12 / 12