Polynomial Histograms for Memory-Efficient Representation of Long-tailed System Distributions

Murray Stokely, Tim Hesterberg, Arif Merchant +1

Distributed systems must frequently keep track of many different types of performance metrics across many different computers. For example, the latency distribution of certain oper…