Aplicação de blockchains para incentivos em redes cooperativas

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Machado, Caciano dos Santos
Orientador(a): Westphall, Carla Merkle
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://repositorio.ufsc.br/handle/123456789/231123
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.
id UFSC_d47f91da15dc1d9b04c3fa5b76b8377b
oai_identifier_str oai:repositorio.ufsc.br:123456789/231123
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaMachado, Caciano dos SantosWestphall, Carla Merkle2022-02-14T13:33:23Z2022-02-14T13:33:23Z2021374180https://repositorio.ufsc.br/handle/123456789/231123Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.O problema do caroneiro (free rider) em redes comutadas por pacotes afeta a dependabilidade de redes cooperativas como redes D2D, VANETs e redes comunitárias. Nesse caso, o caroneiro é um roteador egoísta que não encaminha dados na mesma medida que tem seus dados encaminhados na rede. Uma forma de mitigar esse problema é através de mecanismos de incentivo que estimulem o encaminhamento de dados. Recentemente, as blockchains vem sendo utilizadas na implementação de mecanismos de incentivo baseados em crédito. No entanto, os sistemas encontrados no estado da arte requerem um terceiro confiável ou apresentam custos proibitivos com transações em blockchains públicas. A principal contribuição desta tese é uma arquitetura de sistema chamado HARPIA que implementa incentivos ao encaminhamento de dados sem a necessidade de um terceiro confiável e com custos significativamente menores na blockchain pública. O HARPIA realiza uma contabilização de tráfego de rede distribuída chamada DPIFA e automatiza a compensação dos créditos e débitos entre os roteadores através de um contrato inteligente Solidity. As transações que fazem a compensação são validadas e assinadas por um percentual mínimo dos roteadores da rede com um esquema de multi-assinatura antes de serem enviadas para a blockchain pública a cada ciclo do sistema (ex: diariamente, semanalmente, mensalmente). O HARPIA foi descrito utilizando um caso de uso típico de redes comunitárias. Foram realizadas análises quantitativas dos seus componentes em termos de desempenho, escalabilidade e custos na blockchain pública. Além disso, foi realizada uma análise preliminar das ameaças de segurança e das respectivas contramedidas para mitigá-las. Os resultados demonstraram que é possível utilizar o HARPIA em redes com até 64 roteadores de infraestrutura com hardware de propósito geral atual utilizando configurações específicas de um esquema de multi-assinatura com limiar m-de-n.Abstract: The free rider problem in packet-switched networks affects the dependability of cooperative networks such as D2D networks, VANETs, and community networks. In this context, free riders are selfish routers that take advantage of cooperation from others but do not contribute reciprocally. Incentive mechanisms have been proposed to encourage cooperation in data forwarding. Recently, blockchains have been applied to credit-based incentive mechanisms. However, state-of-the-art systems require a trusted third-party and present prohibitive costs in terms of public blockchain transactions. The main contribution of this thesis is a new system architecture called HARPIA that implements data forwarding incentives without the need for a trusted third party and significantly reduces public blockchain costs. HARPIA performs a distributed network traffic accounting called DPIFA and automatizes credits and debits settlements among routers using a Solidity smart contract. Settlement transactions are validated and signed by a minimum percentage of the network routers using a threshold multi-signature scheme before being transmitted to the public blockchain in every system cycle (e.g., daily, weekly, monthly). A use case is given that describes a typical architecture application in community networks. HARPIA components were evaluated regarding performance, scalability, and public blockchains costs. Also, a preliminary threat assessment is presented with the respective countermeasures. Results show that HARPIA architecture is suitable for community networks with up to 64 infrastructure routers with handy general-purpose computers under specific m-of-n multi-signature thresholds.152 p.| il.porComputaçãoBlockchains (Base de dados)Redes de computadoresAplicação de blockchains para incentivos em redes cooperativasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPGCC1208-T.pdfPGCC1208-T.pdfapplication/pdf86177069https://repositorio.ufsc.br/bitstream/123456789/231123/-1/PGCC1208-T.pdf2545f1ed9560563a68a7cec0f77e7a3dMD5-1123456789/2311232022-02-14 10:33:23.222oai:repositorio.ufsc.br:123456789/231123Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732022-02-14T13:33:23Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Aplicação de blockchains para incentivos em redes cooperativas
title Aplicação de blockchains para incentivos em redes cooperativas
spellingShingle Aplicação de blockchains para incentivos em redes cooperativas
Machado, Caciano dos Santos
Computação
Blockchains (Base de dados)
Redes de computadores
title_short Aplicação de blockchains para incentivos em redes cooperativas
title_full Aplicação de blockchains para incentivos em redes cooperativas
title_fullStr Aplicação de blockchains para incentivos em redes cooperativas
title_full_unstemmed Aplicação de blockchains para incentivos em redes cooperativas
title_sort Aplicação de blockchains para incentivos em redes cooperativas
author Machado, Caciano dos Santos
author_facet Machado, Caciano dos Santos
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Machado, Caciano dos Santos
dc.contributor.advisor1.fl_str_mv Westphall, Carla Merkle
contributor_str_mv Westphall, Carla Merkle
dc.subject.classification.none.fl_str_mv Computação
Blockchains (Base de dados)
Redes de computadores
topic Computação
Blockchains (Base de dados)
Redes de computadores
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Ciência da Computação, Florianópolis, 2021.
publishDate 2021
dc.date.issued.fl_str_mv 2021
dc.date.accessioned.fl_str_mv 2022-02-14T13:33:23Z
dc.date.available.fl_str_mv 2022-02-14T13:33:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/231123
dc.identifier.other.none.fl_str_mv 374180
identifier_str_mv 374180
url https://repositorio.ufsc.br/handle/123456789/231123
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 152 p.| il.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/231123/-1/PGCC1208-T.pdf
bitstream.checksum.fl_str_mv 2545f1ed9560563a68a7cec0f77e7a3d
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759138962407424

Registros relacionados