Projects per year
Abstract
Multi-step ahead response time prediction of CPU
constrained computing systems is vital for admission control,
overload protection and optimization of resource allocation in
these systems. CPU constrained computing systems such as web
servers can be modeled as single server queuing systems. These
systems are stochastic and nonlinear. Thus, a well-designed nonlinear
prediction scheme would be able to represent the dynamics
of such a system much better than a linear scheme. A nonlinear
autoregressive neural network with exogenous inputs based
multi-step ahead response time predictor has been developed.
The proposed estimator has many promising characteristics that
make it a viable candidate for being implemented in admission
control products for computing systems. It has a simple structure,
is nonlinear, supports multi-step ahead prediction, and works
very well under time variant and non-stationary scenarios such
as single server queuing systems under time varying mean arrival
rate. Performance of the proposed predictor is evaluated through
simulation. Simulations show that the proposed predictor is able
to predict the response times of single server queuing systems in
multi-step ahead with very good precision represented by very
small mean absolute and mean squared prediction errors.
constrained computing systems is vital for admission control,
overload protection and optimization of resource allocation in
these systems. CPU constrained computing systems such as web
servers can be modeled as single server queuing systems. These
systems are stochastic and nonlinear. Thus, a well-designed nonlinear
prediction scheme would be able to represent the dynamics
of such a system much better than a linear scheme. A nonlinear
autoregressive neural network with exogenous inputs based
multi-step ahead response time predictor has been developed.
The proposed estimator has many promising characteristics that
make it a viable candidate for being implemented in admission
control products for computing systems. It has a simple structure,
is nonlinear, supports multi-step ahead prediction, and works
very well under time variant and non-stationary scenarios such
as single server queuing systems under time varying mean arrival
rate. Performance of the proposed predictor is evaluated through
simulation. Simulations show that the proposed predictor is able
to predict the response times of single server queuing systems in
multi-step ahead with very good precision represented by very
small mean absolute and mean squared prediction errors.
| Original language | English |
|---|---|
| Title of host publication | [Host publication title missing] |
| Publisher | IEEE - Institute of Electrical and Electronics Engineers Inc. |
| Publication status | Published - 2011 |
| Event | The 16th IEEE Symposium on Computers and Communications (ISCC) - Kerkyra (Corfu), Greece Duration: 2011 Jun 28 → 2011 Jul 1 |
Conference
| Conference | The 16th IEEE Symposium on Computers and Communications (ISCC) |
|---|---|
| Country/Territory | Greece |
| City | Kerkyra (Corfu) |
| Period | 2011/06/28 → 2011/07/01 |
Subject classification (UKÄ)
- Electrical Engineering, Electronic Engineering, Information Engineering
- Control Engineering
Fingerprint
Dive into the research topics of 'Multi-step ahead response time prediction for single server queuing systems'. Together they form a unique fingerprint.Projects
- 1 Finished
-
LCCC
Holmqvist, A. (Researcher), Andersson, N. (Researcher), Cervin, A. (Researcher), Mannesson, A. (Researcher), Gattami, A. (Researcher), Ghulchak, A. (Researcher), Papadopoulos, A. V. (Researcher), Rantzer, A. (Researcher), Robertsson, A. (Researcher), Sootla, A. (Researcher), THEORIN, A. (Researcher), Bernhardsson, B. (Researcher), Olofsson, B. (Researcher), Wittenmark, B. (Researcher), Grussler, C. (Researcher), Johnsson, C. (Researcher), MADJIDIAN, D. (Researcher), Johannesson, E. (Researcher), Magnusson, F. (Researcher), Ståhl, F. (Researcher), Como, G. (Researcher), Chasparis, G. (Researcher), Turesson, G. (Researcher), Dressler, I. (Researcher), Åkesson, J. (Researcher), Cho, J. H. (Researcher), Årzén, K.-E. (Researcher), Åström, K. J. (Researcher), Sou, K. C. (Researcher), Mårtensson, K. (Researcher), Berntorp, K. (Researcher), Soltesz, K. (Researcher), Lessard, L. (Researcher), Hast, M. (Researcher), Rönn, M. (Researcher), Ansbjerg Kjær, M. (Researcher), Maggio, M. (Researcher), Kristalny, M. (Researcher), Garpinger, O. (Researcher), From, P. J. (Researcher), Larsson, P.-O. (Researcher), Giselsson, P. (Researcher), Johansson, R. (Researcher), Hägglund, T. (Researcher), Vladimerou, V. (Researcher), Romero Segovia, V. (Researcher), Aurelius, A. (Researcher), Cedersjö, G. (Researcher), Bür, K. (Researcher), Dellkrantz, M. (Researcher), Du, M. (Researcher), Amani, P. (Researcher), Larsson, R. (Researcher), Tärneberg, W. (Research student), Li, Z. (Researcher), Yin, L. (Researcher), Tufvesson, F. (Researcher), Höst, S. (Researcher), Nilsson, B. (Researcher), Stenström, S. (Researcher), Andersson, J. A. (Researcher), Diehl, S. (Researcher), Dürango, J. (Researcher), Ghazaei Ardakani, M. (Researcher), Forsberg, P.-O. (Researcher), Bengtsson, F. (Researcher), Jörntell, H. (Researcher), Arévalo, C. (Researcher), Führer, C. (Researcher), Andersson, C. (Researcher), Mohammadi, F. (Researcher), Ödling, P. (Researcher), Andersson, M. (Researcher), Kihl, M. (Researcher) & Tunestål, P. (Researcher)
2008/07/01 → 2018/06/30
Project: Research