Como Tezos gerencia seu mempool?

Question

Como Tezos gerencia seu mempool?

- 7
- 182 2019-02-01
Eu ouvi de @arthurn que o Mempool Management é um dosprincipais aspectos do desenvolvimento de umnovoblockchain. Isso,por sua vez,éimpactadopelaescolha de como representar saldosna cadeia,nomeadamente omodelo de conta UTXO vs.

Como Tezos é uma cadeia quepodegerenciar contratosinteligentes Hábons argumentos sobrepor que omodelo de conta émaisexpressivoparafacilitar asinteraçõesentre usuáriose contratos. Veja aqui,porexemplo

UTXO VS Conta Modelo

Noflipside quando setrata degerenciamento de Mempool,ouvi dizer que o UTXOfacilita que ummineiroescolha qualquer subconjunto detransaçõesparaincluir,porque oestadofinal da cadeia éindiferente à ordem desses UTXO sendo aplicada,enquanto queem uma conta Modelo A ordem detransação que atinge um contratopode afetar seuestadofinal.

faz "não-comutatividade" do Mempool devido aomodelo de conta Crie desafiospara aestratégia degerenciamento de Mempoolem Tezos?

I heard from @ArthurB that mempool management is one of the core aspects of developing a new blockchain. This in turn is impacted by the choice of how to represent balances in the chain, namely UTXO vs account model.

Since Tezos is a chain that can manage smart contracts there are good arguments on why account model is more expressive to facilitate interactions between users and contracts. See here for example

UTXO vs account model

On the flipside when it comes to mempool management i have heard that UTXO makes it easier for a miner to choose any subset of transactions to include because the final chain state is indifferent to the order of those UTXO being applied whereas in an account model the order of transaction hitting a contract may impact its final state.

Does "non-commutativity" of the mempool due to account model create challenges for the mempool management strategy in Tezos ?

mempool utxo account
- fonte
- Ezy

- Porfavor,aceite a resposta se você descobriu queforneceu ainformaçãonecessária
  
  please accept the answer if you've found that it has provided you the necessary information
  - 2
  - 2019-02-03
  - Sm00g15

1 responda

votos

Amit Panghal · Answer 1 · 2019-02-02

4

2019-02-02

Claro,"não-comutatividade"tem seus desafios.Ogerenciamento de Mempoolestáintimamente alinhado commecanismo deincentivoe,portanto,aestratégia dopadeiro.Em Tezos,até ondeeu sei,as operações deendossotêmmaiorprecedência (preferidasporpadeiros),pois determinam a aptidão dobloco que vãoproduzire,portanto,a chance defazerparte da cadeia canônica.

Nomomento,outras operações sãoentão adicionadas aobloco usando amochila com restriçõesnotamanho doblocoe maximizando ataxa detransação.Portanto,é o caso de que a ordemem que as operações são aplicadaspodeminvalidar algumas operaçõesno Mempool.

Obrigado!Vocêpoderiaporfavorexpandir o que é knapstack?Além disso,qual é a localizaçãonabase de código de Tezos que se relaciona com ogerenciamento demempool se vocêestiverfamiliarizado comisso?

Thanks! Could you please expand on what is knapstack ? Also what is the location in the code base of tezos that relates to the mempool management if you are familiar with it ?
- 0
- 2019-02-02
- Ezy
Notetambém que você respondeupor que certas operações seriampreferidasporpadeiros diante dos outros (endossos,altastaxas),maseu aindanãoentendo da sua resposta como anão-comutatividade étratadanaprática.

Note also that you have answered why certain operations would be preferred by bakers before others (endorsements, high fees) but i don't fully grasp yet from your answer how non-commutativity is dealt with in practice.
- 0
- 2019-02-02
- Ezy
Detalhes Knapsackpode serencontrado aqui (https://en.wikipedia.org/wiki/knapsack_problem).Embalagem Essencial,tantas operaçõesnobloco dentro do limite detamanho doblocoe maximizando ataxatotal de TX."Lidar com a operação denão comutatividade" de uma única contaestão sempreem umpedido (conta +nonce),apenas uma das operações (com omesmononce) seráexecutada,outras setornaminválidas.É apenas a ordemem que a operaçãoentrana cadeia canônica.Ospadeirosnãobaseiam sua decisão deincluir a operação combaseem seusefeitosnoestado.

Details Knapsack can be found here (https://en.wikipedia.org/wiki/Knapsack_problem) . essential packing as many operations in block within block size limit and maximizing total tx fee. "Dealing with non commutativity" operation from a single account are always in a order (account + nonce), only one of the operations (with same nonce) will be executed, others become invalid. It is just really the order in which operation enter the canonical chain. Bakers don't really base their decision to include operation based on their effects on state.
- 2
- 2019-02-02
- Amit Panghal