DMCA
Declarative Networking (2009)
Cached
Download Links
| Citations: | 75 - 31 self |
BibTeX
@MISC{Loo09declarativenetworking,
author = {Boon Thau Loo and Tyson Condie and Minos Garofalakis and David E. Gay and Joseph M. Hellerstein and Petros Maniatis and Raghu Ramakrishnan and Timothy Roscoe and Ion Stoica},
title = {Declarative Networking},
year = {2009}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Declarative Networking is a programming methodology that enables developers to concisely specify network protocols and services, which are directly compiled to a dataflow framework that executes the specifications. This paper provides an introduction to basic issues in declarative networking, including language design, optimization and dataflow execution. We present the intuition behind declarative programming of networks, including roots in Datalog, extensions for networked environments, and the semantics of long-running queries over network state. We focus on a sublanguage we call Network Datalog (NDlog), including execution strategies that provide crisp eventual consistency semantics with significant flexibility in execution. We also describe a more general language called Overlog, which makes some compromises between expressive richness and semantic guarantees. We provide an overview of declarative network protocols, with a focus on routing protocols and overlay networks. Finally, we highlight related work in declarative networking, and new declarative approaches to related problems.
Keyphrases
declarative networking dataflow execution network state expressive richness network protocol network datalog related work dataflow framework networked environment overlay network long-running query language design semantic guarantee declarative network protocol eventual consistency semantics significant flexibility general language declarative programming new declarative approach execution strategy
