Modeling and computing of equivalent bandwidth of multifractal flows / Modelagem e computação de banda passante equivalente de fluxos multifractais

AUTOR(ES)
DATA DE PUBLICAÇÃO

2004

RESUMO

Scaling in network traffic can be identified as the absence of a typical time scale at which traffic burstiness can be characterized. Internet Protocol (IP) traffic presents both scaling and long-range dependence. Moreover, at small time scales, IP traffic shows non-uniform scaling and high variability. Moreover, the marginal distribution of counting process is non-gaussian, which dearly differentiates IP traffic from L_ cal Area Network traffic, which is accurately modelled by monofractal (self-similar) processes. Such patterns can be precisely modelled by multifractal processes. The equivalent bandwidth of a traffic flow is the minimum amount of bandwidth which should be given to that flow in order to support its Quality of Service (QoS) requirements. Efficient algorithms for estimating the equivalent bandwidth of a flow is of paramount importance for network dimensioning and provisioning of QoS in high speed networks. The computation of the equivalent bandwidth requires solving a queueing system fed by this flow, and specially the identification of the time scale at which the queue length reaches its maximum value. A minimalist representation of the traffic flow such as those obtained by the use of envelope process is needed for the derivation of the solution of the queueing system. In this thesis, an envelope process, called mBm envelope process, is introduced. This process is an upper bound to the amount of work arrived in a multifractal Brownian motion (mBm). The definition of the mBm envelope process is based on the local self-similarity property of the mBm processo the mBm envelope process was extensively validated using both real network traffic and synthetic generated traffic. An expression for the time scale at which a queueing system fed by a multifractal flow is derived. This expression is used in a proposed algorithm for the computation of the equivalent bandwidth of a multifractal flow. The effectiveness of such algorithm is assessed by the evaluation of the multiplexing gain of several multifractal flows. A policing mechanism appropriate for multifractal flows is also introduced in this thesis

ASSUNTO(S)

computer networks fractais fractals redes de computação

ACESSO AO ARTIGO

Documentos Relacionados