{"id":"gossip-bandwidth-scales-linearly-per-message","text":"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.","truth_value":"IN","source":"","source_url":"","source_hash":"","justifications":[{"type":"SL","antecedents":["gossip-uses-full-membership-exchange","gossip-fanout-is-one"],"outlist":[],"label":"Fixed fanout bounds message count but full membership exchange makes each message grow linearly with cluster size"}],"dependents":[],"metadata":{"last_reviewed":"2026-05-30T09:01:17","review_result":"pass"},"created_at":"","updated_at":"","reviewed_at":"","verified_at":"","retracted_at":"","explanation":{"steps":[{"node":"gossip-bandwidth-scales-linearly-per-message","truth_value":"IN","reason":"SL justification valid","antecedents":["gossip-uses-full-membership-exchange","gossip-fanout-is-one"],"label":"Fixed fanout bounds message count but full membership exchange makes each message grow linearly with cluster size"},{"node":"gossip-uses-full-membership-exchange","truth_value":"IN","reason":"premise"},{"node":"gossip-fanout-is-one","truth_value":"IN","reason":"premise"}]}}