Estimation and removal of clock skew from network delay measurements

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 227-234

  Moon, Sue B ^a   Skelly, Paul ^b   Towsley, Don ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b VERIZON   (United States)

Author keywords

Clock ratio; Clock skew; Delay measurement; End to end delay

Indexed keywords

CLOCK SKEW; CLOCK SKEWS; DELAY MEASUREMENTS; END TO END DELAY; END-SYSTEMS; ERROR MARGINS; INTERNET DELAY; NETWORK APPLICATIONS; NETWORK DELAYS; NETWORK ENGINEERS; PACKET DELAY; SAMPLE VARIANCE; SHOW THROUGH; TIME COMPLEXITY;

ELECTRIC CLOCKS; ESTIMATION; NETWORK PERFORMANCE; ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; INTERNET; LINEAR PROGRAMMING;

ALGORITHMS; PACKET NETWORKS;

CLOCK SKEW; NETWORK DELAY MEASUREMENT;

EID: 0032660830     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.749287     Document Type: Conference Paper

References (15)

1. S. Deering and R. Hinden, "Internet Protocol, version 6 (IPv6) specification, " RFC 1883, Internet Engineering Task Force, December 1995.
2. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for real-time applications, " RFC 1889, Internet Engineering Task Force, jan 1996.
3. D. Mills, "Network time protocol(version 3): Specification, implementation and anlysis, " Tech. Rep., Network Information Center, SRI International, Menlo Park, CA, March 1992.
4. V. Paxson, G. Almes, J. Mahdavi, and M. Mathis, "Framework for IP performance metrics, " RFC 2330, Internet Engineering Task Force, May 1998.
5. Vern Paxson, Measurements and Analysis of End-to-End Internet Dynamics, Ph.D. thesis. University of California, Berkeley, 1997.
6. Vern Paxson, "On calibrating measurements of packet transit times, " in Proceedings of SIGMETRICS'98, Madison, Wisconsin, June 1998.
7. Ramachandran Ramjee, Jim Kurose, Don Towsley, and Henning Schulzrinne, "Adaptive playout mechanisms for packetized audio applications in wide-area networks, " in Proceeding of INFOCOM'94, 1994.
8. Sue B. Moon, Jim Kurose, and Don Towsley, "Packet audio playout delay adjustment: Performance bounds and algorithms, " ACM/Springer Multimedia Systems, vol. 5, pp. 17-28, January 1998.
9. Sudhir Dixit and Paul Skelly, "MPEG-2 over ATM or video dialtone networks: issues and strategies, " IEEE Network, vol. 9, no. 5, pp. 30-40, September-October 1995.
10. D.Mills, "Modelling and analysis of computer network clocks, " Tech. Rep. 92-5-2, Electrical Engineering Department, University of Delaware, May 1992.
11. Sue B. Moon, Paul Skelly, and Don Towsley, "Estimation and removal of clock skew from network delay measurements, " Tech. Rep. 98-43, Department of Computer Science, University of Massachusetts at Amherst, Amherst, MA 01003, 1998.
12. D. Hoaglin, F. Mosteller, and J. Tukey, Eds., Understanding Robust and Exploratory Data Analysis, John Wiley & Sons, 1983.
13. M. E. Dyer, "Linear algorithm for two- and three-variable linear programs, " SIAM Journal on Computing, vol. 13, pp. 31-45, 1983.
14. N. Megiddo, "Linear time algorithm for linear programming in r3 and related problems, " SIAM Journal on Computing, vol. 12, no. 4, pp. 759-776, November 1983.
15. Hans Eriksson, "MBONE:the multicast backbone, " Communications of ACM, vol. 37, no. 8, August 1994.