Search papers, labs, and topics across Lattice.
This paper addresses the challenge of path selection in Virtual Payment Channels (VPCs) within Payment Channel Networks (PCNs) by introducing a structure-aware exact solver that leverages quadtree search. The proposed method exploits generalized monotone metrics to efficiently prune the search space while maintaining optimality, resulting in a significant reduction in the number of shortest-path computations required. Experimental results demonstrate that this approach achieves a speedup of 2–5 orders of magnitude compared to existing methods, with consistent sub-100ms latency across various network topologies, including real-world scenarios.
Achieving 2–5 orders of magnitude speedup in path selection for Virtual Payment Channels could revolutionize off-chain transaction efficiency in Payment Channel Networks.
Virtual Payment Channels (VPCs) enable efficient off-chain transactions in Payment Channel Networks (PCNs), but their performance depends on selecting high-quality underlying paths. Existing approaches either rely on simplified metrics or incur high computational cost. We study VPC path selection under generalized monotone metrics and propose a structure-aware exact solver based on quadtree search. By exploiting monotonicity and distance plateau properties, our method prunes large regions of the capacity-constrained search space while preserving optimality, significantly reducing the number of shortest-path computations. We further instantiate the framework with a composite metric that integrates economic cost and security risk, enabling flexible trade-offs across application scenarios. Experiments on synthetic graphs and real-world Lightning Network topologies (up to 12,552 nodes) show 2--5 orders of magnitude speedup over prior work, with consistent sub-100ms latency.
