You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The Leios team completed significant analysis of overcollateralization schemes and continued advancing the Rust simulation infrastructure. The week focused on understanding transaction duplication and conflict probabilities in shardless scenarios, while also enhancing simulation tooling to better track transaction lifecycle events.
8
+
The Leios team completed a significant analysis of overcollateralization schemes and continued advancing the Rust simulation infrastructure. They also focused on understanding transaction duplication and conflict probabilities in shardless scenarios while enhancing simulation tooling to better track transaction lifecycle events.
9
9
10
10
## Overcollateralization analysis
11
11
12
-
- Completed comprehensive analysis of shardless overcollateralization where transactions are randomly sampled from the memory pool
12
+
- Completed comprehensive analysis of shardless overcollateralization, where transactions are randomly sampled from the memory pool
13
13
- Found that probabilities of duplication and conflicts are minimized when the concurrency period is as short as possible
14
14
- Determined that conflict probability is always greater than duplication probability
15
15
- Identified that longer transaction residence times correspond to lower probabilities of duplication or conflict, where transaction residency time is defined as the average time a transaction stays in the memory pool before reaching an IB (calculated as memory pool size divided by transaction throughput)
16
16
- Discovered that spatial efficiency is greater for longer residence times
17
-
- Found the tradeoff between probabilities of duplication and conflict is insensitive to protocol parameters
18
-
- Showed that expected number of conflicts in IBs scales proportionately with the fraction of conflicting transactions and transaction throughput
19
-
- Identified that at a given throughput, reducing the probability of duplicates or conflicts conflicts with reducing the total number of conflicts
20
-
- Found that probabilistic computation of conflicts is about twenty percent lower than naive estimates
17
+
- Found that the tradeoff between probabilities of duplication and conflict is insensitive to protocol parameters
18
+
- Showed that the expected number of conflicts in IBs scales proportionately with the fraction of conflicting transactions and transaction throughput
19
+
- Identified that, at a given throughput, reducing the probability of duplicates or conflicts can be at odds with minimizing the total number of conflicts
20
+
- Found that probabilistic computation of conflicts is about 20% lower than naive estimates
21
21
- Determined that at 100 TPS with favorable protocol parameters, an overcollateralization factor of nearly 400x is necessary in adversarial scenarios where the memory pool is filled with conflicting transactions
22
22
- Concluded that having successful transactions pay for all conflicting ones is too risky due to potential attacks on honest transactions using common UTXO inputs
23
23
- Identified that consuming collateral from conflicted transactions in IBs is more viable, though it breaks existing UX guarantees
24
-
- Noted ongoing discussions about the realism of creating 400 mutually conflicting transactions, given that individual mempools would not include conflicting transactions and attack scenarios would require coordination across multiple nodes
24
+
- Noted ongoing discussions about the realism of creating 400 mutually conflicting transactions, given that individual mempools would not include conflicting transactions, and attack scenarios would require coordination across multiple nodes
25
25
- Documented detailed findings in the [overcollateralization analysis notebook](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/overcollateralization-v1.ipynb).
26
26
27
27
## Simulation development
@@ -36,12 +36,12 @@ The Leios team completed significant analysis of overcollateralization schemes a
36
36
37
37
### Rust simulation improvements
38
38
39
-
- Added "TXLost" events to simulation output to detect transaction loss scenarios
40
-
- Enhanced ability to track where Leios can lose transactions with various parameter choices.
39
+
- Added 'TXLost' events to the simulation output to detect transaction loss scenarios
40
+
- Enhanced the ability to track where Leios can lose transactions with various parameter choices.
41
41
42
42
## Data processing optimization
43
43
44
-
- Developed new [`leios-trace-processor`](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/trace-processor/) tool to replace script-based analyses
44
+
- Developed a new [`leios-trace-processor`](https://github.com/input-output-hk/ouroboros-leios/blob/main/analysis/sims/trace-processor/) tool to replace script-based analyses
45
45
- Achieved significantly faster processing of simulation results compared to previous scripts
46
46
- Enabled analysis of much longer and larger simulation datasets
47
-
- Created standardized CSV output format for transaction lifecycle data including creation, IB inclusion, EB inclusion, and RB inclusion timestamps.
47
+
- Created standardized CSV output format for transaction lifecycle data, including creation, IB inclusion, EB inclusion, and RB inclusion timestamps.
0 commit comments