Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Monografias da UnB |
Texto Completo: | http://bdm.unb.br/handle/10483/8130 |
Resumo: | Monografia (graduação)—Universidade de Brasília, Instituto de Exatas, Departamento de Ciência da Computação, 2014. |
id |
UNB-2_e9885cef343fc5f9572fdd2829ae2f8f |
---|---|
oai_identifier_str |
oai:bdm.unb.br:10483/8130 |
network_acronym_str |
UNB-2 |
network_name_str |
Biblioteca Digital de Monografias da UnB |
repository_id_str |
11571 |
spelling |
Braga, Mateus AntunesAlchieri, Eduardo Adilio PelinsonBRAGA, Mateus Antunes. Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns. 2014. vii, 60 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2014.http://bdm.unb.br/handle/10483/8130Monografia (graduação)—Universidade de Brasília, Instituto de Exatas, Departamento de Ciência da Computação, 2014.Sistemas de quóruns são úteis na implementação consistente e confiável de sistemas de armazenamento de dados em presença de falhas. Estes sistemas geralmente compreendem um conjunto estático de servidores que implementam um registrador acessado através de operações de leitura e escrita. Este trabalho de conclusão de curso propõe uma implementação para o FreeStore, um conjunto de protocolos tolerantes a falhas capazes de emular um registrador em sistemas dinâmicos, onde processos podem entrar e sair, durante sua execução, através de reconfigurações. Um conjunto detalhado de experimentos avalia o desempenho dos protocolos implementados e possibilita uma maior compreensão a respeito do processo de reconfiguração de memória compartilhada. _____________________________________________________________________________ ABSTRACTQuorum systems are useful tools for implementing consistent and available storage in the presence of failures. These systems usually comprise a static set of servers that provide a fault-tolerant read/write register accessed by a set of clients. This paper proposes an implementation for FreeStore, a set of fault-tolerant protocols that emulates a register in dynamic systems in which processes are able to join/leave the servers set by reconfigurations. A set of experiments analyses the performance of the implementation and brings some light to the shared memory reconfiguration procedure.Submitted by Ruthlea Nascimento (ruthlea.nascimento@gmail.com) on 2014-08-12T16:27:57Z No. of bitstreams: 1 2014_MateusAntunesBraga.pdf: 1391273 bytes, checksum: 10eb2e9e0d1015365ba70f78a6ac67db (MD5)Approved for entry into archive by Elna Araujo (elna@bce.unb.br) on 2014-08-13T01:04:00Z (GMT) No. of bitstreams: 1 2014_MateusAntunesBraga.pdf: 1391273 bytes, checksum: 10eb2e9e0d1015365ba70f78a6ac67db (MD5)Made available in DSpace on 2014-08-13T01:04:00Z (GMT). No. of bitstreams: 1 2014_MateusAntunesBraga.pdf: 1391273 bytes, checksum: 10eb2e9e0d1015365ba70f78a6ac67db (MD5)Redes e sistemas distribuídosTolerância a falhas (Sistemas de computação)Armazenamento de dadosImplementação dos protocolos FreeStore de reconfiguração de sistemas de quórunsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2014-08-13T01:04:00Z2014-08-13T01:04:00Z2014-08-13T01:04:00Z2014-06-11info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2014_MateusAntunesBraga.pdf2014_MateusAntunesBraga.pdfapplication/pdf1391273http://bdm.unb.br/xmlui/bitstream/10483/8130/1/2014_MateusAntunesBraga.pdf10eb2e9e0d1015365ba70f78a6ac67dbMD51CC-LICENSElicense_urllicense_urltext/plain43http://bdm.unb.br/xmlui/bitstream/10483/8130/2/license_url321f3992dd3875151d8801b773ab32edMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/8130/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream19874http://bdm.unb.br/xmlui/bitstream/10483/8130/4/license_rdf38cb62ef53e6f513db2fb7e337df6485MD54LICENSElicense.txtlicense.txttext/plain1859http://bdm.unb.br/xmlui/bitstream/10483/8130/5/license.txt4c3ed30f950548925298f67892895b8aMD5510483/81302014-08-12 22:04:00.814oai:bdm.unb.br:10483/8130TGljZW5zZSBncmFudGVkIGJ5IFJ1dGhsZWEgTmFzY2ltZW50byAocnV0aGxlYS5uYXNjaW1lbnRvQGdtYWlsLmNvbSkgb24gMjAxNC0wOC0xMlQxNjoyNzo1N1ogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712014-08-13T01:04Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false |
dc.title.en.fl_str_mv |
Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns |
title |
Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns |
spellingShingle |
Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns Braga, Mateus Antunes Redes e sistemas distribuídos Tolerância a falhas (Sistemas de computação) Armazenamento de dados |
title_short |
Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns |
title_full |
Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns |
title_fullStr |
Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns |
title_full_unstemmed |
Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns |
title_sort |
Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns |
author |
Braga, Mateus Antunes |
author_facet |
Braga, Mateus Antunes |
author_role |
author |
dc.contributor.author.fl_str_mv |
Braga, Mateus Antunes |
dc.contributor.advisor1.fl_str_mv |
Alchieri, Eduardo Adilio Pelinson |
contributor_str_mv |
Alchieri, Eduardo Adilio Pelinson |
dc.subject.keyword.en.fl_str_mv |
Redes e sistemas distribuídos Tolerância a falhas (Sistemas de computação) Armazenamento de dados |
topic |
Redes e sistemas distribuídos Tolerância a falhas (Sistemas de computação) Armazenamento de dados |
description |
Monografia (graduação)—Universidade de Brasília, Instituto de Exatas, Departamento de Ciência da Computação, 2014. |
publishDate |
2014 |
dc.date.submitted.none.fl_str_mv |
2014-06-11 |
dc.date.accessioned.fl_str_mv |
2014-08-13T01:04:00Z |
dc.date.available.fl_str_mv |
2014-08-13T01:04:00Z |
dc.date.issued.fl_str_mv |
2014-08-13T01:04:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
BRAGA, Mateus Antunes. Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns. 2014. vii, 60 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2014. |
dc.identifier.uri.fl_str_mv |
http://bdm.unb.br/handle/10483/8130 |
identifier_str_mv |
BRAGA, Mateus Antunes. Implementação dos protocolos FreeStore de reconfiguração de sistemas de quóruns. 2014. vii, 60 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2014. |
url |
http://bdm.unb.br/handle/10483/8130 |
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.source.none.fl_str_mv |
reponame:Biblioteca Digital de Monografias da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
instname_str |
Universidade de Brasília (UnB) |
instacron_str |
UNB |
institution |
UNB |
reponame_str |
Biblioteca Digital de Monografias da UnB |
collection |
Biblioteca Digital de Monografias da UnB |
bitstream.url.fl_str_mv |
http://bdm.unb.br/xmlui/bitstream/10483/8130/1/2014_MateusAntunesBraga.pdf http://bdm.unb.br/xmlui/bitstream/10483/8130/2/license_url http://bdm.unb.br/xmlui/bitstream/10483/8130/3/license_text http://bdm.unb.br/xmlui/bitstream/10483/8130/4/license_rdf http://bdm.unb.br/xmlui/bitstream/10483/8130/5/license.txt |
bitstream.checksum.fl_str_mv |
10eb2e9e0d1015365ba70f78a6ac67db 321f3992dd3875151d8801b773ab32ed d41d8cd98f00b204e9800998ecf8427e 38cb62ef53e6f513db2fb7e337df6485 4c3ed30f950548925298f67892895b8a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB) |
repository.mail.fl_str_mv |
bdm@bce.unb.br||patricia@bce.unb.br |
_version_ |
1801492939372756992 |