sVIRGO: A Scalable Virtual Tree Hierarchical Framework for Distributed Systems Lican Huang 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 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. I Introduction Large-scale distributed systems, excluding overlay-based architectures , increasingly underpin critical applications such as autonomous drone swarms, large-scale Internet of Things (IoT) deployments, and cyber-physical systems. As the number of participating nodes grows to the order of millions, these systems face fundamental challenges in coordination, communication efficiency, fault tolerance, and scalability. Traditional flat mesh, or ad-hoc designs incur excessive communication overhead, require costly global state maintenance, and often become fragile under node failures, mobility, or adversarial disruptions. Hierarchical architectures have long been explored as a means to improve scalability. However, conventional hierarchical approaches typically rely on rigid structures, fixed roles, or overlay networks that introduce additional complexity, maintenance overhead, and performance bottlenecks. Moreover, many existing designs assume a static mapping between physical nodes and hierarchical positions, limiting their adaptability to dynamic environments and large-scale disruptions. To address these limitations, we propose sVIRGO , a scalable virtual tree hierarchical framework that operates directly on physical nodes , without relying on overlay networks or dedicated infrastructure. In sVIRGO, hierarchical roles are virtualized and dynamically mapped onto physical nodes, allowing each node to concurrently assume multiple roles across different layers of the hierarchy. This design enables flexible role assignment, locality-aware coordination, and efficient communication while maintaining scalability at extreme system sizes. Starting from local regions, sVIRGO organizes nodes into a configurable multi-layer virtual hierarchy that preserves physical locality and minimizes communication overhead. At larger scales, coordination across thousands of regions is achieved through multiple virtual upper-layer roles dynamically mapped onto physical nodes within regions, extending up to the top layer of the system. Importantly, even top-layer global roles remain purely virtual and are not bound to special or centralized physical nodes, eliminating single points of failure and improving system robustness. To further enhance resilience, sVIRGO incorporates regional multi-coordinator redundancy with fully local monitoring and dynamic role re-selection. Each region maintains multiple active coordinators , ensuring that transient failures or mobility-induced disruptions do not compromise regional coordination. Even when the number of active coordinators temporarily falls below the minimum threshold, local re-selection restores operational capacity with near-zero expected recovery latency and bounded overhead. Communication in sVIRGO is decoupled from the hierarchical structure itself, allowing the system to adapt to diverse deployment conditions. sVIRGO supports hybrid communication strategies: when long-distance infrastructure-assisted links (e.g., 5G/6G or satellites) are available, coordinators leverage the virtual hierarchy to minimize message hops; when such infrastructure is unavailable, messages are forwarded through adjacent regions using locality-preserving multi-hop paths. This flexibility enables sVIRGO to operate efficiently in infrastructure-rich, infrastructure-free, or adversarial environments while mitigating interference, jamming, and targeted attacks. I-A Contributions This paper makes the following key contributions: 1. Scalable Virtual Hierarchical Framework: We propose sVIRGO , a virtual tree hierarchical architecture that allows nodes to assume multiple roles across layers without relying on overlay networks, enabling scalable coordination for million-node distributed systems. We present a scalable region-to-global coordination architecture in which multiple virtual upper-layer roles, spanning from local regions up to the top layer, are dynamically mapped onto physical nodes, allowing each node to concurrently assume multiple hierarchical roles. 2. Regional Active-Coordinator Re-Selection for Resilient sVIRGO. We propose a novel regional redundancy strategy in sVIRGO, where each region maintains multiple active coordinators . Monitoring and re-selection are performed entirely locally , ensuring that even if the number of active coordinators temporarily drops below the minimum threshold \mathbf{T_{\min}} , the region automatically restores its operational threshold. This approach guarantees near-zero expected recovery latency , bounded communication overhead , and exponentially reduced failure probability , while maintaining safety, liveness, and robustness even in mobile, interference-prone, or adversarial environments. To our knowledge, this is the first design that combines multi-coordinator redundancy , local re-selection , and provable correctness guarantees in a hierarchical virtual overlay network. 3. 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. 4. Infrastructure-Optional Communication: sVIRGO supports hybrid communication, leveraging infrastructure-assisted links (e.g., 5G/6G or satellites) when available, or relying on multi-hop forwarding over worker-level ad-hoc networks when infrastructure is absent. II Related Work II-A Non-Hierarchical Architectures Flat architectures, including mesh and ad hoc networks, provide fully decentralized communication among nodes, with no predefined roles or layered structure. In multi-UAV swarms, wireless sensor networks, and mobile ad hoc networks (MANETs), routing protocols such as Optimized Link State Routing (OLSR) [ 1 ] , Ad hoc On-Demand Distance Vector (AODV) [ 2 ] , Dynamic Source Routing (DSR) [ 3 ] and Better Approach To Mobile Adhoc Networking (BATMAN) [ 4 ] have been widely adopted for distributed coordination and data exchange [ 5 ] . These protocols enable multi-hop communication through route discovery, periodic link-state dissemination, or opportunistic forwarding, allowing nodes to dynamically adapt to mobility and topology changes. Flat designs offer robustness at small to medium scales, as the absence of centralized control avoids single points of failure. However, scalability becomes a fundamental limitation as the number of nodes increases. Proactive protocols, such as OLSR, incur substantial control overhead due to periodic topology broadcasts, while reactive protocols, such as AODV and DSR, suffer from increasing route discovery latency and flooding overhead as network size grows. Maintaining routing tables, neighbor states, and link-quality information becomes increasingly expensive at large scales. In large UAV swarms, flat architectures also face severe communication contention and interference, particularly in shared wireless spectra. As node density increases, broadcast storms, packet collisions, and congestion significantly degrade throughput and reliability. Moreover, global coordination tasks, such as swarm-wide state aggregation, task assignment, or synchronized maneuvering, require extensive multi-hop communication, leading to high latency and poor responsiveness. From a security and resilience perspective, flat ad hoc networks are vulnerable to targeted attacks, jamming, and malicious nodes. Disrupting a subset of highly connected nodes or injecting false routing information can propagate widely due to the lack of structural containment. These limitations motivate the adoption of hierarchical and structured architectures to improve scalability, efficiency, and robustness in ultra-large-scale distributed systems. II-B Hierarchical Architectures Hierarchical architectures introduce structured organization by grouping nodes into clusters, layers, or roles, enabling scalable coordination and control. Existing hierarchical approaches can be broadly categorized into static hierarchical swarms and dynamic hierarchical swarms, depending on whether the hierarchy is predefined or adaptively formed. II-B 1 Static Hierarchical Architectures In static hierarchical architectures, the roles of nodes (e.g., leaders, cluster heads, or relay nodes) are predefined before deployment and remain fixed throughout operation. Such designs are common in military UAV formations, satellite constellations, and industrial monitoring systems, where mission parameters and communication topology are known in advance [ 6 ] . Protocols such as Cluster-Based Routing Protocol (CBRP) [ 7 ] and Hierarchical OLSR (HOLSR) [ 8 ] organize nodes into clusters with designated leaders responsible for intra- and inter-cluster communication. This structure significantly reduces routing overhead and improves scalability compared to flat networks. However, static hierarchies suffer from limited adaptability: failures or mobility of key nodes can lead to performance degradation or network partitioning. Moreover, fixed leadership introduces single points of failure and makes the system vulnerable to targeted attacks or overload conditions. II-B 2 Dynamic Hierarchical Architectures Dynamic hierarchical architectures aim to overcome these limitations by allowing the hierarchy to evolve in response to network conditions, node mobility, and task requirements. Leadership roles and cluster memberships are assigned adaptively based on metrics such as connectivity, energy level, mobility patterns, or computational capacity [ 9 ] . Representative approaches include Low-Energy Adaptive Clustering Hierarchy (LEACH) [ 10 ] and intelligent bio-inspired multi-objective and scalable UAV-assisted clustering algorithm in flying ad hoc networks [ 11 ] . In UAV swarms, dynamic clustering enables efficient local coordination while preserving global scalability. By rotating leadership roles and redistributing responsibilities, these systems improve robustness against node failures and adversarial disruptions. Nevertheless, dynamic hierarchies introduce additional complexity and coordination overhead. Frequent re-clustering may lead to transient instability, increased signaling cost, and synchronization challenges. Ensuring consistency across hierarchical levels while maintaining low latency remains an open problem, particularly in ultra-large-scale swarms with heterogeneous agents and rapidly changing environments. II-C sVIRGO When scaled to millions of nodes, existing distributed system architectures—including flat networks and static or dynamic hierarchical designs—face fundamental scalability limits. Flat mesh and ad hoc networks incur excessive routing and signaling overhead as network diameter grows. Static hierarchies lack adaptability and are vulnerable to failures, while dynamic hierarchies, despite re-clustering and leader re-election, introduce significant coordination overhead and instability. Consequently, maintaining global consistency and robustness becomes increasingly difficult under failures and mobility. sVIRGO builds upon hierarchical design principles while introducing non-overlay virtual hierarchies , multi-role physical nodes, and strict locality preservation. Its configurable multi-layer virtual structure allows nodes to participate concurrently in multiple hierarchical roles. Dynamic role re-selection provides robustness against node failures and large-scale disruptions, and communication can leverage variable multi-frequency wireless links to mitigate interference, jamming, and attacks. This design allows sVIRGO to easily scale to millions of nodes, as illustrated in simulations of million-drone swarms spanning thousands of local regions, outperforming flat and static hierarchical architectures. III sVIRGO Hierarchical Network Architecture III-A Overview sVIRGO organizes nodes into thousands of local regions , which form each a virtual hierarchical structure for scalable coordination. Only the bottom layer consists of physical nodes (workers), while all upper layers are virtual roles dynamically mapped onto these physical nodes. The number of virtual layers is configurable; in the example below, we illustrate a five-layer hierarchy. III-B Layer Definitions Layer 1 – Worker Nodes (Physical): The base layer exists all workers in the system. Workers are responsible for sensing, data collection, and task execution. Layer 2 – Cluster Leaders (Virtual): Selected from worker nodes, each cluster leader coordinates its worker cluster. Redundancy is introduced to improve reliability and ensure continuous operation. Layer 3 – Regional Hubs (Virtual): Regional hubs manage multiple clusters. By default, they are selected from cluster leaders, but in configurable deployments, they can also be selected directly from workers. Redundancy ensures fault tolerance and operational continuity. Layer 4 – Local Global Command Nodes (Virtual): These nodes oversee multiple regional hubs . They can be selected from regional hubs, cluster leaders, or directly from workers depending on deployment needs. Redundancy is applied to maintain resilience and enable continuous swarm-wide coordination. Layer 5 – Top-Level Global Roles (Virtual): These nodes coordinate with other Layer 4 nodes across regions. They can be selected from Local Global Command Nodes. Redundancy is applied to maintain resilience and enable continuous swarm-wide coordination. Key Features: • Only Layer 1 consists of physical nodes; all higher layers are virtual roles dynamically mapped onto these nodes. • Each physical node may concurrently assume multiple virtual roles. • The hierarchy is locality-preserving and scalable to millions of nodes across thousands of regions. • Redundancy in virtual layers ensures robustness against node failures, mobility, and attacks. • Flexible node selection rules allow configurable deployment strategies for regional hubs and top-level nodes. W1 W2 W3 W4 W5 W6 W7 W8 CL1/W1 CL2/W4 CL3/W5 CL4/W8 RH1/W1 RH2/W8 LG1/W1 LG2/W8 GC1/W8 Layer 1: Workers Layer 2: Cluster Leaders Layer 3: Regional Hubs Layer 4: Local Global Command Layer 5: Global Command Fig. 1: sVIRGO 5-layer virtual hierarchy within a local region. Only workers are physical nodes; all upper layers are virtual roles dynamically mapped onto these nodes. LG2/W8 also takes top-level global coordinator role. III-C sVIRGO Communications sVIRGO is designed to support ultra-large-scale swarms comprising up to millions of agents distributed over wide geographic areas. At this scale, purely flat ad-hoc communication becomes impractical due to excessive routing overhead, long multi-hop paths, and instability induced by dynamic topology changes. Conversely, fully centralized or infrastructure-dependent communication models undermine scalability, robustness, and swarm autonomy. At the physical layer, worker nodes can communicate using various protocols. To balance scalability, resilience, and autonomy, sVIRGO usually adopts a hybrid communication architecture. At the physical layer, worker nodes communicate using flat, short-range ad-hoc links within local neighborhoods or clusters. This communication model enables low-latency local coordination and sensing while avoiding the need for maintaining global routing state. For long-distance and cross-region coordination, sVIRGO constructs a hierarchical virtual communication overlay composed of dynamically assigned virtual roles, including cluster leaders, regional hubs, and local global command nodes. These virtual nodes aggregate, summarize, and relay information across hierarchy levels, enabling scalable global-wide coordination without requiring direct long-range communication links among individual workers. When available, infrastructure-assisted communication technologies—such as 5G/6G cellular networks or satellite links—may be leveraged by higher-level virtual nodes to reduce latency and increase bandwidth for inter-region communication. In the absence of such infrastructure, higher-layer virtual nodes do not rely on direct long-range links. Instead, inter-region communication is realized through multi-hop forwarding across neighboring regions, where messages propagate via flat ad-hoc links among worker nodes at regional boundaries. Specifically, coordination messages generated by a virtual node are first disseminated within its own region and forwarded by boundary worker nodes to adjacent regions using local ad-hoc connectivity. These messages are then aggregated and relayed by corresponding virtual nodes in neighboring regions. This process repeats across regions until the intended regional or global coordinator is reached. Through this region-by-region hop propagation, upper-layer virtual roles achieve effective global coordination while relying exclusively on short-range physical communications. By decoupling physical connectivity from virtual coordination roles, sVIRGO enables scalable, resilient, and infrastructure-optional communication, making it well suited for wide-area, million-scale swarm deployments. III-D Dynamic Role Switching sVIRGO supports dynamic role switching to adapt to node mobility, failures, and workload imbalance. Nodes may change roles within the same hierarchy layer to maintain local connectivity and performance. Higher-layer virtual roles are dynamically re-elected from the immediate lower layer, ensuring that the hierarchical constraints of the virtual tree are preserved at all times. Role transitions are triggered by local observations, such as energy depletion, link degradation, or leadership overload, and are coordinated through neighborhood-level consensus. Since all upper-layer roles are virtual and mapped onto physical worker nodes, role switching does not require physical redeployment and incurs minimal control overhead. This dynamic reassignment mechanism enables sVIRGO to maintain scalability, robustness, and continuity of coordination under highly dynamic swarm conditions. III-E Message Hops without long distance communication In sVIRGO, command dissemination operates without direct assistant-to-assistant communication . Instead, message propagation is realized through a hierarchical cluster–worker system , in which cluster leaders coordinate routing decisions and workers act as stateless forwarders. Clusters are organized into regions, and clusters within the same region are considered distance-adjacent and logically coordinated by a region-level layer. Neighboring regions are further grouped under hub and global scopes, forming a multi-layer hierarchy. Message forwarding exploits this structure by prioritizing clusters that are topologically closer in the hierarchy—clusters in the same region are treated as nearest neighbors, followed by clusters within the same hub, and finally those at the global scope. This hierarchical neighbor-distance model enables efficient, loop-free message delivery across large-scale deployments while supporting multi-goal execution and controlled propagation termination. III-E 1 Message Structure Commands are propagated as cluster messages: \displaystyle M=\langle \displaystyle\texttt{goalClusterIDs}, \displaystyle\texttt{targetWorkerIDs}, \displaystyle\texttt{visitedClusterIDs}, \displaystyle\texttt{executedClusterIDs}, \displaystyle\texttt{hopCount}, \displaystyle\texttt{originalSource}, \displaystyle\texttt{lastSentClusterID}, \displaystyle\texttt{forwardFlag}\;\rangle • goalClusterIDs : the set of valid destination clusters derived from the command scope (region, hub, local-global, or global). • targetWorkerIDs : optional workers within a cluster that should execute the command. If empty, execution is handled by cluster-level policy. • visitedClusterIDs : clusters that have already received the message, used for loop prevention and suppression. • executedClusterIDs : clusters that have completed execution ; forwarding only considers clusters not yet executed. • hopCount : number of cluster-level hops traversed; used for propagation control and diagnostics. • originalSource : cluster ID that first created the message • lastSentClusterID : Cluster ID from which the message was most recently forwarded • forwardFlag : Boolean: workers authorized to broadcast III-E 2 Hierarchical Distance and Deferred Forwarding Each cluster leader estimates the hierarchical distance to all unexecuted goal clusters: • Same cluster: distance 0 • Same region: distance 1 • Same hub: distance 2 • Local-global domain: distance 3 • Global scope: distance 4 A deferred forwarding delay is computed as: \text{delay}=\alpha\cdot\text{distance}+\beta\cdot\text{localLoad}+\text{rand}(0,\epsilon) which prioritizes closer clusters and reduces redundant messages. III-E 3 Algorithm 1: Worker-Mediated Forwarding Algorithm 1 describes the behavior of workers in sVIRGO during message dissemination. Workers are primarily passive execution entities: they execute commands only when explicitly targeted and do not initiate forwarding on their own. Upon first receiving a message from a neighboring cluster, a worker reports the message to its local cluster leader , enabling leader-driven coordination and routing decisions. Worker-level message propagation occurs only when explicitly authorized by the leader via a forwarding flag, ensuring controlled dissemination, loop avoidance, and bounded communication overhead. This design separates execution from routing, prevents uncontrolled broadcasts, and allows leaders to enforce hierarchical and locality-aware forwarding policies. Algorithm 1 Worker-Mediated Forwarding 1: upon receive( M ) at worker W do 2: if W\in M.targetWorkerIDs then 3: execute command locally 4: end if 5: if W.clusterID\notin M.visitedClusterIDs then 6: if M.lastSentClusterID\neq W.clusterID then \triangleright first reception by this cluster from neighbor source 7: report M to local cluster leader 8: end if 9: end if 10: if M.forwardFlag=\texttt{true} then 11: if M.lastSentClusterID=W.clusterID then \triangleright leader-authorized propagation; flat worker-layer broadcast 12: broadcast M to all reachable workers 13: end if 14: end if III-E 4 Algorithm 2: Cluster Leader Deferred Routing with Execution Tracking Algorithm 2 presents a deferred routing strategy executed by a cluster leader when immediate hierarchical forwarding is either unavailable or undesirable. Instead of forwarding messages immediately, the leader first records local execution state and evaluates the remaining unexecuted goal clusters. If additional forwarding is required, the leader computes a delay based on hierarchical distance, local load, and randomized jitter, and only then authorizes a controlled worker-level broadcast. This mechanism prevents redundant propagation, mitigates congestion under high load, and preserves loop freedom through explici Algorithm 2 Cluster Leader Deferred Routing 1: upon receive( M ) at cluster leader C do 2: if C.clusterID\in M.visitedClusterIDs then 3: drop M 4: return 5: end if 6: M.visitedClusterIDs\leftarrow M.visitedClusterIDs\cup\{C.clusterID\} 7: if C.clusterID\in M.goalClusterIDs then 8: deliver M to M.targetWorkerIDs 9: M.executedClusterIDs\leftarrow M.executedClusterIDs\cup\{C.clusterID\} 10: end if 11: unexecutedGoals\leftarrow M.goalClusterIDs\setminus M.executedClusterIDs 12: if unexecutedGoals=\emptyset then 13: return \triangleright all goal clusters executed, stop forwarding 14: end if 15: dist\leftarrow\min_{g\in unexecutedGoals}\text{hierarchyDistance}(C,g) 16: delay\leftarrow\alpha\cdot dist+\beta\cdot localLoad+rand(0,\epsilon) 17: schedule workerBroadcast( M ) after delay 18: procedure workerBroadcast ( M ) 19: M.hopCount\leftarrow M.hopCount+1 20: M.lastSentClusterID\leftarrow C.clusterID \triangleright mark message origin for workers 21: M.forwardFlag\leftarrow\texttt{true} \triangleright authorize workers to broadcast 22: broadcast M to all local workers 23: end procedure III-E 5 Brief Summary of Message Hops without long distance communication sVIRGO achieves scalable, loop-free message dissemination in a hierarchical cluster-worker system without relying on direct assistant-to-assistant communication. The key points are: • Workers function as stateless bridges, forwarding messages and enabling cross-region propagation without maintaining complex routing tables. • Cluster leaders track execution flags ( executedClusterIDs ) to record completed goal clusters, preventing redundant forwarding and ensuring messages are only delivered once per goal cluster. • Deferred forwarding based on hierarchical distance prioritizes propagation: clusters closer to unexecuted goal clusters broadcast earlier, while farther clusters introduce a distance- and load-dependent delay: delay=\alpha\cdot dist+\beta\cdot localLoad+rand(0,\epsilon) where dist is the minimum hierarchy distance to unexecuted goals, localLoad represents current cluster activity, and rand(0,\epsilon) introduces minor randomization to reduce collisions. • Messages carry forwardFlag and lastSentClusterID to authorize worker-layer broadcasts and indicate the message’s origin, controlling propagation and preventing unnecessary hops. • The combination of hierarchical leader routing and flat worker-level broadcasts reduces the possibility of redundant message hops and helps lower network congestion. • This approach naturally terminates once all goal clusters have executed the command, maintaining efficient and orderly dissemination even in large-scale or cross-region deployments. III-F Message Hops with long distance communication In sVIRGO, command dissemination is performed entirely within a hierarchical cluster-worker system without assistants. Cluster leaders propagate messages efficiently upward to the root and downward to goal clusters. Workers only execute commands if they are explicitly targeted; they do not forward messages. III-F 1 Message Structure Messages are defined as: M=\begin{aligned} &\langle\\ &\quad\texttt{goalClusterIDs},\\ &\quad\texttt{targetWorkerIDs},\\ &\quad\texttt{visitedClusterIDs},\\ &\quad\texttt{executedClusterIDs},\\ &\quad\texttt{lastSentClusterID},\\ &\quad\texttt{hopCount}\\ &\rangle\end{aligned} • goalClusterIDs : clusters that must execute the command. • targetWorkerIDs : workers within the cluster that should execute the command. • visitedClusterIDs : clusters that have already received the message. • executedClusterIDs : clusters that have executed the command. • lastSentClusterID : last cluster to forward the message, used to prevent loops. • hopCount : number of hops traversed by the message. III-F 2 Algorithm 3: Cluster Leader Immediate Routing with Execution Tracking To efficiently propagate messages within a region while avoiding redundant transmissions, each cluster leader in sVIRGO performs immediate routing with execution tracking. Upon receiving a message, a leader first checks whether its cluster has already executed the message, delivering the message to target workers if it is a goal cluster. The leader then forwards the message upward toward the root and downward along hierarchical links only to unexecuted goal clusters. This mechanism ensures loop-free dissemination, minimizes unnecessary hops, and allows precise command execution tracking across clusters. Algorithm 3 Cluster Leader Immediate Routing upon receive( M ) at cluster leader C do if C.clusterID\in M.visitedClusterIDs then 3: drop M return end if 6: M.visitedClusterIDs\leftarrow M.visitedClusterIDs\cup\{C.clusterID\} if C.clusterID\in M.goalClusterIDs then deliver M to M.targetWorkerIDs 9: M.executedClusterIDs\leftarrow M.executedClusterIDs\cup\{C.clusterID\} end if unexecutedGoals\leftarrow M.goalClusterIDs\setminus M.executedClusterIDs 12: if unexecutedGoals=\emptyset then return \triangleright all goal clusters executed, stop forwarding end if 15: forward M upward to root and downward to unexecuted goal clusters via hierarchical links M.hopCount\leftarrow M.hopCount+1 M.lastSentClusterID\leftarrow C.clusterID III-F 3 Brief Summary of Message Hops with long distance communication • sVIRGO achieves scalable, loop-free message dissemination entirely without assistants. • Workers execute commands only if targeted; they do not forward messages. • Cluster leaders track executed clusters and immediately propagate messages along hierarchical links. • Long-distance hierarchical links allow leaders to reach distant goal clusters without worker broadcasts, minimizing hops and reducing network congestion. III-G Region-Scoped Redundant Active Coordinators and Resilience Analysis sVIRGO employs a multi-level virtual hierarchy to enable scalable coordination. However, global or multi-layer coordinator re-selection can introduce instability and cascading elections. To mitigate this, sVIRGO adopts a region-scoped redundant active coordinator strategy , where each region maintains a small set of active coordinators (e.g., K coordinators) for local control. Each region maintains a minimum threshold of T_{\min} active coordinators (typically T_{\min}=3 ). When one coordinator fails or experiences performance degradation, the remaining coordinators continue operation. If redundancy drops below T_{\min} , a new coordinator is dynamically re-selected entirely within the same region. This process does not trigger cross-region communication or hierarchy reconstruction, avoiding cascading elections and transient inconsistency. Regional leaders may simultaneously serve as hubs, local-global commanders, or global commanders; the active redundancy ensures uninterrupted operation of all higher-layer roles. III-G 1 Algorithmic Description Algorithm 4 formalizes the local monitoring and re-selection procedure for active coordinators within a single region. Each active coordinator continuously monitors the health and performance metrics of other coordinators and evaluates candidate nodes within the region for potential replacement. If the number of active coordinators falls below the minimum threshold T_{\min} , a new coordinator is dynamically selected based on a coordination metric (e.g., connectivity, load, or energy). All monitoring, evaluation, and re-selection operations are strictly local, preserving regional hierarchy, virtual links, and higher-layer role bindings without triggering cross-region coordination. This approach ensures rapid recovery, bounded overhead, and maintenance of safety and liveness guarantees at the regional level. Algorithm 4: Region-Scoped Redundant Active Coordinator Maintenance (Local Monitoring by Coordinators) R : set of nodes in a region C=\{c_{1},\dots,c_{K}\} : set of active coordinators T_{\min} : minimum number of coordinators 4: H(n) : health status of node n (monitored by active coordinators within the local region) M(n) : coordination metric (evaluated by active coordinators within the local region, e.g., connectivity, load, energy) C^{\prime} : updated set of active coordinators while true do 8: for all c_{i}\in C do c_{i} monitors H(c_{j}) for all c_{j}\in C within the region c_{i} evaluates M(r) for nodes r\in R\setminus C as potential replacement end for 12: Remove any failed c_{i} from C if |C|\geq T_{\min} then continue else 16: Select node r^{*}=\arg\max M(r) from remaining candidates Add r^{*} to C end if Update regional state locally 20: Preserve virtual links and higher-layer role bindings end while III-G 2 Latency and Overhead Analysis In sVIRGO, monitoring and re-selection are fully local and performed by the active coordinators themselves. Let: • K = number of active coordinators in the region, • T_{\min} = minimum number of coordinators required to maintain regional operation (typically T_{\min}=3 ), • f = number of coordinators that have failed. Case 1: Partial failure, sufficient redundancy If the number of remaining coordinators satisfies |C|-f\geq T_{\min} , the redundancy is sufficient and no re-selection is needed. The recovery latency is therefore: T_{\text{recovery}}=0 This represents the most common scenario, where individual failures are masked by active redundancy. Case 2: Multiple failures, re-selection required If failures reduce the number of coordinators below the minimum threshold, |C|-f