EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Axon: Fine-Grained Structural Evolution of Decision Trees in the Data Plane for Adaptive In-Network Intelligence

Jingran Wei, Zhiqian Xu, Yawen Wang, Hai Jiang, Keqin Li

Proceedings of the ACM on Networking · 2026-11-19 · 4 (CoNEXT4) · 1-27

DOI: 10.1145/3856958 ↗

At a glance

Journal article in Proceedings of the ACM on Networking, published online on 2026-11-19. Written by Jingran Wei and 4 co-authors. 91 references. The full text is freely available (open access, CC BY 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

In-network decision-tree (DT) inference has become a practical way to execute packet-path decisions for traffic classification, security analytics, and resource steering. However, existing systems largely treat the deployed tree structure as immutable. While they can readily update parameter thresholds, structural mutations such as a leaf split or subtree prune necessitate hardware recompilation or pre-reserved layout envelopes, thus creating a stale window for adaptive workloads. To target this missing update path, we propose Axon, a runtime substrate and management system that enables fine-grained, packet-consistent structural DT evolution in the data plane without recompiling the switch program. By treating tree topology as runtime data, Axon couples a fixed RMT-compatible execution shell with a DT-aware control plane that calculates the minimal structural diff required for a new tree version. It maps this diff under strict pipeline capacity constraints and guarantees a hitless deployment. Evaluations demonstrate that Axon completely bypasses the minutes-long compilation wall, reducing structural reconfiguration latency to millisecond scale. For representative continuous updates, Axon's incremental activation yields a 5.9× speedup over the full-rule-rewrite baseline, while its proactive slack management and instruction fusion sustain line-rate throughput without memory bloating or packet drops.

Cite

APA

Wei, J., Xu, Z., Wang, Y., Jiang, H., & Li, K. (2026). Axon: Fine-Grained Structural Evolution of Decision Trees in the Data Plane for Adaptive In-Network Intelligence. Proceedings of the ACM on Networking, 4(CoNEXT4), 1-27. https://doi.org/10.1145/3856958

Vancouver

Wei J, Xu Z, Wang Y, Jiang H, Li K. Axon: Fine-Grained Structural Evolution of Decision Trees in the Data Plane for Adaptive In-Network Intelligence. Proceedings of the ACM on Networking. 2026;4(CoNEXT4):1-27. doi:10.1145/3856958

BibTeX
@article{Wei2026,
  author = {Wei, Jingran and Xu, Zhiqian and Wang, Yawen and Jiang, Hai and Li, Keqin},
  title = {Axon: Fine-Grained Structural Evolution of Decision Trees in the Data Plane for Adaptive In-Network Intelligence},
  journal = {Proceedings of the ACM on Networking},
  year = {2026},
  volume = {4},
  number = {CoNEXT4},
  pages = {1--27},
  doi = {10.1145/3856958}
}
Start for free →