Sciweavers

Share
LCN
2008
IEEE

Constructing low-latency overlay networks: Tree vs. mesh algorithms

9 years 4 months ago
Constructing low-latency overlay networks: Tree vs. mesh algorithms
Abstract—Distributed interactive applications may have stringent latency requirements and dynamic user groups. These applications may benefit from a group communication system, and to improve the system support for such applications, we investigate graph algorithms that construct low-latency overlay networks for application-layer multicast. In particular, we focus on reducing the diameter and the pair-wise latencies in the overlay. The overlay construction time is also considered, as it is often time-dependent in our dynamic target applications. Here, we have implemented and experimentally analyzed spanning-tree heuristics and mesh construction heuristics, and compared their performance and applicability to distributed interactive applications. We found that trees are faster to construct and save considerable amounts of resources in the network. Meshes, on the other hand, yield lower pair-wise latencies and increases the fault tolerance, but at the expense of increased resource cons...
Knut-Helge Vik, Carsten Griwodz, Pål Halvors
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where LCN
Authors Knut-Helge Vik, Carsten Griwodz, Pål Halvorsen
Comments (0)
books