Information and Memory in Dynamic Resource Allocation