Packet doppler: network monitoring using packet shift detection

ABSTRACT

Due to recent large-scale deployments of delay and loss-sensitive applications, there are increasingly stringent demands on the monitoring of service level agreement metrics. Although many end-to-end monitoring methods have been proposed, they are mainly based on active probing and thus inject measurement traffic into the network. In this paper, we propose a new scheme for monitoring service level agreement metrics, in particular, delay distribution. Our scheme is passive and therefore will not cause perturbation to real traffic. Using realistic delay and traffic demands, we show that our scheme achieves high accuracy and can detect burst events that will be missed by probing based methods.

REFERENCES

• 1: Francçois Baccelli , Sridhar Machiraju , Darryl Veitch , Jean C. Bolot, The role of PASTA in network measurement, ACM SIGCOMM Computer Communication Review, v.36 n.4, October 2006
• 2: Francois Baccelli , Sridhar Machiraju , Darryl Veitch , Jean C. Bolot, On optimal probing for delay and loss measurement, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298346]
• 3: Paul Barford , Joel Sommers, Comparing Probe- and Router-Based Packet-Loss Measurement, IEEE Internet Computing, v.8 n.5, p.50-56, September 2004 [doi>10.1109/MIC.2004.34]
• 4: Jean-Chrysotome Bolot, End-to-end packet delay and loss behavior in the internet, Conference proceedings on Communications architectures, protocols and applications, p.289-298, September 13-17, 1993, San Francisco, California, United States
• 5: Mun Choon Chan , Yow-Jian Lin , Xin Wang, A scalable monitoring approach for service level agreements validation, Proceedings of the 2000 International Conference on Network Protocols, p.37, November 14-17, 2000
• 6: Yan Chen , David Bindel , Hanhee Song , Randy H. Katz, An algebraic approach to practical and scalable overlay network monitoring, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 7: Baek-Young Choi , Sue Moon , Zhi-Li Zhang , Konstantina Papagiannaki , Christophe Diot, Analysis of point-to-point packet delay in an operational network, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.13, p.3812-3827, September, 2007 [doi>10.1016/j.comnet.2007.04.004]
• 8: D. Clark, The design philosophy of the DARPA internet protocols, Symposium proceedings on Communications architectures and protocols, p.106-114, August 16-18, 1988, Stanford, California, United States
• 9: T. Clark. Tom clark's totally accurate clock ftp site. ftp://aleph.gsfc.nasa.gov/GPS/totally.accurate.clock/.;.
• 10: Sharad Jaiswal , Gianluca Iannaccone , Christophe Diot , Jim Kurose , Don Towsley, Measurement and classification of out-of-sequence packets in a tier-1 IP backbone, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637218]
• 11: T. N. Limited. Data sheet and specifications for trimble thunderbolt GPS disciplined clock. Available at http://www.trimble.com/thunderbolt.html;.
• 12: A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot. Characterization of failures in an IP backbone. In INFOCOM, 2004.
• 13: D. L. Mills. A computer-controlled LORAN-C receiver for precision timekeeping. In Technical Report, Department of Electrical and Computer Engineering, University of Delaware, 1992.
• 14: D. L. Mills. A precision radio clock for WWV transmissions. In Technical Report, Department of Electrical and Computer Engineering, University of Delaware, 1997.
• 15: A. Pasztor and D. Veitch. A precision infrastructure for active probing. In ACM Passive and Active Measurement Workshop, Sept. 2001.
• 16: Vern Edward Paxson, Measurements and analysis of end-to-end Internet dynamics, University of California at Berkeley, Berkeley, CA, 1998
• 17: Matthew Roughan, Fundamental bounds on the accuracy of network performance measurements, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 18: Alex C. Snoeren, Hash-based IP traceback, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.3-14, August 2001, San Diego, California, United States
• 19: Joel Sommers , Paul Barford , Nick Duffield , Amos Ron, Accurate and efficient SLA compliance monitoring, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 20: Xiaoyuan Ta , Guoqiang Mao, Online end-to-end quality of service monitoring for service level agreement management, International Journal of Communication Systems, v.21 n.4, p.383-404, April 2008 [doi>10.1002/dac.v21:4]
• 21: A. J. Viterbi. Error bounds for convolutional codes and asymptotically optimum decoding algorithm. IEEE Trans. Inform. Theory, pages 260--269, 1967.
• 22: Feng Wang , Lixin Gao , Jia Wang , Jian Qiu, On Understanding of Transient Interdomain Routing Failures, Proceedings of the 13TH IEEE International Conference on Network Protocols, p.30-39, November 06-09, 2005 [doi>10.1109/ICNP.2005.29]
• 23: Kyu-Young Whang , Brad T. Vander-Zanden , Howard M. Taylor, A linear-time probabilistic counting algorithm for database applications, ACM Transactions on Database Systems (TODS), v.15 n.2, p.208-229, June 1990 [doi>10.1145/78922.78925]
• 24: M. Yajnik, S. Moon, J. Kurose, and D. Towsley. Measurement and modeling of temporal dependence in packet loss. In Proceedings of IEEE INFOCOM 99, 1999.
• 25: Yin Zhang , Nick Duffield, On the constancy of internet path properties, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505228]
• 26: Yin Zhang , Matthew Roughan , Carsten Lund , David Donoho, An information-theoretic approach to traffic matrix estimation, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863990]
• 27: Yin Zhang , Matthew Roughan , Carsten Lund , David L. Donoho, Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach, IEEE/ACM Transactions on Networking (TON), v.13 n.5, p.947-960, October 2005 [doi>10.1109/TNET.2005.857115]
• 28: Qi Zhao , Zihui Ge , Jia Wang , Jun Xu, Robust traffic matrix estimation with imperfect information: making use of multiple data sources, ACM SIGMETRICS Performance Evaluation Review, v.34 n.1, June 2006
• 29: Qi (George) Zhao , Abhishek Kumar , Jia Wang , Jun (Jim) Xu, Data streaming algorithms for accurate and efficient measurement of traffic and flow matrices, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 30: T. Zseby. Deployment of sampling methods for SLA validation with non-intrusive measurements. In Passive and Active Measurement Workshop, 2001.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Design, Experimentation, Measurement, Performance