Configurable sequential or parallel execution?

Should we always execute request sequentially (To avoid request arriving to the server out of order) or so we let the user choose parallel execution? Or is there an alternative way of making sure request arrive in the correct order, is that a problem in most cases?
