WAVELET-BASED NETWORK TRAFFIC MODELING
Date
2000
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ORCID
Type
Degree Level
Masters
Abstract
Ever since its birth, networking has experienced phenomenal growth. This phenomenal growth in terms of traffic volume, bandwidth requirements, network topologies and protocols, medium of communication, and network applications, is constantly changing the nature of network traffic, thus motivating the need for flexible and efficient mathematical models to describe network traffic.
Some early traffic models assumed that network packet arrival process was Poisson. Later, the self-similar or monofractal nature of network traffic was discovered and to capture this long range dependence nature, the Norros traffic model was proposed. Recently, multifractal characteristics of network traffic have been discovered and wavelet-based models have been proposed to capture these characteristics.
Before adopting wavelet models, their strengths and weaknesses have to be studied. The wavelet models require more parameters (2 + log2N parameters, where N is the number of data points in the modeled trace) than the Norros traffic model (3 parameters). Hence, it is also essential to establish the adequacy or inadequacy of the Norros model for characterizing multifractal traffic, and to understand how (or if) multifractal traffic behaves differently from monofractal traffic on a (simulated) network.
In this thesis work, the inadequacy of the Norros traffic model for characterizing multifractal traffic is established. Synthetic traffic generated by different wavelet-based models are compared, and among the proposed multifractal traffic models, the multifractal wavelet model (MWM) is shown to be well suited for modeling empirical traffic traces. Simulation studies are used to show that multifractal traffic behaves differently from monofractal traffic on a network, as well as how it differs and why.
Description
Keywords
Citation
Degree
Master of Science (M.Sc.)
Department
Computer Science