Skip to content

Commit 1a7ccb5

Browse files
bwbushBrian W Bush
andauthored
Simulation analyses for transaction sharding (#326)
* Design for TPS experiment * Increased number of shards * Added queries * Adjusted output format * Lifecycle analysis * Resource analysis * Added read-me file * Committed case files * Added summary files of results * Updated logbook --------- Co-authored-by: Brian W Bush <[email protected]>
1 parent 3802ce1 commit 1a7ccb5

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

47 files changed

+8990
-1
lines changed

Logbook.md

Lines changed: 23 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,33 @@
11
# Leios logbook
22

3-
## 2025-05-07
3+
## 2025-05-09
4+
5+
### Lifecycle and resource analysis of Rust simulations
6+
7+
We executed the first high-tps simuations of Leios using the Rust simulator, with TPS ranging as high as 1000 tx/s. Two efficiency measures are used to quantify the inclusion of transactions in the ledger and the amount of data that must be persisted as the ledger.
8+
9+
- *Temporal efficiency* is simply the fraction of submitted transactions that make it into the ledger.
10+
- Efficiency near 100% indicates that almost all submitted transactions reach the ledger.
11+
- Because of fast diffusion of transactions in the memory pool, Praos has an efficiency of near 100%.
12+
- *Spatial efficiency* is the ratio of the size of transactions included in the ledger divided by the total size of IBs, EBs, and RBs consituting the ledger.
13+
- Efficiency near 100% indicates that very little extra disk space is consumed by the Leios protocol when storing transactions.
14+
- Praos has an efficiency near 100%.
15+
16+
Recently proposed revisions to Full Short Leios will increase both efficiencies, as will tuning the protocol parameters involved. In the simulations it took approximately 100 seconds for a transaction to reach the ledger, measured from the time the transaction was submitted.
17+
18+
| | |
19+
|---|---|
20+
| ![Temporal efficiency of Leios](analysis/sims/2025w19/plots/temporal-efficiency-bar.svg) | ![Temporal efficiency of Leios](analysis/sims/2025w19/plots/temporal-efficiency-timeseries.svg) |
21+
| ![Spatial efficiency of Leios](analysis/sims/2025w19/plots/spatial-efficiency.svg) | ![Transaction lifecycle](analysis/sims/2025w19/plots/reach-rb-tx.svg) |
22+
23+
## 2025-05-08
424

525
### Patched security of web apps
626

727
Minor and moderate security vulnerabilities were fixed in the Leios web apps: [#321](https://github.com/input-output-hk/ouroboros-leios/pull/321), [#322](https://github.com/input-output-hk/ouroboros-leios/pull/322), [#323](https://github.com/input-output-hk/ouroboros-leios/pull/323), [#325](https://github.com/input-output-hk/ouroboros-leios/pull/325).
828

29+
## 2025-05-07
30+
931
### Additional figures for blog post
1032

1133
#### Transactions throughput as a function of block size and rate

0 commit comments

Comments
 (0)