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:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

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

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]