Maintaining Minimum Spanning Trees in Dynamic Distributed Networks: Non-Tree-Edge Tracking with Predictive Scheduling
Spanning structures that must be maintained, not merely rebuilt, underlie sensor fabrics, peer-to-peer overlays, and software-defined networks. We give a complete treatment of distributed minimum-spanning-tree (MST) construction and maintenance built on non-tree-edge (NTE) tracking, which certifies the edges excluded f...