State machine replication: exploring a path to build reliable services
Descripción del Articulo
Hoy en día disfrutamos de los beneficios de un mundo digital el cual nos brinda una creciente variedad de servicios. La alta disponibilidad de estos servicios es un aspecto importante y es posible gracias a la capacidad para tolerar fallas de los sistemas distribuidos. En este contexto los protocolo...
| Autor: | |
|---|---|
| Formato: | tesis de grado |
| Fecha de Publicación: | 2024 |
| Institución: | Universidad de Ingeniería y tecnología |
| Repositorio: | UTEC-Institucional |
| Lenguaje: | español |
| OAI Identifier: | oai:repositorio.utec.edu.pe:20.500.12815/380 |
| Enlace del recurso: | https://hdl.handle.net/20.500.12815/380 |
| Nivel de acceso: | acceso abierto |
| Materia: | Algoritmo de consenso Método RABIA Protocolos SMR Sistemas distribuido Tolerancia a fallas https://purl.org/pe-repo/ocde/ford#1.02.02 |
| id |
UTEC_ab234f345f324490ae5559bb1ee9ab57 |
|---|---|
| oai_identifier_str |
oai:repositorio.utec.edu.pe:20.500.12815/380 |
| network_acronym_str |
UTEC |
| network_name_str |
UTEC-Institucional |
| repository_id_str |
4822 |
| dc.title.es_PE.fl_str_mv |
State machine replication: exploring a path to build reliable services |
| title |
State machine replication: exploring a path to build reliable services |
| spellingShingle |
State machine replication: exploring a path to build reliable services Motta Paz, Angel Alberto Algoritmo de consenso Método RABIA Protocolos SMR Sistemas distribuido Tolerancia a fallas https://purl.org/pe-repo/ocde/ford#1.02.02 |
| title_short |
State machine replication: exploring a path to build reliable services |
| title_full |
State machine replication: exploring a path to build reliable services |
| title_fullStr |
State machine replication: exploring a path to build reliable services |
| title_full_unstemmed |
State machine replication: exploring a path to build reliable services |
| title_sort |
State machine replication: exploring a path to build reliable services |
| author |
Motta Paz, Angel Alberto |
| author_facet |
Motta Paz, Angel Alberto |
| author_role |
author |
| dc.contributor.advisor.fl_str_mv |
Bellido Angulo, Jesus Edwin |
| dc.contributor.author.fl_str_mv |
Motta Paz, Angel Alberto |
| dc.subject.es_PE.fl_str_mv |
Algoritmo de consenso Método RABIA Protocolos SMR Sistemas distribuido Tolerancia a fallas |
| topic |
Algoritmo de consenso Método RABIA Protocolos SMR Sistemas distribuido Tolerancia a fallas https://purl.org/pe-repo/ocde/ford#1.02.02 |
| dc.subject.ocde.es_PE.fl_str_mv |
https://purl.org/pe-repo/ocde/ford#1.02.02 |
| description |
Hoy en día disfrutamos de los beneficios de un mundo digital el cual nos brinda una creciente variedad de servicios. La alta disponibilidad de estos servicios es un aspecto importante y es posible gracias a la capacidad para tolerar fallas de los sistemas distribuidos. En este contexto los protocolos state machine replication (SMR) desempeñan un rol fundamental para implementar este tipo de servicios. Motivados por la importancia de los protocolos SMR, en este trabajo brindamos los fundamentos para comprender su funcionamiento y mostramos la alta complejidad inherente a estos protocolos así como sus principales causas y desafíos asociados. Producto de una revisión crítica de la literatura, identificamos una brecha de investigación de un nuevo método llamado RABIA, el cual tiene como objetivo simplificar el esfuerzo de implementación de un protocolo SMR utilizando la randomización en su algoritmo de consenso. Planteamos como propuesta profundizar el estudio de RABIA mediante un caso de estudio de implementación de un servicio de almacenamiento tipo llave-valor con capacidad de tolerancia a fallos y garantizando la consistencia de datos. |
| publishDate |
2024 |
| dc.date.accessioned.none.fl_str_mv |
2024-07-05T20:34:45Z |
| dc.date.available.none.fl_str_mv |
2024-07-05T20:34:45Z |
| dc.date.issued.fl_str_mv |
2024 |
| dc.type.es_PE.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| format |
bachelorThesis |
| dc.identifier.citation.es_PE.fl_str_mv |
Motta Paz, A. A. (2024). State machine replication: exploring a path to build reliable services [Tesis de Título Profesional, Universidad de Ingeniería y Tecnología]. Repositorio Institucional UTEC. https://hdl.handle.net/20.500.12815/380 |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/20.500.12815/380 |
| identifier_str_mv |
Motta Paz, A. A. (2024). State machine replication: exploring a path to build reliable services [Tesis de Título Profesional, Universidad de Ingeniería y Tecnología]. Repositorio Institucional UTEC. https://hdl.handle.net/20.500.12815/380 |
| url |
https://hdl.handle.net/20.500.12815/380 |
| dc.language.iso.es_PE.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.fl_str_mv |
SUNEDU |
| dc.rights.es_PE.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.format.es_PE.fl_str_mv |
application/pdf |
| dc.publisher.es_PE.fl_str_mv |
Universidad de Ingeniería y Tecnología |
| dc.publisher.country.es_PE.fl_str_mv |
PE |
| dc.source.es_PE.fl_str_mv |
Repositorio Institucional UTEC Universidad de Ingeniería y Tecnología - UTEC |
| dc.source.none.fl_str_mv |
reponame:UTEC-Institucional instname:Universidad de Ingeniería y tecnología instacron:UTEC |
| instname_str |
Universidad de Ingeniería y tecnología |
| instacron_str |
UTEC |
| institution |
UTEC |
| reponame_str |
UTEC-Institucional |
| collection |
UTEC-Institucional |
| bitstream.url.fl_str_mv |
http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/1/Motta%20Paz_Tesis.pdf http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/2/Motta%20Paz_Autorizaci%c3%b3n.pdf http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/3/Motta%20Paz_Acta%20de%20sustentaci%c3%b3n.pdf http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/4/Motta%20Paz_Reporte%20de%20similitud.pdf http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/5/license.txt http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/6/Motta%20Paz_Tesis.pdf.txt http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/8/Motta%20Paz_Autorizaci%c3%b3n.pdf.txt http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/10/Motta%20Paz_Acta%20de%20sustentaci%c3%b3n.pdf.txt http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/12/Motta%20Paz_Reporte%20de%20similitud.pdf.txt http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/7/Motta%20Paz_Tesis.pdf.jpg http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/9/Motta%20Paz_Autorizaci%c3%b3n.pdf.jpg http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/11/Motta%20Paz_Acta%20de%20sustentaci%c3%b3n.pdf.jpg http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/13/Motta%20Paz_Reporte%20de%20similitud.pdf.jpg |
| bitstream.checksum.fl_str_mv |
288e139f28d80b9b1db2d523db5d9b60 a9ab91072e1c8373a125e1b8b91af4df 2b1f1c7a51f152bf42cd01672048427a a99529334c9d85e07afe92c7b60536ba 8a4605be74aa9ea9d79846c1fba20a33 5ec673e00d0308b9d1a3b502d78ed025 3d62ef598ced7ac0651791cb4ab86bda 1bc4af3788e4a6330d1d0b6e7f9c93c9 2411a9e013429b60cd13c00c929fff8c 65192fe26c723f666d4f86b35a68a5c6 6b5079bb51e2770b5d128d3c97688290 b41e4281062bfd01dad402d97691fbce 412db13413e548549239ab2fd55a4f59 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional UTEC |
| repository.mail.fl_str_mv |
repositorio@utec.edu.pe |
| _version_ |
1843166369431945216 |
| spelling |
Bellido Angulo, Jesus EdwinMotta Paz, Angel Alberto2024-07-05T20:34:45Z2024-07-05T20:34:45Z2024Motta Paz, A. A. (2024). State machine replication: exploring a path to build reliable services [Tesis de Título Profesional, Universidad de Ingeniería y Tecnología]. Repositorio Institucional UTEC. https://hdl.handle.net/20.500.12815/380https://hdl.handle.net/20.500.12815/380Hoy en día disfrutamos de los beneficios de un mundo digital el cual nos brinda una creciente variedad de servicios. La alta disponibilidad de estos servicios es un aspecto importante y es posible gracias a la capacidad para tolerar fallas de los sistemas distribuidos. En este contexto los protocolos state machine replication (SMR) desempeñan un rol fundamental para implementar este tipo de servicios. Motivados por la importancia de los protocolos SMR, en este trabajo brindamos los fundamentos para comprender su funcionamiento y mostramos la alta complejidad inherente a estos protocolos así como sus principales causas y desafíos asociados. Producto de una revisión crítica de la literatura, identificamos una brecha de investigación de un nuevo método llamado RABIA, el cual tiene como objetivo simplificar el esfuerzo de implementación de un protocolo SMR utilizando la randomización en su algoritmo de consenso. Planteamos como propuesta profundizar el estudio de RABIA mediante un caso de estudio de implementación de un servicio de almacenamiento tipo llave-valor con capacidad de tolerancia a fallos y garantizando la consistencia de datos.Currently we enjoy the benefits of a digital world that provides us with an increasing variety of services. The high availability of these services is an important aspect and is made possible by the fault tolerance of distributed systems. In this context, state machine replication protocols (SMR) play a fundamental role in implementing this type of services. Motivated by the importance of SMR protocols, in this paper we provide the fundamentals to understand their operation and show the high complexity inherent to these protocols as well as their main causes and associated challenges. As a result of a critical literature review, we identified a research gap for a new approach called RABIA, which aims to simplify the implementation effort of an SMR protocol by taking advantage of randomization in the consensus algorithm. We propose to deepen the study of RABIA by means of a case study which requires the implementation of a store layer based on keyvalue to offer a fault-tolerant service that guarantees data consistency.Tesisapplication/pdfspaUniversidad de Ingeniería y TecnologíaPEinfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/Repositorio Institucional UTECUniversidad de Ingeniería y Tecnología - UTECreponame:UTEC-Institucionalinstname:Universidad de Ingeniería y tecnologíainstacron:UTECAlgoritmo de consensoMétodo RABIAProtocolos SMRSistemas distribuidoTolerancia a fallashttps://purl.org/pe-repo/ocde/ford#1.02.02State machine replication: exploring a path to build reliable servicesinfo:eu-repo/semantics/bachelorThesisSUNEDUCiencia de la ComputaciónUniversidad de Ingeniería y Tecnología. Ciencia de la ComputaciónTítulo ProfesionalLicenciado en Ciencia de la Computación41994747https://orcid.org/0000-0001-8926-924942685987https://orcid.org/0009-0009-2054-8659611016Fiestas Iquira, José AntonioChambilla Aquino, TeofiloNapa Bernuy, Angel Gerardohttps://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisORIGINALMotta Paz_Tesis.pdfMotta Paz_Tesis.pdfapplication/pdf4224607http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/1/Motta%20Paz_Tesis.pdf288e139f28d80b9b1db2d523db5d9b60MD51open accessMotta Paz_Autorización.pdfMotta Paz_Autorización.pdfapplication/pdf95329http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/2/Motta%20Paz_Autorizaci%c3%b3n.pdfa9ab91072e1c8373a125e1b8b91af4dfMD52metadata only accessMotta Paz_Acta de sustentación.pdfMotta Paz_Acta de sustentación.pdfapplication/pdf346626http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/3/Motta%20Paz_Acta%20de%20sustentaci%c3%b3n.pdf2b1f1c7a51f152bf42cd01672048427aMD53metadata only accessMotta Paz_Reporte de similitud.pdfMotta Paz_Reporte de similitud.pdfapplication/pdf69314http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/4/Motta%20Paz_Reporte%20de%20similitud.pdfa99529334c9d85e07afe92c7b60536baMD54metadata only accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55open accessTEXTMotta Paz_Tesis.pdf.txtMotta Paz_Tesis.pdf.txtExtracted texttext/plain113876http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/6/Motta%20Paz_Tesis.pdf.txt5ec673e00d0308b9d1a3b502d78ed025MD56open accessMotta Paz_Autorización.pdf.txtMotta Paz_Autorización.pdf.txtExtracted texttext/plain2835http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/8/Motta%20Paz_Autorizaci%c3%b3n.pdf.txt3d62ef598ced7ac0651791cb4ab86bdaMD58metadata only accessMotta Paz_Acta de sustentación.pdf.txtMotta Paz_Acta de sustentación.pdf.txtExtracted texttext/plain790http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/10/Motta%20Paz_Acta%20de%20sustentaci%c3%b3n.pdf.txt1bc4af3788e4a6330d1d0b6e7f9c93c9MD510metadata only accessMotta Paz_Reporte de similitud.pdf.txtMotta Paz_Reporte de similitud.pdf.txtExtracted texttext/plain1670http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/12/Motta%20Paz_Reporte%20de%20similitud.pdf.txt2411a9e013429b60cd13c00c929fff8cMD512metadata only accessTHUMBNAILMotta Paz_Tesis.pdf.jpgMotta Paz_Tesis.pdf.jpgGenerated Thumbnailimage/jpeg7879http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/7/Motta%20Paz_Tesis.pdf.jpg65192fe26c723f666d4f86b35a68a5c6MD57open accessMotta Paz_Autorización.pdf.jpgMotta Paz_Autorización.pdf.jpgGenerated Thumbnailimage/jpeg7786http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/9/Motta%20Paz_Autorizaci%c3%b3n.pdf.jpg6b5079bb51e2770b5d128d3c97688290MD59metadata only accessMotta Paz_Acta de sustentación.pdf.jpgMotta Paz_Acta de sustentación.pdf.jpgGenerated Thumbnailimage/jpeg8175http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/11/Motta%20Paz_Acta%20de%20sustentaci%c3%b3n.pdf.jpgb41e4281062bfd01dad402d97691fbceMD511metadata only accessMotta Paz_Reporte de similitud.pdf.jpgMotta Paz_Reporte de similitud.pdf.jpgGenerated Thumbnailimage/jpeg8643http://repositorio.utec.edu.pe/bitstream/20.500.12815/380/13/Motta%20Paz_Reporte%20de%20similitud.pdf.jpg412db13413e548549239ab2fd55a4f59MD513metadata only access20.500.12815/380oai:repositorio.utec.edu.pe:20.500.12815/3802025-04-09 16:53:24.984open accessRepositorio Institucional UTECrepositorio@utec.edu.peTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |
| score |
13.945474 |
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
