Cached queue management