2010 · 51 citations · 29 references
ComputingComputer ScienceHigh-performance ComputingDistributed SystemsQueuing TheoryReal-time SystemsLatency AnalysisLatency OptimizationNetwork Performance AnalysisNetwork Traffic AnalysisScalable Algorithm DesignTiming AnalysisHigh-performance Computing NetworksHigh-performance Computing SystemsLatency ModelingLatency ProfilingLow-latency NetworkingNetwork LatencyScalable Network ArchitectureScalable System Architecture
New applications such as algorithmic trading and high-performance computing require extremely low latency (in microseconds). Network operators today lack sufficient fine-grain measurement tools to detect, localize and repair performance anomalies and delay spikes that cause application SLA violations. A recently proposed solution called LDA provides a scalable way to obtain latency, but only provides aggregate measurements. However, debugging application-specific problems requires per-flow measurements, since different flows may exhibit significantly different characteristics even when they are traversing the same link. To enable fine-grained per-flow measurements in routers, we propose a new scalable architecture called reference latency interpolation (RLI) that is based on our observation that packets potentially belonging to different flows that are closely spaced to each other exhibit similar delay properties. In our evaluation using simulations over real traces, we show that RLI achieves a median relative error of 12% and one to two orders of magnitude higher accuracy than previous per-flow measurement solutions with small overhead.
29
Wide area traffic: the failure of Poisson modeling
Vern Paxson, Sally Floyd · IEEE/ACM Transactions on Networking · 1995 · 3.7K citations · Full text
New directions in traffic measurement and accounting
Cristian Estan, George Varghese · 2001 · 742 citations