On the M/G/1 queue by additional inputs

Teunis J. Ott

30 citations0/0 files storedJournal of Applied Probability

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Advanced Queuing Theory Analysis Probability and Risk Models Age of Information Optimization

Abstract

A single-server queueing system is studied, the input into which consists of the sum of two independent stochastic processes. One of these is an ‘M/G' type input process, the other a much more general process which need not be Markov. There are two types of busy period, depending on which arrival process started the busy period. Stochastic monotonicity results are derived and it is found that under a stationarity-like condition the probability of being in a busy period which started with an ‘M/G' arrival is independent of time and is the same it would be with the ‘M/G' process as only input process. Also, distributional results are obtained for the virtual waiting-time process, and these results are used to reduce the study of a single-server queueing system with as input the sum of independent ‘M/G' and ‘GI/G' input streams to the study of a related GI/G/1 queueing system. The purpose of this paper is to pave the way for a study of an M/G/1 queueing system with periodic arrivals of additional work, and for optimal scheduling of maintenance processes in certain real-time computer systems.

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 30 citations exist upstream.

References

1963Introduction to the Theory of Queues.1986Comparison Methods for Queues and Other Stochastic Models.1984Comparison Methods for Queues and Other Stochastic Models 1985Queues and Point Processes.1981Comparing counting processes and queues 1972Queues With Mixed Renewal and Poisson Inputs 1973Loss Systems with Mixed Renewal and Poisson Inputs 1977The covariance function of the virtual waiting-time process in an M / G /1 queue

Cited by

1985A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times 1987The single-server queue with independent GI/G and M/G input streams 2004Modeling the Impact of Merging Capacity in Production-Inventory Systems 1990Chapter 10 Queueing theory 1987The single-server queue with independent GI/G and M/G input streams 2006Value of capacity pooling in supply chains with heterogeneous customers

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

Imported from OpenAlex (CC0) — nothing here is generated.