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

dc.contributor.authorkumar, Awnish
dc.date.accessioned2021-08-20T12:34:12Z
dc.date.accessioned2023-10-20T04:36:36Z
dc.date.available2021-08-20T12:34:12Z
dc.date.available2023-10-20T04:36:36Z
dc.date.issued2021
dc.descriptionSupervisors: Vijaya V. Saradhi and T. Venkateshen_US
dc.description.abstractWith 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.identifier.otherROLL NO.11620104
dc.identifier.urihttp://172.17.1.107:4000/handle/123456789/1930
dc.language.isoenen_US
dc.relation.ispartofseriesTH-2484;
dc.subjectCOMPUTER SCIENCE AND ENGINEERINGen_US
dc.titleEstimation, Reconstruction, and Analysis of Internet Traffic Data using Decomposition Techniquesen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Abstract-TH-2484_11620104.pdf
Size:
203.22 KB
Format:
Adobe Portable Document Format
Description:
ABSTRACT
No Thumbnail Available
Name:
TH-2484_11620104.pdf
Size:
2.95 MB
Format:
Adobe Portable Document Format
Description:
THESIS
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: