Optimal control of service in tandem queues

DOI10.1109/TAC.1982.1102957zbMath0497.90024OpenAlexW2077863050MaRDI QIDQ3962757

Jean Walrand, Zvi Rosberg, Pravin P. Varaiya

Publication date: 1982

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tac.1982.1102957

zbMATH Keywords

queueing networkoptimal policyPoisson arrivalexponential serverswitchovertwo M/M/1 service stations in tandem

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov and semi-Markov decision processes (90C40)

Related Items (29)

Integro-differential equations associated with optimal stopping time of a piecewise-deterministic process ⋮ Dynamic production control in a serial line with process queue time constraint ⋮ Control and scheduling in a two-station queueing network: Optimal policies and heuristics ⋮ Optimal QoS control of interacting service stations ⋮ Optimal assignment policy of a single server attended by two queues ⋮ OPTIMAL PRODUCTION POLICIES WITH MULTISTAGE STOCHASTIC DEMAND LEAD TIMES ⋮ Simultaneous optimization of flow-control and scheduling in a single server queue with two job classes: Numerical results and approximation ⋮ Optimal control of polling models for transportation applications ⋮ Optimal dispatching in a tandem queue ⋮ Dynamic server allocation for unstable queueing networks with flexible servers ⋮ Profit maximization in flexible serial queueing networks ⋮ Monotonicity properties of cost functions in queueing networks ⋮ An Overview for Markov Decision Processes in Queues and Networks ⋮ Optimal use of excess capacity in two interconnected queues ⋮ Control of a tandem queue with a startup cost for the second server ⋮ Analysis of the optimal resource allocation for a tandem queueing system ⋮ Monotone control of queueing networks ⋮ Robustness of efficient server assignment policies to service time distributions in finite-buffered lines ⋮ Inventory based allocation policies for flexible servers in serial systems ⋮ DYNAMIC ASSIGNMENT OF DEDICATED AND FLEXIBLE SERVERS IN TANDEM LINES ⋮ OPTIMAL CONTROL OF FLEXIBLE SERVERS IN TWO TANDEM QUEUES WITH OPERATING COSTS ⋮ A complete solution for the optimal stochastic scheduling of a two-stage tandem queue with two flexible servers ⋮ Optimal server assignment in a two-stage tandem queueing system ⋮ On signalling and estimation limits for molecular birth-processes ⋮ Convexity and characterization of optimal policies in a dynamic routing problem ⋮ Long-term average cost control problems for continuous time Markov processes: A survey ⋮ An optimal maintenance policy for a server with decreasing arrival rate. ⋮ Optimal policies for controlled Markov chains with a constraint ⋮ Optimal dynamic routing in Markov queueing networks

This page was built for publication: Optimal control of service in tandem queues