Abstract
In this paper we evaluate a method of using inter-leaved spanning trees to compose a resilient, high performance overlay mesh. Though spanning trees of arbitrary type could be used to construct an overlay mesh, we focus on a distributed algorithm that computes k minimum spanning trees on an arbitrary graph. The principal motivation behind this strategy is to provide applications with a k-redundant, high quality mesh suitable for demanding applications like A/V broadcast, video conferencing, data collection, multi-path routing, and file mirroring/transfer. We elaborate details of k-MST, pointing out advantages and potential problem points of the protocol, and then analyze its performance using a variety of metrics with simulation as well as a functional PlanetLab implementation.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 396-407 |
| Number of pages | 12 |
| Journal | Proceedings - IEEE INFOCOM |
| Volume | 1 |
| State | Published - Nov 22 2004 |
| Event | IEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China Duration: Mar 7 2004 → Mar 11 2004 |
Fingerprint
Keywords
- Experimentation with real networks/Testbeds
- System design
ASJC Scopus subject areas
- Computer Science(all)
- Electrical and Electronic Engineering