Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control

DOI10.1016/j.ejor.2015.12.029zbMath1346.90246arXiv1112.1372OpenAlexW1676009193MaRDI QIDQ322922

Yiannis Dimitrakopoulos, Apostolos N. Burnetas

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.1372

zbMATH Keywords

queueingprice of anarchycustomer equilibrium strategiesdynamic service controlpositive externalities

Mathematics Subject Classification ID

Queues and service in operations research (90B22)

Related Items (22)

Customers' strategic behavior in batch arrivals \(M^{2}/M/1\) queue ⋮ Threshold properties of the \(M/M/1\) queue under T-policy with applications ⋮ Equilibrium joining strategy in a batch transfer queuing system with gated policy ⋮ Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers ⋮ Equilibrium joining strategies of delay-sensitive customers in a queueing system with service quality feedback ⋮ Equilibrium behavior in tandem Markovian queues with heterogeneous delay-sensitive customers ⋮ Strategic behavior and optimization of an M/M/1 queue with \(N\)-policy and hysteretic control ⋮ Strategic shield against external shocks in a Markovian queue with vulnerable server ⋮ Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations ⋮ Analysis of a batch service multi-server polling system with dynamic service control ⋮ Strategic behavior and social optimization in partially-observable Markovian vacation queues ⋮ Profit maximization in the $M/M/1$ queue ⋮ Resource allocation in congested queueing systems with time-varying demand: an application to airport operations ⋮ Inefficiency in stochastic queueing systems with strategic customers ⋮ Equilibrium joining strategies in batch service queueing systems ⋮ Fluid approximations and control of queues in emergency departments ⋮ Dimensioning a queue with state-dependent arrival rates ⋮ Magnitude of inefficiency ⋮ Optimal customer behavior in observable and unobservable discrete-time queues ⋮ Service rate control of closed Jackson networks from game theoretic perspective ⋮ Strategic customer behavior in a two-stage batch processing system ⋮ Balancing admission control, speedup, and waiting in service systems

Cites Work

• Unnamed Item
• Optimal policies of \(M(t)/M/c/c\) queues with two different levels of servers
• Equilibrium balking strategies for a clearing queueing system in alternating environment
• User equilibria for a parallel queueing system with state dependent routing
• Dynamic admission and service rate control of a queue
• To queue or not to queue: equilibrium behavior in queueing systems.
• Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior
• Equilibrium customer strategies in a single server Markovian queue with setup times
• The price of anarchy in an exponential multi-server
• The Downs-Thomson paradox: existence, uniqueness and stability of user equilibria
• Strategic Behavior and Social Optimization in Markovian Vacation Queues
• The Price of Anarchy in the Markovian Single Server Queue
• Dynamic Control of an M/M/1 Service System with Adjustable Arrival and Service Rates
• Dynamic Control of a Queue with Adjustable Service Rate
• Congestion Tolls for Poisson Queuing Processes
• Equilibrium Threshold Strategies: The Case of Queues with Priorities
• Algorithmic Game Theory
• The Downs-Thomson Effect in a Markov Process
• Über ein Paradoxon aus der Verkehrsplanung
• The Regulation of Queue Size by Levying Tolls

This page was built for publication: Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control