Optimal use of excess capacity in two interconnected queues

We consider a two-stage tandem queueing network where jobs from station 1 join station 2 with a certain probability. Each job incurs a linear holding cost, different for each station. Each station is attended by a dedicated server, and there is an additional server that is either constrained to serve in station 1 or can serve in both stations. Assuming no switching or other operating costs for the additional server, we seek an allocation strategy that minimizes expected holding costs. For a clearing system we show that the optimal policy is characterized by a switching curve for which we provide a lower bound on its slope. We also specify a subset of the state space where the optimal policy can be explicitly determined.

[1]  Tara Javidi,et al.  EXPECTED MAKESPAN MINIMIZATION ON IDENTICAL MACHINES IN TWO INTERCONNECTED QUEUES , 2001 .

[2]  Zvi Rosberg,et al.  Optimal control of service in tandem queues , 1982 .

[3]  Richard F. Serfozo,et al.  Technical Note - An Equivalence Between Continuous and Discrete Time Markov Decision Processes , 1979, Oper. Res..

[4]  Demosthenis Teneketzis,et al.  Optimal Multiserver Stochastic Scheduling of two Interconnected Priority Queues , 1994, Advances in Applied Probability.

[5]  Wallace J. Hopp,et al.  Performance Opportunity for Workforce Agility in Collaborative and Noncollaborative Work Systems , 2001 .

[6]  Cheng-Hung Wu,et al.  Dynamic allocation of reconfigurable resources ina two-stage Tandem queueing system with reliability considerations , 2006, IEEE Transactions on Automatic Control.

[7]  R. Weber,et al.  Optimal control of service rates in networks of queues , 1987, Advances in Applied Probability.

[8]  Izak Duenyas,et al.  Optimal stochastic scheduling of a two-stage tandem queue with parallel servers , 1999, Advances in Applied Probability.

[9]  John A. Buzacott,et al.  A two-stage tandem queue attended by a moving server with holding and switching costs , 1997, Queueing Syst. Theory Appl..

[10]  Izak Duenyas,et al.  Optimal control of a flexible server , 2004, Advances in Applied Probability.

[11]  Mark E. Lewis,et al.  OPTIMAL CONTROL OF A TWO-STAGE TANDEM QUEUING SYSTEM WITH FLEXIBLE SERVERS , 2002 .

[12]  T. M. Farrar.  Optimal use of an extra server in a two station tandem queueing network , 1993 .

[13]  Diwakar Gupta,et al.  Control of a Single-Server Tandem Queueing System with Setups , 1998, Oper. Res..

[14]  WALLACE J. HOPP,et al.  Factors affecting opportunity of worksharing as a dynamic line balancing mechanism , 2002 .

[15]  Josef Weichbold,et al.  A complete solution for the optimal stochastic scheduling of a two-stage tandem queue with two flexible servers , 2005 .