The G/M/1 queue revisited

DOI10.1007/S00186-005-0032-6MaRDI QIDQ811972zbMATH OpenOpenAlexDBLPWikidataFDO

Authors David Perry, Ivo Adan, Onno Boxma

Publication date 23 January 2006

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00186-005-0032-6

Mathematics Subject Classification ID

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

Review text

The goal of this paper is two-fold: (1) To introduce new derivations of some well-known results, and (2) to present some new results for the G/M/1 queue and its variants. In particular, it pays attention to the G/M/1 queue with a set-up time at the start of each busy period, to the G/M/1 queue with exceptional first service time, and to the cycle maximum of the G/M/1 queue. The main methods in the paper are (a) martingale techniques, (b) transform techniques, and (c) sample-path arguments, exploiting duality between the attained and virtual waiting time processes.

Recommendations

• Duality and Other Results for M/G/1 and GI/M/1 Queues, Via a New Ballot Theorem
• Some new results on waiting time and busy time in M/G/1 queue
• A new approach to the G/G/1 queue with generalized setup time and exhaustive service
• scientific article; zbMATH DE number 3846626
• The age of the arrival process in the G/M/1 and M/G/1 queues

Cites work

• A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times
• Applied Probability and Queues
• Busy period analysis for \(M/G/1\) and \(G/M/1\) type queues with restricted accessibility
• Contributions to the theory of first-exit times of some compound processes in queueing theory
• Duality of dams via mountain processes.
• scientific article; zbMATH DE number 3174015 (Why is no real title available?)
• scientific article; zbMATH DE number 3755546 (Why is no real title available?)
• scientific article; zbMATH DE number 3212585 (Why is no real title available?)
• Note on the GI/GI/1 queue with LCFS-PR observed at arbitrary times
• Useful martingales for stochastic storage processes with Lévy input

Cited in

(22)

• A rate balance principle and its application to queueing models
• Parisian ruin in the dual model with applications to the \(G/M/1\) queue
• Age-based Markovian approximation of the G/M/1 queue
• The principal-agent problem for service rate event-dependency
• Optimal replenishment rate for inventory systems with compound Poisson demands and lost sales: a direct treatment of time-average cost
• The stationary workload of the G/M/1 queue with impatient customers
• A state dependent reinsurance model
• On a make-to-stock production/mountain model with hysteretic control
• TheM/G/1 Queue with Quasi-Restricted Accessibility
• On the Cycle Maximum of Mountains, Dams and Queues
• A new approach to the G/G/1 queue with generalized setup time and exhaustive service
• AMAP/G/1 Queue with an Underlying Birth–Death Process
• The M/M/1 queue with gated random order of service
• Hitting time in an M/G/1 queue
• The \(M/G/1+G\) queue revisited
• ON THE LAW OF THE iTH WAITING TIME IN A BUSY PERIOD OF G/M/c QUEUES
• The Workload in the M/G/1 Queue with Work Removal
• The age of the arrival process in the G/M/1 and M/G/1 queues
• Note on a series for M/G/1 queues
• Due-date-based performance measures for queuing models
• A \(G/M/1\) queueing system with \(P_\lambda^M\)-service policy
• The idle period of the finite \(G/M/1\) queue with an interpretation in risk theory

This page was built for publication: The G/M/1 queue revisited

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