Non-deterministic ordering means that a service may or may not receive messages from a single requestor in the same order that the requestor sent them. This requires less network and computational resources than deterministic ordering, but can be much harder to design for when a requestor and the service must engage in a multi-step conversation.