A Round Trip Time Weighting Model for One-way Delay Estimation

A new delay estimation model using a round trip time as a weight of the asymmetry of each host pair is developed. It improves the estimation accuracy and is suitable for complex wide area network architecture. For large-scale scenarios in practice, we design a symmetric Gauss-Seidel alternating direction method of multipliers. It significantly reduces memory consumption and computational cost. Numerical experiments demonstrate the accuracy and efficiency of the model and algorithm.