research-article

Packet doppler: network monitoring using packet shift detection

Authors:

Y. Richard Yang,

Jun Jim XuAuthors Info & Claims

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

Article No.: 3, Pages 1 - 12

https://doi.org/10.1145/1544012.1544015

Published: 09 December 2008 Publication History

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]

F. Baccelli, S. Machiraju, D. Veitch, and J. C. Bolot. The role of PASTA in network measurement. SIGCOMM Comput. Commun. Rev., 36(4): 231--242, 2006.

Digital Library

[2]

F. Baccelli, S. Machiraju, D. Veitch, and J. C. Bolot. On optimal probing for delay and loss measurement. In IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, pages 291--302, New York, NY, USA, 2007. ACM.

Digital Library

[3]

P. Barford and J. Sommers. Comparing probe- and router-based packet loss measurements. In IEEE Internet Computing, 2004.

Digital Library

[4]

J. Bolot. End-to-end packet delay and loss behavior in the Internet. In ACM SIGCOMM, Sept. 1993.

Digital Library

[5]

M. C. Chan, Y.-J. Lin, and X. Wang. A scalable monitoring approach for service level agreements validation. In ICNP, 2000.

Digital Library

[6]

Y. Chen, D. Bindel, H. Song, and R. H. Katz. An algebraic approach to practical and scalable overlay network monitoring. SIGCOMM '04., pages 55--66, 2004.

Digital Library

[7]

B.-Y. Choi, S. Moon, Z.-L. Zhang, K. Papagiannaki, and C. Diot. Analysis of point-to-point packet delay in an operational network. Elsevier Journal of Computer Networks, 51(13): 3812--3827, Sept. 2007.

Digital Library

[8]

D. Clark. The design philosophy of the DARPA Internet protocols. In ACM SIGCOMM, Sept. 1988.

Digital Library

[9]

T. Clark. Tom clark's totally accurate clock ftp site. ftp://aleph.gsfc.nasa.gov/GPS/totally.accurate.clock/.;.

[10]

S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley. Measurement and classification of out-of-sequence packets in a Tier-1 IP backbone. In ACM SIGCOMM Internet Measurement workshop, 2002.

Digital Library

[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]

V. Paxson. Measurements and analysis of end-to-end Internet dynamics. In PhD thesis, University of California Berkeley, 1997.

Digital Library

[17]

M. Roughan. Fundamental bounds on the accuracy of network performance measurements. In SIGMETRICS '05, pages 253--264, New York, NY, USA, 2005. ACM.

Digital Library

[18]

A. Snoeren, C. Partridge, L. Sanchez, C. Jones, F. Tchakountio, S. Kent, and W. Strayer. Hash-based IP traceback. In ACM SIGCOMM, Aug. 2001.

Digital Library

[19]

J. Sommers, P. Barford, N. Duffield, and A. Ron. Accurate and efficient SLA compliance monitoring. In SIGCOMM '07, pages 109--120, New York, NY, USA, 2007. ACM.

Digital Library

[20]

X. Ta and G. Mao. Online end-to-end quality of service monitoring for service level agreement management. In International Journal of Communication Systems, 2007.

Digital Library

[21]

A. J. Viterbi. Error bounds for convolutional codes and asymptotically optimum decoding algorithm. IEEE Trans. Inform. Theory, pages 260--269, 1967.

[22]

F. Wang, L. Gao, J. Wang, and J. Qiu. On understanding of transient Interdomain routing failures. In ICNP, 2005.

Digital Library

[23]

K. Whang, B. Vander-zanden, and H. Taylor. A linear-time probabilistic counting algorithm for database applications. IEEE transaction of Database Systems, pages 208--229, June 1990.

Digital Library

[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]

Y. Zhang, N. Duffield, V. Paxson, and S. Shenker. On the constancy of internet path properties. In Proceedings of ACM SIGCOMM Internet Measurement Workshop 01, 2001.

Digital Library

[26]

Y. Zhang, M. Roughan, C. Lund, and D. Donoho. An information-theoretic approach to traffic matrix estimation. In ACM SIGCOMM, Aug. 2003.

Digital Library

[27]

Y. Zhang, M. Roughan, C. Lund, and D. L. Donoho. Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach. IEEE/ACM Trans. Netw., 13(5): 947--960, 2005.

Digital Library

[28]

