Dá-se o nome de sistemas de reputação a mecanismos em que membros de uma comunidade emitem avaliações sobre os demais e a partir destas se inferem quais dos membros podem ou não ser considerados confiáveis. Apresentamos, nesta dissertação de mestrado, um estudo sobre estes sistemas. Modela-se o problema de calcular reputações a partir de avaliações não-confiáveis como um problema de inferência estatística, que é então analisado com o uso de uma técnica conhecida como propagação de crenças, permitindo que obtenhamos estimativas. Em seguida, utilizamo-nos da relação existente entre problemas de inferência e mecânica estatística para realizar um estudo analítico mais profundo, por meio de uma generalização do método de cavidade. São traçados diagramas de fase, em que se observam regiões de parâmetros para as quais o problema torna-se mais difícil de resolver; esta análise nos dá alguma intuição sobre o problema, possibilitando que sejam propostas melhorias aos métodos existentes para tratá-lo. / It\'s given the name of reputation system to mechanisms in which members of a community issue each other ratings and from these it is inferred which can be trusted and which can\'t. We present, in this master\'s dissertation, a study on these systems. The problem of calculating reputations from unreliable ratings is modeled as one of statistical inference, and then analyzed with the use of a technique known as belief propagation, allowing us to obtain estimatives. Next, we use the existing relation between inference problems and statistical mechanics to motivate a deeper study, by means of a generalization of the cavity method. Phase diagrams are drawn, making possible to identify regions of parameters for which the problem is harder to solve; this analysis brings insight to the problem, allowing one to propose improvements to the methods available for it\'s treatment.

Dá-se o nome de sistemas de reputação a mecanismos em que membros de uma comunidade emitem avaliações sobre os demais e a partir destas se inferem quais dos membros podem ou não ser considerados confiáveis. Apresentamos, nesta dissertação de mestrado, um estudo sobre estes sistemas. Modela-se o problema de calcular reputações a partir de avaliações não-confiáveis como um problema de inferência estatística, que é então analisado com o uso de uma técnica conhecida como propagação de crenças, permitindo que obtenhamos estimativas. Em seguida, utilizamo-nos da relação existente entre problemas de inferência e mecânica estatística para realizar um estudo analítico mais profundo, por meio de uma generalização do método de cavidade. São traçados diagramas de fase, em que se observam regiões de parâmetros para as quais o problema torna-se mais difícil de resolver; esta análise nos dá alguma intuição sobre o problema, possibilitando que sejam propostas melhorias aos métodos existentes para tratá-lo. / It\'s given the name of reputation system to mechanisms in which members of a community issue each other ratings and from these it is inferred which can be trusted and which can\'t. We present, in this master\'s dissertation, a study on these systems. The problem of calculating reputations from unreliable ratings is modeled as one of statistical inference, and then analyzed with the use of a technique known as belief propagation, allowing us to obtain estimatives. Next, we use the existing relation between inference problems and statistical mechanics to motivate a deeper study, by means of a generalization of the cavity method. Phase diagrams are drawn, making possible to identify regions of parameters for which the problem is harder to solve; this analysis brings insight to the problem, allowing one to propose improvements to the methods available for it\'s treatment.

