Scheme to measure packet processing time of a remote host through estimation of end-link capacity

Khondaker M. Salehin, Roberto Rojas-Cessa, Chuan Bi Lin, Ziqian Dong, Taweesak Kijkanjanarat

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


As transmission speeds increase faster than processing speeds, the packet processing time (PPT) of a host is becoming more significant in the measurement of different network parameters in which packet processing by the host is involved. The PPT of a host is the time elapsed between the arrival of a packet at the data-link layer and the time the packet is processed at the application layer (RFCs 2679 and 2681). To measure the PPT of a host, stamping the times when these two events occur is needed. However, time stamping at the data-link layer may require placing a specialized packet-capture card and the host under test in the same local network. This makes it complex to measure the PPT of remote end hosts. In this paper, we propose a scheme to measure the PPT of an end host connected over a single- or multiple-hop path and without requiring time stamping at the data-link layer. The proposed scheme is based on measuring the capacity of the link connected to the host under test. The scheme was tested on an experimental testbed and in the Internet, over a U.S. inter-state path and an international path between Taiwan and the U.S. We show that the proposed scheme consistently measures PPT of a host.

Original languageEnglish (US)
Article number6636893
Pages (from-to)205-218
Number of pages14
JournalIEEE Transactions on Computers
Issue number1
StatePublished - Jan 1 2015

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


  • Active measurement
  • Interrupt coalescence
  • Intra-probe gap
  • Link capacity
  • One-way delay
  • Packet processing time (PPT)


Dive into the research topics of 'Scheme to measure packet processing time of a remote host through estimation of end-link capacity'. Together they form a unique fingerprint.

Cite this