gossip-bandwidth-scales-linearly-per-message

Status: IN

Each gossip round transmits the entire membership list per exchange despite a fanout of only one peer per node, making per-message payload O(N) in cluster size and total per-round bandwidth O(N squared) across the cluster, even though only N point-to-point messages are sent.

Justifications

Fixed fanout bounds message count but full membership exchange makes each message grow linearly with cluster size

Depends on (SL): gossip-uses-full-membership-exchange, gossip-fanout-is-one

JSON