Estimation, Reconstruction, and Analysis of Internet Traffic Data using Decomposition Techniques
No Thumbnail Available
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
With the ever-increasing demand for Internet services, the knowledge of Internet traffic data is very essential for addressing various network-wide applications within an Internet Protocol (IP) backbone network. However, the high-dimensional multivariate structure of Internet traffic data proves to be a major hurdle in addressing these applications. Decomposition techniques based on Principal Component Analysis (PCA), which provides a low-dimensional representation of Internet traffic data, have garnered widespread popularity among network researchers in the last few decades. Despite widespread applicability, PCA suffers from fundamental limitations stemmed in its assumption. This paves way for the research motivated towards exploring more
apt decomposition techniques. In this thesis, we primarily focus on three applications, namely estimation, reconstruction, and analysis of Internet traffic data. The first contribution of this thesis is to propose the use of matrix-CUR decomposition and a multi-view learning technique based on CCA for traffic matrix estimation to avoid the overheads associated with direct measurement of Internet traffic data. The second contribution of the thesis is to propose the use of matrix-CUR decomposition for the reconstruction of missing values in the traffic matrix. For the reconstruction of missing values in traffic tensor, we introduce relative-error bound tensor- CUR (TCUR-REB) decomposition. Both these techniques are computationally inexpensive and
TCUR-REB alleviates the limitation of having apriori knowledge of tensor rank. The third
contribution of the thesis is to propose the interpretable decomposition, namely correspondence analysis and matrix-CUR decomposition, for structural analysis and volume anomaly analysis of traffic matrices. Both these techniques alleviate the limitations of PCA associated with the lack of interpretability and assumption of continuous random variables. We have performed extensive experimentation on real and synthetic Internet traffic data to demonstrate the efficacy of the proposed techniques. Results show that these proposed techniques outperform the state-of-the-art techniques in terms of their corresponding evaluation measures.
Description
Supervisors: Vijaya V. Saradhi and T. Venkatesh
Keywords
COMPUTER SCIENCE AND ENGINEERING