Abstract
Consider discrete storage processes that are modulated by environmental processes. Environmental processes cause interruptions in the input and/or output processes of the discrete storage processes. Due to the difficulties encountered in the exact analysis of such discrete storage systems, often Poisson flow and/or fluid flow models with the same modulating environmental processes are proposed as approximations for these systems. The analysis of Poisson flow and fluid flow models is much easier than that of the discrete storage processes. In this paper we give sufficient conditions under which the content of the discrete storage processes can be bounded by the Poisson flow and the fluid flow models. For example, we show that Poisson flow models and the fluid flow models developed by Kosten (and by Anick, Mitra and Sondhi) can be used to bound the performance of infinite (finite) source packetized voice/data communication systems. We also show that a Poisson flow model and the fluid flow model developed by Mitra can be used to bound the buffer content of a two stage automatic transfer line. The potential use of the bounding techniques presented in this paper, of course, transcends well beyond these examples.
References
D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources,The Bell Syst. Tech. J. 61 (1982) 1871–1894.
J.A. Buzacott and J.G. Shanthikumar,Stochastic Models of Manufacturing Systems (Prentice-Hall, Englewood Cliff, NJ, 1993).
H. Chen and A. Mandelbaum, Discrete flow networks: Bottleneck analysis and fluid approximations, preprint (1987).
J.N. Daigle and J.D. Langford, Models for analysis of packet voice communication systems,IEEE J. Select. Areas Commun. SAC-4 (1986) 847–855.
L. Kosten, Stochastic theory of a multi-entry buffer (I) and (II),Delft Progr. Rep. 1 (1974) 10–18, 44–50.
L. Kosten, Stochastic theory of data handling systems with groups of multiple sources,Performance of Computer-Communication Systems, eds. H. Rudin and W. Bux (North-Holland, Amsterdam, 1984) pp. 321–331.
L. Kosten and O. Vrieze, Stochastic theory of a multi-entry buffer (III),Delft Progr. Rep. 1 (1975) 103–115.
R.R. Meyer, M.H. Rothkopf and S.A. Smith, Reliability and inventory in a production-storage system,Manag. Sci. 25 (1979) 799–807.
D. Mitra, Stochastic theory of a fluid model of producers and consumers coupled by a buffer,Adv. Appl. Prob. 20 (1988) 646–676.
M. Miyazawa, Approximations for a single server queue with a branching Poisson arrival process,Proc. ITC (1985) 3.1A-1-1 to 1-4.
M. Miyazawa and J.G. Shanthikumar, Poisson process is better than geometric branching Poisson process, preprint (1996).
S.M. Ross,Stochastic Processes (Wiley, New York, NY, 1983).
E.A. Van Doorn, A.A. Jagers and J.S.J. De Wit, A fluid reservoir regulated by a birth-death process,Stoch. Models 4 (1988) 457–472.
J. Wijngaard, The effect of interstage buffer storage on the output of two unreliable production units in series with different production rates,AIIE Trans. 11 (1979) 42–47.
Author information
Authors and Affiliations
Additional information
Supported in part by NSF grant DMS-9308149.
Rights and permissions
About this article
Cite this article
Ott, T.J., Shanthikumar, J.G. Discrete storage processes and their Poisson flow and fluid flow approximations. Queueing Syst 24, 101–136 (1996). https://doi.org/10.1007/BF01149082
Issue Date:
DOI: https://doi.org/10.1007/BF01149082