Issue No.01 - January (2007 vol.18)
Cheng-Fu Chou , IEEE Computer Society
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.15
<p><b>Abstract</b>—In this paper, we consider performance evaluation of a system which shares <tmath>K</tmath> servers (or resources) among <tmath>N</tmath> heterogeneous classes of workloads, where server allocation and deallocation for class <tmath>i</tmath> is dictated by a class specific threshold-based policy with hysteresis control. In particular, the server activation time for class <tmath>i</tmath> is <it>noninstantaneous</it>. There are many systems and applications where a multiclass threshold-based queueing system can be of great use. One important utility of using threshold-based approaches is in situations where applications may incur server usage costs. In these cases, one needs to consider not only the performance aspects but also the resulting cost/performance ratio. The motivation for using hysteresis control is to reduce the unnecessary cost of server setup (or activation) and server removal (or deactivation) whenever there are momentary fluctuations in workload. Moreover, servers in such systems and applications are often needed by multiple classes of workloads and, hence, it is desirable to find good approaches to sharing server resources among the different classes of workloads, preferably without statically partitioning the server pool among these classes. An important and distinguishing characteristic of our work is that we consider the modeling and analysis of a multiclass system with <it>noninstantaneous</it> server activation. The main contributions of this work are 1) in developing an efficient approximation method for solving such models, 2) in verifying the convergence of our iterative method, and 3) in evaluating the resulting accuracy of the technique for computing performance measures of interest, which can subsequently be used in making system design choices.</p>
Multiclass multiserver queueing system, hysteresis control, performance, evaluation, system design.
Cheng-Fu Chou, Leana Golubchik, John Chi-Shing Lui, "Multiclass Multiserver Threshold-Based Systems: A Study of Noninstantaneous Server Activation", IEEE Transactions on Parallel & Distributed Systems, vol.18, no. 1, pp. 96-110, January 2007, doi:10.1109/TPDS.2007.15