Probabilistic selfish routing in parallel batch and single-server queues

DOI10.1007/S11134-017-9558-6MaRDI QIDQ1649977zbMATH OpenOpenAlexFDO

Authors Y. Aharonov

Publication date 29 June 2018

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11134-017-9558-6

zbMATH Keywords

Braess paradoxDowns-Thomson paradoxparallel queuesqueueing networkuser equilibriaWardrop's equilibrium

Mathematics Subject Classification ID

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

Recommendations

• User equilibria for a parallel queueing system with state dependent routing
• Monotonicity properties of user equilibrium policies for parallel batch systems
• Braess's paradox in a queueing network with state-dependent routing
• The Downs-Thomson paradox: existence, uniqueness and stability of user equilibria
• A paradox in a queueing network with state-dependent routing and loss

Cites work

• A paradox of congestion in a queuing network
• Avoiding the Braess paradox in non-cooperative networks
• Braess's paradox in a loss network
• Braess's paradox in a queueing network with state-dependent routing
• Deciding Which Queue to Join: Some Counterexamples
• How bad is selfish routing?
• Individual versus Social Optimization in the Allocation of Customers to Alternative Servers
• Monotonicity properties of user equilibrium policies for parallel batch systems
• Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems
• On the convergence of descent methods for monotone variational inequalities
• Rational queueing
• The Downs-Thomson Effect in a Markov Process
• The Downs-Thomson paradox: existence, uniqueness and stability of user equilibria
• The price of anarchy in an exponential multi-server
• To queue or not to queue: equilibrium behavior in queueing systems.
• User equilibria for a parallel queueing system with state dependent routing
• Über ein Paradoxon aus der Verkehrsplanung

Cited in

(6)

• Strategic customer behavior in a two-stage batch processing system
• The Downs-Thomson paradox: existence, uniqueness and stability of user equilibria
• Monotonicity properties of user equilibrium policies for parallel batch systems
• ON PARALLEL QUEUING WITH RANDOM SERVER CONNECTIVITY AND ROUTING CONSTRAINTS
• The Downs-Thomson Effect in a Markov Process
• User equilibria for a parallel queueing system with state dependent routing

This page was built for publication: Probabilistic selfish routing in parallel batch and single-server queues

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