Regulation of a single-server queue with customers who dynamically choose their service durations

DOI10.1007/S11134-021-09722-XMaRDI QIDQ2167919zbMATH OpenOpenAlexFDO

Authors Royi Jacobovic

Publication date 1 September 2022

Published in Queueing Systems (Search for Journal in Brave)

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

zbMATH Keywords

\(M/G/1\)congestion controldiscretionary servicesexternalitiesstochastic utility

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic programming (90C15)

Abstract: In recent years, there is a growing research about queueing models with customers who choose their service durations. In general, the model assumptions in the existing literature imply that every customer knows his service demand when he enters into the service position. Clearly, this property is not consistent with some real-life situations. Thus, motivated by this issue, this work includes a single-server queueing model with customers who dynamically choose their service durations. In this setup, it is shown how to derive a price-regulation (Pigouvian tax) which implies an optimal resource allocation from a social point of view. In particular, this work includes an efficient procedure for computation of the parameters of this price function.

Recommendations

• Customer equilibrium and optimal strategies in an M/M/1 queue with dynamic service control
• Optimal pricing that coordinates queues with customer-chosen service requirements
• Dynamic control of an \(M/M/1\) service system with adjustable arrival and service rates
• Decentralized Regulation of a Queue
• scientific article; zbMATH DE number 125775

Cites work

• A fluid EOQ model with Markovian environment
• A multi-dimensional martingale for Markov additive processes and its applications
• A survey on retrial queues
• Congestion Tolls for Poisson Queuing Processes
• Externalities, tangible externalities, and queue disciplines
• scientific article; zbMATH DE number 5016447 (Why is no real title available?)
• scientific article; zbMATH DE number 192908 (Why is no real title available?)
• Microeconomic theory
• Minimizing a stochastic convex function subject to stochastic constraints and some applications
• Queues with Delays in Two-State Strategies and Lévy Input
• Rational queueing
• Sample path analysis and distributions of boundary crossing times
• Some remarks on first passage of Lévy processes, the American put and pasting principles
• The Regulation of Queue Size by Levying Tolls
• To queue or not to queue: equilibrium behavior in queueing systems.
• Useful martingales for stochastic storage processes with Lévy input

Cited in

(5)

• Regulation under partial cooperation: the case of a queueing system
• Internalization of externalities in queues with discretionary services
• Externalities in the M/G/1 queue: LCFS-PR versus FCFS
• Moments of polynomial functionals of spectrally positive Lévy processes
• Assessing the accuracy of externalities prediction in a LCFS-PR M/G/1 queue under partial information

This page was built for publication: Regulation of a single-server queue with customers who dynamically choose their service durations

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