oEvolve: toward evolutionary overlay topologies for high-bandwidth data dissemination

In this paper, we consider the problem of data dissemination from a source to multiple receivers over application-layer overlay networks, and seek to significantly improve end-to-end throughput of data dissemination sessions by constructing topologies of high quality. We propose oEvolve, a distributed algorithm that uses the strategy of progressively and adaptively evolving the overlay topology over time toward high-quality topologies, especially with respect to end-to-end throughput of data dissemination. To validate the effectiveness and efficiency of oEvolve, we present a fully distributed real-world oEvolve implementation over PlanetLab , a global-scale wide-area overlay network testbed. Our implementation consists of a framework of components that involves a high-performance data forwarding engine and a centralized performance monitoring facility.