Broadcasting on large scale heterogeneous platforms under the bounded multi-port model

We consider the problem of broadcasting a large message in a large scale distributed platform. The message must be sent from a source node, with the help of the receiving peers which may forward the message to other peers. In this context, we are interested in maximizing the throughput (i.e. the maximum streaming rate, once steady state has been reached). The platform model does not assume that the topology of the platform is known in advance: we consider an Internet-like network, with complete potential connectivity. Furthermore, the model associates to each node local properties (incoming and outgoing bandwidth), and the goal is to build an overlay which will be used to perform the broadcast operation. We model contentions using the bounded multi-port model: a processor can be involved simultaneously in several communications, provided that its incoming and outgoing bandwidths are not exceeded. For the sake of realism, it is also necessary to bound the number of simultaneous connecti...

• Type: Journal
• Year: 2010
• Where: IPPS
• Authors: Olivier Beaumont, Lionel Eyraud-Dubois, Shailesh Kumar Agrawal
• Keywords: Distributed And Parallel Computing, IPPS 2010, Maximum Streaming Rate, Model, Node