One-way delay (OWD) between end hosts has important implications for Internet applications, protocols, and measurement-based analyses. We describe a new approach for identifying OWDs via passive measurement of Network Time Protocol (NTP) traffic. NTP traffic offers the opportunity to measure OWDs accurately and continuously from hosts throughout the Internet. Based on detailed examination of NTP implementations and in-situ behavior, we develop an analysis tool that we call TimeWeaver, which enables assessment of precision and accuracy of OWD measurements from NTP. We apply TimeWeaver to a ∼1TB corpus of NTP traffic collected from 19 servers located in the US and report on the characteristics of hosts and their associated OWDs, which we classify in a precision/accuracy hierarchy. To demonstrate the utility of these measurements, we apply iterative hard-threshold singular value decomposition to estimate OWDs between arbitrary hosts from the highest tier in the hierarchy. We show that this approach results in highly accurate estimates of OWDs, with average error rates on the order of less than 2%.
%0 Conference Paper
%1 Durairajan18ITC30
%A Durairajan, Ramakrishnan
%A Mani, Sathiya Kumaran
%A Barford, Paul
%A Nowak, Robert
%A Sommers, Joel
%B 30th International Teletraffic Congress (ITC 30)
%C Vienna, Austria
%D 2018
%K Session_7:_Network_Measurements itc itc30
%T TimeWeaver: Opportunistic One Way Delay Measurement Via NTP
%U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Durairajan18ITC30.pdf?inline=true
%X One-way delay (OWD) between end hosts has important implications for Internet applications, protocols, and measurement-based analyses. We describe a new approach for identifying OWDs via passive measurement of Network Time Protocol (NTP) traffic. NTP traffic offers the opportunity to measure OWDs accurately and continuously from hosts throughout the Internet. Based on detailed examination of NTP implementations and in-situ behavior, we develop an analysis tool that we call TimeWeaver, which enables assessment of precision and accuracy of OWD measurements from NTP. We apply TimeWeaver to a ∼1TB corpus of NTP traffic collected from 19 servers located in the US and report on the characteristics of hosts and their associated OWDs, which we classify in a precision/accuracy hierarchy. To demonstrate the utility of these measurements, we apply iterative hard-threshold singular value decomposition to estimate OWDs between arbitrary hosts from the highest tier in the hierarchy. We show that this approach results in highly accurate estimates of OWDs, with average error rates on the order of less than 2%.
@inproceedings{Durairajan18ITC30,
abstract = {One-way delay (OWD) between end hosts has important implications for Internet applications, protocols, and measurement-based analyses. We describe a new approach for identifying OWDs via passive measurement of Network Time Protocol (NTP) traffic. NTP traffic offers the opportunity to measure OWDs accurately and continuously from hosts throughout the Internet. Based on detailed examination of NTP implementations and in-situ behavior, we develop an analysis tool that we call TimeWeaver, which enables assessment of precision and accuracy of OWD measurements from NTP. We apply TimeWeaver to a ∼1TB corpus of NTP traffic collected from 19 servers located in the US and report on the characteristics of hosts and their associated OWDs, which we classify in a precision/accuracy hierarchy. To demonstrate the utility of these measurements, we apply iterative hard-threshold singular value decomposition to estimate OWDs between arbitrary hosts from the highest tier in the hierarchy. We show that this approach results in highly accurate estimates of OWDs, with average error rates on the order of less than 2%.},
added-at = {2018-09-12T17:41:00.000+0200},
address = {Vienna, Austria},
author = {Durairajan, Ramakrishnan and Mani, Sathiya Kumaran and Barford, Paul and Nowak, Robert and Sommers, Joel},
biburl = {https://www.bibsonomy.org/bibtex/2484ec1735d3e413affffea70611f4827/itc},
booktitle = {30th International Teletraffic Congress (ITC 30)},
interhash = {11706c0eca63a4db3073edeffcb6cfe3},
intrahash = {484ec1735d3e413affffea70611f4827},
keywords = {Session_7:_Network_Measurements itc itc30},
timestamp = {2020-05-24T20:14:34.000+0200},
title = {TimeWeaver: Opportunistic One Way Delay Measurement Via NTP},
url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Durairajan18ITC30.pdf?inline=true},
year = 2018
}