MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Building Reliable, High-Performance Communication Systems From Components (1999) [62 citations — 19 self]

by Xiaoming Liu ,  Christoph Kreitz ,  Robbert Van Renesse ,  Jason Hickey ,  Mark Hayden ,  Kenneth Birman ,  Robert Constable
Add To MetaCart

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