Les blockchains ont des limites de taille de bloc pour garantir que l'ensemble du cluster puisse suivre le rythme
avec le bout de la chaîne. Ces limites de taille de bloc sont généralement
unidimensionnel, mais des contraintes multidimensionnelles plus riches permettent une plus grande
débit. Le potentiel d’amélioration des performances du multidimensionnel
la tarification des ressources a été discutée dans la littérature, mais quelle est exactement sa taille
ces améliorations de performances restent floues. Afin d'identifier le
l'ampleur du débit supplémentaire que les frais de transaction multidimensionnelles peuvent
ouvrir, we introduce the concept of an $\alpha$-approximation. Un ensemble de contraintes
$C_1$ is $\alpha$-approximated by $C_2$ if every block feasible under $C_1$ is
également réalisable sous $C_2$ une fois que toutes les capacités de ressources sont mises à l'échelle par un facteur
of $\alpha$ (par ex., $\alpha =2$ correspond au double de tous les disponibles
ressources). We show that the $\alpha$-approximation of the optimal
la mesure de gaz unidimensionnelle correspond à la valeur d'un jeu à somme nulle spécifique
jeu. Cependant, le problème plus général de trouver la dimension $k$ optimale
l'approximation est NP-complète. Quantifier le débit supplémentaire que
les frais multidimensionnels peuvent fournir et permettent aux concepteurs de blockchain de prendre des décisions informées
décisions quant à savoir si la capacité supplémentaire libérée par le multidimensionnel
les contraintes valent la complexité supplémentaire qu’elles ajoutent au protocole.

Cet article explore les excursions dans le temps et leurs implications.

Télécharger PDF: