Files
papers/lux-consensus-engines/sections/nova-06-empirical-evaluation.tex
zeekay 1ecc25e9cf papers: consolidate Photon/Wave/Nova/Nebula/Ray/Field protocol stubs into lux-consensus-engines
The seven engine specifications (lux-{photon,wave,nova,nebula,prism,ray,field}-protocol)
were fragmented short notes documenting layers of the same Quasar consensus stack.
This commit merges them into a single canonical reference, lux-consensus-engines.tex,
that uses one preamble, one set of theorems, one bibliography, and one composition
chapter showing how the engines layer into the LP-020 finality pipeline.

The seven originals are reduced to single-page breadcrumb stubs pointing at the
consolidated paper; their sections/ content is preserved on disk for git history.

- new: lux-consensus-engines/ (50 pages, 646KB PDF, ~2900 lines tex)
- breadcrumbs: each original keeps cover + title + stub paragraph naming its chapter
- composition: chapter 9 records the layered contract Photon < Wave < Nova < ...
- bibliography: consolidated from the seven original thebibliography blocks
2026-05-13 01:02:25 -07:00

44 lines
1.5 KiB
TeX

\section{Empirical Evaluation}
\label{sec:nova-evaluation}
\subsection{Testnet Configuration}
We deployed Nova on a 1,000-node globally distributed testnet with parameters
$k = 20$, $\alpha = 0.8$, $\beta = 11$, DAG fan-in $= 4$, and transaction arrival
rate $T = 8{,}500$ TPS.
\subsection{Results}
\begin{table}[h]
\centering
\begin{tabular}{@{}lrrrr@{}}
\toprule
\textbf{Byzantine \%} & \textbf{TPS} & \textbf{Median Latency} & \textbf{Avg Burst Size} & \textbf{P99 Latency} \\
\midrule
0\% & 8,500 & 300ms & 425 & 500ms \\
10\% & 8,200 & 400ms & 328 & 750ms \\
20\% & 7,800 & 500ms & 312 & 1,000ms \\
30\% & 6,500 & 700ms & 217 & 1,500ms \\
\bottomrule
\end{tabular}
\caption{Nova performance under varying Byzantine fractions}
\label{tab:nova-nova-results}
\end{table}
Under zero Byzantine faults, Nova achieved 8,500 TPS with 300ms median latency and
average burst size of 425 transactions. This represents a 2.9x throughput improvement
over sequential finalization (which achieves $\lambda \cdot 1 \approx 2,900$ TPS with
the same consensus parameters).
\subsection{Burst Size Distribution}
The burst size distribution was approximately geometric with parameter $\lambda/T$,
consistent with Theorem~\ref{thm:nova-burst-size}. The 95th percentile burst size was
2.3x the mean, indicating occasional ``mega-bursts'' when multiple frontier vertices
finalize in close succession.
%% -----------------------------------------------------------------------
%% 7. CONCLUSION
%% -----------------------------------------------------------------------