I will tell you about the good old distributed problem of broadcast and a new algorithmic approach for achieving/approximating universal optimality in this problem. That is, to find an algorithm that broadcasts messages as fast as possible in the given network G.
