Abstract:
Although building systems from components has attractions, this approach also has problems. Can we be sure that a certain configuration of components is correct? Can it perform as well as a monolithic system? Our paper answers these questions for the Ensemble communication architecture by showing how, with help of the Nuprl formal system, configurations may be checked against specifications, and how optimized code can be synthesized from these configurations. The performance results show that we can substantially reduce end-to-end latency in the already optimized Ensemble system. Finally, we discuss whether the techniques we used are general enough for systems other than communication systems. 1 Introduction Building systems from components has many attractions. First, it can be easier to design, develop, test, and optimize individual components of limited functionality than when the same functionality is embedded within a large monolithic system. Second, systems built from component...
Citations
|
1415
|
The Definition of Standard ML
– Milner, Tofte, et al.
- 1990
|
|
1049
|
Distributed Algorithms
– Lynch
- 1996
|
|
667
|
Architectural considerations for a new generation of protocols
– Clark, Tennenhouse
- 1990
|
|
351
|
Horus: A Flexible Group Communication System
– Renesse, Birman, et al.
- 1996
|
|
215
|
The Ensemble System
– Hayden
- 1998
|
|
130
|
The structure of the THE multiprogramming system
– DIJKSTRA
- 1968
|
|
122
|
Increasing network throughput by integrating protocol layers
– ABBOTT, PETERSON
- 1993
|
|
117
|
Implementing Mathematics with the Nuprl Proof Development System
– Constable, Allen, et al.
- 1986
|
|
110
|
DPF: Fast, flexible message demultiplexing using dynamic code generation
– Engler, Kaashoek
- 1996
|
|
107
|
PathFinder: A pattern-based packet classifier
– Bailey, Gopal, et al.
- 1994
|
|
100
|
The Importance of Non-Data Touching Processing Overheads in TCPIIP
– Kay, Pasquale
- 1993
|
|
81
|
Building adaptive systems using Ensemble
– RENESSE, BIRMAN, et al.
- 1998
|
|
78
|
Synthesis: An Efficient Implementation of Fundamental Operating System Services
– MASSALIN
- 1992
|
|
50
|
Protocol implementation using integrated layer processing
– BRAUN, DIOT
- 1995
|
|
43
|
Analysis of techniques to improve protocol processing latency
– Mosberger, Peterson, et al.
- 1996
|
|
41
|
Generating efficient protocol code from an abstract specification
– Castelluccia, Dabbous, et al.
- 1997
|
|
39
|
Renesse. Specifications and proofs for Ensemble layers
– Hickey, Lynch, et al.
|
|
35
|
A structured TCP in Standard ML
– Biagioni
- 1994
|
|
32
|
Filter fusion
– PROEBSTING, WATTERSON
- 1996
|
|
22
|
A proof environment for the development of group communication systems
– KREITZ, HAYDEN, et al.
- 1998
|
|
22
|
Evolution of the Virtual Interface Architecture
– EICKEN, VOGELS
- 1998
|
|
16
|
Masking the overhead of protocol layering
– RENESSE
- 1996
|
|
10
|
Formal reasoning about communication systems I: Embedding ML into type theory
– Kreitz
- 1997
|
|
4
|
Automated fast-track reconfiguration of group communication systems
– Kreitz
- 1999
|
|
3
|
Optimistic incremental specialization
– PU, AUTREY, et al.
- 1995
|
|
1
|
http://developers.intel.com/design/pentiumii/manuals, order numbers 243190
– CORPORATION
- 1999
|
|
1
|
The OCAML System
– LEROY
- 1998
|