17 citations · 66 across the 24 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 8 cited
Cost-oblivious storage reallocation
Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete +2
Databases need to allocate and free blocks of storage on disk. Freed blocks introduce holes where no data is stored. Allocation systems attempt to reuse such deallocated regions in…
cs.DC2014★ 1 cited
How to Scale Exponential Backoff
Michael A. Bender, Jeremy T. Fineman, Seth Gilbert +1
Randomized exponential backoff is a widely deployed technique for coordinating access to a shared resource. A good backoff protocol should, arguably, satisfy three natural properti…