Techniques to perform the dynamic configuration of load-balanced relay operations are described. In one embodiment, an apparatus may comprise a first load balancer component, a second load balancer component, a first relay server component, a second relay server component, and a persistent shared-memory storage component. The apparatus may be operative to perform the dynamic configuration of load-balanced relay operations for a two-tier relay system using persistent shared-memory storage in which a session identifier received from client devices is used to coordinate the activities of the relay server components based on information shared via the persistent shared-memory storage component. Other embodiments are described and claimed.