An interpolation approximation for queueing systems with Poisson input
Operations Research
Open queueing systems in light traffic
Mathematics of Operations Research
Collection of customers: a correlated M/G/1 queue
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Web server workload characterization: the search for invariants
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Self-similarity in World Wide Web traffic: evidence and possible causes
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Generating representative Web workloads for network and server performance evaluation
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
A performance evaluation of hyper text transfer protocols
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A methodology for workload characterization of E-commerce sites
Proceedings of the 1st ACM conference on Electronic commerce
The effects of wide-area conditions on WWW server performance
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Analysis of SRPT scheduling: investigating unfairness
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Asymptotics for M/G/1 low-priority waiting-time tail probabilities
Queueing Systems: Theory and Applications
Queueing Systems: Theory and Applications
State space collapse with application to heavy traffic limits for multiclass queueing networks
Queueing Systems: Theory and Applications
A case study of web server benchmarking using parallel WAN emulation
Performance Evaluation
Size-based scheduling to improve web performance
ACM Transactions on Computer Systems (TOCS)
The Structural Cause of File Size Distributions
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Efficiently serving dynamic data at highly accessed web sites
IEEE/ACM Transactions on Networking (TON)
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Connection scheduling in web servers
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Measuring the capacity of a web server
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
On the performance of persistent connection in modern web servers
Proceedings of the 2008 ACM symposium on Applied computing
Analysis of scheduling policies under correlated job sizes
Performance Evaluation
Detecting correlation between server resources for system management
Journal of Computer and System Sciences
Hi-index | 0.24 |
The research literature is rich with studies that demonstrate various degrees of correlation in the arrival processes found in Web server environments. All of these previous studies either have assumed the arrival process of each Web server to be independent of the corresponding service process or have completely ignored this important issue. Using data from commercial Web servers, we demonstrate the existence of considerable dependencies between arrival times and service times, in addition to a strong dependence structure within the arrival process, and then we explore a likely causal model of this cross correlation. A mathematical approximation of Web server performance is derived, based on heavy-traffic stochastic-process limits, that captures both the correlations within the arrival process and the correlations between the arrival and service processes. We then demonstrate that the results from our approximation, which is asymptotically exact, are in very good agreement with simulation results across all traffic intensities. Our mathematical analysis is further exploited to revisit certain scheduling issues in Web server environments. In particular, we consider a scheduling approach that provides expected response times relatively close to those under the optimal shortest remaining processing time policy while also maintaining better variance properties.