Search papers, labs, and topics across Lattice.
Structured Gossip DNS leverages DHT finger tables for passive stabilization in dynamic networks, enhancing partition resilience. By employing a passive approach with commutative operations and version vectors, it ensures eventual consistency without synchronous agreement, even with arbitrary concurrent partitions. This method reduces message complexity to $O(n/\log n)$ while maintaining $O(\log^2 n)$ convergence, enabling scalability to billion-node deployments.
Slash overhead and boost resilience in massive dynamic networks with Structured Gossip DNS, a passively stabilizing system that cuts message complexity by an order of magnitude.
Network partitions pose fundamental challenges to distributed name resolution in mobile ad-hoc networks (MANETs) and edge computing. Existing solutions either require active coordination that fails to scale, or use unstructured gossip with excessive overhead. We present \textit{Structured Gossip DNS}, exploiting DHT finger tables to achieve partition resilience through \textbf{passive stabilization}. Our approach reduces message complexity from $O(n)$ to $O(n/\log n)$ while maintaining $O(\log^2 n)$ convergence. Unlike active protocols requiring synchronous agreement, our passive approach guarantees eventual consistency through commutative operations that converge regardless of message ordering. The system handles arbitrary concurrent partitions via version vectors, eliminating global coordination and enabling billion-node deployments.
