Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3630049.3630172acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

Topological Network Traffic Compression

Published: 05 December 2023 Publication History

Abstract

The surge in computer network traffic, fueled by emerging applications and technology advancements, is creating a pressing need for efficient techniques to store and analyze massive traffic traces. This paper introduces a novel approach to address this challenge by employing Topological Deep Learning (TDL) for lossy traffic compression. Unlike Graph Neural Networks (GNNs), which rely on the binary interactions and local neighborhoods defined by graph representations, TDL methods can naturally accommodate higher-order relations among arbitrary network elements, thus offering more expressive representations beyond the graph domain. In particular, our proposed traffic compression framework aims to detect higher-order correlated structures within traffic data and employs Topological Neural Networks to generate compressed representations within these sets. This work assesses if this approach can outperform conventional Machine Learning (ML) compression architectures by better exploiting multi-datapoint interactions, potentially capturing correlations between distant network elements. We evaluate our method on two real-world networking datasets, comparing it against GNN-based architectures and a Multi-Layer Perceptron autoencoder designed for this task. The results demonstrate significant improvements w.r.t. ML baselines --from 30% up to 90% better reconstruction errors across all scenarios--, establishing our topological framework as a strong baseline for lossy neural traffic compression.

References

[1]
Paul Almasan, Krzysztof Rusek, Shihan Xiao, Xiang Shi, Xiangle Cheng, Albert Cabellos-Aparicio, and Pere Barlet-Ros. 2023. Leveraging Spatial and Temporal Correlations for Network Traffic Compression. arXiv preprint arXiv:2301.08962 (2023).
[2]
Claudio Battiloro, Paolo Di Lorenzo, and Sergio Barbarossa. 2023. Topological Slepians: Maximally Localized Representations of Signals Over Simplicial Complexes. In ICASSP 2023--2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 1--5.
[3]
Cristian Bodnar, Fabrizio Frasca, Nina Otter, Yuguang Wang, Pietro Lio, Guido F Montufar, and Michael Bronstein. 2021a. Weisfeiler and lehman go cellular: Cw networks. Advances in Neural Information Processing Systems, Vol. 34 (2021), 2625--2640.
[4]
Cristian Bodnar, Fabrizio Frasca, Yuguang Wang, Nina Otter, Guido F Montufar, Pietro Lio, and Michael Bronstein. 2021b. Weisfeiler and lehman go topological: Message passing simplicial networks. In International Conference on Machine Learning. PMLR, 1026--1037.
[5]
Shaked Brody, Uri Alon, and Eran Yahav. 2022. How attentive are graph attention networks? (2022).
[6]
James Diffenderfer, Alyson L Fox, Jeffrey A Hittinger, Geoffrey Sanders, and Peter G Lindstrom. 2019. Error analysis of zfp compression for floating-point data. SIAM Journal on Scientific Computing 41, 3 (2019), A1867--A1898.
[7]
Jhony H Giraldo, Fragkiskos D Malliaros, and Thierry Bouwmans. 2022. Understanding the Relationship between Over-smoothing and Over-squashing in Graph Neural Networks. arXiv preprint arXiv:2212.02374 (2022).
[8]
Mustafa Hajij, Ghada Zamzmi, Theodore Papamarkou, Nina Miolane, Aldo Guzmán-Sáenz, Karthikeyan Natesan Ramamurthy, Tolga Birdal, Tamal K. Dey, Soham Mukherjee, Shreyas N. Samaga, Neal Livesay, Robin Walters, Paul Rosen, and Michael T. Schaub. 2023. Topological Deep Learning: Going Beyond Graph Data. arxiv: 2206.00606 [cs.LG]
[9]
Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in Neural Information Processing Systems 30 (2017).
[10]
Marton Havasi. 2021. Advances in Compression using Probabilistic Models. (2021). https://doi.org/10.17863/CAM.79008
[11]
Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In ICLR.
[12]
Sebastian Orlowski, Roland Wessäly, Michal Pióro, and Artur Tomaszewski. 2010. SNDlib 1.0-Survivable network design library. Networks: An International Journal 55, 3 (2010), 276--286.
[13]
Mathilde Papillon, Sophia Sanborn, Mustafa Hajij, and Nina Miolane. 2023. Architectures of topological deep learning: A survey on topological neural networks. arXiv preprint arXiv:2304.10031 (2023).
[14]
Arjun Roy, Hongyi Zeng, Jasmeet Bagga, George Porter, and Alex C Snoeren. 2015. Inside the social network's (datacenter) network. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication. 123--137.
[15]
Michael T Schaub, Austin R Benson, Paul Horn, Gabor Lippner, and Ali Jadbabaie. 2020. Random walks on simplicial complexes and the normalized Hodge 1-Laplacian. SIAM Rev. 62, 2 (2020), 353--391.
[16]
Paul Tune, Matthew Roughan, H Haddadi, and O Bonaventure. 2013. Internet traffic matrices: A primer. Recent Advances in Networking 1 (2013), 1--56.
[17]
Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph Attention Networks. In ICLR.
[18]
Chenxin Xu, Maosen Li, Zhenyang Ni, Ya Zhang, and Siheng Chen. 2022. Groupnet: Multiscale hypergraph neural networks for trajectory prediction with relational reasoning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 6498--6507.
[19]
Fengli Xu, Yong Li, Huandong Wang, Pengyu Zhang, and Depeng Jin. 2016. Understanding mobile traffic patterns of large scale cellular towers in urban environment. IEEE/ACM transactions on networking 25, 2 (2016), 1147--1161.
[20]
Yibo Yang, Stephan Mandt, Lucas Theis, et al. 2023. An introduction to neural data compression. Foundations and Trends® in Computer Graphics and Vision 15, 2 (2023), 113--200.
[21]
Tongtong Yuan, Weihong Deng, Jian Tang, Yinan Tang, and Binghui Chen. 2019. Signal-to-noise ratio: A robust distance metric for deep metric learning. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. 4815--4824.
[22]
Jie Zhou, Ganqu Cui, Shengding Hu, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, Lifeng Wang, Changcheng Li, and Maosong Sun. 2020. Graph neural networks: A review of methods and applications. AI open 1 (2020), 57--81.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
GNNet '23: Proceedings of the 2nd on Graph Neural Networking Workshop 2023
December 2023
49 pages
ISBN:9798400704482
DOI:10.1145/3630049
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph neural networks
  2. network traffic compression
  3. topological deep learning

Qualifiers

  • Research-article

Funding Sources

  • AGAUR
  • ICREA
  • MCIN

Conference

CoNEXT 2023
Sponsor:

Upcoming Conference

CoNEXT '24

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 79
    Total Downloads
  • Downloads (Last 12 months)79
  • Downloads (Last 6 weeks)4
Reflects downloads up to 28 Sep 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media