Publications by Year: 2013

2013
Millhiser, W.P. & Burnetas, A.N., 2013. Optimal admission control in series production systems with blocking. IIE Transactions (Institute of Industrial Engineers), 45, pp.1035-1047. Website
Burnetas, A.N., 2013. Customer equilibrium and optimal strategies in Markovian queues in series. Annals of Operations Research, 208, pp.515-529. Website
Millhiser, W.P. & Burnetas, A.N., 2013. Optimal admission control in series production systems with blocking. IIE Transactions (Institute of Industrial Engineers), 45, pp.1035-1047. Website Abstract
This article studies the dynamic control of arrivals of multiple job classes in N-stage production systems with finite buffers and blocking after service. A model with multiple processing stages in series is formulated as a Markov decision process and a state definition from the queueing analysis literature is used to simplify the state-space description. This allows several fundamental admission control results from M/M/N and M/M/N/N queueing models as well as tandem models without blocking to be extended to tandem systems with blocking. Specifically, it is shown that the net benefit of admitting a job declines monotonically with the system congestion; thus the decision to admit any job class is based on threshold values of the number of jobs present in the system. Furthermore, conditions under which a job class is always or never admitted, regardless of the state, are derived. The interaction of blocking and admission control is explored by analyzing the effect of blocking on the optimal admission policy and profit. The article concludes with analyses of why extensions including loss and abandonment cannot sustain the monotonicity properties and two surrogate admission rules that may be used in practice but do not account for the blocking effect. © 2013 Taylor & Francis Group, LLC.
Burnetas, A.N., 2013. Customer equilibrium and optimal strategies in Markovian queues in series. Annals of Operations Research, 208, pp.515-529. Website Abstract
We consider series of M/M/m queues with strategic customer behavior. Customers arrive to the first queue and decide whether to enter the system or balk and, if they enter, up to which queue to proceed before departing. Each customer makes an independent decision, with the objective of maximizing her total net benefit, which is equal to the value of service minus a cost due to expected delay. We formulate the customer decision as a game and identify the unique symmetric Nash equilibrium strategy, which is expressed in a backward recursive form. We also analyze the problem of maximizing the total customer welfare and establish the relationship between the equilibrium and the welfare maximizing strategies. © 2011 Springer Science+Business Media, LLC.