Registro:
| Documento: | Tesis de Grado |
| Título: | Practical atomic multicast : a trade-off between genuineness and performance |
| Autor: | Inzaghi Pronesti, Patricio Ezequiel |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Publicación en la web: | 2025-06-12 |
| Fecha de defensa: | 2019 |
| Fecha en portada: | 2019 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Coelho, Paulo R. |
| Director Asistente: | Pedone, Fernando |
| Jurado: | Mocskos, Esteban Eduardo; Pérez, Gervasio Daniel |
| Idioma: | Inglés |
| Palabras clave: | SISTEMAS DISTRIBUIDOS; ATOMIC MULTICAST; MAQUINAS DE ESTADOS REPLICADAS; ESCALABILIDAD; AUTENTICIDADDISTRIBUTED SYSTEMS; ATOMIC MULTICAST; STATE MACHINE REPLICATION; SCALING; GENUINENESS |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000615_InzaghiPronesti |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000615_InzaghiPronesti.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000615_InzaghiPronesti |
| Ubicación: | Dep.COM 000615 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Inzaghi Pronesti, Patricio Ezequiel. (2019). Practical atomic multicast : a trade-off between genuineness and performance. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000615_InzaghiPronesti |
Resumen:
Los servicios de Internet actuales tienen requerimientos de disponibilidad y escalabilidad elevados. Para cumplir estándares de alta disponibilidad estos deben permanecer funcionales a pesar de producirse fallas en sus nodos o enfrentar caídas completas de datacenters. La escalabilidad permite incrementar la performance agregando al sistema más componentes y con eso lograr soportar un incremento de la carga. El protocolo atomic multicast es una pieza fundamental en este tipo de servicios. Vamos a considerar sistemas donde los procesos pueden organizarse en grupos y los clientes envían mensajes destinados a un subconjunto de ellos. Algunos protocolos consiguen ordenar los mensajes usando un grupo fijo de procesos o involucrando a todos ellos, sin importar a quién está destinado el mensaje. Durante mucho tiempo se creyó que, para ser eficiente, un algoritmo de atomic multicast debe ser genuino: solo el emisor y los procesos involucrados en su destino deben comunicarse para propagar y ordenar un mensaje. Esta tesis vuelve a evaluar esta propiedad de los protocolos de atomic multicast y experimenta con la hipótesis de que, relajándola, se puede obtener un mejor throughput o latencia en distintas topologías de red. Se presentan dos enfoques: BaseCast, un algoritmo de atomic multicast genuino, y TreeCast, uno parcialmente genuino que escala con respecto al número de grupos para mensajes enviados a un solo grupo.
Abstract:
Modern online services have strict availability and scalability requirements. Highly available services remain operational despite node crashes and data center disasters. Scalable services can increase performance by adding system components and thereby accommodate increased load. Atomic multicast is a communication building block for this type of services. We are interested in systems where processes are organized in different groups and clients can send messages addressed to a subset of them. Some atomic multicast protocols address this challenge by ordering all messages using a fixed group of processes or involving all groups, regardless of the destination of the messages. It has long been believed that to be efficient, an atomic multicast algorithm must be genuine: only the message sender and destination processes should communicate to propagate and order a multicast message. The thesis revisits the genuineness of atomic multicast protocols and tests whether relaxing genuineness can lead to better throughput or latency in different network topologies. The thesis presents two approaches: BaseCast, a genuine atomic multicast algorithm, and TreeCast, a partially genuine atomic multicast that scales with the number of groups for messages addressed to a single group.
Citación:
---------- APA ----------
Inzaghi Pronesti, Patricio Ezequiel. (2019). Practical atomic multicast : a trade-off between genuineness and performance. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000615_InzaghiPronesti
---------- CHICAGO ----------
Inzaghi Pronesti, Patricio Ezequiel. "Practical atomic multicast : a trade-off between genuineness and performance". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2019.https://hdl.handle.net/20.500.12110/seminario_nCOM000615_InzaghiPronesti
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000615_InzaghiPronesti.pdf
Distrubución geográfica
