User-Optimal State-Dependent Routeing in Parallel Tandem Queues with Loss

DOI10.1239/JAP/1143936259MaRDI QIDQ5489006zbMATH OpenOpenAlexFDO

Authors Scott Spicer, Ilze Ziedins

Publication date 25 September 2006

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.jap/1143936259

zbMATH Keywords

loss probabilityParallel queuesrouteingtandem queuesuser optimality

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Recommendations

• User equilibria for a parallel queueing system with state dependent routing
• A paradox in a queueing network with state-dependent routing and loss
• Optimal Routing in Closed Queueing Networks with State Dependent Queues
• Asymptotically optimal control of parallel tandem queues with loss
• Optimal routing of customers with general independent interarrival times in deterministic parallel queues
• Optimal Admission Control for Tandem Queues With Loss
• Asymptotically Optimal Routing and Servive Rate Allocation in a Multiserver Queueing System
• Optimal routing in two parallel queues with exponential service times
• scientific article; zbMATH DE number 739170

Cites work

• A paradox of congestion in a queuing network
• A simple dynamic routing problem
• Braess's paradox in a queueing network with state-dependent routing
• Buffer Requirements and Server Ordering in a Tandem Queue with Correlated Service Times
• Deciding Which Queue to Join: Some Counterexamples
• scientific article; zbMATH DE number 4215340 (Why is no real title available?)
• scientific article; zbMATH DE number 3656855 (Why is no real title available?)
• scientific article; zbMATH DE number 941166 (Why is no real title available?)
• Individual versus Social Optimization in the Allocation of Customers to Alternative Servers
• Individually optimal routing in parallel systems
• Large tandem queueing networks with blocking
• Markov Chains
• Minimizing response times and queue lengths in systems of parallel queues
• On the Assignment of Customers to Parallel Queues
• On the optimal assignment of customers to parallel servers
• On the Optimality of the Generalized Shortest Queue Policy
• On the Shortest Queue Policy for the Tandem Parallel Queue
• Optimal routing and buffer allocation for a class of finite capacity queueing systems
• Optimality of the shortest line discipline
• Tandem queues with general blocking: A unified model and comparison results

Cited in

(8)

• State-dependent routing on symmetric loss networks with trunk reservations. II: Asymptotics, optimal design
• Optimal admission control for two station tandem queues with loss
• Admission control strategies for tandem Markovian loss systems
• Optimal admission control for tandem loss systems with two stations
• Monotonicity properties of user equilibrium policies for parallel batch systems
• Asymptotically optimal control of parallel tandem queues with loss
• User equilibria for a parallel queueing system with state dependent routing
• A paradox in a queueing network with state-dependent routing and loss

This page was built for publication: User-Optimal State-Dependent Routeing in Parallel Tandem Queues with Loss

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5489006)