A messaging system enables client applications to send and receive messages. The messaging system includes independent component programs performing different functions of the messaging system. The component programs include persistent connection managers that maintain connections with the client applications, a dispatcher that establishes connections, and a message router that sends received messages to recipient applications through corresponding connections. The connection managers share a state memory containing a received message and a completion state associated with the received message. The messaging system retains the message until the completion state fulfills a completion condition. The messaging systems supports live deployment of updates the message router and dispatcher because the state of the messaging system is stored independently from memory allocated to these component programs, so they may be restarted without loss of messages, connections or other state information.