mirror of
https://github.com/lux-apps/papers.git
synced 2026-10-30 18:15:21 +00:00
zeekay
abf99d05fc
Restructured from flat .tex/.pdf files into per-paper subdirectories. Added Antje Worring as co-author on all papers. Synced PDFs to pdfs/ for download site.
25 lines
998 B
TeX
25 lines
998 B
TeX
\section{System Model}
|
|
|
|
\label{sec:model}
|
|
|
|
\begin{definition}[Pipeline]
|
|
A consensus pipeline of depth $m$ processes $m$ transactions simultaneously. Each
|
|
round, the validator's query carries preferences for all $m$ transactions, and the
|
|
response includes preferences for all $m$ transactions.
|
|
\end{definition}
|
|
|
|
\begin{definition}[Confidence Matrix]
|
|
The confidence matrix $\mathbf{D} \in \mathbb{N}^{m \times d}$ has entry $D_{i,c}$
|
|
representing the cumulative confidence count for transaction $i$ and color $c$.
|
|
Transaction $i$ is finalized when $\max_c D_{i,c} \geq \beta$.
|
|
\end{definition}
|
|
|
|
\begin{definition}[Pipeline Slot]
|
|
A pipeline slot $s \in \{1, \ldots, m\}$ is occupied by a transaction from the time
|
|
it enters the pipeline until it is finalized (and the slot is freed for a new transaction).
|
|
\end{definition}
|
|
|
|
%% -----------------------------------------------------------------------
|
|
%% 3. THE PHOTON PROTOCOL
|
|
%% -----------------------------------------------------------------------
|