Optimal control of two interacting service stations

DOI10.1109/TAC.1984.1103577zbMath0555.90047MaRDI QIDQ3220323

Publication date: 1984

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

policy iteration value iteration semi-Markov decision model threshold policies stationary strategy stochastic coupling average costs two-station network probabilistic dynamic programming interacting servers optimal network control

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Deterministic network models in operations research (90B10) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

Control and scheduling in a two-station queueing network: Optimal policies and heuristics, On the slow server problem, Optimal QoS control of interacting service stations, Simultaneous optimization of flow-control and scheduling in a single server queue with two job classes: Numerical results and approximation, Optimal routing in two parallel queues with exponential service times, On computing average cost optimal policies with application to routing to parallel queues, Optimal service control against worst case admission policies: A multichained stochastic game, An assignment problem for a parallel queueing system with two heterogeneous servers, Approximate linear programming for networks: average cost bounds, Optimal threshold control of a retrial queueing system with finite buffer, Optimal control for a tandem network of queues with blocking, User equilibria for a parallel queueing system with state dependent routing, Optimal control of polling models for transportation applications, Zero-sum Markov games and worst-case optimal control of queueing systems, Steady-state analysis of shortest expected delay routing, Cost-aware defense for parallel server systems against reliability and security failures, Optimal Routing of Fixed Size Jobs to Two Parallel Servers, Dynamic server allocation for unstable queueing networks with flexible servers, Monotone optimal control for a class of Markov decision processes, Size- and state-aware dispatching problem with queue-specific job sizes, Some models of queueing control with switchover, Optimal dynamic load distribution in a class of flow-type flexible manufacturing systems, Optimal control of a production-inventory system with both backorders and lost sales, Monotonicity properties of cost functions in queueing networks, An Overview for Markov Decision Processes in Queues and Networks, Time-average control of martingale problems: the hamilton-jacobi-bellman equation, Monotone control of queueing networks, Optimal inspection policies for a manufacturing station, Robustness of efficient server assignment policies to service time distributions in finite-buffered lines, Inventory based allocation policies for flexible servers in serial systems, On the incomplete results for the heterogeneous server problem, DYNAMIC ASSIGNMENT OF DEDICATED AND FLEXIBLE SERVERS IN TANDEM LINES, Task allocation in multiserver systems -- a survey of results., Dynamic scheduling in manufacturing systems using Brownian approximations, Reliability by design in distributed power transmission networks, A complete solution for the optimal stochastic scheduling of a two-stage tandem queue with two flexible servers, Stability of a priority queueing system with customer transfers, A survey of Markov decision models for control of networks of queues, Optimal control of a stochastic assembly production line, Output Dead-Time in Point Processes, On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers, Optimizing Bernoulli routing policies for balancing loads on call centers and minimizing transmission costs, On the Shortest Queue Policy for the Tandem Parallel Queue, Dynamic safety-stocks for asymptotic optimality in stochastic networks, On a Slow Server Problem, Signaling for decentralized routing in a queueing network, Formation and dynamic routeing of part families among flexible manufacturing cells, Control of arrivals to two queues in series, An optimal maintenance policy for a server with decreasing arrival rate., Optimal dynamic routing in Markov queueing networks