Skip to content

Commit 15ef4a6

Browse files
committed
Add storage vnode benchmark coordinates
1 parent c519788 commit 15ef4a6

2 files changed

Lines changed: 61 additions & 16 deletions

File tree

papers/rings.pdf

2.14 KB
Binary file not shown.

papers/rings.tex

Lines changed: 61 additions & 16 deletions
Original file line numberDiff line numberDiff line change
@@ -1916,6 +1916,9 @@ \section{Verification Evidence and Evaluation Scope}
19161916
\(D_R^{docker}\)
19171917
& reported Docker/WebRTC run
19181918
& \(\mathsf{ReportedOnly}\cap\mathsf{Runtime}_{R}\) \\
1919+
\(D_R^{svnode}\)
1920+
& PR~656 storage-VNODE load rows
1921+
& \(\mathsf{ReportedOnly}\cap\mathsf{Runtime}_{R}\) \\
19191922
\hline
19201923
\end{tabular}
19211924
\caption{Reported coordinate ledger. These rows calibrate comparison or runtime
@@ -1968,7 +1971,7 @@ \section{Verification Evidence and Evaluation Scope}
19681971
\[
19691972
\begin{array}{rcl}
19701973
D_{external}&=&D_C^{paper},\\
1971-
D_{reported}&=&D_C^{656}\uplus D_R^{docker},\\
1974+
D_{reported}&=&D_C^{656}\uplus D_R^{docker}\uplus D_R^{svnode},\\
19721975
D_{all}&=&D_{external}\uplus D_{reported},\\
19731976
D_{admit}&=&\{d\in D_{all}:\mathsf{AdmittedEval}(d)\},\\
19741977
\mathcal{F}_{II}&=&\{0,.10,.20,.30,.40,.50\},\\
@@ -1979,7 +1982,8 @@ \section{Verification Evidence and Evaluation Scope}
19791982
D_{stale}^{656}&=&\{f_{.10},f_{.20},\gamma_{.05},\gamma_{.40}\},\\
19801983
D_C^{656}&=&(D_{maint}^{656}\times\{\mathsf{maintained}\})\\
19811984
&&{}\uplus(D_{stale}^{656}\times\{\mathsf{stale}\}),\\
1982-
D_R^{docker}&=&\{D_R^{conv},D_R^{tx}\}.
1985+
D_R^{docker}&=&\{D_R^{conv},D_R^{tx}\},\\
1986+
D_R^{svnode}&=&\{\ell_v:v\in\{1,2,5,10,20\}\}.
19831987
\end{array}
19841988
\]
19851989
\[
@@ -1989,15 +1993,17 @@ \section{Verification Evidence and Evaluation Scope}
19891993
D_C^{paper}&\subset&\mathsf{ExtBase}_{C},\\
19901994
D_C^{656}&\subset&\mathsf{ReportedOnly}\cap\mathsf{Baseline}_{C},\\
19911995
D_R^{docker}&\subset&\mathsf{ReportedOnly}\cap\mathsf{Runtime}_{R},\\
1996+
D_R^{svnode}&\subset&\mathsf{ReportedOnly}\cap\mathsf{Runtime}_{R},\\
19921997
\mathsf{Baseline}_{C}\cap\mathsf{Runtime}_{R}&=&\varnothing .
19931998
\end{array}
19941999
\]
19952000
Here \(D_C^{paper}\) is an external Chord-paper coordinate, \(D_C^{656}\) is a
19962001
PR~656 Chord-only coordinate at current Rings overlay parameters, and
1997-
\(D_R^{docker}\) is reported Rings runtime evidence. The sets are disjoint by
1998-
claim role: external baseline, reported Chord baseline, reported Rings runtime.
1999-
At this paper revision, \(D_C^{656}\) is not an artifact-ledger row because the
2000-
paper branch records the numbers but does not admit a manifest row
2002+
\(D_R^{docker}\) and \(D_R^{svnode}\) are reported Rings runtime evidence. The
2003+
sets are disjoint by claim role: external baseline, reported Chord baseline,
2004+
reported Rings runtime.
2005+
At this paper revision, PR~656 coordinates are not artifact-ledger rows because
2006+
the paper branch records the numbers but does not admit a manifest row
20012007
\((d,\mathsf{Ev}_{\Gamma},a,\sigma)\) with regeneration metadata.
20022008
Unless
20032009
\(\mathsf{AdmittedEval}(d)\) holds, a tuple is a reported coordinate only; it is
@@ -2080,21 +2086,57 @@ \section{Verification Evidence and Evaluation Scope}
20802086
\end{array}
20812087
\]
20822088

