The technology disclosed herein enables redistribution of connections between service instances by determining a subset of the connections and terminating the subset. In a particular example, a method includes determining connection information about connections established with service instances operating in an active-active configuration. The connection information identifies directions of connection initiation for the connections and identifies peers for the connections. Based on the connection information, the method includes determining a subset of the connections for reestablishment on a per-peer basis using direction-dependent criteria and terminating the subset of the connections.