Declarative networking
Boon Thau Loo, Tyson Condie, Minos Garofalakis et al. · Proceedings - ACM-SIGMOD International Conference on Management of Data · 2006
The networking and distributed systems communities have recently explored a variety of new network architectures, both for application-level overlay networks, and as prototypes for a next-generation Internet architecture. In this context, we have investigated declarative networking: the use of a distributed recursive query engine as a powerful vehicle for accelerating innovation in network architectures [23, 24, 33]. Declarative networking represents a significant new application area for database research on recursive query processing. In this paper, we address fundamental database issues in this domain. First, we motivate and formally define the Network Datalog (NDlog) language for declarative network specifications. Second, we introduce and prove correct relaxed versions of the traditional semi-naïve query evaluation technique, to overcome fundamental problems of the traditional technique in an asynchronous distributed setting. Third, we consider the dynamics of network state, and formalize the iheventual consistencyl. of our programs even when bursts of updates can arrive in the midst of query execution. Fourth, we present a number of query optimization opportunities that arise in the declarative networking context, including applications of traditional techniques as well as new optimizations. Last, we present evaluation results of the above ideas implemented in our P2 declarative networking system, running on 100 machines over the Emulab network testbed.
Cited by 268 works. doi:10.1145/1142473.1142485
Authors
- Boon Thau Loo
- Tyson Condie
- Minos Garofalakis
- David E. Gay
- Joseph M. Hellerstein
- Petros Maniatis
- Raghu Ramakrishnan
- Timothy Roscoe
- Ion Gabriel Stoica
References
- Dynamic Source Routing in Ad Hoc Wireless Networks
- Chord
- A new routing protocol for the reconfigurable wireless networks
- Computer Networks: A Systems Approach
- Overcoming the Internet impasse through virtualization
- Encapsulation of parallelism in the Volcano query processing system
- Maintaining views incrementally
- Magic sets and other strange ways to implement logic programs (extended abstract)
- Readings in Database Systems
- Magic Sets and Other Strange Ways to Implement Logic Programs.