A type of messaging service that supports traditional one-way messaging, request/response messaging, and peer-to-peer messaging, using a relayed messaging pattern. With a relayed pattern, an on-premise service connects to the relay service through an outbound port and creates a bi-directional socket for communication tied to a particular rendezvous address. The client can then communicate with the onpremises service by sending messages to the relay service targeting the rendezvous address. The relay service will then -€œrelay-€? messages to the on-premises service through the bi-directional socket already in place. Relayed messaging provides requires the server and client to both be online at the same time.