Representation of positive alpha-stable network traffic through levy mixtures

Aspects of network traffic, among other impulsive time series, can be more accurately represented using the family of stable distributions. Simple, closed form solutions for stable distributions do not exist, other than special cases. Mixtures of one of these special cases, the Levy (or Pearson V) d...

Full description

Saved in:
Bibliographic Details
Main Authors: Bollmann, Chad, Tummala, Murali, McEachen, John
Format: Conference Proceeding
Language:English
Subjects:
Approximation algorithms
Closed-form solutions
Computational modeling
Mathematical model
Matlab
Microsoft Windows
Time series analysis
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Aspects of network traffic, among other impulsive time series, can be more accurately represented using the family of stable distributions. Simple, closed form solutions for stable distributions do not exist, other than special cases. Mixtures of one of these special cases, the Levy (or Pearson V) distribution, can be used to provide a closed-form approximation of positive a-stable (PaS) distributions. We show that for a specific network traffic trace, accurate closed-form approximations of a PaS time series can be obtained with only four mixture components. Additionally, we provide an algorithm for creating Levy Mixture Approximations (LMAs) and demonstrate that non-linear methods can improve model accuracy while constraining the number of components and computational cost. This approach provides a computationally-tractable, accurate model for non-Gaussian, positive (or negative) time series such as network traffic. This model is in a form that is less costly for follow-on processing and detection, potentially facilitating real-time applications.
ISSN:2576-2303
DOI:10.1109/ACSSC.2017.8335597