Q. Zhao, Z. Ge, J. Wang, and J. Xu. Robust traffic matrix estimation with imperfect information: making use of multiple data sources. ACM SIGMETRICS, 34(1): 133--144, 2006.

Digital Library

[29]

Q. Zhao, A. Kumar, J. Wang, and J. Xu. Data streaming algorithms for accurate and efficient measurement of traffic and flow matrices. In ACM SIGMETRICS, June 2005.

Digital Library

[30]

T. Zseby. Deployment of sampling methods for SLA validation with non-intrusive measurements. In Passive and Active Measurement Workshop, 2001.

Cited By

Xu KXu K(2021)Background of Network Behavior AnalysisNetwork Behavior Analysis10.1007/978-981-16-8325-1_2(7-19)Online publication date: 16-Dec-2021
https://doi.org/10.1007/978-981-16-8325-1_2
Garrett TSetenareski LPeres LBona LDuarte E(2018)Monitoring Network Neutrality: A Survey on Traffic Differentiation DetectionIEEE Communications Surveys & Tutorials10.1109/COMST.2018.281264120:3(2486-2517)Online publication date: Nov-2019
https://doi.org/10.1109/COMST.2018.2812641
Lee MGoldberg SKompella RVarghese G(2014)FineCombIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2013.227208022:4(1136-1149)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1109/TNET.2013.2272080
Show More Cited By

Index Terms

Packet doppler: network monitoring using packet shift detection

Recommendations

Joint call and packet QoS in cellular packet networks

This paper proposes a novel call admission control scheme capable of providing a combination of call and packet level quality of service requirements in cellular packet networks. Specifically, we propose a distributed call admission control scheme ...
On dynamic packet fragmentation for traffic integration over bandwidth-limited links

We consider a home networking system for integrating packetised isochronous and best-effort traffic over a shared link with limited bandwidth, wherein the isochronous traffic comprises multiple isochronous flows, each associated with a periodic packet ...
Per-domain packet scale rate guarantee for expedited forwarding

The expedited forwarding per-hop behavior (EF PHB) was recently replaced by a new definition, called packet scale rate guarantee (PSRG), under the Differentiated Services (DiffServ) framework. This replacement raises two challenges. One is the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

526 pages

ISBN:9781605582108

DOI:10.1145/1544012

Conference Chairs:
Arturo Azcorra
IMDEA Networks and University Carlos III of Madrid, Spain
,
Gustavo de Veciana
University Texas at Austin
,
Program Chairs:
Keith W. Ross
Polytechnic University
,
Leandros Tassiulas
University of Thessaly, Greece

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
163
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Xu KXu K(2021)Background of Network Behavior AnalysisNetwork Behavior Analysis10.1007/978-981-16-8325-1_2(7-19)Online publication date: 16-Dec-2021
https://doi.org/10.1007/978-981-16-8325-1_2
Garrett TSetenareski LPeres LBona LDuarte E(2018)Monitoring Network Neutrality: A Survey on Traffic Differentiation DetectionIEEE Communications Surveys & Tutorials10.1109/COMST.2018.281264120:3(2486-2517)Online publication date: Nov-2019
https://doi.org/10.1109/COMST.2018.2812641
Lee MGoldberg SKompella RVarghese G(2014)FineCombIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2013.227208022:4(1136-1149)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1109/TNET.2013.2272080
Li HHu C(2014)MP-ROOM: Optimal Matching on Multiple PDUs for Fine-Grained Traffic IdentificationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2014.235883532:10(1881-1893)Online publication date: Oct-2014
https://doi.org/10.1109/JSAC.2014.2358835
Li HHu C(2013)ROOM: Rule Organized Optimal Matching for fine-grained traffic identification2013 Proceedings IEEE INFOCOM10.1109/INFCOM.2013.6566736(65-69)Online publication date: Apr-2013
https://doi.org/10.1109/INFCOM.2013.6566736
Lee MDuffield NKompella R(2012)Opportunistic flow-level latency estimation using consistent netflowIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2011.215797520:1(139-152)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1109/TNET.2011.2157975
Yueping Zhang Singh VYu Gu Guofei Jiang Yu Ru (2009)QoEScope: Adaptive IP service management for heterogeneous enterprise networks2009 17th International Workshop on Quality of Service10.1109/IWQoS.2009.5201414(1-5)Online publication date: Jul-2009
https://doi.org/10.1109/IWQoS.2009.5201414

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten