Deterministic versus probabilistic packet sampling in the internet
作者： Yousra Chabchoub , Christine Fricker , Fabrice Guillemin , Philippe Robert
DOI: 10.1007/978-3-540-72990-7_60
关键词:
摘要: Under the assumption that packets are sufficiently interleaved and sampling rate is small, we show in this paper those characteristics of flows like number packets, volume, etc. obtained through deterministic 1-out-of-k packet equivalent to random with p = 1/k. In particular, under mild assumptions, tail distribution total a given flow can be estimated from sampled packets. Explicit theoretical bounds then derived by using technical tools relying on Poisson approximation (Le Cam's Inequality) refinements central limit theorem (Berry-Essen bounds). Experimental results an ADSL traffic trace good agreement established paper.
springer.com
sci-hub.st 参考文章(11)
Fabrice Clérot, Fabrice Guillemin, Christine Fricker, Nadia Ben Azzouna, A flow-based approach to modeling ADSL traffic on an IP backbone link Annales Des Télécommunications. ,vol. 59, pp. 1260- 1299 ,(2004) , 10.1007/BF03179721
Baek-Young Choi, Jaesung Park, Zhi-Li Zhang, Adaptive packet sampling for accurate and scalable flow measurement global communications conference. ,vol. 3, pp. 1448- 1452 ,(2004) , 10.1109/GLOCOM.2004.1378222
Nick Duffield, Carsten Lund, Mikkel Thorup, Properties and prediction of flow statistics from sampled packet streams acm special interest group on data communication. pp. 159- 171 ,(2002) , 10.1145/637201.637225
Cristian Estan, George Varghese, New directions in traffic measurement and accounting Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement - IMW '01. ,vol. 32, pp. 323- 336 ,(2001) , 10.1145/505202.505212
K. Papagiannaki, N. Taft, S. Bhattacharyya, P. Thiran, K. Salamatian, C. Diot, A pragmatic definition of elephants in internet backbone traffic acm special interest group on data communication. pp. 175- 176 ,(2002) , 10.1145/637201.637227
N.B. Azzouna, F. Guillemin, S. Poisson, P. Robert, C. Fricker, N. Antunes, Inverting sampled ADSL traffic international conference on communications. ,vol. 1, pp. 1- 5 ,(2005) , 10.1109/ICC.2005.1494310
V. Paxson, S. Floyd, Wide area traffic: the failure of Poisson modeling IEEE ACM Transactions on Networking. ,vol. 3, pp. 226- 244 ,(1995) , 10.1109/90.392383
Cristian Estan, Ken Keys, David Moore, George Varghese, Building a better NetFlow Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications - SIGCOMM '04. ,vol. 34, pp. 245- 256 ,(2004) , 10.1145/1015467.1015495
William Feller, An introduction to probability theory and its applications ,(1950)
Andrew D Barbour, Lars Holst, Svante Janson, Poisson Approximation ,(1992)