Title :
Accurate One-Way Delay Estimation With Reduced Client Trustworthiness
Author :
Abdou, AbdelRahman ; Matrawy, Ashraf ; van Oorschot, Paul C.
Author_Institution :
Syst. & Comput. Eng., Carleton Univ., Ottawa, ON, Canada
fDate :
5/1/2015 12:00:00 AM
Abstract :
The requirement for accurate one-way delay (OWD) estimation led to the recent introduction of an algorithm enabling a server to estimate OWDs between itself and a client by cooperating with two other servers, requiring neither client-clock synchronization nor client trustworthiness in reporting one-way delays. We evaluate the algorithm by deriving the probability distribution of its absolute error and compare its accuracy with the well-known round-trip halving algorithm. While neither algorithm requires client trustworthiness nor client-clock synchronization, the analysis shows that the new algorithm is more accurate in many situations.
Keywords :
Internet; computer network security; statistical distributions; synchronisation; Internet; accurate OWD estimation; accurate one-way delay estimation; client-clock synchronization; probability distribution; reduced client trustworthiness; round-trip halving algorithm; Accuracy; Algorithm design and analysis; Computer aided software engineering; Delays; Internet; Servers; Synchronization; Delay estimation; application performance; delay analysis; network measurements; network performance; one-way delay; probability theory; trust;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2015.2411591