A Symphony Conducted by Brunet
P. Oscar Boykin, Jesse S. A. Bridgewater, Joseph S. Kong, Kamen M., Lozev, Behnam A. Rezaei, Vwani P. Roychowdhury

TL;DR
This paper presents BruNet, a flexible P2P framework used to implement Symphony, a small-world network architecture, demonstrating scalable, robust deployments on PlanetLab with efficient routing and low latency.
Contribution
The paper introduces BruNet, a versatile framework for P2P protocol implementation, and provides the first large-scale PlanetLab deployment of Symphony with practical routing performance.
Findings
Successfully deployed Symphony on up to 1060 nodes on PlanetLab
Achieved routing delay of O(1/k) log^2 N with small node degree
Demonstrated robustness to node dynamics in WAN environments
Abstract
We 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 shortcut connections and to route to any other node with a short average delay of . %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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPeer-to-Peer Network Technologies
