greg/stasis-aries-wal
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

cleanup, shortening

Browse source
This commit is contained in:
Eric Brewer 2005-03-26 05:40:48 +00:00
parent 447532ee0f
commit bd25beb300
1 changed files with 19 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

26
doc/paper2/LLADD.tex
View file

@ -31,10 +31,8 @@
%% \newcommand{\mjd}[1]{} %% \newcommand{\mjd}[1]{}
\begin{document} \begin{document}
\title{\vspace*{-36pt}\yad Outline } \title{\vspace*{-36pt}\yad: Flexible Transactions without Databases\vspace*{-36pt}}
%\author{}
\author{Russell Sears \and ... \and Eric Brewer}
\maketitle \maketitle
@ -81,6 +79,9 @@ optimizations and enhanced usability for application developers.}
%\footnote{http://lladd.sourceforge.net/% %\footnote{http://lladd.sourceforge.net/%
%} %}
\vspace*{-18pt}
\section{Introduction} \section{Introduction}
Transactions are at the core of databases and thus form the basis of many Transactions are at the core of databases and thus form the basis of many
@ -426,7 +427,7 @@ on the fault model on which a cluster hash table is based, it is
quite plausible that key portions of the transactional mechanism, such quite plausible that key portions of the transactional mechanism, such
as forcing log entries to disk, will be replaced with other durability as forcing log entries to disk, will be replaced with other durability
schemes, such as in-memory replication across many nodes, or schemes, such as in-memory replication across many nodes, or
multiplexing log entries across multiple systems. Similarly, demultiplexing log entries across multiple systems. Similarly,
atomicity semantics may be relaxed under certain circumstances. \yad is unique in that it can support the full range of semantics, from in-memory replication for commit, to full transactions involving multiple entries, which is not supported by any of the current CHT implementations. atomicity semantics may be relaxed under certain circumstances. \yad is unique in that it can support the full range of semantics, from in-memory replication for commit, to full transactions involving multiple entries, which is not supported by any of the current CHT implementations.
%Although %Although
%existing transactional schemes provide many of these features, we %existing transactional schemes provide many of these features, we
@ -2345,7 +2346,7 @@ we should be able to demultiplex and replicate log entries to sets of
nodes easily. Single node optimizations such as the demand-based log nodes easily. Single node optimizations such as the demand-based log
reordering primitive should be directly applicable to multi-node reordering primitive should be directly applicable to multi-node
systems.\footnote{For example, our (local, and non-redundant) log systems.\footnote{For example, our (local, and non-redundant) log
multiplexer provides semantics similar to the demultiplexer provides semantics similar to the
Map-Reduce~\cite{mapReduce} distributed programming primitive, but Map-Reduce~\cite{mapReduce} distributed programming primitive, but
exploits hard disk and buffer pool locality instead of the parallelism exploits hard disk and buffer pool locality instead of the parallelism
inherent in large networks of computer systems.}. Also, we believe inherent in large networks of computer systems.}. Also, we believe
@ -2391,7 +2392,18 @@ and reliable.
\section{Conclusion} \section{Conclusion}
\rcs{Potential conclusion material after this line in the .tex file..} We believe that transactions have much to offer system developers, but
that there is a need to enable transactions for wider range of systems
than just databases. We built \yad and showed how its framework
simplifies the creation of transactional data structures that have
excellent performance and flexibility, including arrays, hash tables,
persistent objects, and graphs. \yad provides a wide range of
transactional semantics, all the way up to complete ACID transactions with
high concurrency, archiving and media recovery. We also demonstrated
that the low-level APIs enable many optimizations, including
optimizations for deltas, locality, reordering, and durability. We
have released \yad as open source and believe it makes it easy to
benefit from the power of transactions.
%Section~\ref{sub:Linear-Hash-Table} %Section~\ref{sub:Linear-Hash-Table}
%validates the premise that the primitives provided by \yad are %validates the premise that the primitives provided by \yad are