Maximum entropy based one-way link delay estimation

Omer Gurewitz, Israel Cidon, Moshe Sidi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05
Pages804-813
Number of pages10
StatePublished - 1 Dec 2005
Externally publishedYes
EventInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS 2005, Part of the 2005 Summer Simulation Multiconference, SummerSim 2005 - Cherry Hill, NJ, United States
Duration: 24 Jul 200528 Jul 2005

Publication series

NameInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS'05, Part of the 2005 Summer Simulation Multiconference, SummerSim'05

Conference

ConferenceInternational Symposium on Performance Evaluation of Computer and Telecommunication Systems 2005, SPECTS 2005, Part of the 2005 Summer Simulation Multiconference, SummerSim 2005
Country/TerritoryUnited States
CityCherry Hill, NJ
Period24/07/0528/07/05

Keywords

  • Delay estimation
  • Mathematical optimization
  • Maximum entropy
  • Network measurements
  • One-way delay

Fingerprint

Dive into the research topics of 'Maximum entropy based one-way link delay estimation'. Together they form a unique fingerprint.

Cite this