Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
From MaRDI portal
Publication:322922
DOI10.1016/J.EJOR.2015.12.029zbMATH Open1346.90246arXiv1112.1372OpenAlexW1676009193MaRDI QIDQ322922FDOQ322922
Authors: Y. Dimitrakopoulos, A. N. Burnetas 
Publication date: 7 October 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Abstract: We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the system state at the moment of arrival. We show that due to service rate variation, the customer equilibrium strategy is not generally unique, and derive an upper bound on the number of possible equilibria. For the problem of social welfare optimization, we numerically analyze the relationship between the optimal arrival rate, which maximizes the overall welfare of the customers, and the equilibrium ones as a function of various parameter values. We finally derive analytic solutions for the special case where the service rate switch occurs when the queue ceases to be empty.
Full work available at URL: https://arxiv.org/abs/1112.1372
Recommendations
- Customer equilibrium and optimal strategies in Markovian queues in series
- Strategic behavior and optimization of an M/M/1 queue with \(N\)-policy and hysteretic control
- Dynamic control of an \(M/M/1\) service system with adjustable arrival and service rates
- Equilibrium behavioural strategies in an \(M/M/1\) queue
- Analysis of optimal strategies for customers in the \(\mathrm{M}/\mathrm{M}/1\) queue with a single vacation and setup time
queueingprice of anarchycustomer equilibrium strategiesdynamic service controlpositive externalities
Cites Work
- Algorithmic Game Theory
- Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior
- The price of anarchy in an exponential multi-server
- The Price of Anarchy in the Markovian Single Server Queue
- The Regulation of Queue Size by Levying Tolls
- Über ein Paradoxon aus der Verkehrsplanung
- Dynamic Control of a Queue with Adjustable Service Rate
- To queue or not to queue: equilibrium behavior in queueing systems.
- Equilibrium customer strategies in a single server Markovian queue with setup times
- Strategic behavior and social optimization in Markovian vacation queues
- Congestion Tolls for Poisson Queuing Processes
- Title not available (Why is that?)
- The Downs-Thomson paradox: existence, uniqueness and stability of user equilibria
- Dynamic control of an \(M/M/1\) service system with adjustable arrival and service rates
- 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
- Equilibrium Threshold Strategies: The Case of Queues with Priorities
- The Downs-Thomson Effect in a Markov Process
- User equilibria for a parallel queueing system with state dependent routing
- Dynamic admission and service rate control of a queue
Cited In (31)
- Fluid approximations and control of queues in emergency departments
- Profit maximization in the $M/M/1$ queue
- Magnitude of inefficiency
- Dimensioning a queue with state-dependent arrival rates
- Strategic behavior and social optimization in partially-observable Markovian vacation queues
- Service rate control of closed Jackson networks from game theoretic perspective
- Strategic behavior and social optimization in Markovian vacation queues: the case of heterogeneous customers
- Equilibrium joining strategies in batch service queueing systems
- Inefficiency in stochastic queueing systems with strategic customers
- Customer equilibrium and optimal strategies in Markovian queues in series
- The potentials method for the \(M/G/1/m\) queue with customer dropping and hysteretic strategy of the service time change
- Equilibrium and optimal behavior of customers in Markovian queues with multiple working vacations
- Balancing admission control, speedup, and waiting in service systems
- Threshold properties of the \(M/M/1\) queue under T-policy with applications
- Social welfare and price of anarchy in preemptive priority queues
- Optimal customer behavior in observable and unobservable discrete-time queues
- Customers' strategic behavior in batch arrivals \(M^{2}/M/1\) queue
- 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
- Regulation of a single-server queue with customers who dynamically choose their service durations
- Equilibrium strategies and optimal control for a double-ended queue
- Strategic customer behavior in a two-stage batch processing system
- Equilibrium joining strategy in a batch transfer queuing system with gated policy
- Social welfare maximization of tourist bus service system in the M/M/1 queue with strategic tourists
- Equilibrium joining strategies of delay-sensitive customers in a queueing system with service quality feedback
- Equilibrium analysis of observable express service with customer choice
- Dynamic control of an \(M/M/1\) service system with adjustable arrival and service rates
- Strategic shield against external shocks in a Markovian queue with vulnerable server
- Resource allocation in congested queueing systems with time-varying demand: an application to airport operations
- Strategic customer behavior in an \(M/M/1\) feedback queue
- Analysis of a batch service multi-server polling system with dynamic service control
This page was built for publication: Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q322922)
