loading...
Multiclass Multiserver Threshold-Based Systems: A Study of Noninstantaneous Server Activation
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.15January 2007 (vol. 18 no. 1) pp. 96-110
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   

Abstract—In this paper, we consider performance evaluation of a system which shares K servers (or resources) among N heterogeneous classes of workloads, where server allocation and deallocation for class i is dictated by a class specific threshold-based policy with hysteresis control. In particular, the server activation time for class i is noninstantaneous. 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 noninstantaneous 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.

Index Terms:
Multiclass multiserver queueing system, hysteresis control, performance, evaluation, system design.
Citation:
Cheng-Fu Chou, Leana Golubchik, John Chi-Shing Lui, "Multiclass Multiserver Threshold-Based Systems: A Study of Noninstantaneous Server Activation," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 1, pp. 96-110, Jan. 2007, doi:10.1109/TPDS.2007.15
Usage of this product signifies your acceptance of the Terms of Use.