System Simulation (CAP 4800)May 30, 30131 of xx
Notes on Barford SURGE paperNotes on Barford SURGE paper
Ken ChristensenDepartment of Computer Science and Engineering
College of EngineeringUniversity of South Florida
Tampa, FL [email protected]
System Simulation (CAP 4800)May 30, 30132 of xx
The PaperThe Paper
SIGMETRICS = Performance evaluation community
System Simulation (CAP 4800)May 30, 30133 of xx
The abstract – first halfThe abstract – first half
Continued on next slide…Abstract == paper summaryAbstract != paper introduction
System Simulation (CAP 4800)May 30, 30134 of xx
The abstract – second halfThe abstract – second half
System Simulation (CAP 4800)May 30, 30135 of xx
Goal of the workGoal of the work
Our goal is to imitate closely a stream of HTTP requestsoriginating from a fixed population of Web users.
For doing this better than anyone else Paul Barford earned a PhD.
System Simulation (CAP 4800)May 30, 30136 of xx
On-Off model of web workloadOn-Off model of web workload
The key picture that “tells the story”
System Simulation (CAP 4800)May 30, 30137 of xx
Key properties of web reference streamsKey properties of web reference streams
Six key properties
1) File size
2) Request size
3) Popularity
4) Embedded references
5) Temporal locality
6) Off times (inactive and active)
Need to understand distribution and distribution parameters of each of the above.
System Simulation (CAP 4800)May 30, 30138 of xx
Finding distributions and parametersFinding distributions and parameters
More-or-less did curve fitting
• Matched measurements from traces to distributions
• Used statistical tests to gauge goodness of fit
An eyeball test for matching curves (histograms) is sometimes the best statistical test!
System Simulation (CAP 4800)May 30, 30139 of xx
Fitting Fitting continuedcontinued
Some fits (eyeballing)…
System Simulation (CAP 4800)May 30, 301310 of xx
Fitting Fitting continuedcontinued
And finally…
System Simulation (CAP 4800)May 30, 301311 of xx
Testing against SPECWebTesting against SPECWeb
And finally…
SURGE
SPECWeb
System Simulation (CAP 4800)May 30, 301312 of xx
In conclusion…In conclusion…