|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04)
A Computational Complexity-Aware Model for Performance Analysis of Software Servers
Volendam, The Netherlands
October 04-October 08
ISBN: 0-7695-2251-3
| ASCII Text | x | ||
| Vipul Mathur, Varsha Apte, "A Computational Complexity-Aware Model for Performance Analysis of Software Servers," 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 537-544, 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04), 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/MASCOT.2004.1348310, author = {Vipul Mathur and Varsha Apte}, title = {A Computational Complexity-Aware Model for Performance Analysis of Software Servers}, journal ={2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems}, volume = {0}, year = {2004}, issn = {1526-7539}, pages = {537-544}, doi = {http://doi.ieeecomputersociety.org/10.1109/MASCOT.2004.1348310}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems TI - A Computational Complexity-Aware Model for Performance Analysis of Software Servers SN - 1526-7539 SP537 EP544 A1 - Vipul Mathur, A1 - Varsha Apte, PY - 2004 KW - null VL - 0 JA - 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems ER - | |||
Queueing models are routinely used to analyze the performance of software systems. However, contrary to common assumptions, the time that a software server takes to complete jobs may depend on the total number of active sessions in the server. In this paper, we present a queueing model that explicitly takes into account the time, taken by algorithms in the server, that varies with the user population. The model analytically predicts response time and "saturation number" of such systems. We validate our model with simulation and further demonstrate its usefulness by suggesting a heuristic technique to "discover" the complexity of algorithms in server software, solely from response time measurement.We applied the discovery technique to a Web-server test-bed, and found that we can identify the asymptotic behavior of processing time as a function of the user population with a fair amount of accuracy. The results show that this promises to be one of the many "black-box analysis" techniques, often found necessary in the real world.
Citation:
Vipul Mathur, Varsha Apte, "A Computational Complexity-Aware Model for Performance Analysis of Software Servers," mascots, pp.537-544, 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.
