MACEDON: methodology for automatically creating, evaluating, and designing overlay networks

• Presented at: Proceedings of the First Symposium on Networked Systems Design and Implementation (NSDI '04), San Francisco, CA, USA
• Published in: Proceedings of the First Symposium on Networked Systems Design and Implementation (NSDI '04)
• : USENIX Assoc, 2004

Currently, researchers designing and implementing large-scale overlay services employ disparate techniques at each stage in the production cycle: design, implementation, experimentation, and evaluation. As a result, complex and tedious tasks are often duplicated leading to ineffective resource use and difficulty in fairly comparing competing algorithms. In this paper, we present MACEDON, an infrastructure that provides facilities to: i) specify distributed algorithms in a concise domain-specific language; ii) generate code that executes in popular evaluation infrastructures and in live networks; iii) leverage an overlay-generic API to simplify the interoperability of algorithm implementations and applications; and iv) enable consistent experimental evaluation. We have used MACEDON to implement and evaluate a number of algorithms, including AMMO, Bullet, Chord, NICE, Overcast, Pastry, Scribe, and SplitStream, typically with only a few hundred lines of MACEDON code. Using our infrastructure, we are able to accurately reproduce or exceed published results and behavior demonstrated by current publicly available implementations

Note: Duke Univ., Durham, NC, USA

Keywords: application program interfaces ; computer network management ; distributed algorithms ; open systems

Reference

• NSL-CONF-2004-002

Record created on 2007-01-24, modified on 2012-03-20