Learning Based Methods for Traffic Matrix Estimation from Link Measurements

Shenghe Xu, Murali Kodialam, T. V. Lakshman, Shivendra S. Panwar

Research output: Contribution to journalArticlepeer-review

Abstract

Network traffic matrix (TM) is a critical input for capacity planning, anomaly detection and many other network management related tasks. The TMs are often computed from link load measurements. The TM estimation problem is the determination of the TM from link load measurements. The relationship between the link loads and the TM that generated the link loads can be modeled as an under-determined linear system and has multiple feasible solutions. Therefore, prior knowledge of the traffic demand pattern has to be used in order to find a potentially feasible TM. In this paper, we consider the TM estimation problem with limited prior information. Unlike previous methods that require past measurements of complete TMs, which are hard to obtain or protected by regulations, our method works even if only the distribution of TMs is known. We develop an iterative projection based algorithm to solve this problem. If large number of past TMs can be measured, we propose a Generative Adversarial Network (GAN) based approach for solving the problem. We compare the strengths of the two approaches and evaluate their performance for several networks using varying amounts of past data.

Original languageEnglish (US)
Article number9369309
Pages (from-to)488-499
Number of pages12
JournalIEEE Open Journal of the Communications Society
Volume2
DOIs
StatePublished - 2021

Keywords

  • Traffic matrix
  • estimation
  • generative adversarial networks
  • machine learning

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Learning Based Methods for Traffic Matrix Estimation from Link Measurements'. Together they form a unique fingerprint.

Cite this