NDLI: Modeling heterogeneous network traffic in wavelet domain

Content Provider	ACM Digital Library
Author	Ji, Chuanyi Ma, Sheng
Abstract	Heterogeneous network traffic possesses diverse statistical properties which include complex temporal correlation and non-Gaussian distributions. A challenge to modeling heterogeneous traffic is to develop a traffic model which can accurately characterize these statistical properties, which is computationally efficient, and which is feasible for analysis. This work develops wavelet traffic models for tackling these issues. In specific, we model the wavelet coefficients rather than the original traffic. Our approach is motivated by a discovery that although heterogeneous network traffic has the complicated short- and long-range temporal dependence, the corresponding wavelet coefficients are all "short-range" dependent. Therefore, a simple wavelet model may be able to accurately characterize complex network traffic. We first investigate what short-range dependence is important among wavelet coefficients. We then develop the simplest wavelet model, i.e., the independent wavelet model for Gaussian traffic. We define and evaluate the (average) autocorrelation function and the buffer loss probability of the independent wavelet model for Fractional Gaussian Noise (FGN) traffic. This assesses the performance of the independent wavelet model, and the use of which for analysis. We also develop (low-order) Markov wavelet models to capture additional dependence among wavelet coefficients. We show that an independent wavelet model is sufficiently accurate, and a Markov wavelet model only improves the performance marginally. We further extend the wavelet models to non-Gaussian traffic through developing a novel time-scale shaping algorithm. The algorithm is tested using real network traffic and shown to outperform FARIMA in both efficiency and accuracy. Specifically, the wavelet models are parsimonious, and have the computation complexity $\textit{O}(\textit{N})$ in developing a model from a training sequence of length $\textit{N},$ and $\textit{O}$ $(\textit{M})$ in generating a synthetic traffic trace of length $\textit{M}.$
Starting Page	634
Ending Page	649
Page Count	16
File Format	PDF
ISSN	10636692
DOI	10.1109/90.958331
Volume Number	9
Issue Number	5
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-10-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Long-range dependence Network traffic modeling Self-similiar traffic Wavelets
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On the relevance of long-range dependence in network traffic

Modeling heterogeneous network traffic in wavelet domain

Real-time estimation of the parameters of long-range dependence

Lévy flights and fractal modeling of internet traffic

Modeling heterogeneous network traffic in wavelet domain

Spatial correlation and mobility-aware traffic modeling for wireless sensor networks

Inverting sampled traffic

Multiscale queueing analysis

Swing: realistic and responsive network traffic generation

Modeling heterogeneous network traffic in wavelet domain

Similar Documents

On the relevance of long-range dependence in network traffic

Modeling heterogeneous network traffic in wavelet domain

Real-time estimation of the parameters of long-range dependence

Lévy flights and fractal modeling of internet traffic

Modeling heterogeneous network traffic in wavelet domain

Spatial correlation and mobility-aware traffic modeling for wireless sensor networks

Inverting sampled traffic

Multiscale queueing analysis

Swing: realistic and responsive network traffic generation

Modeling heterogeneous network traffic in wavelet domain