The statistical value of latencies between two sets hosts over a given period, which is referred as to the latency, can benefit many applications in next-generation networks, for example, Network-in-a-Box-based resource provisioning. However, existing methods hardly achieve low measurement cost and high prediction accuracy simultaneously large-scale scenarios. In this article, we design light-w...