On the Optimal Control of Two Queues with Server Setup Times and Its Analysis

DOI10.1137/0216029zbMath0617.60091OpenAlexW2078049293MaRDI QIDQ4727167

Keith W. Ross, Micha Hofri

Publication date: 1987

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/dbdf7105c5c970ab3f09054fbaabda9cc7b67a64

zbMATH Keywords

optimal policyexhaustive servicethreshold switchinglong-time average criteriontwo service stations sharing a single server

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Related Items (21)

Polling: past, present, and perspective ⋮ Optimal assignment policy of a single server attended by two queues ⋮ Stochastic scheduling of parallel queues with set-up costs ⋮ Sojourn time analysis for a cyclic-service tandem queueing model with general decrementing service ⋮ Optimal control of polling models for transportation applications ⋮ The archievable region method in the optimal control of queueing systems; formulations, bounds and policies ⋮ Flexible servers in tandem lines with setup costs ⋮ Dynamic control of a flexible server in an assembly-type queue with setup costs ⋮ Assigning a single server to inhomogeneous queues with switching costs ⋮ Dynamic scheduling of a single-server two-class queue with constant retrial policy ⋮ On global near optimality of special periodic protocols for fluid polling systems with setups ⋮ On optimal polling policies ⋮ Cyclic reservation schemes for efficient operation of multiple-queue single-server systems ⋮ A note on conservation laws for a multi-class service queueing system with setup times ⋮ Performance analysis and optimization of a cyclic-service tandem queueing system with multi-class customers ⋮ On the optimal control of a two-queue polling model ⋮ On the optimality of exhaustive service policies in multiclass queueing systems with modulated arrivals and switchovers. ⋮ A Marginal Productivity Index Rule for Scheduling Multiclass Queues with Setups ⋮ Dynamic server assignment in a two-queue model ⋮ Pseudo-cyclic policies for multi-queue single server systems ⋮ Asymptotic optimality of the binomial-exhaustive policy for polling systems with large switchover times

This page was built for publication: On the Optimal Control of Two Queues with Server Setup Times and Its Analysis