One of the points of the article is that duplicate messages are a side-effect of error recovery, which is external to the queue itself. Even if your queue guaranteed exactly-once delivery, the thing which processes the delivery may fail, which requires re-enqueuing the message, and such error recovery re-enqueues may trivially race with normal enqueuing.