Every message is an on-chain transaction. Validators usually agree within 10 to 30 seconds.