An example network orchestrator of a SD-WAN is configured to classify, based on operating health information, each branch gateway of a cluster in an operating health class of a set of operating health classes. A bucketmap is generated based on the classifications of each branch gateway of the cluster. The bucket map may be transmitted to a leader branch gateway of the cluster. Each branch gateway may be reclassified in an operating health class. An updated bucketmap may be transmitted to a leader branch gateway.