Competitive analysis of organization networks or multicast acknowledgement: how much to wait?

@inproceedings{Brito2004CompetitiveAO,
  title={Competitive analysis of organization networks or multicast acknowledgement: how much to wait?},
  author={Carlos Brito and Elias Koutsoupias and Shailesh Vaya},
  booktitle={SODA '04},
  year={2004}
}
We study, from the competitive analysis perspective, the trade off between communication cost and delay cost (or simply the send-or-wait dilemma) on a hierarchy (rooted tree). The problem is an abstraction of the message aggregation problem on communication networks and the organizational problem in network hierarchies. We consider the most natural variant… CONTINUE READING