arrow
Return

Declarative Networking

delete2009-11-01
delete109
PRE
AI
B
Boon Thau Loo *
T
Tyson Condie
M
Minos Garofalakis
D
David Gay
J
Joseph M. Hellerstein
P
Petros Maniatis
R
Raghu Ramakrishnan
T
Timothy Roscoe
I
Ion Stoica
DOI:10.1145/1592761.1592785delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Communications of the ACM cover
Communications of the ACM
IF:
12.2
Papers:
1.2W
Citations:
3.7W

Organization

T
Technical University of Crete
Scholars:
1.7K
Papers: 1.7K
Citations: 2.6K
U
University of California Berkeley
Scholars:
3.5W
Papers: 2.8W
Citations: 11.3W
U
university of pennsylvania
Scholars:
9.2W
Papers: 7.8W
Citations: 153
Y
yahoo! inc
Scholars:
211
Papers: 208
Citations: 0
I
Intel Corporation
Scholars:
2.7K
Papers: 2.0K
Citations: 6
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
researcher View more organizations