Some mathematical aspects of DAG-based distributed Ledger systems (2020)
- Authors:
- Autor USP: SAA, OLÍVIA TERENCE - IME
- Unidade: IME
- Sigla do Departamento: MAP
- DOI: 10.11606/T.45.2020.tde-06012023-194249
- Assunto: SISTEMAS DISTRIBUÍDOS
- Keywords: Distributed systems; DLT; Equilíbrio de Nash; Nash equilibria; Tangle
- Agências de fomento:
- Language: Inglês
- Abstract: Na primeira parte do presente trabalho, um sistema de peering automático e aleatório é apresentado, modelado e analisado. Este sistema pode ser implementado em qualquer sistema distribuído. Concluímos que ele possui certas propriedades desejáveis (especificamente, um fluxo baixo de mensagens entre os agentes, uma distribuição razoável do número de conexões de cada nó e uma probabilidade desprezável de ser atacado). Na segunda parte do trabalho, apresentamos um artigo publicado no volume 136 do periódico Computers & Industrial Engineering, de outubro de 2019 (DOI 10.1016=j.cie.2019.07.025). Neste paper, analisamos os equilíbrios de Nash de um jogo definido de tal maneira a representar as diferentes estratégias que participantes maliciosos podem utilizar para obter certas vantagens em um sistema de Ledger distribuído baseado em DAGs (Directed Acyclic Graphs). Provamos a existência de equilíbrios quase simétricos para o sistema no qual uma parte dos jogadores usa uma estratégia padronizada e a outra parte tenta otimizar sua estratégia. Também são apresentadas simulações que apontam que os atores egoístas não escolherão estratégias excessivamente diferentes das estratégias padrão
- Imprenta:
- Data da defesa: 06.07.2020
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc-sa
-
ABNT
SAA, Olívia Terence. Some mathematical aspects of DAG-based distributed Ledger systems. 2020. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2020. Disponível em: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-06012023-194249/. Acesso em: 12 out. 2024. -
APA
Saa, O. T. (2020). Some mathematical aspects of DAG-based distributed Ledger systems (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/45/45132/tde-06012023-194249/ -
NLM
Saa OT. Some mathematical aspects of DAG-based distributed Ledger systems [Internet]. 2020 ;[citado 2024 out. 12 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-06012023-194249/ -
Vancouver
Saa OT. Some mathematical aspects of DAG-based distributed Ledger systems [Internet]. 2020 ;[citado 2024 out. 12 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-06012023-194249/
Informações sobre o DOI: 10.11606/T.45.2020.tde-06012023-194249 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
