NDLI: An empirical study of the multiscale predictability of network traffic

Content Provider	IEEE Xplore Digital Library
Author	Yi Qiao Skicewicz, J. Dinda, P.
Copyright Year	2004
Description	Author affiliation: Dept. of Comput. Sci., Northwestern Univ., Evanston, IL, USA (Yi Qiao; Skicewicz, J.; Dinda, P.)
Abstract	Distributed applications use predictions of network traffic to sustain their performance by adapting their behavior The timescale of interest is application-dependent and thus it is natural to ask how predictability depends on the resolution, or degree of smoothing, of the network traffic signal. To help answer this question we empirically study the one-step-ahead predictability, measured by the ratio of mean squared error to signal variance, of network traffic at different resolutions. A one-step-ahead prediction at a coarse resolution is a prediction of the average behavior over a long interval We apply a wide range of linear and nonlinear time series models to a large number of packet traces, generating different resolution views of the traces through two methods: the simple binning approach used by several extant network measurement tools, and by wavelet-based approximations. The wavelet-based approach is a natural way to provide multiscale prediction to applications. We find that predictability seems to be highly situational in practice - it varies widely from trace to trace. Unexpectedly, predictability does not always increase as the signal is smoothed. Half of the time there is a sweet spot at which the ratio is minimized and predictability is clearly the best. Also surprisingly, predictors that can capture non-stationarity and nonlinearity provide benefits only at very coarse resolutions.
Sponsorship	IEEE Comput. Soc. Tech. Committee on Distributed Comput
Starting Page	66
Ending Page	76
File Size	719112
Page Count	11
File Format	PDF
ISBN	0769521754
ISSN	10828907
DOI	10.1109/HPDC.2004.1323493
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-06-04
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Telecommunication traffic Signal resolution Traffic control Bandwidth Computer science Application software Smoothing methods Time measurement Communication system traffic control Programmable control
Content Type	Text
Resource Type	Article

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

An Empirical Study of the Multiscale Predictability of Network Traffic (2003)

A predictability analysis of network traffic

Optimal sampling strategies for multiscale models with application to network traffic estimation

ADPQ: an adaptive approach for expedited forwarding traffic scheduling

A generalized TES model for periodical traffic

A Triggered Dynamic Mechanism for BitTorrent-Like P2P Bandwidth Management

An automatic network travel time system—ANTTS

NAES: A Natural Adaptive Exponential Smoothing for Channel Prediction in WLANs

Estimation of the renewal function by empirical data-a Bayesian approach

An empirical study of the multiscale predictability of network traffic

Similar Documents

An Empirical Study of the Multiscale Predictability of Network Traffic (2003)

A predictability analysis of network traffic

Optimal sampling strategies for multiscale models with application to network traffic estimation

ADPQ: an adaptive approach for expedited forwarding traffic scheduling

A generalized TES model for periodical traffic

A Triggered Dynamic Mechanism for BitTorrent-Like P2P Bandwidth Management

An automatic network travel time system—ANTTS

NAES: A Natural Adaptive Exponential Smoothing for Channel Prediction in WLANs

Estimation of the renewal function by empirical data-a Bayesian approach

An empirical study of the multiscale predictability of network traffic