Volume 8 Number 6 (Jun. 2013)
Home > Archive > 2013 > Volume 8 Number 6 (Jun. 2013) >
JSW 2013 Vol.8(6): 1398-1404 ISSN: 1796-217X
doi: 10.4304/jsw.8.6.1398-1404

Accurate and Low-cost Scheme for Network Path Delay Measurement

Shiqiang Chen1, 2, Junfeng Wang1, Yifang Qin3, Xu Zhou3
1College of Computer Science, Sichuan University, Chengdu, China
2Hubei University for Nationalities, Enshi, China
3Institute of Acoustics, Chinese Academy of Sciences, Beijing, China

Abstract—Path delay between two end-hosts not only is one of the key metric for evaluating the performance of a communication network, but also plays a significant role in several overlay network construction protocols, peer-to-peer (P2P) applications, etc. A popular example is P2P networks which need to build an overlay between peers in a way that minimizes the message exchange delay among the peers. Moreover, the clock error and the location error are the main factors to influence the measurement accuracy in the network path delay measurement. In this paper, we present a new scheme for accurate path delay measurement. In the scheme, Khlifi’s clock synchronization algorithm is used to eliminate the clock error between two end-hosts, and a kernel network driver (an intermediate driver based on Windows Network Driver Interface Specification) is utilized to eliminate the location error. The experimental results show that the new scheme can practically improve the measurement accuracy of network path delay, and make sure the measurement standard deviation to be lowered 10μs under different packet lengths and host loads. This scheme doesn't need additional softwares and hardwares, so it has lower cost and can be applied widely.

Index Terms—Network path delay, active measurement, measurement probe, clock error, location error, network kernel driver.


Cite: Shiqiang Chen, Junfeng Wang, Yifang Qin, Xu Zhou, "Accurate and Low-cost Scheme for Network Path Delay Measurement," Journal of Software vol. 8, no. 6, pp. 1398-1404, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Nov 18, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 10 have been indexed by DBLP     [Click]

  • Dec 06, 2019 News!

     Vol 13, No 10- Vol 13, No 12 has been indexed by EI (Inspec)   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]