2089+
Table~\ref{storage-vnode-load-table} records the PR~656 storage-VNODE supplement
2090+
after PR~660. It uses the runtime \(\mathsf{StorageVirtualNodes}\) API for
2091+
storage-owner selection over 160-bit Rings DIDs:
2092+
\[
2093+
\begin{array}{rcl}
2094+
N_R,K,m,net&=&(10^4,10^6,160,1619),\\
2095+
\ell_v&=&(N_R,K,m,net,v),\\
2096+
\mathsf{scope}(\ell_v)&=&\mathsf{storage\_owner\_selection},\\
2097+
\mathsf{routingVNode}(\ell_v)&=&\mathsf{false}.
2098+
\end{array}
2099+
\]
2100+
2101+
\begin{table}[htbp]
2102+
\centering
2103+
\scriptsize
2104+
\setlength{\tabcolsep}{2pt}
2105+
\begin{tabular}{c|c|c|c|c|c}
2106+
\hline
2107+
$v$ & $|V|$ & mean & p1 & p99 & max \\ \hline
2108+
1 & 10000 & 100.0 & 0 & 457 & 1164 \\
2109+
2 & 20000 & 100.0 & 6 & 327 & 695 \\
2110+
5 & 50000 & 100.0 & 23 & 236 & 392 \\
2111+
10 & 100000 & 100.0 & 38 & 194 & 263 \\
2112+
20 & 200000 & 100.0 & 52 & 165 & 228 \\
2113+
\hline
2114+
\end{tabular}
2115+
\caption{Reported storage-VNODE load-balance coordinates from PR~656
2116+
(\texttt{chord-paper-sim-2026-07-08.jsonl}, commit \texttt{aa89fc4}).
2117+
Rows use PR~660 runtime storage virtual-node derivation. They are storage
2118+
owner-placement data, not routing/finger VNODE data and not WebRTC execution.}
2119+
\label{storage-vnode-load-table}
2120+
\end{table}
2121+
20832122
\begin{obligation}[Benchmark report]
20842123
\[
20852124
\begin{aligned}
20862125
\mathsf{Report}_{eval} =
20872126
(&\mathsf{Baseline}_{C}^{paper},
20882127
\mathsf{Baseline}_{C}^{656},\\
20892128
&\mathsf{Runtime}_{R}^{docker},
2129+
\mathsf{Runtime}_{R}^{svnode},\\
20902130
\mathsf{Prov},\mathsf{Limit}).
20912131
\end{aligned}
20922132
\]
20932133
\[
20942134
\begin{array}{rcl}
20952135
\mathsf{ReportCmp}_{lookup}&=&B_C(\eta;D_C^{paper}\uplus D_C^{656}),\\
20962136
\mathsf{Measure}_{runtime}&=&B_R^{docker}(\eta_R;D_R^{docker}),\\
2097-
\mathsf{ReportCmp}_{lookup}&\not\equiv&\mathsf{Measure}_{runtime}.
2137+
\mathsf{Measure}_{svnode}&=&B_R^{svnode}(\ell;D_R^{svnode}),\\
2138+
\mathsf{ReportCmp}_{lookup}&\not\equiv&\mathsf{Measure}_{runtime},\\
2139+
\mathsf{ReportCmp}_{lookup}&\not\equiv&\mathsf{Measure}_{svnode}.
20982140
\end{array}
20992141
\]
21002142
A Rings performance claim must measure Rings under the reported build; a Chord
@@ -2159,16 +2201,18 @@ \section{Verification Evidence and Evaluation Scope}
21592201
\end{array}
21602202
\]
21612203
No CI command currently regenerates Table~\ref{chord-paper-data-table},
2162-
Table~\ref{rings-param-chord-data-table}, \(D_R^{conv}\), or \(D_R^{tx}\).
2163-
Therefore PR~656 maintained-Chord rows are useful comparison coordinates, but
2164-
they are not admitted evidence for a Rings performance theorem in this revision.
2204+
Table~\ref{rings-param-chord-data-table}, Table~\ref{storage-vnode-load-table},
2205+
\(D_R^{conv}\), or \(D_R^{tx}\). Therefore PR~656 maintained-Chord and
2206+
storage-VNODE rows are useful reported coordinates, but they are not admitted
2207+
evidence for a Rings performance theorem in this revision.
21652208

21662209
\noindent\textbf{Limitations.}
21672210
The current artifact supports finite model/test evidence, storage-VNODE
2168-
implementation evidence, and reported baseline coordinates. It does not yet
2169-
support claims about wide-area latency, NAT population behavior, adversarial
2170-
churn beyond the scoped models, symbolic cryptographic security, full routing
2171-
VNODEs, VNODE load balance, or steady-state Rings lookup performance.
2211+
implementation evidence, reported storage-VNODE load-balance coordinates, and
2212+
reported baseline coordinates. It does not yet support claims about wide-area
2213+
latency, NAT population behavior, adversarial churn beyond the scoped models,
2214+
symbolic cryptographic security, full routing VNODEs, storage-VNODE runtime
2215+
performance, or steady-state Rings lookup performance.
21722216

21732217
\section{Related Work}
21742218

@@ -2234,12 +2278,13 @@ \section{Conclusion}
22342278
\{a:a\in\mathsf{Artifact}_{R}\\
22352279
&&{}\land\mathsf{AdmittedArtifact}(a)\},\\
22362280
\mathsf{RepCoord}&=&
2237-
D_C^{paper}\uplus D_C^{656}\uplus D_R^{docker},\\
2281+
D_C^{paper}\uplus D_C^{656}\uplus D_R^{docker}\\
2282+
&&{}\uplus D_R^{svnode},\\
22382283
\mathsf{Obligation}&=&
22392284
\mathsf{wideAreaBenchmark}\\
22402285
&&{}\cup\mathsf{adversarialLiveness}\\
22412286
&&{}\cup\mathsf{fullReplicaRealization}\\
2242-
&&{}\cup\mathsf{VNodeLoadBenchmark},\\
2287+
&&{}\cup\mathsf{AdmittedStorageVNodeLoad},\\
22432288
\mathsf{NonClaim}&=&\NonClaim .
22442289
\end{array}
22452290
\]

0 commit comments

Comments
 (0)