An offline demand estimation method for multi-threaded applications

Juan F. Perez, Sergio Pacheco-Sanchez, Giuliano Casale

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

Parameterizing performance models for multi-threaded enterprise applications requires finding the service rates offered by worker threads to the incoming requests. Statistical inference on monitoring data is here helpful to reduce the overheads of application profiling and to infer missing information. While linear regression of utilization data is often used to estimate service rates, it suffers erratic performance and also ignores a large part of application monitoring data, e.g., response times. Yet inference from other metrics, such as response times or queue-length samples, is complicated by the dependence on scheduling policies. To address these issues, we propose novel scheduling-aware estimation approaches for multi-threaded applications based on linear regression and maximum likelihood estimators. The proposed methods estimate demands from samples of the number of requests in execution in the worker threads at the admission instant of a new request. Validation results are presented on simulated and real application datasets for systems with multi-class requests, class switching, and admission control.

Original languageEnglish (US)
Title of host publicationProceedings - 2013 IEEE 21st International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication, MASCOTS 2013
Pages21-30
Number of pages10
DOIs
StatePublished - Dec 1 2013
Externally publishedYes
Event2013 IEEE 21st International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication, MASCOTS 2013 - San Francisco, CA, United States
Duration: Aug 14 2013Aug 16 2013

Conference

Conference2013 IEEE 21st International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication, MASCOTS 2013
Country/TerritoryUnited States
CitySan Francisco, CA
Period8/14/138/16/13

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'An offline demand estimation method for multi-threaded applications'. Together they form a unique fingerprint.

Cite this