Record Details

Join minimum cost queue for multiclass customers - Stability and performance bounds

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Join minimum cost queue for multiclass customers - Stability and performance bounds
 
Creator TANDRA, R
HEMACHANDRA, N
MANJUNATH, D
 
Description We consider a system of K parallel queues providing different grades of service through each of the queues and serving a multiclass customer population. Service differentiation is achieved by specifying different join prices to the queues. Customers of class j define a cost function psi(ij)(c(i), x(i)) for taking service from queue i when the join price for queue i is ci and congestion in queue i is xi and join the queue that minimizes psi(ij)((.),(.)). Such a queuing system will be called the "join minimum cost queue" (JMCQ) and is a generalization of the join shortest queue (JSQ) system. Non-work-conserving (called Paris Metro pricing system) and work-conserving (called the Tirupati system) versions of the JMCQ are analyzed when the cost to an arrival of joining a queue is a convex combination of the join price for that queue and the expected waiting time in that queue at the arrival epoch. Our main results are for a two-queue system. We obtain stability conditions and performance bounds. To obtain the lower and upper performance bounds, we propose two quasi-birth-death (QBD) processes that are derived from the original systems by suitably truncating the state space. The state space truncation in the non-work-con serving JMCQ follows the method of van Houtum and colleagues. We then show that this method is not applicable to the work-conserving JMCQ and provide sample-path-based proofs to show that the number in each queue is bounded by the number in the corresponding queues of these QBD processes. These sample-path proof techniques might also be of independent interest. We then show that the performance measures like mean queue length and revenue rate of the system are also bounded by the corresponding quantities of these QBD processes. Numerical examples show that these bounds are fairly tight. Finally, we generalize some of these results to systems with more queues.
 
Publisher CAMBRIDGE UNIV PRESS
 
Date 2011-07-19T10:30:53Z
2011-12-26T12:51:09Z
2011-12-27T05:37:36Z
2011-07-19T10:30:53Z
2011-12-26T12:51:09Z
2011-12-27T05:37:36Z
2004
 
Type Article
 
Identifier PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 18(4), 445-472
0269-9648
http://dspace.library.iitb.ac.in/xmlui/handle/10054/5265
http://hdl.handle.net/10054/5265
 
Language en