Submitted by Nara Lays Domingues Viana Oliveira (naradv) on 2015-08-06T19:22:26Z No. of bitstreams: 1 DanielBertoglioComputacao.pdf: 2836903 bytes, checksum: d32fdc80bc5cb27105db4d97c0231d7f (MD5) / Made available in DSpace on 2015-08-06T19:22:26Z (GMT). No. of bitstreams: 1 DanielBertoglioComputacao.pdf: 2836903 bytes, checksum: d32fdc80bc5cb27105db4d97c0231d7f (MD5) Previous issue date: 2011 / Nenhuma / Atualmente, a atribuição de novas tecnologias aliadas à computação distribuída tem crescido exponencialmente devido a necessidade cada vez mais imposta de otimização dos recursos computacionais. As redes P2P (Peer-to-Peer) são um exemplo de arquitetura de sistemas distribuídos onde os nós atuam tanto na função de clientes como na de servidores. A relação desses nós participantes apresenta questões relacionadas à confiança devido as comunicações que esses realizam, e uma vez que o comportamento dos nós é dinâmico, indicam-se problemas voltados a segurança. Dessa forma, um sistema de reputação e confiança é um meio de se controlar o funcionamento da rede e demais problemas através de métodos de recompensa e penalização. Analisando o contexto de aplicação, nota-se que utilizar um mecanismo de penalização para limitar largura de banda, como acontece tradicionalmente em sistemas P2P, não é uma alternativa viável para ambientes LAN, devido justamente aos recursos que esse tipo de rede detém como característica própria. Dentre diversas outras possibilidades, a limitação de acesso às informações sobre os arquivos compartilhados evidencia adequadamente uma maneira concisa e aplicável para tratar a penalização em redes locais. Este trabalho tem como objetivo então o desenvolvimento de um sistema de reputação para redes locais, denominado TrustLP2P. O TrustLP2P propõe um modelo que visa adequar os aspectos do ambiente de rede local ao mesmo tempo em que atribui conceitos baseados em outros sistemas de reputação existentes, fazendo uso de valores de reputação e confiança para que os nós possam classificar uns aos outros. Aliado a isso, mensurando através dos valores de reputação os participantes, o sistema também tem por finalidade recompensar ou penalizar os nós de acordo com seu comportamento. Um exemplo de aplicação para o TrustLP2P é o LP2P (Local Peer-to-Peer ), uma plataforma de comunicação para ambientes distribuídos voltada para o compartilhamento de arquivos, desenvolvida pelo projeto da linha de pesquisa de Redes de Computadores e Sistemas Distribuídos do PIPCA, Unisinos. Assim, o sistema proposto proporciona ao LP2P um controle adequado sobre as ações dos nós, através de aspectos consistentes que são descritos no seu modelo. / Currently, assign new technologies designed to distributed computing has grown exponentially due to the need for optimization of computing resources. The P2P (Peer-to-Peer) is an example of architecture of distributed systems where the nodes work both in the role of client as the server. The relationship of these nodes presents issues relating to the trust due the communications between them, and since the behavior of nodes is dynamic, security problems are indicated. Thus, a reputation and trust system is one way to control the operation of the network and other problems through methods of reward and punishment. Analyzing the application context, it is notable that use a penalty mechanism to limit bandwidth, as traditionally happens in P2P systems, it is not a viable alternative for LAN environments, due to the resources that this type of network has its own characteristic. Among several other possibilities, limiting access to information about the shared _les shows a concise and applicable manner to establish the penalty in local networks. This study aims to develop a reputation system for local networks, called TrustLP2P. The TrustLP2P proposes a model that adapts aspects of the local network environment at the sime time that related concepts based on other existing reputation systems, making use of reputation and trust values so that the nodes can classify each other. Allied to this, measuring the values of reputation through the participants, the system also aims to reward or penalize the nodes according to their behavior. An application for TrustLP2P is LP2P (Local Peer-to-Peer), a communication platform for distributed environments focused on the sharing of _les, developed by the research project of Computer Networks and Distributed Systems of PIPCA, Unisinos. Thus, the proposed system provides for LP2P an adequate control over the actions of the nodes, through consistent aspects that are described in their model.

Submitted by Daniele Amaral (daniee_ni@hotmail.com) on 2016-10-03T19:31:10Z No. of bitstreams: 1 DissFHFM.pdf: 5748298 bytes, checksum: d57e4d617ea74342f31ff21aef4eb98b (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-10T17:27:52Z (GMT) No. of bitstreams: 1 DissFHFM.pdf: 5748298 bytes, checksum: d57e4d617ea74342f31ff21aef4eb98b (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-10T17:27:59Z (GMT) No. of bitstreams: 1 DissFHFM.pdf: 5748298 bytes, checksum: d57e4d617ea74342f31ff21aef4eb98b (MD5) / Made available in DSpace on 2016-10-10T17:28:10Z (GMT). No. of bitstreams: 1 DissFHFM.pdf: 5748298 bytes, checksum: d57e4d617ea74342f31ff21aef4eb98b (MD5) Previous issue date: 2016-03-03 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Service-based communication is becoming increasingly relevant, as seen in the Internet of Things scenarios. Choosing an adequate service however can be a difficult task, as this form of communication may involve sensible resources and data. A trustworthy, safe, and privacy preserving mechanism is desirable for service selection. Reputation systems can help in this selection. This thesis presents a reputation system for service selection based on the security and privacy mechanisms of crypto-coins. In order to evaluate the performance of the proposed mechanism in the identification of low quality service providers we also investigated the use of different formulations used to determine a reputation based on peer voting. Results from simulation show the proposed system architecture is viable and supports large adoption via a scalable infrastructure. The performance analysis of different formulations for the calculus of reputations also shows that the recent behavior of an entity is the most impacting factor in establishing its reputation. / A comunicação por meio de serviços tem se tornado cada vez mais relevante, como em cenários da Internet das Coisas. A escolha entre serviços, contudo, pode ser uma tarefa difícil, já que essa forma de comunicação pode envolver recursos e dados sensíveis. Assim, é preciso um sistema de seleção de serviços que seja confiável, seguro e privado, garantindo que as expectativas dos utilizadores dos serviços sejam alcançadas. Sistemas de reputação podem ajudar nessa seleção. Assim, este trabalho apresenta um sistema de reputação distribuído para avaliação de interações baseadas em serviços utilizando conceitos da arquitetura de sistemas das cripto moedas. Para avaliar o desempenho na detecção de serviços de baixa qualidade utilizando o mecanismo proposto, apresenta-se também um estudo do comportamento de diferentes formulações para o cálculo de reputações. Resultados obtidos via simulação mostram que a arquitetura do sistema de reputação proposto é viável e permite uma ampla adoção com uma infraestrutura escalável. A análise do comportamento das formulações também permite concluir que o histórico recente do comportamento dos elementos avaliados é o fator que mais influencia na qualificação dos dispositivos.