Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
From MaRDI portal
(Redirected from Publication:322922)
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.
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
Cites work
- scientific article; zbMATH DE number 3172037 (Why is no real title available?)
- Algorithmic Game Theory
- Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior
- Congestion Tolls for Poisson Queuing Processes
- Dynamic Control of a Queue with Adjustable Service Rate
- Dynamic admission and service rate control of a queue
- Dynamic control of an \(M/M/1\) service system with adjustable arrival and service rates
- Equilibrium Threshold Strategies: The Case of Queues with Priorities
- Equilibrium balking strategies for a clearing queueing system in alternating environment
- Equilibrium customer strategies in a single server Markovian queue with setup times
- Optimal policies of M(t)/M/c/c queues with two different levels of servers
- Strategic behavior and social optimization in Markovian vacation queues
- The Downs-Thomson Effect in a Markov Process
- The Downs-Thomson paradox: existence, uniqueness and stability of user equilibria
- The Price of Anarchy in the Markovian Single Server Queue
- The Regulation of Queue Size by Levying Tolls
- 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
(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
- Resource allocation in congested queueing systems with time-varying demand: an application to airport operations
- 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
- 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)
