Techniques for reducing propagation delay and message loss within a network when replicating information among host computing devices are provided. To maintain flow control among host computing devices, a distributed transmission rate for host computing devices is allocated. Host computing devices adjust the transmission rate based on determined use by each host computing device. Individual host computing devices can also reduce propagation delay and message loss when replicating information by adjusting the number of updates produced based on overflow detections.