A storage model with self-similar input. (English) Zbl 0811.68059

Summary: A storage model with self-similar input process is studied. A relation coupling together the storage requirement, the achievable utilization and the output rate is derived. A lower bound for the complementary distribution function of the storage level is given.


68M10 Network design and communication in computer systems
Full Text: DOI


[1] V.E. Bene?,General Stochastic Processes in the Theory of Queues (Addison-Wesley, 1963). · Zbl 1362.60001
[2] I.P. Cornfeld, Ya. G. Sinai and S.V. Fomin,Ergodic Theory (Springer, Berlin, 1982).
[3] E. Eberlein and M.S. Taqqu (eds.),Dependence in Probability and Statistics, vol. 11 ofProgress in Probability and Statistics (BirkhÄuser, Boston, 1986). · Zbl 0587.60001
[4] H.J. Fowler and W.E. Leland, Local area network traffic characteristics, with implications for broadband network congestion management, IEEE J. Sel. Areas Commun. SAC-9 (1991) 1139-1149.
[5] J.M. Harrison,Brownian Motion and Stochastic Flow Systems (Wiley, New York, 1985). · Zbl 0659.60112
[6] J. Jacod and A.N. Shiryaev,Limit Theorems for Stochastic Processes (Springer, 1987). · Zbl 0635.60021
[7] W. Leland and D. Wilson, High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection, in:IEEE INFOCOM’91 (1991).
[8] W.E. Leland, LAN traffic behavior from milliseconds to days, in:7th ITC Specialists’ Seminar, Morristown (October 1990).
[9] W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic, in:SIGCOMM93 (1993).
[10] B.B. Mandelbrot and J.W. Van Ness, Fractional Brownian motions, fractional noises and applications, SIAM Rev. 10 (1968) 422-437. · Zbl 0179.47801
[11] E. Reich, On the integrodifferential equation of Takács (I), Ann. Math. Statist. 29 (1958) 563-570. · Zbl 0086.33703
[12] J.W. Roberts (ed.),Performance Evaluation and Design of Multiservice Networks, COST 224 Final Report (CEC, 1992).
[13] L. Takács,Combinatorial Methods in the Theory of Stochastic Processes (Wiley, New York, 1967).
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.