Implementing declarative overlays
- 20 October 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 39 (5), 75-90
- https://doi.org/10.1145/1095809.1095818
Abstract
Overlay networks are used today in a variety of distributed systems ranging from file-sharing and storage systems to communication infrastructures. However, designing, building and adapting these overlays to the intended application and the target environment is a difficult and time consuming process.To ease the development and the deployment of such overlay networks we have implemented P2, a system that uses a declarative logic language to express overlay networks in a highly compact and reusable form. P2 can express a Narada-style mesh network in 16 rules, and the Chord structured overlay in only 47 rules. P2 directly parses and executes such specifications using a dataflow architecture to construct and maintain overlay networks. We describe the P2 approach, how our implementation works, and show by experiment its promising trade-off point between specification complexity and performance.Keywords
This publication has 21 references indexed in Scilit:
- Retrospective on AuroraThe VLDB Journal, 2004
- Internet Indirection InfrastructureIEEE/ACM Transactions on Networking, 2004
- Chord: a scalable peer-to-peer lookup protocol for internet applicationsIEEE/ACM Transactions on Networking, 2003
- The click modular routerACM Transactions on Computer Systems, 2000
- A language-based approach to protocol implementationIEEE/ACM Transactions on Networking, 1993
- Multicast routing in datagram internetworks and extended LANsACM Transactions on Computer Systems, 1990
- Multiple-query optimizationACM Transactions on Database Systems, 1988
- Automated protocol implementation with RTAGIEEE Transactions on Software Engineering, 1988
- Semiautomatic implementation of protocols using an Estelle-C compilerIEEE Transactions on Software Engineering, 1988
- Dataflow machine architectureACM Computing Surveys, 1986