Note that, while the reconfiguration takes place, the system is essentially halted which has a significant negative impact on the application.
To mitigate the impact of a lengthy reconfiguration, systems such as Byzcoin or Motor [1]}, [2]} fall back to a star topology after failing to terminate within a certain time, allowing the application to function in a degraded state.
While this might be tolerable for short periods, these approaches do not provide a strategy to reconstruct the tree and get back to the original performance and load balancing levels.
Given that in a large-scale system faults are the norm rather than the exception [3]}, such deployments will inevitably fall back to a degraded state and stay there forever which is highly undesirable. In Byzcoin, for example, a single faulty node has a 50% chance of leading the system into a degraded state.
