sVIRGO:一种用于分布式系统的可扩展虚拟树分层框架
sVIRGO: A Scalable Virtual Tree Hierarchical Framework for Distributed Systems
AI总结:
sVIRGO通过虚拟树分层框架实现大规模分布式系统的高效协调与容错,支持多角色节点和动态命令执行,降低故障概率并提高系统鲁棒性。
摘要:
我们提出sVIRGO,一种用于大规模分布式系统的可扩展虚拟树分层框架。sVIRGO直接在物理节点上构建虚拟分层树,允许每个节点承担多个分层角色而无需覆盖网络。分层结构保持局部性,并在区域内配置成可配置的层次。通过虚拟上层角色动态映射到节点直至顶层,实现对数千个区域的协调。每个区域维护多个活跃协调器,监控本地健康状况,并在发生故障时进行动态重新选择。临时低于最低阈值的降级不会影响协调,确保近零恢复延迟、有界通信开销和指数级降低故障概率,同时在移动、干扰多或对抗性条件下保持安全、活性和鲁棒性。通信与分层结构解耦,可能使用多频无线链路。支持两种消息跳转策略:(i)使用长距离基础设施辅助信道时,协调器利用虚拟树来最小化跳转;(ii)没有此类信道时,消息通过相邻区域传播。sVIRGO还支持层作用域命令执行。命令和协调操作在每个分层层次的范围内执行,从而实现高效的本地和区域决策,同时限制不必要的全局传播。
英文摘要:
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 adversarial conditions. Communication is decoupled from the hierarchy and may use multi-frequency wireless links. Two message hop strategies are supported: (i) with long-distance infrastructure-assisted channels, coordinators exploit the virtual tree to minimize hops; (ii) without such channels, messages propagate via adjacent regions. sVIRGO also supports Layer-Scoped Command Execution. Commands and coordination actions are executed within the scope of each hierarchical layer, enabling efficient local and regional decision-making while limiting unnecessary global propagation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。