Home // ADAPTIVE 2011, The Third International Conference on Adaptive and Self-Adaptive Systems and Applications // View article
Authors:
Francisco Alejandro Gonzalez-Horta
Rogerio Adrian Enriquez-Caldera
Juan Manuel Ramirez-Cortes
Jorge Martinez-Carballido
Eldamira Buenfil-Alpuche
Keywords: adaptive queuing system; performance optimization; knees in performance curves; optimal utilization region; optimal throughput region
Abstract:
Performance curves of queuing systems can be analyzed by separating them into three regions: the flat region, the knee region, and the exponential region. Practical considerations, usually locate the knee region between 70-90% of the theoretical maximum utilization. However, there is not a clear agreement about where the boundaries between regions are, and where exactly the utilization knee is located. An open debate about knees in performance curves was undertaken at least 20 years ago. This historical debate is mainly divided between those who claim that a knee in the curve is not a well-defined term in mathematics, or it is a subjective and not really meaningful concept, and those who define knees mathematically and consider their relevance and application. In this paper, we present a mathematical model and analysis for identifying the three mentioned regions on performance curves for M/M/1 systems; specifically, we found the knees, or optimal utilization percentiles, at the vertices of the hyperbolas that relate response time as a function of utilization. Using these results, we argue that an adaptive and optimal queuing system could be deployed by keeping load and throughput within the knee region.
Pages: 85 to 91
Copyright: Copyright (c) IARIA, 2011
Publication date: September 25, 2011
Published in: conference
ISSN: 2308-4146
ISBN: 978-1-61208-156-4
Location: Rome, Italy
Dates: from September 25, 2011 to September 30, 2011