Markov modulated fluid flow processes are a very popular subject in applied probability, at least since the 1960’s, although at that time they were mainly called storage or dam processes (see, for instance, Loynes [32], Sevastyanov [47]). In this work, we study fluid processes and, starting with the most traditional definition, we shall expand and introduce new models.
A fluid process driven by a Markovian environment, also called fluid queue, can be briefly described as follows. Consider a buffer or reser- voir which is filled up with fluid (water, for example) and emptied out.
Its content varies linearly with time, and the rate of variation depends on the state of some continuous time Markov process
1evolving in the background. The fluid queue is thus a two-dimensional Markov process, which we denote by {(X(t), ϕ(t)) : t ∈ R
+}:
• the first component X(·) is continuous and represents the content of the fluid buffer; it is usually called the level ;
• the second component ϕ(·) is discrete and corresponds to the state of the underlying Markov process; it is usually called the phase.
A precise definition of the fluid model will be given later; at this stage, we only provide an example to clarify the type of models that will be studied in this work.
1
The reader not familiar with Markov processes will find in the Appendix a defini-
tion of such processes, as well as some basic properties that will be useful throughout
the text.
0 1 2
c
d
0d
1d
2Figure 1: An example of a fluid queue modulated by a Markov process with three states {0, 1, 2}.
In Figure 1, we illustrate a water reservoir which empties out at a constant rate c = 1. The input rate of water into the reservoir is con- trolled by a continuous time Markov process on the three states {0, 1, 2}.
When the phase process is in state 0, the input rate is d
0= 0, when it is in state 1, the input rate is d
1= 1 and when it is in state 2, the input rate is d
2= 2. Thus, the net rate of variation of the buffer is r
0= d
0−c = −1 when the phase process is in state 0 and in this case the buffer content decreases at a rate of 1; it is r
1= d
1− c = 0 when the phase process is in state 1 and in this case the buffer content remains constant; and it is r
2= d
2− c = 1 and the buffer content increases at a rate of 1 when the phase process is in state 2. If the input rate is equal to −1 for a long time, the buffer may become empty and, in this case, it remains at level zero. On the other hand, if the reservoir is of infinite capacity and if the input rate is equal to +1 for a long interval of time, the content increases without stopping. If the buffer is of finite capacity and if the input rate is equal to +1 for a sufficiently long period, it may happen that the buffer overflows; in this case, we force the level to remain at its maximum value.
The interest of the applied probability community in fluid models
is particularly due to their applicability in telecommunication and com-
puter systems. Among the first to work in this area and to describe
computer applications is Kosten [28]; he analyzes the statistical proper-
ties of the content of a buffer placed at the input of a central processor
handling messages coming from a multitude of terminals. In 1982, An-
ick, Mitra and Sondhi [4] study a fluid process modelling a data-handling
switch with multiple information sources which alternate independently and asynchronously between on and off states. The sojourn times in each of these states are assumed to be random and exponentially distributed.
The switch stores in a buffer the information exceeding the maximum transmission rate of the output channel, the buffer being of infinite ca- pacity. The main questions that arise in this context are the following.
What is the right buffer size for a predetermined number of sources and quality of service? How does one select the maximum number of sources to be allowed in the system?
In 1988, Mitra [36] considers a continuous time system where fluid is produced by m machines, transferred to a buffer of finite or infinite capacity, and consumed by n other machines. The producing and the consuming machines are allowed to have failures. Such models are well adapted to manufacturing applications, but also to telecommunication systems, for which the machines represent sources and channels, and fail- ures represent service interruptions. The assumption of a finite buffer is essential in manufacturing problems, while in communication systems, buffers may be assumed to be of infinite capacity since the systems con- sidered have, in reality, relatively large buffers compared to the size of the packets, and the overflow probabilities are small.
Elwalid and Mitra [20, 21] in the early 1990’s use fluid processes to model an Asynchronous Transfer Mode (ATM) environment. This works well due to the fact that cells are small and have uniform sizes, and that interarrival times between cells are constant for several contiguous cells. Also, the fluid approximation is well suited to circumstances where different time scales co-exist; here, the interarrival time of cells is small with respect to the time between changes in the rate, which is a feature of the ATM environment.
More recently, fluid flow models were used by Van Foreest, Mand- jes and Scheinhardt [52, 53] and Mandjes, Mitra and Scheinhardt [33], among others, to model an Internet congestion control protocol, the so- called Transport Control Protocol (TCP). The processes studied in this context are known as feedback fluid queues, and differ from the models described above by the fact that the behaviour of the background process changes according to the value of the level of the buffer.
Lately, fluid queues have also appeared to be useful in the analysis of
risk processes. One may exploit the relationship between such processes
and fluid queues to provide efficient computational algorithms, which
allow for the determination of the probability of ruin under different sce-
narios. These problems will not be studied here for we concentrate our attention on fluid queues proper. We only mention that in Stanford et al. [48], we determine the probability of ruin prior to an Erlangian hori- zon when the sizes of the claims are phase-type
2distributed, considering both the Spare-Andersen and the stationary risk models. Also, in Bade- scu et al. [6], we present the Laplace transform of the time until ruin for a fairly general risk model, again by exploiting the relationship between risk processes and fluid queues.
Various approaches have been developed to study fluid models, most- ly to determine the joint distribution of the buffer content and the phase of the background Markov process in the stationary regime:
F
j(x) = lim
t→∞
P[X(t) ≤ x, ϕ(t) = j]
for some nonnegative value of the level x and some phase j.
Methods using spectral analysis are probably the most traditional (see, for instance, Anick et al. [4], Kosten [28], Mitra [36], Stern and Elwalid [49], Van Foreest et al. [52, 53]). The equilibrium distribution of the state of the fluid process is described by a set of differential equations, and its solution is expressed in terms of linear combinations of exponen- tials of the eigenvalues of the system. The limitation of this approach comes from the fact that such eigenvalues are of both signs, and there- fore numerical errors, no matter how small, may lead to solutions that are unstable: computed probabilities become negative or grow without bounds.
In spite of the numerical difficulties carried by the spectral approach, very little material exists which discusses these problems in detail. One may find some results in Fiedler and Voos [22], where it is shown how sta- ble the spectral approach might perform provided that some precautions are taken.
Rogers [42] applies results on the Wiener-Hopf factorization of finite Markov chains and shows that the stationary distribution of the fluid buffer content has a matrix-exponential form. In order to compute it, one has to solve a Riccati equation, that is, a matrix equation of the form
XCX − AX − XD + B = 0,
where A, B , C and D are matrices and X is an unknown matrix. The author considers both cases of finite and infinite buffers, and explores
2