Discrete storage processes and their Poisson flow and fluid flow approximations

被引:2
作者
Ott, TJ [1 ]
Shanthikumar, JG [1 ]
机构
[1] UNIV CALIF BERKELEY, BERKELEY, CA 94720 USA
关键词
discrete storage systems; packetized voice/data communication; automatic transfer lines; Poisson flow models; fluid flow models; stochastic bounds; stochastic ordering; convex ordering;
D O I
10.1007/BF01149082
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:101 / 136
页数:36
相关论文
共 14 条
[1]   STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES [J].
ANICK, D ;
MITRA, D ;
SONDHI, MM .
BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08) :1871-1894
[2]  
BUZACOTTT JA, 1993, STOCHASTIC MODELS MA
[3]  
CHEN H, 1987, DISCRETE FLOW NETWOR
[4]   MODELS FOR ANALYSIS OF PACKET VOICE COMMUNICATIONS-SYSTEMS [J].
DAIGLE, JN ;
LANGFORD, JD .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1986, 4 (06) :847-855
[5]  
Kosten L., 1984, Performance of Computer-Communication Systems. Proceedings of the IFIP WG 7.3/TC 6 Second International Symposium, P321
[6]  
Kosten L., 1974, Delft Progress Report, Series F (Mathematical Engineering Mathematics and Information Engineering), V1, P10
[7]  
Kosten L., 1975, Delft Progress Report, Series F (Mathematical Engineering Mathematics and Information Engineering), V1, P103
[8]   RELIABILITY AND INVENTORY IN A PRODUCTION-STORAGE SYSTEM [J].
MEYER, RR ;
ROTHKOPF, MH ;
SMITH, SA .
MANAGEMENT SCIENCE, 1979, 25 (08) :799-807
[10]  
MIYAZAWA M, 1985, P ITC