Armazenamento

O dispositivo que pertence `a rede P2P precisa armazenar informa¸c˜oes para rotea- mento das mensagens. Al´em destas informa¸c˜oes, o dispositivo que executa um sistema de gerenciamento de reputa¸c˜ao precisa armazenar informa¸c˜oes sobre os comportamento dos n´os com os quais tenha interagido e/ou dos n´os nos quais tenha interesse.

Analisou-se a necessidade de armazenamento de cada protocolo de gerenciamento de reputa¸c˜ao, como segue abaixo:

P2PRep: os n´os mantˆem duas tabelas: (1) uma para armazenar as avalia¸c˜oes de todos os n´os que tenham lhe fornecido recursos; (2) e outra, para armazenar informa¸c˜oes

6.2 resultados das simula¸c˜oes 99

Figura 6.9. Tempo m´edio de execu¸c˜ao dos ticks durante a simula¸c˜ao do Cen´ario 01.

sobre a credibilidade dos n´os que tenham fornecido informa¸c˜oes sobre os n´os provedores de recurso.

XRep: os participantes da rede mantˆem duas tabelas: (1) uma para armazenar as avalia¸c˜oes dos provedores de recursos com os quais tenha interagido diretamente; (2) e outra, para armazenar as avalia¸c˜oes dos recursos recebidos.

Abordagem Bayesiana Combinada: os n´os mantˆem duas tabelas: (1) uma para armazenar as avalia¸c˜oes dos provedores de recursos, sobre a qualidade dos recursos forneci- dos; (2) e outra, para armazenar informa¸c˜oes de confian¸ca sobre as observa¸c˜oes realizadas pelos n´os.

STORM: os n´os possuem trˆes tabelas, sendo duas para roteamento: (1) uma para manter a conectividade entre os an´eis de testemunhos; (2) uma para manter a conectivi- dade dentro do anel de testemunhos; (3) e outra, para armazenar as ´ultimas informa¸c˜oes sobre a qualidade dos recursos fornecidos pelos provedores de recursos. Se o n´o interagir com n provedores de recursos diferentes, ele poder´a participar de n an´eis de testemunhos

6.2 resultados das simula¸c˜oes 100 e possuir´a n tabelas de roteamento.

EigenTrust: cada participante da rede mant´em uma tabela de roteamento, uma ta- bela para armazenar as opini˜oes dos provedores de recursos com os quais tenha interagido diretamente e um vetor de opini˜oes para cada n´o filho. Cada n´o gerenciador de escore possui m n´os filhos. Nos vetores de opini˜oes s˜ao armazenadas opini˜oes sobre a qualidade do recurso oferecido aos seus n´os filhos e pelos seus n´os filhos.

Todos os sistemas de reputa¸c˜ao abordados requerem uma tabela para armazenar infor- ma¸c˜oes sobre o comportamento passado dos provedores de recursos com os quais tenham interagido diretamente. O sistema de reputa¸c˜ao que menor requer espa¸co para armazena- mento das informa¸c˜oes sobre o comportamento dos provedores de recursos ´e o STORM. No STORM, os n´os mantˆem armazenados apenas o resultado da ´ultima intera¸c˜ao com o provedor de servi¸co s. No sitema Abordagem Bayesiana Combinada, os n´os mantˆem ar- mazenados o resultado das dez ´ultimas intera¸c˜oes com o provedor de recurso s. No XRep, P2PRep e EigenTrust, as tabelas com os resultados das avalia¸c˜oes sobre o comportamento de s podem crescer infinitamente, o que depender´a da quantidade de transa¸c˜oes realizadas por cada n´o.

Al´em de armazenar as informa¸c˜oes sobre o comportamento dos provedores de recurso, os protocolos XRep, P2PRep e Abordagem Bayesiana Combinada, armazenam informa- ¸c˜oes adicionais que s˜ao usadas para calcular a reputa¸c˜ao dos provedores de recursos. O P2PRep e Abordagem Bayesiana Combinada mantˆem uma tabela com as informa¸c˜oes sobre a credibilidade dos n´os informantes. Esta tabela cresce `a medida que o n´o ne- cessita de informa¸c˜oes sobre o provedor de recurso s. A diferen¸ca entre o P2PRep e o Abordagem Bayesiana ´e que no P2PRep os dados ser˜ao armazenados quando o n´o re- quisita informa¸c˜oes na rede; enquanto que no Abordagem Bayesiana Combinada, os n´os recebem informa¸c˜oes sobre o comportamento de outros n´os periodicamente, por ser um protocolo de reputa¸c˜ao proativo. O XRep mant´em uma tabela com a avalia¸c˜ao de todos os recursos r que ele mant´em ou que j´a obteve da rede. A quantidade de espa¸co para armazenamento destas informa¸c˜oes depender´a da quantidade de arquivos armazenados

6.2 resultados das simula¸c˜oes 101 em cada n´o. Se o dispositivo que faz parte do ambiente ub´ıquo possui pouca capacidade de armazenamento, consequentemente, ele n˜ao possuir´a muitos arquivos armazenadas, logo, a capacidade requerida para armazenar esta tabela ser´a pequena.

Para fazer parte do STORM, os n´os ingressam em cluster do provedor de recurso s com a mesma estrutura do Chord. Para cada cluster no qual os n´os fa¸cam parte ´e necess´ario criar uma tabela de roteamento para manter a conectividade entre os clusters e uma tabela de roteamento para manter a conectividade dentro do cluster. Assim, se o n´o se conectar com n provedores de recursos e desejar fazer parte do STORM, ele ter´a n tabelas de roteamento entre an´eis e n tabelas de roteamento para manter a conectividade dentro dos an´eis. Estas tabelas possuem uma quantidade definida de entradas, de no m´aximo m. O valor de m ser´a determinado pela quantidade de n´os que fazem parte da rede, sendo a carga distribu´ıda na rede.

Para executar o EigenTrust, os n´os precisam criar uma arquitetura estruturada para gerenciar as informa¸c˜oes de reputa¸c˜ao. Assim, os n´os precisam criar uma tabela de rotea- mento, onde s˜ao distribu´ıdos os m n´os filhos. As informa¸c˜oes sobre o comportamento dos n´os s˜ao armazenadas em vetores e para cada n´o filho o n´o gerenciador de escore mant´em um vetor de opini˜oes, onde s˜ao armazenadas as informa¸c˜oes sobre o comportamento dos n´os que forneceram recursos aos seus n´os filhos e informa¸c˜oes sobre o comportamento de seus n´os filhos como provedores de recursos.