An Information-Theoretic Analysis of Memory Bounds in a Distributed Resource Allocation Mechanism