Browse > Article
http://dx.doi.org/10.4218/etrij.10.0109.0611

Measurement Scheme for One-Way Delay Variation with Detection and Removal of Clock Skew  

Aoki, Makoto (Cyber Creative Institute, University of Electro-Communications)
Oki, Eiji (Department of Information and Communication Engineering, University of Electro-Communications)
Rojas-Cessa, Roberto (Department of Electrical and Computer Enginnering, New Jersey Institute of Technology)
Publication Information
ETRI Journal / v.32, no.6, 2010 , pp. 854-862 More about this Journal
Abstract
One-way delay variation (OWDV) has become increasingly of interest to researchers as a way to evaluate network state and service quality, especially for real-time and streaming services such as voice-over-Internet-protocol (VoIP) and video. Many schemes for OWDV measurement require clock synchronization through the global-positioning system (GPS) or network time protocol. In clock-synchronized approaches, the accuracy of OWDV measurement depends on the accuracy of the clock synchronization. GPS provides highly accurate clock synchronization. However, the deployment of GPS on legacy network equipment might be slow and costly. This paper proposes a method for measuring OWDV that dispenses with clock synchronization. The clock synchronization problem is mainly caused by clock skew. The proposed approach is based on the measurement of inter-packet delay and accumulated OWDV. This paper shows the performance of the proposed scheme via simulations and through experiments in a VoIP network. The presented simulation and measurement results indicate that clock skew can be efficiently measured and removed and that OWDV can be measured without requiring clock synchronization.
Keywords
Delay measurement; clock skew; clock rate adjustment; one-way delay; inter-packet delay;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 1
연도 인용수 순위
1 J. Wang, M. Zhou, and Y. Li "Survey on the End-to-End Internet Delay Measurements," High Speed Networks Multimedia Communications, Springer, 2004.
2 C. Demichelis and P. Chimento, "IP Packet Delay Variation Metric for IP Performance Metrics (IPPM)," RFC 3393, Nov. 2002.
3 Y. Shavitt et al., "Large Scale Internet Queueing Delay Tomography," Proc. IEEE INFOCOM, Barcelona, Catalunya, SPAIN, Apr. 23-29, 2006.
4 T. Iwama et al., "Real-Time Measurement of One-Way Delay in the Internet Environment," Proc. Commun. Soc. Conf. IEICE, B- 16-1, Sept. 2004.
5 U. Hofmann et al., "One-Way-Delay Measurements with CM Toolset," Proc. IEEE Int. Conf. Performance, Computing, Commun., Phoenix, Arizona, Feb. 20-22, 2000.
6 D.L. Mills, "Network Time Protocol (Version 3) Specification, Implementation, and Analysis," RFC 1305, 1992.
7 C. Gordon, "Introduction to IEEE 1588 and Transparent Clocks," White Paper, Tekron, 2009.
8 W.Z. Lu, W.X. Gu, and S.Z. Yu, "One-Way Queuing Delay Measurement and Its Application on Detecting DDoS Attack," J. Netw. Computer Appl., vol. 32, no. 2, Mar. 2009, pp. 367-376.   DOI   ScienceOn
9 O. Gurewitz and M. Sidi, "Estimating One-Way Delays From Cyclic-Path Delay Measurements," INFOCOM, Anchorage, Alaska, USA, Apr. 22-26, 2001.
10 D. Kim and J. Lee, "End-to-End One-Way Delay Estimation Using One-Way Delay Variation and Round-Trip Time," Proc. Qshine, 2007.
11 T. Zseby et al., "Passive One-Way-Delay Measurement and Data Export," Proc. Int. Workshop Inter-domain Performance Simulation," Salzburg, Austria, Feb. 20-21, 2003.
12 M. Cola et al., "Covert Channel for One-Way Delay Measurements," Proc. Int. Conf. Computer Commun. Netw., San Francisco, CA, USA, Aug. 3-6, 2009.
13 B. Ngamwongwattana and R. Thompson, "Measuring One-Way Delay of VoIP Packets without Clock Synchronization," Proc. IEEE Int. Instrumen. Meas. Technol. Conf., Singapore, May 5-7, 2009.
14 H. Schulzrinne et al., "RTP: A Transport Protocol for Real-Time Applications," RFC 3550, Jul. 2003.
15 C. Huitema, "Real Time Control Protocol (RTCP) Attribute in Session Description Protocol (SDP)," RFC 3605, Oct. 2003.
16 S.B. Moon, P. Skelly, and D. Towsley, "Estimation and Removal of Clock Skew from Network Delay Measurements," IEEE INFOCOM, vol. 1, NY, USA, Mar. 21-25, 1999.
17 Wireshark Network Protocol Analyzer. Available: http://www. wireshark.org/
18 ns2 Network Simulator. Available: http://www.isi.edu/nsnam/ns, Jul. 2009.