Improved Bounds and Schemes for the Declustering Problem

Benjamin Doerr, Nils Hebbinghaus, Sören Werth

The declustering problem is to allocate given data on parallel working storage devices in such a manner that typical requests find their data evenly distributed on the devices. Usi…