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

DOI10.1239/JAP/1143936259zbMath1113.90045OpenAlexW2012138580MaRDI QIDQ5489006

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

tandem queuesloss probabilityParallel queuesrouteinguser optimality

Mathematics Subject Classification ID

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

Related Items (7)

User equilibria for a parallel queueing system with state dependent routing ⋮ Monotonicity properties of user equilibrium policies for parallel batch systems ⋮ Optimal admission control for tandem loss systems with two stations ⋮ A paradox in a queueing network with state-dependent routing and loss ⋮ Optimal admission control for two station tandem queues with loss ⋮ Asymptotically optimal control of parallel tandem queues with loss ⋮ Admission control strategies for tandem Markovian loss systems

Cites Work

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

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