Le blockchain hanno limiti di dimensione dei blocchi per garantire che l’intero cluster possa tenere il passo
con la punta della catena. Questi limiti di dimensione del blocco sono solitamente
monodimensionale, ma vincoli multidimensionali più ricchi ne consentono di maggiori
rendimento. Il potenziale di miglioramento delle prestazioni da multidimensionale
Il prezzo delle risorse è stato discusso in letteratura, ma esattamente quanto è grande
questi miglioramenti delle prestazioni rimangono poco chiari. Per identificare il
l'entità del throughput aggiuntivo offerto dalle commissioni di transazione multidimensionali
sbloccare, we introduce the concept of an $\alpha$-approximation. Un insieme di vincoli
$C_1$ is $\alpha$-approximated by $C_2$ if every block feasible under $C_1$ is
fattibile anche con $C_2$ una volta che tutte le capacità delle risorse sono state ridimensionate di un fattore
of $\alpha$ (per esempio., $\alfa =2$ corrisponde al raddoppio di tutto ciò che è disponibile
risorse). We show that the $\alpha$-approximation of the optimal
la misura unidimensionale del gas corrisponde al valore di una specifica somma zero
gioco. Tuttavia, il problema più generale di trovare la dimensione $k$ ottimale
l'approssimazione è NP-completa. Quantificare il throughput aggiuntivo che
Le tariffe multidimensionali possono fornire consente ai progettisti di blockchain di informarsi
decisioni sull'eventuale capacità aggiuntiva sbloccata dal multidimensionale
I vincoli valgono la complessità aggiuntiva che aggiungono al protocollo.

Questo articolo esplora i giri e le loro implicazioni.

Scarica PDF: