An example method includes receiving a message from a sending service and addressed to a destination service. The message is sent to the destination service using a synchronous message modality responsive to a communication history parameter for the destination service indicating a synchronous message type. The message is sent to the destination service using an asynchronous message modality responsive to the communication history parameter indicating an asynchronous message type. A reply is received from the destination service and the reply is sent to the sending service. The synchronous message modality comprises waiting for a reply to be received from the destination service for a predetermined time interval. The asynchronous message modality comprises storing identification data associated with the message in a correlation data store, receiving the reply from the destination service, and determining whether the reply is associated with the message based on the identification data.