EUVIMEDEUVIMED entdecken
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 · 19.11.2026 · 4 (CoNEXT4) · 1-27

DOI: 10.1145/3856958 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Networking, online erschienen am 19.11.2026. Verfasst von Jingran Wei und 4 weiteren Autor:innen. Die Arbeit nennt 91 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

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}
}
Kostenlos starten →