Detailed Network Measurements Using Sparse Graph Counters: The Theory

Yi Lu, Andrea Montanari, Balaji Prabhakar

Measuring network flow sizes is important for tasks like accounting/billing, network forensics and security. Per-flow accounting is considered hard because it requires that many co…