Check out the new USENIX Web site.

Latency Aggregation

After experimenting with completely decentralized approaches and encountering the divergence problem detailed above, we implemented a more centralized technique to compute cluster-wide latency as a consistent signal. The aggregation doesn't need to be very accurate, but it should be reasonably consistent across hosts. There are many ways to perform this aggregation, including approximations based on statistical sampling. We discuss two different techniques that we implemented for our prototype.


Ajay Gulati 2009-01-14