Super User is a question and answer site for computer enthusiasts and power users. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Suppose we have a HTTP-based network comprising N identical nodes. Each node needs to receive a request (S bytes) from anyone else at least every T seconds for the network to appear alive to it. In the ideal case, everyone would have a complete address book of everyone else and would choose a recipient in an intelligent but deterministic way in order to minimize collisions, but in real life not everyone knows everyone else, some redundancy is a necessary evil, latency and other weaknesses have to be accounted for, etc.

In such a distributed scheme, how can bandwidth be minimized? How close to the theoretical lower bound NS/T can we get? Can we use random selection and avoid storing full address books? Or can we broadcast the missing addresses to all nodes quickly and with negligible overhead?

Any references to existing treatments of the topic would be greatly appreciated.

share|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.