Iterative computations of bit rate summary statistics at inlet and outlet of a discrete time fluid queue

Document type: Conference Papers
Peer reviewed: Yes
Author(s): Rick Duursma, Markus Fiedler
Title: Iterative computations of bit rate summary statistics at inlet and outlet of a discrete time fluid queue
Translated title: Iterativa beräkningar av bithastighetsstatistik vi ingång och utgång av en tidsdiskret flödesbuffer
Conference name: EuroNGI JRA.6.3 workshop "StoPeRa"
Year: 2006
Publisher: CWI/EuroNGI
City: Amsterdam
Organization: Blekinge Institute of Technology
Department: School of Engineering - Dept. of Telecommunication Systems (Sektionen för teknik – avd. för telekommunikationssystem)
School of Engineering S- 372 25 Ronneby
+46 455 38 50 00
Authors e-mail:
Language: English
Abstract: Network performance management is facing the challenge of provisioning advanced services with stringent delay and throughput requirements. For this reason, shortage of network capacity implying delay or loss, so-called bottlenecks, have to be identified and to be classified. The latter tasks imply the need for tractable analytical performance models. As we are particularly interested in the traffic flow properties, we focus on a discrete-time fluid flow traffic model. The fluid model considers averages of bit rates on small time scales. These averages can easily be measured, and thus, bit rate statistics for data streams entering and leaving a bottleneck can be obtained. The fluid flow model helps us to obtain analytical estimates on the impact of network entities on data streams and their statistics, i.e., efficiently predict the effects of bottlenecks on data streams. In this work we derive formulae for an iterative calculation of summary statistics such as the bit rate distribution and autocorrelation function. In addition, a corresponding simulation has been implemented, and the simulation results agree closely with the exact solutions. With the aid of the derived formulae we are able to match the model to observations.
Summary in Swedish: Pappret addresserar ett tidsdiskret flödes-kömodell med fokus på bithastighetsstatistik såsom bithastighetshistogramm och autokorrelation. Flödesmodell, kömodell, tidsdiskret modell, prestandaberäkning
Subject: Telecommunications\General
Telecommunications\Fluid Flow Models
Keywords: Fluid flow model, discrete-time queuing model, bit rate statistics, performance evaluation