1. A system comprising: a client that invokes an asynchronous service by supplying a request document that defines the asynchronous service invocation and a response listener to handle a response to the asynchronous service invocation; a distributed input queue including multiple physical queues, wherein upon receiving the request document, a service request object is instantiated based on the request document and placed in the distributed input queue, wherein the service request object identifies a destination to which the response listener is pinned; a service processor to pull the service request object from the distributed input queue and invoke the service, wherein the service processor receives a response to the service invocation; a distributed output queue to receive and store the response from the service processor, the distributed output queue including more than one physical queue, wherein the service processor uses the identification in the service request object to determine the physical queue to receive the response.