nextprevious
Next:Subexponential Distributions and Long-Range Dependence Previous:Quality of Service in High Speed Networks

The Markovian Approach

The first performance models of telecommunication systems were based on the assumption that arrival processes follow Poisson processes. It became, however, quickly apparent that this characterization ignores the significant correlation present in network traffic. For this purpose, Markov modulated processes have been introduced for representing a variety of traffic models (see [Sch96], Chapter 3, for a thorough overview of these processes). In such processes, transitions between states are governed by an underlying continuous-time Markov chain while marginal distributions of arrival processes are state-dependent. For example, a N states Markov modulated Poisson process is a process behaving as a Poisson process, while entering and staying in some state itex2html_wrap_inline618 , with state-dependent rate tex2html_wrap_inline620 . The Markov modulated fluid process [AMS82] is another well-known Markov modulated process. It generates data at a constant (fluid) rate tex2html_wrap_inline620 , when the system is in state i. This model is widely used (see [GAN91] and references therein), due to its simplicity. An additional important special case of a Markov modulated process is the exponentially distributed ``On/Off'' process which has been used to model the behavior of a voice source. A voice source can be characterized as an alternating sequence of active and inactive (silence) intervals. When the voice source is in its active state, it behaves as a periodic source transmitting packets at a fixed rate. In the inactive state, no packets are transmitted.

The characterization of the traffic arising from the multiplexing of a large number of voice sources has brought much interest in the teletraffic literature [HeL86, SrW86, Bai91]. It turns out that the behavior of such kind of traffic depends on the time-scale under consideration. At a fast time scale, commonly termed ``cell'' time scale, each individual voice source behaves as a locally periodic source. In this regime, the fluctuations in the aggregate traffic rate emerge from the independence of the ``phases'' of the sources. At a slow time scale, termed ``burst'' time scale, fluctuations arise as a consequence of the transitions in the traffic rates of individual sources (inactive sources becoming active and vice versa).

The complex statistical behavior of multiplexed voice traffic has a profound impact on queueing performance (see [Sch96], Section 3.8 and references therein). Indeed, the buffer occupancy probability distribution of a buffer fed by such kind of traffic is characterized, on a logarithmic scale, by two distinct linear regions. These two regions are referred to as cell and burst regions. The cell region corresponds to small value of buffer size where the buffer occupancy distribution is found to drop rapidly. Queueing in the cell region is due to possible excess of the input traffic rate over the output rate at the cell time scale. Such an event may happen when several sources transmit cells more or less simultaneously. The burst region begins from some point, depending on the utilization and the traffic characteristics, where the buffer occupancy distribution decreases more slowly as the buffer size increases. In this region, large queues are due to possible excess of the input traffic rate over the output rate at the burst time scale. This phenomenon occurs when there is a large number of active sources. In the sequel, we will show that the proper characterization of multiplexed voice traffic has important implications for the performance of communication networks.
 
 


nextprevious
Next:Subexponential Distributions and Long-Range Previous:Quality of Service in High Speed Networks
David Starobinski

Mon Nov 1 15:20:02 PST 1999