It is important to include these in the "exactly-once" discussion... (hard to be exactly-once if messages are lost broker-side).
Also, great discussion from Coda Hale about "CA" systems here: http://codahale.com/you-cant-sacrifice-partition-tolerance/