Make the queue FIFO and clear the entries from the anti-duplicate queue