Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas

Bibliographic Details
Main Author: Nunes, Alan Lira
Publication Date: 2019
Format: Bachelor thesis
Language: por
Source: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
dARK ID: ark:/87559/001300000g4vf
Download full: http://app.uff.br/riuff/handle/1/24477
Summary: Sistemas distribuídos de controle de versão permitem que artefatos computacionais (e.g., códigos-fonte) sejam compartilhados por usuários em um ambiente cooperativo de desenvolvimento que mantém mais organizado e seguro o histórico de alterações realizadas nestes artefatos. Um problema em aberto em tais sistemas refere-se à possibilidade de acesso exclusivo a um ou mais artefatos computacionais por um mesmo usuário, de modo que nenhum outro usuário tenha permissão para acessar ou modificar os artefatos em condição de exclusividade. O objetivo deste trabalho é apresentar um estudo do algoritmo distribuído de Naimi & Trehel com tolerância a falhas de nós pertencentes a uma rede de computadores, capaz de resolver o problema de exclusão mútua a partir do uso de token e estruturas de dados lógicas distribuídas. A partir deste estudo, verificar a aplicabilidade e adaptabilidade deste algoritmo como uma possível solução para sistemas distribuídos de controle de versão que demandam estratégia de exclusividade transitória.
id UFF-2_72a9bff2bb7bbb48b24b865fb8ec0e64
oai_identifier_str oai:app.uff.br:1/24477
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhasSistemas distribuídosExclusão mútuaÁrvore lógica distribuída enraizadaTolerância a falhasTokenCiência da ComputaçãoSistemas distribuídos em tempo realTolerância a falha (Computação)Distributed systemsMutual exclusionFault toleranceRooted distributed logical treeTokenSistemas distribuídos de controle de versão permitem que artefatos computacionais (e.g., códigos-fonte) sejam compartilhados por usuários em um ambiente cooperativo de desenvolvimento que mantém mais organizado e seguro o histórico de alterações realizadas nestes artefatos. Um problema em aberto em tais sistemas refere-se à possibilidade de acesso exclusivo a um ou mais artefatos computacionais por um mesmo usuário, de modo que nenhum outro usuário tenha permissão para acessar ou modificar os artefatos em condição de exclusividade. O objetivo deste trabalho é apresentar um estudo do algoritmo distribuído de Naimi & Trehel com tolerância a falhas de nós pertencentes a uma rede de computadores, capaz de resolver o problema de exclusão mútua a partir do uso de token e estruturas de dados lógicas distribuídas. A partir deste estudo, verificar a aplicabilidade e adaptabilidade deste algoritmo como uma possível solução para sistemas distribuídos de controle de versão que demandam estratégia de exclusividade transitória.Distributed version control systems allow computational artifacts (e.g. source code) to be shared by users in a cooperative development environment that keeps the history of changes made to these artifacts more organized and secure. An open problem in such systems concerns the possibility of exclusive access to one or more computational artifacts by the same user, so that no other user is allowed to access or modify the artifacts on an exclusive condition. The purpose of this work is to present a study of Naimi & Trehel’s distributed algorithm with fault tolerance of nodes belonging to a computer network, capable of solving the mutual exclusion problem through the use of token and distributed logical data structures. From this study, verify the applicability and adaptability of this algorithm as a possible solution for distributed version control systems that require transient exclusivity strategy.NiteróiDrummond, Lúcia Maria de AssumpçãoMurta, Leonardo Gresta PaulinoSouza, Uéverton dos SantosNunes, Alan Lira2022-02-02T12:35:17Z2022-02-02T12:35:17Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfNUNES, Alan Lira. Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas. 2019. 94f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense, Instituto de Computação, Niterói, 2019.http://app.uff.br/riuff/handle/1/24477Aluno de Graduaçãoark:/87559/001300000g4vfCC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-02-02T12:35:20Zoai:app.uff.br:1/24477Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202022-02-02T12:35:20Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas
title Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas
spellingShingle Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas
Nunes, Alan Lira
Sistemas distribuídos
Exclusão mútua
Árvore lógica distribuída enraizada
Tolerância a falhas
Token
Ciência da Computação
Sistemas distribuídos em tempo real
Tolerância a falha (Computação)
Distributed systems
Mutual exclusion
Fault tolerance
Rooted distributed logical tree
Token
title_short Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas
title_full Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas
title_fullStr Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas
title_full_unstemmed Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas
title_sort Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas
author Nunes, Alan Lira
author_facet Nunes, Alan Lira
author_role author
dc.contributor.none.fl_str_mv Drummond, Lúcia Maria de Assumpção
Murta, Leonardo Gresta Paulino
Souza, Uéverton dos Santos
dc.contributor.author.fl_str_mv Nunes, Alan Lira
dc.subject.por.fl_str_mv Sistemas distribuídos
Exclusão mútua
Árvore lógica distribuída enraizada
Tolerância a falhas
Token
Ciência da Computação
Sistemas distribuídos em tempo real
Tolerância a falha (Computação)
Distributed systems
Mutual exclusion
Fault tolerance
Rooted distributed logical tree
Token
topic Sistemas distribuídos
Exclusão mútua
Árvore lógica distribuída enraizada
Tolerância a falhas
Token
Ciência da Computação
Sistemas distribuídos em tempo real
Tolerância a falha (Computação)
Distributed systems
Mutual exclusion
Fault tolerance
Rooted distributed logical tree
Token
description Sistemas distribuídos de controle de versão permitem que artefatos computacionais (e.g., códigos-fonte) sejam compartilhados por usuários em um ambiente cooperativo de desenvolvimento que mantém mais organizado e seguro o histórico de alterações realizadas nestes artefatos. Um problema em aberto em tais sistemas refere-se à possibilidade de acesso exclusivo a um ou mais artefatos computacionais por um mesmo usuário, de modo que nenhum outro usuário tenha permissão para acessar ou modificar os artefatos em condição de exclusividade. O objetivo deste trabalho é apresentar um estudo do algoritmo distribuído de Naimi & Trehel com tolerância a falhas de nós pertencentes a uma rede de computadores, capaz de resolver o problema de exclusão mútua a partir do uso de token e estruturas de dados lógicas distribuídas. A partir deste estudo, verificar a aplicabilidade e adaptabilidade deste algoritmo como uma possível solução para sistemas distribuídos de controle de versão que demandam estratégia de exclusividade transitória.
publishDate 2019
dc.date.none.fl_str_mv 2019
2022-02-02T12:35:17Z
2022-02-02T12:35:17Z
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.uri.fl_str_mv NUNES, Alan Lira. Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas. 2019. 94f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense, Instituto de Computação, Niterói, 2019.
http://app.uff.br/riuff/handle/1/24477
Aluno de Graduação
dc.identifier.dark.fl_str_mv ark:/87559/001300000g4vf
identifier_str_mv NUNES, Alan Lira. Implementação e análise de algoritmos de compartilhamento de recursos baseados em tokens em sistemas distribuídos sujeitos a falhas. 2019. 94f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense, Instituto de Computação, Niterói, 2019.
Aluno de Graduação
ark:/87559/001300000g4vf
url http://app.uff.br/riuff/handle/1/24477
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Niterói
publisher.none.fl_str_mv Niterói
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1848091108527046656

Similar Items