NetBoost: Towards efficient distillation and service differentiation of network information exposure

Exposing network information such as distances between end hosts is useful to improve the quality of experiences for network users. Network providers calculate such information based on private topology and routing data and share it with users through well-established protocols such as Application-L...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer networks (Amsterdam, Netherlands : 1999) Jg. 255; S. 110829
Hauptverfasser: Chen, Jie, Luo, Jian, Gao, Kai
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.12.2024
Schlagworte:
Application-layer traffic optimization protocol
Network-awareness
Networking learning problem
Prefix-enabled gradient boosting algorithm
Quality of service
XGBoost
Network-awareness
Application-layer traffic optimization protocol
XGBoost
Networking learning problem
Quality of service
Prefix-enabled gradient boosting algorithm
ISSN:1389-1286
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Exposing network information such as distances between end hosts is useful to improve the quality of experiences for network users. Network providers calculate such information based on private topology and routing data and share it with users through well-established protocols such as Application-Layer Traffic Optimization. However, it is usually not intended to expose the original model, which can face scalability, user heterogeneity, efficacy & efficiency challenges. In this paper, we introduce NetBoost, a system that efficiently distills and differentiates ALTO-based network information to address these challenges concurrently. NetBoost significantly reduces the size of exposed network information by orders of magnitude. In particular, by utilizing a gradient boosting algorithm for classification and regression based on IP prefix matching, NetBoost provides high-order information exposure models, allowing network providers to offer differentiated services to clients with privacy-preserving. Our experimental results demonstrate that NetBoost performs effectively in resource-constrained scenarios, surpassing state-of-the-art lossy compression algorithms and achieving greater accuracy than the XGBoost gradient boosting algorithm, while maintaining a comparable compression rate. Furthermore, in simulation experiments conducted using the real-world networking software BIND, NetBoost achieved 6.96% and 5.2% higher accuracy compared to XGBoost under the same number of rules, with NetBoost’s accuracy set at 95% and 90%, respectively. Additionally, NetBoost reduced resolve time by 44.35% and 52.47%, respectively. •Enables scalable and service-differentiable ALTO-based network information exposure.•Introduces a new tree model for classification and regression with IP features.•Augments XGBoost with prefix split, optimized for speed, accuracy and extensibility.•Trains million-scale datasets in tens to hundreds of seconds•Near-optimal accuracy and compression of ALTO maps and IP data analysis in general.
ISSN:1389-1286
DOI:10.1016/j.comnet.2024.110829