Skip to main content
SpringerLink
Log in

Some structural properties of a Markovian storage/production system

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider a storage/production system with state-dependent production rate and state-dependent demand arrival rate. Every arriving demand gives rise to a 'peak' in the trajectory of the content process. We characterize the processes N 0(x)and N1(x), defined as the number of peaks and the number of record peaks, respectively, before the content reaches the level x. The results are applied to the virtual waiting time process W(t) of a M/G/1 queue. Assuming that W(0)= x0, M(x) is defined to be the number of arrivals before the virtual waiting time drops from x0 to x0-x(0⩽ x ⩽ x0) ; in particular, Mx0)is the number of customers arriving during the first busy period. It is shown that (M(x))(0⩽ x ⩽ x0)is a compound Poisson process, and its jump size distribution is derived in closed form.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. E. Borel, Sur l'emploie du théorème de Bernoulli pour faciliter le calcul d'une infinité de coefficients, Application au problème de l'attente à un guichet, C. R. Acad. Sci. Paris 214 (1942) 452–456.

    Google Scholar 

  2. J.W. Cohen, The Simple Server Queue (North-Holland, Amsterdam, 1982).

    Google Scholar 

  3. M.H.A. Davis, Markov Models and Optimization, Monographs on Statistics and Applied Probability 49 (Chapman & Hall, 1993).

  4. I.I. Gikhman and A.V. Skorokhod, Introduction to the Theory of Random Processes (W.B. Saunders, Philadelphia, 1969).

    Google Scholar 

  5. M.J. Harrison and S.I. Resnick, The recurrence classification of risk and storage processes, Math. Oper. Res. 3 (1978) 57–66.

    Google Scholar 

  6. H. Kaspi and D. Perry, On a duality between a non-Markovian storage/production process and a Markovian dam process with state-dependent input and output, J. Appl. Probab. 27 (1989) 835–844.

    Article  Google Scholar 

  7. L. Takács, The probability law of the busy period for two types of queuing processes, Oper. Res. 9 (1961) 402–407.

    Article  Google Scholar 

Download references

Authors
  1. Wolfgang Stadje
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stadje, W. Some structural properties of a Markovian storage/production system. Queueing Systems 25, 339–350 (1997). https://doi.org/10.1023/A:1019112703841

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019112703841

Search

Navigation