Multi-level consensus algorithm for appendable-block blokchains in iot environments

Detalhes bibliográficos
Autor(a) principal: Lunardi, Roben Castagna
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da PUC_RS
Texto Completo: http://tede2.pucrs.br/tede2/handle/tede/9641
Resumo: Atualmente, diferentes dispositivos coletam dados e prestam serviços na Internet. Alguns desses dispositivos - ou apenas coisas - colaboram para trocar informações e usá-las para tomar decisões mais inteligentes em um ambiente chamado Internet das Coisas (IoT - Internet of Things). A possibilidade de conectar objetos físicos do dia a dia está criando novos modelos de negócios, melhorando processos e reduzindo custos. No entanto, os problemas de segurança em IoT podem ter um alto impacto nos ativos físicos e corporativos. Recentemente, a tecnologia blockchain surgiu como uma possível solução para superar problemas de segurança em IoT. Apesar disso, as blockchains tradicionais (como o Bitcoin e Ethereum) não são adequadas para a natureza de recursos restritos dos dispositivos de IoT ou para o grande volume de informações produzidos em ambientes de IoT típicos. A adoção de uma estrutura de blockchain leve chamada appendable-block blockchain foi proposta para ser usada em ambientes IoT. Esta blockchain adota uma estrutura de dados diferente, baseada em blocos com dados desacoplados e anexáveis. Embora esta blockchain tenha apresentado bons resultados de desempenho (alguns milissegundos para acrescentar um novo bloco), a falta de um algoritmo de consenso o torna vulnerável a muitos problemas de segurança. Outro problema nas implementações atuais de blockchain é a falta de discussão sobre o comportamento dos usuários em diferentes contextos e como elas poderiam ser adaptadas para diferentes algoritmos de consenso. Para superar esse problema, esta tese apresenta um conjunto de etapas para criar um mecanismo de consenso multinível para diferentes contextos. A ideia principal é desenvolver uma solução que permita o uso de algoritmos de consenso no nível dos blocos e no nível das transações. Além disso, esta solução pode ajudar a paralelizar a inserção de informações que separando os nós em contextos. Essa abordagem pode ajudar a fornecer uma solução que pode usar diferentes configurações ou consensos simultaneamente, de acordo com os requisitos de cada contexto no ambiente de IoT. Finalmente, os resultados obtidos nos experimentos mostram que um consenso multinível pode produzir um alto rendimento e baixa latência para inserir novas transações em appendable-block blockchains.
id P_RS_e1a95b20def6e61148992931e5e0323a
oai_identifier_str oai:tede2.pucrs.br:tede/9641
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Zorzo, Avelino Franciscohttp://lattes.cnpq.br/4315350764773182http://lattes.cnpq.br/1243090119249735Lunardi, Roben Castagna2021-05-20T12:56:26Z2021-03-03http://tede2.pucrs.br/tede2/handle/tede/9641Atualmente, diferentes dispositivos coletam dados e prestam serviços na Internet. Alguns desses dispositivos - ou apenas coisas - colaboram para trocar informações e usá-las para tomar decisões mais inteligentes em um ambiente chamado Internet das Coisas (IoT - Internet of Things). A possibilidade de conectar objetos físicos do dia a dia está criando novos modelos de negócios, melhorando processos e reduzindo custos. No entanto, os problemas de segurança em IoT podem ter um alto impacto nos ativos físicos e corporativos. Recentemente, a tecnologia blockchain surgiu como uma possível solução para superar problemas de segurança em IoT. Apesar disso, as blockchains tradicionais (como o Bitcoin e Ethereum) não são adequadas para a natureza de recursos restritos dos dispositivos de IoT ou para o grande volume de informações produzidos em ambientes de IoT típicos. A adoção de uma estrutura de blockchain leve chamada appendable-block blockchain foi proposta para ser usada em ambientes IoT. Esta blockchain adota uma estrutura de dados diferente, baseada em blocos com dados desacoplados e anexáveis. Embora esta blockchain tenha apresentado bons resultados de desempenho (alguns milissegundos para acrescentar um novo bloco), a falta de um algoritmo de consenso o torna vulnerável a muitos problemas de segurança. Outro problema nas implementações atuais de blockchain é a falta de discussão sobre o comportamento dos usuários em diferentes contextos e como elas poderiam ser adaptadas para diferentes algoritmos de consenso. Para superar esse problema, esta tese apresenta um conjunto de etapas para criar um mecanismo de consenso multinível para diferentes contextos. A ideia principal é desenvolver uma solução que permita o uso de algoritmos de consenso no nível dos blocos e no nível das transações. Além disso, esta solução pode ajudar a paralelizar a inserção de informações que separando os nós em contextos. Essa abordagem pode ajudar a fornecer uma solução que pode usar diferentes configurações ou consensos simultaneamente, de acordo com os requisitos de cada contexto no ambiente de IoT. Finalmente, os resultados obtidos nos experimentos mostram que um consenso multinível pode produzir um alto rendimento e baixa latência para inserir novas transações em appendable-block blockchains.Currently, there are different devices collecting data and providing services through the Internet. Some of these devices - or just things - collaborate to exchange information and use them to make smarter decisions in an environment called Internet of Things (IoT). Connecting everyday physical objects is creating new business models, improving processes and reducing costs. However, security issues in IoT can have a high impact on both business and physical assets. Recently, the blockchain technology emerged as a possible solution to overcome security issues in IoT. Despite of that, traditional blockchains (such as Bitcoin or Ethereum) are not well suited to the resource-constrained nature of IoT devices or to the large volume of information expected from typical IoT environments. The adoption of a lightweight blockchain framework called appendable-block blockchain has been proposed to be used in IoT environments. This blockchain adopts a different data structure, based on blocks with decoupled and appendable data. While this blockchain presented good performance results (few milliseconds to append a new block), the lack of a consensus algorithm makes it vulnerable to many security issues. Another problem in current blockchain implementations is the lack of discussion on users behavior in different contexts and how it could be adapted for different consensus algorithms. To overcome this problem, this thesis presents a set of steps to create a multi-level consensus mechanism for different contexts. The main idea is to develop a solution that allows the usage of consensus algorithms at the block level and at the transaction level. Moreover, this solution can help to insertion of information in parallel, separating nodes in contexts. This approach can help to provide a solution that can use different configurations or consensus, according to the requirements of each context in the IoT environment. Finally, the results obtained in the experiments shows that a multi-level consensus can produce a high throughput and low latency to insert new transactions in appendable-block blockchains.Submitted by PPG Ciência da Computação (ppgcc@pucrs.br) on 2021-05-11T14:40:15Z No. of bitstreams: 1 ROBEN CASTAGNA LUNARDI_TES.pdf: 2972269 bytes, checksum: 8539f73e600652878cb149038c6a2128 (MD5)Approved for entry into archive by Sheila Dias (sheila.dias@pucrs.br) on 2021-05-20T12:37:10Z (GMT) No. of bitstreams: 1 ROBEN CASTAGNA LUNARDI_TES.pdf: 2972269 bytes, checksum: 8539f73e600652878cb149038c6a2128 (MD5)Made available in DSpace on 2021-05-20T12:56:26Z (GMT). No. of bitstreams: 1 ROBEN CASTAGNA LUNARDI_TES.pdf: 2972269 bytes, checksum: 8539f73e600652878cb149038c6a2128 (MD5) Previous issue date: 2021-03-03Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/180836/ROBEN%20CASTAGNA%20LUNARDI_TES.pdf.jpgengPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBrasilEscola PolitécnicaBlockchainDistributed LedgersConsensus AlgorithmsIoTInternet of ThingsAlgoritmos de ConsensoInternet das CoisasCIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAOMulti-level consensus algorithm for appendable-block blokchains in iot environmentsAlgoritmo de consenso multinível para blockchain com blocos extensíveis para ambientes iotinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisTrabalho não apresenta restrição para publicação-4570527706994352458500500600-8620782570833253013590462550136975366info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAILROBEN CASTAGNA LUNARDI_TES.pdf.jpgROBEN CASTAGNA LUNARDI_TES.pdf.jpgimage/jpeg5690http://tede2.pucrs.br/tede2/bitstream/tede/9641/4/ROBEN+CASTAGNA+LUNARDI_TES.pdf.jpg1f272436aa4865d24dc278c8ae304eb7MD54TEXTROBEN CASTAGNA LUNARDI_TES.pdf.txtROBEN CASTAGNA LUNARDI_TES.pdf.txttext/plain297091http://tede2.pucrs.br/tede2/bitstream/tede/9641/3/ROBEN+CASTAGNA+LUNARDI_TES.pdf.txte19ad11027e77a9551563c119acecfbcMD53ORIGINALROBEN CASTAGNA LUNARDI_TES.pdfROBEN CASTAGNA LUNARDI_TES.pdfapplication/pdf2972269http://tede2.pucrs.br/tede2/bitstream/tede/9641/2/ROBEN+CASTAGNA+LUNARDI_TES.pdf8539f73e600652878cb149038c6a2128MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-8590http://tede2.pucrs.br/tede2/bitstream/tede/9641/1/license.txt220e11f2d3ba5354f917c7035aadef24MD51tede/96412021-05-20 12:00:17.819oai:tede2.pucrs.br:tede/9641QXV0b3JpemE/P28gcGFyYSBQdWJsaWNhPz9vIEVsZXRyP25pY2E6IENvbSBiYXNlIG5vIGRpc3Bvc3RvIG5hIExlaSBGZWRlcmFsIG4/OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYT8/byBlbGV0cj9uaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWY/Y2lhIFVuaXZlcnNpZGFkZSBDYXQ/bGljYSBkbyBSaW8gR3JhbmRlIGRvIFN1bCwgc2VkaWFkYSBhIEF2LiBJcGlyYW5nYSA2NjgxLCBQb3J0byBBbGVncmUsIFJpbyBHcmFuZGUgZG8gU3VsLCBjb20gcmVnaXN0cm8gZGUgQ05QSiA4ODYzMDQxMzAwMDItODEgYmVtIGNvbW8gZW0gb3V0cmFzIGJpYmxpb3RlY2FzIGRpZ2l0YWlzLCBuYWNpb25haXMgZSBpbnRlcm5hY2lvbmFpcywgY29ucz9yY2lvcyBlIHJlZGVzID9zIHF1YWlzIGEgYmlibGlvdGVjYSBkYSBQVUNSUyBwb3NzYSBhIHZpciBwYXJ0aWNpcGFyLCBzZW0gP251cyBhbHVzaXZvIGFvcyBkaXJlaXRvcyBhdXRvcmFpcywgYSB0P3R1bG8gZGUgZGl2dWxnYT8/byBkYSBwcm9kdT8/byBjaWVudD9maWNhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2021-05-20T15:00:17Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.por.fl_str_mv Multi-level consensus algorithm for appendable-block blokchains in iot environments
dc.title.alternative.por.fl_str_mv Algoritmo de consenso multinível para blockchain com blocos extensíveis para ambientes iot
title Multi-level consensus algorithm for appendable-block blokchains in iot environments
spellingShingle Multi-level consensus algorithm for appendable-block blokchains in iot environments
Lunardi, Roben Castagna
Blockchain
Distributed Ledgers
Consensus Algorithms
IoT
Internet of Things
Algoritmos de Consenso
Internet das Coisas
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
title_short Multi-level consensus algorithm for appendable-block blokchains in iot environments
title_full Multi-level consensus algorithm for appendable-block blokchains in iot environments
title_fullStr Multi-level consensus algorithm for appendable-block blokchains in iot environments
title_full_unstemmed Multi-level consensus algorithm for appendable-block blokchains in iot environments
title_sort Multi-level consensus algorithm for appendable-block blokchains in iot environments
author Lunardi, Roben Castagna
author_facet Lunardi, Roben Castagna
author_role author
dc.contributor.advisor1.fl_str_mv Zorzo, Avelino Francisco
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4315350764773182
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1243090119249735
dc.contributor.author.fl_str_mv Lunardi, Roben Castagna
contributor_str_mv Zorzo, Avelino Francisco
dc.subject.eng.fl_str_mv Blockchain
Distributed Ledgers
Consensus Algorithms
IoT
Internet of Things
topic Blockchain
Distributed Ledgers
Consensus Algorithms
IoT
Internet of Things
Algoritmos de Consenso
Internet das Coisas
CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
dc.subject.por.fl_str_mv Algoritmos de Consenso
Internet das Coisas
dc.subject.cnpq.fl_str_mv CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO
description Atualmente, diferentes dispositivos coletam dados e prestam serviços na Internet. Alguns desses dispositivos - ou apenas coisas - colaboram para trocar informações e usá-las para tomar decisões mais inteligentes em um ambiente chamado Internet das Coisas (IoT - Internet of Things). A possibilidade de conectar objetos físicos do dia a dia está criando novos modelos de negócios, melhorando processos e reduzindo custos. No entanto, os problemas de segurança em IoT podem ter um alto impacto nos ativos físicos e corporativos. Recentemente, a tecnologia blockchain surgiu como uma possível solução para superar problemas de segurança em IoT. Apesar disso, as blockchains tradicionais (como o Bitcoin e Ethereum) não são adequadas para a natureza de recursos restritos dos dispositivos de IoT ou para o grande volume de informações produzidos em ambientes de IoT típicos. A adoção de uma estrutura de blockchain leve chamada appendable-block blockchain foi proposta para ser usada em ambientes IoT. Esta blockchain adota uma estrutura de dados diferente, baseada em blocos com dados desacoplados e anexáveis. Embora esta blockchain tenha apresentado bons resultados de desempenho (alguns milissegundos para acrescentar um novo bloco), a falta de um algoritmo de consenso o torna vulnerável a muitos problemas de segurança. Outro problema nas implementações atuais de blockchain é a falta de discussão sobre o comportamento dos usuários em diferentes contextos e como elas poderiam ser adaptadas para diferentes algoritmos de consenso. Para superar esse problema, esta tese apresenta um conjunto de etapas para criar um mecanismo de consenso multinível para diferentes contextos. A ideia principal é desenvolver uma solução que permita o uso de algoritmos de consenso no nível dos blocos e no nível das transações. Além disso, esta solução pode ajudar a paralelizar a inserção de informações que separando os nós em contextos. Essa abordagem pode ajudar a fornecer uma solução que pode usar diferentes configurações ou consensos simultaneamente, de acordo com os requisitos de cada contexto no ambiente de IoT. Finalmente, os resultados obtidos nos experimentos mostram que um consenso multinível pode produzir um alto rendimento e baixa latência para inserir novas transações em appendable-block blockchains.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-05-20T12:56:26Z
dc.date.issued.fl_str_mv 2021-03-03
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 http://tede2.pucrs.br/tede2/handle/tede/9641
url http://tede2.pucrs.br/tede2/handle/tede/9641
dc.language.iso.fl_str_mv eng
language eng
dc.relation.program.fl_str_mv -4570527706994352458
dc.relation.confidence.fl_str_mv 500
500
600
dc.relation.cnpq.fl_str_mv -862078257083325301
dc.relation.sponsorship.fl_str_mv 3590462550136975366
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv PUCRS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS
instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron:PUC_RS
instname_str Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron_str PUC_RS
institution PUC_RS
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_RS
collection Biblioteca Digital de Teses e Dissertações da PUC_RS
bitstream.url.fl_str_mv http://tede2.pucrs.br/tede2/bitstream/tede/9641/4/ROBEN+CASTAGNA+LUNARDI_TES.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/9641/3/ROBEN+CASTAGNA+LUNARDI_TES.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/9641/2/ROBEN+CASTAGNA+LUNARDI_TES.pdf
http://tede2.pucrs.br/tede2/bitstream/tede/9641/1/license.txt
bitstream.checksum.fl_str_mv 1f272436aa4865d24dc278c8ae304eb7
e19ad11027e77a9551563c119acecfbc
8539f73e600652878cb149038c6a2128
220e11f2d3ba5354f917c7035aadef24
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
repository.mail.fl_str_mv biblioteca.central@pucrs.br||
_version_ 1799765349625757696