sVIRGO: A Scalable Virtual Tree Hierarchical Framework for Distributed Systems
Lican Huang

TL;DR
sVIRGO introduces a scalable, hierarchical virtual tree framework for large distributed systems that enhances robustness, reduces failure impact, and supports efficient local and global coordination without overlay networks.
Contribution
It presents a novel virtual tree hierarchy construction on physical nodes, enabling scalable, robust coordination with dynamic re-selection and multi-frequency communication.
Findings
Near-zero recovery latency under failures
Reduced failure probability exponentially
Supports multi-frequency wireless links
Abstract
We propose sVIRGO, a scalable virtual tree hierarchical framework for large-scale distributed systems. sVIRGO constructs virtual hierarchical trees directly on physical nodes, allowing each node to assume multiple hierarchical roles without overlay networks. The hierarchy preserves locality and is organized into configurable layers within regions. Coordination across thousands of regions is achieved via virtual upper-layer roles dynamically mapped onto nodes up to the top layer. Each region maintains multiple active coordinators that monitor local health and perform dynamic re-selection if failures occur. Temporary drops below the minimum threshold do not compromise coordination, ensuring near-zero recovery latency, bounded communication overhead, and exponentially reduced failure probability while maintaining safety, liveness, and robustness under mobile, interference-prone, or…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed systems and fault tolerance · Software System Performance and Reliability · Peer-to-Peer Network Technologies
