Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Computational Complexity-Aware Model for Performance Analysis of Software Servers
 

Summary: A Computational Complexity-Aware Model for Performance Analysis of
Software Servers
Vipul Mathur Varsha Apte
Department of Computer Science and Engineering
Indian Institute of Technology - Bombay
Powai, Mumbai, Maharashtra 400 076, India
{vipul,varsha}@cse.iitb.ac.in
Abstract
Queueing models are routinely used to analyze the per-
formance of software systems. However, contrary to com-
mon 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 al-
gorithms in the server, that varies with the user population.
The model analytically predicts response time and "satura-
tion number" of such systems. We validate our model with
simulation and further demonstrate its usefulness by sug-
gesting a heuristic technique to "discover" the complexity
of algorithms in server software, solely from response time

  

Source: Apte, Varsha - Department of Computer Science and Engineering, Indian Institute of Technology Bombay

 

Collections: Computer Technologies and Information Sciences