Queueing models with admission and termination control : monotonicity and threshold results

• A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers.

[1]  S. Stidham,et al.  Sample-Path Analysis of Queueing Systems , 1998 .

[2]  David D. Yao,et al.  Monotone Optimal Control of Permutable GSMPs , 1994, Math. Oper. Res..

[3]  Jan van der Wal,et al.  Optimal threshold policies in a workload model with a variable number of service phases per job , 2003, Math. Methods Oper. Res..

[4]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[5]  Ger Koole,et al.  On the Optimality of the Generalized Shortest Queue Policy , 1990, Probability in the Engineering and Informational Sciences.

[6]  Ger Koole,et al.  Structural results for the control of queueing systems using event-based dynamic programming , 1998, Queueing Syst. Theory Appl..

[7]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[8]  Ger Koole,et al.  On the static assignment to parallel servers , 1999, IEEE Trans. Autom. Control..

[9]  Guy Pujolle,et al.  Introduction to queueing networks , 1987 .

[10]  P. Naor.  The Regulation of Queue Size by Levying Tolls , 1969 .

[11]  Donald M. Topkis,et al.  Minimizing a Submodular Function on a Lattice , 1978, Oper. Res..

[12]  Gajf Gido Brouns.  Optimal control of routing to two parallel finite capacity queues or two parallel Erlang loss systems with dedicated and flexible arrivals , 2003 .

[13]  Jacques Teghem,et al.  Control of the service process in a queueing system , 1986 .

[14]  Ger Koole,et al.  On the bias vector of a two-class preemptive priority queue , 2002, Math. Methods Oper. Res..

[15]  Susan H. Xu,et al.  Optimal Expulsion Control - A Dual Approach to Admission Control of an Ordered-Entry System , 1993, Oper. Res..

[16]  Gordon F. Newell,et al.  A Single Server , 1979 .

[17]  Susan H. Xu.  A duality approach to admission and scheduling controls of queues , 1994, Queueing Syst. Theory Appl..

[18]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[19]  Wil M. P. van der Aalst,et al.  Re-engineering knock-out processes , 2001, Decis. Support Syst..

[20]  Shaler Stidham,et al.  A survey of Markov decision models for control of networks of queues , 1993, Queueing Syst. Theory Appl..

[21]  Donald F. Towsley,et al.  Sample path methods in the control of queues , 1995, Queueing Syst. Theory Appl..

[22]  B. Hajek.  Optimal control of two interacting service stations , 1982, 1982 21st IEEE Conference on Decision and Control.

[23]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[24]  J. Shanthikumar,et al.  Parametric stochastic convexity and concavity of stochastic processes , 1990 .

[25]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[26]  Shaler Stidham,et al.  Control of arrivals to two queues in series , 1985 .

[27]  John A. Buzacott,et al.  Commonalities in Reengineered Business Processes: Models and Issues , 1996 .

[28]  Pravin K. Johri,et al.  Optimality of the shortest line discipline with state-dependent service rates , 1989 .

[29]  Nadine Gottschalk.  Design and Control of Workflow Processes: Business Process Management for the Service Industry , 2003, Lecture Notes in Computer Science.

[30]  S. Aalto,et al.  Load balancing in cellular networks using first policy iteration , 2001 .

[31]  Michael J. Magazine,et al.  A Classified Bibliography of Research on Optimal Design and Control of Queues , 1977, Oper. Res..

[32]  E. Altman,et al.  On submodular value functions and complex dynamic programming , 1998 .

[33]  Christos G. Cassandras,et al.  Optimal routing and buffer allocation for a class of finite capacity queueing systems , 1992 .

[34]  Bruce Hajek,et al.  On Load Balancing in Erlang Networks , 1996 .

[35]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[36]  Ward Whitt,et al.  Deciding Which Queue to Join: Some Counterexamples , 1986, Oper. Res..

[37]  Tapani Lehtonen,et al.  On the optimality of the shortest line discipline , 1984 .

[38]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[39]  Ger Koole.  Convexity in tandem queues , 1999 .

[40]  J. Michael Harrison,et al.  A Priority Queue with Discounted Linear Costs , 1975, Oper. Res..

[41]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[42]  P. Sparaggis,et al.  Minimizing response times and queue lengths in systems of parallel queues , 1999 .

[43]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[44]  Jr. Shaler Stidham.  Optimal control of admission to a queueing system , 1985 .

[45]  Rhonda Righter.  Expulsion and scheduling control for multiclass queues with heterogeneous servers , 2000, Queueing Syst. Theory Appl..

[46]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[47]  Richard Bellman,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[48]  Ali Allahverdi,et al.  Stochastic Scheduling and Dynamic Programming , 1996 .

[49]  Søren Glud Johansen,et al.  Computation of a near-optimal service policy for a single-server queue with homogeneous jobs , 2001, Eur. J. Oper. Res..