SSL: ASurrogate-Based Method for Large-ScaleStatisticalLatencyMeasurement
Xu Zhang, Hao Yin, Dapeng Oliver Wu, Haojun Huang, Geyong Min, Ying Zhang · IEEE Transactions on Services Computing · 2017
Understanding the statistical latency between two groups of hosts in a period of time is of great significance to a wide variety of Internet applications and services, such as Service-Level Agreement (SLA) compliance monitoring and Virtual Network Function (VNF) placement. However, direct latency measurement methods are not always applicable to large-scale situations while the existing indirect methods often incur extra deployment costs or security problems. To address this challenge, we design an indirect method based on widely-distributed clients calledSSL(Surrogate-based method for large-scale Statistical Latency measurement).SSLestimates the latency between two arbitrary hosts using the measured latencies from several selected clients near one end host, which are called the host's surrogates, to the other end host. To overcome the limited capacity of the volatile clients with unstable CPU, memory, and bandwidth resources, we propose an innovative two-step measurement task assignment mechanism forSSLthat can achieve high accuracy measurement results while satisfying the resource constraints simultaneously. Moreover,SSLadopts a sampling technique to reduce the overhead in large-scale measurements, and a resampling technique to determine the confidence interval. Simulation experiments show thatSSLcan achieve more than 90 percent accuracy in most situations with 10 percent client density and 15 percent sampling rate.