In one embodiment, an authoritative edge device (AED)-server in a computer network maintains assignment of an active AED for a particular virtual local area network (VLAN), and in response to a triggered re-assignment, sends an AED change request identifying an old active AED for the particular VLAN and a new active AED for the particular VLAN (e.g., and/or corresponding backups). In response to receiving the change request, the old active AED ceases forwarding of traffic for the particular VLAN and transmits a relinquishment confirmation into the network. Also, in response to receiving the change request and the relinquishment confirmation from the old active AED, the new active AED assumes responsibility for traffic forwarding for the particular VLAN and transmits an activation confirmation into the network. The change request is then deemed completed by the AED-sever upon receipt of both the relinquishment confirmation and the activation confirmation.