Skip to content

Commit 60f9c77

Browse files
authored
Lifecycle analysis of transactions (#302)
* Analysis of transaction lifecycle * Updated logbook
1 parent 66914e0 commit 60f9c77

File tree

5 files changed

+1424
-0
lines changed

5 files changed

+1424
-0
lines changed

Logbook.md

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,26 @@
11
# Leios logbook
22

3+
## 2025-04-18
4+
5+
### Analysis of transaction lifecycle
6+
7+
The Jupyter notebook [Analysis of transaction lifecycle](analysis/tx-to-block.ipynb) estimates the delay imposed by each of the seven stages of Full Leios as a transaction moves from memory pool to being referenced by a Praos block.
8+
9+
![Probability of delay from transaction submission to its being referenced by an RB](analysis/tx-to-block.svg)
10+
11+
The plot hints at the following:
12+
13+
1. There seems little advantage to moving to stage lengths less than 10 slots.
14+
2. The number of shards should be kept small enough so that the IB rate per shard is high relative to the stage length.
15+
3. Low EB rates result in many orphaned IBs.
16+
4. Realistic parameter settings result in an approximately two-minute delay between transaction submission and its referencing by an RB.
17+
18+
Potential next steps:
19+
20+
- Translating this model into Delta QSD, so that network effects can be included.
21+
- Compare this model's results to output of the Rust simulator.
22+
- Elaborate the model in order to represent the memory-pool and ledger variants under consideration.
23+
324
## 2025-04-17
425

526
### Simulation and analysis of Full Leios

analysis/tx-to-block-fig1.png

13.1 KB
Loading

analysis/tx-to-block-fig2.png

83.7 KB
Loading

analysis/tx-to-block.ipynb

Lines changed: 743 additions & 0 deletions
Large diffs are not rendered by default.

0 commit comments

Comments
 (0)