TY - GEN
T1 - Maximum entropy based one-way link delay estimation
AU - Gurewitz, Omer
AU - Cidon, Israel
AU - Sidi, Moshe
PY - 2005/12/1
Y1 - 2005/12/1
N2 - We present a novel approach for the estimation of one-way delays between neighboring nodes without time synchronization in the network. The approach is based on the maximum entropy principle and is taking into account the asymmetric nature of the network and links, and the fact that traffic flows are not necessarily the same in both directions. Our approach is based on conducting multiple simple delay measurements among pairs of nodes, and estimating the one-way delays by maximizing the value of an entropy based objective function. The procedures described in the paper provide estimation for both the fixed part (i.e., propagation) and the variable part (i.e., queueing) of a link one-way delay. These procedures are easy to implement and use the existing measurement mechanisms already used in the Internet (NTP, ICMP) with no modifications. Numerical examples show the advantages of the proposed estimation schemes.
AB - We present a novel approach for the estimation of one-way delays between neighboring nodes without time synchronization in the network. The approach is based on the maximum entropy principle and is taking into account the asymmetric nature of the network and links, and the fact that traffic flows are not necessarily the same in both directions. Our approach is based on conducting multiple simple delay measurements among pairs of nodes, and estimating the one-way delays by maximizing the value of an entropy based objective function. The procedures described in the paper provide estimation for both the fixed part (i.e., propagation) and the variable part (i.e., queueing) of a link one-way delay. These procedures are easy to implement and use the existing measurement mechanisms already used in the Internet (NTP, ICMP) with no modifications. Numerical examples show the advantages of the proposed estimation schemes.
KW - Delay estimation
KW - Mathematical optimization
KW - Maximum entropy
KW - Network measurements
KW - One-way delay
UR - http://www.scopus.com/inward/record.url?scp=84870045466&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84870045466
SN - 9781622763504
T3 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05
SP - 804
EP - 813
BT - International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05
T2 - International Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS 2005, Part of the 2005 Summer Simulation Multiconference, SummerSim 2005
Y2 - 24 July 2005 through 28 July 2005
ER -