Distributed protocols that combat economy of scale