Download presentation
Presentation is loading. Please wait.
Published byLuke Gibson Modified over 9 years ago
1
Noise Can Help: Accurate and Efficient Per-flow Latency Measurement without Packet Probing and Time Stamping Michigan State University SIGMETRICS 14
2
Problem Statement Per-flow latency – No packet probing – No time stamping
3
Recording phrase flow ID + random j ∈ [0,m] n time stamp counter vector
4
Query phrase Input: – m, n – p f: # of packets in flow f – :counter subvector of flow f at X Output: – Estimating latency average – Estimating latency standard deviation
5
Estimating latency average
7
Estimating latency standard deviation
8
Reliability centered parameter selection Input: – M:the total number of bits of the RAM – α: overall required reliability – β: overall required confidence interval –, Output: – m, n – b: size of each counter in bits – T: maximum value of sum of all time stamps
9
Evaluation Accuracy
10
Evaluation Storage size
11
Q&A
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.