A Symphony Conducted by Brunet

Simple item page
dc.creatorBoykin, P. Oscar
dc.creatorBridgewater, Jesse S. A.
dc.creatorKong, Joseph S.
dc.creatorLozev, Kamen M.
dc.creatorRezaei, Behnam A.
dc.creatorRoychowdhury, Vwani P.
dc.date2007-09-25
dc.date.accessioned2026-07-07T08:32:15Z
dc.date.available2026-07-07T08:32:15Z
dc.descriptionWe introduce BruNet, a general P2P software framework which we use to produce the first implementation of Symphony, a 1-D Kleinberg small-world architecture. Our framework is designed to easily implement and measure different P2P protocols over different transport layers such as TCP or UDP. This paper discusses our implementation of the Symphony network, which allows each node to keep $k \le \log N$ shortcut connections and to route to any other node with a short average delay of $O(\frac{1}{k}\log^2 N)$. %This provides a continuous trade-off between node degree and routing latency. We present experimental results taken from several PlanetLab deployments of size up to 1060 nodes. These succes sful deployments represent some of the largest PlanetLab deployments of P2P overlays found in the literature, and show our implementation's robustness to massive node dynamics in a WAN environment.
dc.description13 pages, 11 figures
dc.identifierhttps://arxiv.org/abs/0709.4048
dc.identifierhttp://arxiv.org/abs/0709.4048
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/138740
dc.subjectDistributed, Parallel, and Cluster Computing
dc.subjectNetworking and Internet Architecture
dc.titleA Symphony Conducted by Brunet
dc.typetext

Files

Collections

arXiv