Source: Ann. Appl. Probab. Volume 8, Number 2
(1998), 524-540.
An on-off process is a 0-1 process $\xi_t$ in which
consecutive 0-periods ${T_{0, n}}$ alternate with 1-periods ${T_{1, n}}(n = 1,
2,\dots)$. The on and off time sequences are independent, each
consisting of i.i.d. r.v.s. By the superposed flow, we mean the process $Z_t =
\Sigma_{\ell=1}^N r^{\ell}\xi_t^{\ell}$, where $r^{\ell} > 0$ and
${\xi_t^1}, \dots,{\xi_t^N}$ are independent on-off flows. The process
$\xi_t^{\ell}$ is not Markovian; however, with the age component
$\eta_t^{\ell}$, the process $w_t^{\ell} = (\xi_t^{\ell}, \eta_t^{\ell})$ is a
piecewise deterministic Markov process. In this paper we study the buffer
content process for which the tail of its steady-state distribution $\Psi (b)$
fulfills inequality $C_- e^{\gammab} \leq \Psi (b) \leq C_+ e^{-\gammab}, where
$\gamma > 0$ is the solution of some basic nonlinear system of
equations.
References
Anick, D., Mitra, D. and Sondhi, M. M. (1982). Stochastic theory of a data-handling sy stem with multiple sources. Bell Sy stem Technical Journal 61 1871-1894.
Asmussen, S. (1994). Busy period analysis, rare events and transient behavior in fluid flow models. J. Appl. Math. Stochastic Anal. 7 269-299.
Asmussen, S. and Rubinstein, R. Y. (1995). Steady state rare events simulation in queueing models and its complexity properties. In Advances in Queueing (J. Dhashalow, ed.) 429-462. CRC Press, Boca Raton, FL.
Bensaou, B., Guibert, J., Roberts, J. W. and Simonian, A. (1994). Performance of an ATM multiplexer queue in the fluid approximation using the Benes approach. Ann. Oper. Res. 49 137-160.
Davis, M. H. A. (1984). Piecewise-deterministic Markov processes: a general class of non-diffusion stochastic models (with discussion). J. Roy. Statist. Soc. Ser. B 46 353-388.
Mathematical Reviews (MathSciNet):
MR790622
Davis, M. H. A. (1993). Markov Models and Optimization. Chapman and Hall, London.
De bicki, K. and Rolski, T. (1995). A Gaussian fluid model. Queueing Sy stems Theory Appl. 20 433-452.
Ethier, H. J. and Kurtz, T. G. (1986). Markov Processes, Characterization and Convergence. Wiley, New York.
Ethier, H. J. and Kurtz, T. G. (1993). Fleming-Viot processes in population genetics. SIAM J. Control Optim. 31 345-386.
Fukushima, M. and Stroock, D. (1986). Reversibility of solutions to martingale problems. Adv. Math. Suppl. Stud. 9 107-123.
Guibert, J. (1994). Overflow probability upper bound in fluid queues with general on-off sources. J. Appl. Probab. 31 1134-1140.
Guibert, J. and Simonian, A. (1995). Large deviations approximation for fluid queues fed by a large number of on/off sources. IEEE Journal on Selected Areas in Communications 13 1017-1027.
Heath, D., Resnick, S. and Samorodnitsky, G. (1996). Heavy tails and long range dependence in on/off processes and associated fluid models. Preprint, Cornell Univ., Ithaca, NY.
Jelenkovi c, P. R. and Lazar, A. A. (1996). Multiplexing on-off sources with subexponential on periods. Preprint, Columbia Univ., New York.
Kingman, J. F. C. (1961). A convexity property of positive matrices. Quart. J. Math. Oxford Ser. (2) 12 283-284.
Kopoci ´nski, B. (1967). Breakdown processes of sy stems in series. Appl. Math. 9 149-160.
Kopoci ´nski, B. (1973). Zary s Teorii Odnowy i Niezawodno´sci. PWN, Warszawa.
Kulkarni, V. G. (1994). Effective bandwidth for Markovian regenerative sources. Technical Report UNC/OR/TR94-13, Dept. Operations Research, Univ. North Carolina, Chapel Hill.
Kulkarni, V. G. (1995). Fluid models for single buffer sy stems. In Advances in Queueing (J. Dhashalow, ed.). CRC Press, Boca Raton, FL.
Kulkarni, V. and Rolski, T. (1994). Fluid model driven by an Ornstein-Uhlenbeck process. Probab. Engrg. Inform. Sci. 8 403-417.
Kunita, H. (1976). Absolute continuity of Markov processes. Seminaire de Probabilites X. Lecture Notes in Math. 511 44-75. Springer, Berlin.
Neuts, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models; An Algorithmic Approach. Johns Hopkins Univ. Press.
Palmowski, Z. (1996). A note on the exponential change of measure. Manuscript, Mathematical Institute, Wroclaw Univ., 1996.
Palmowski, Z. and Rolski, T. (1996). A note on martingale inequalities for fluid models. Statist. Probab. Lett. 31 13-21.
Shwartz, A. and Weiss, A. (1995). Large Deviations for Performance Analy sis. Queues, Communications, and Computing. Chapman and Hall, London.
Stern, T. E. and Elwalid, A. I. (1991). Analy sis of separable Markov-modulated rate models for information handling sy stems. Adv. in Appl. Probab. 23 105-139.
Szczotka, W. (1980). Central limit theorem in D 0 for breakdown processes. Probab. Math. Statist. 1 49-57.
Szekli, R. (1995). Stochastic Ordering and Dependence in Applied Probability. Springer, New York.
Whitt, W. (1993). Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues. Telecommunication Sy stems 2 71-107.