WAVELET-BASED NETWORK TRAFFIC MODELING

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.

Name thesis:degree_name

Master of Science (M.Sc.)

Level thesis:degree_level

Masters

Grantor

University of Saskatchewan

Year dc:date.issued

2000

Author dc:creator

• Balakrishnan, Ram

Advisor dc:contributor.advisor

• Williamson, Carey

Committee members dc:contributor.committeemember

• McCrosky, Carl
• Grassman, Winifried
• Bolton, Ronald

Handle dc:identifier.uri

https://hdl.handle.net/10388/15549

OAI identifier oai:identifier

oai:harvest.usask.ca:10388/15549