A Machine Learning Approach to Estimating Queuing Delay on a Router over a Single-Hop Path

Travis Ricker, Khondaker Salehin, Yi Wang, Alex Chen, Eiji Oki, Roberto Rojas-Cessa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


Queuing delay is a dynamic network parameter that plays an important role in defining the performance of Internet applications over an end-to-end path. However, measurement of queuing delay is challenging because it requires a large infrastructural support from the path under test. In this paper, we propose an active scheme to measure queuing delay on a router using a probe-gap model. The scheme uses a popular data-clustering algorithm to process its data samples; therefore, its measurement efficacy is not dependent on the issues related to infrastructural access, certain variations (e.g., compression) in the probe gaps, and the number of clusters in the data processing. Here, we present a detailed evaluation of the scheme against the current state-of-the-art on a single-hop path through ns-3 simulation. Our results show that the proposed scheme is robust, consistent, quick, and highly accurate under different traffic conditions.

Original languageEnglish (US)
Title of host publicationICC 2022 - IEEE International Conference on Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781538683477
StatePublished - 2022
Externally publishedYes
Event2022 IEEE International Conference on Communications, ICC 2022 - Seoul, Korea, Republic of
Duration: May 16 2022May 20 2022

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607


Conference2022 IEEE International Conference on Communications, ICC 2022
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


  • Network measurement
  • clustering algorithm
  • ns-3 simulator
  • queuing delay
  • wired networks


Dive into the research topics of 'A Machine Learning Approach to Estimating Queuing Delay on a Router over a Single-Hop Path'. Together they form a unique fingerprint.

Cite this