Estimation, Reconstruction, and Analysis of Internet Traffic Data using Decomposition Techniques

Show simple item record

dc.contributor.author kumar, Awnish
dc.date.accessioned 2021-08-20T12:34:12Z
dc.date.available 2021-08-20T12:34:12Z
dc.date.issued 2021
dc.identifier.other ROLL NO.11620104
dc.identifier.uri http://gyan.iitg.ernet.in/handle/123456789/1930
dc.description Supervisors: Vijaya V. Saradhi and T. Venkatesh en_US
dc.description.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. en_US
dc.language.iso en en_US
dc.relation.ispartofseries TH-2484;
dc.subject COMPUTER SCIENCE AND ENGINEERING en_US
dc.title Estimation, Reconstruction, and Analysis of Internet Traffic Data using Decomposition Techniques en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search


Browse

My Account