By Topic

Optimal control of arrivals to queues with delayed queue length information

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
J. Kuri ; Dept. of Electr. Commun. Eng., Indian Inst. of Sci., Bangalore, India ; A. Kumar

Considers discrete-time versions of two classical problems in the optimal control of admission to a queueing system: (i) optimal routing of arrivals to two parallel queues and (ii) optimal acceptance/rejection of arrivals to a single queue. The authors extend the formulation of these problems to permit a k step delay in the observation of the queue lengths by the controller. For geometric inter-arrival times and geometric service times the problems are formulated as controlled Markov chains with expected total discounted cost as the minimization objective. For problem (i) the authors show that when k=1, the optimal policy is to allocate an arrival to the queue with the smaller expected queue length (JSEQ: Join the Shortest Expected Queue). The authors also show that for this problem, for k⩾2, JSEQ is not optimal. For problem (ii) the authors show that when k=1, the optimal policy is a threshold policy. There are, however, two thresholds m0⩾m 1>0, such that m0 is used when the previous action was to reject, and m1 is used when the previous action was to accept

Published in:

IEEE Transactions on Automatic Control  (Volume:40 ,  Issue: 8 )