Allocation Problems in Scalable Distributed Data Structures