Monotonicity properties of user equilibrium policies for parallel batch systems

DOI10.1007/s11134-011-9264-8zbMath1242.90038OpenAlexW2082343486MaRDI QIDQ429998

Yizheng Chen, Ilze Ziedins, Mark P. Holmes

Publication date: 20 June 2012

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-011-9264-8

zbMATH Keywords

dynamic gamesparallel queuesuser equilibriabatch service queuesstate dependent routinguser optimal policies

Mathematics Subject Classification ID

Noncooperative games (91A10) Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Games with infinitely many players (91A07) Dynamic games (91A25)

Related Items (5)

Probabilistic selfish routing in parallel batch and single-server queues ⋮ Equilibrium joining strategies in batch service queueing systems ⋮ Equilibrium threshold joining strategies in partially observable batch service queueing systems ⋮ Strategic customer behavior in a two-stage batch processing system ⋮ Customer behavior analysis in ticket windows at scenic spots from game-theoretic perspective

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• User equilibria for a parallel queueing system with state dependent routing
• Sample-path analysis of queueing systems
• To queue or not to queue: equilibrium behavior in queueing systems.
• Dynamic service sharing with heterogeneous preferences
• A survey of Markov decision models for control of networks of queues
• On the convergence of descent methods for monotone variational inequalities
• A survey on networking games in telecommunications
• The Downs-Thomson paradox: existence, uniqueness and stability of user equilibria
• Individual Equilibrium and Learning in Processor Sharing Systems
• How bad is selfish routing?
• Individual versus Social Optimization in the Allocation of Customers to Alternative Servers
• Deciding Which Queue to Join: Some Counterexamples
• Optimality of the shortest line discipline
• On the optimal assignment of customers to parallel servers
• Braess's paradox in a queueing network with state-dependent routing
• Minimizing response times and queue lengths in systems of parallel queues
• The Downs-Thomson Effect in a Markov Process
• User-Optimal State-Dependent Routeing in Parallel Tandem Queues with Loss
• Über ein Paradoxon aus der Verkehrsplanung
• On the Nash equilibria for the FCFS queueing system with load-increasing service rate
• A paradox of congestion in a queuing network
• Equilibrium points in n -person games

This page was built for publication: Monotonicity properties of user equilibrium policies for parallel batch systems