Trend forecasting based on Singular Spectrum Analysis of traffic workload in a large-scale wireless LAN

  • Authors:
  • George Tzagkarakis;Maria Papadopouli;Panagiotis Tsakalides

  • Affiliations:
  • Department of Computer Science, University of Crete, Greece and Institute of Computer Science, Foundation for Research and Technology-Hellas P.O. Box 1385, 711 10 Heraklion, Crete, Greece;Department of Computer Science, University of Crete, Greece and Institute of Computer Science, Foundation for Research and Technology-Hellas P.O. Box 1385, 711 10 Heraklion, Crete, Greece;Department of Computer Science, University of Crete, Greece and Institute of Computer Science, Foundation for Research and Technology-Hellas P.O. Box 1385, 711 10 Heraklion, Crete, Greece

  • Venue:
  • Performance Evaluation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Network traffic load in an IEEE802.11 infrastructure arises from the superposition of traffic accessed by wireless clients associated with access points (APs). An accurate load characterization can be beneficial in modeling network traffic and addressing a variety of problems including coverage planning, resource reservation and network monitoring for anomaly detection. This study focuses on the statistical analysis of the traffic load measured in a campus-wide IEEE802.11 infrastructure at each AP. Using the Singular Spectrum Analysis approach, we found that the time-series of traffic load at a given AP has a small intrinsic dimension. In particular, these time-series can be accurately modeled using a small number of leading (principal) components. This proved to be critical for understanding the main features of the components forming the network traffic. Statistical analysis of leading components has demonstrated that even a few first components form the main part of the information. The residual components capture the small irregular variations, which do not fit in the basic part of the network traffic and can be interpreted as a stochastic noise. Based on these properties, we also studied contributions of the various components to the overall structure of the traffic load of an AP and its variation over time. Finally, we designed and evaluated the performance of a traffic predictor for the trend component, obtained by projecting the original time-series on the set of leading components.