marco picone, michele amoretti, and francesco zanichelli ... filemarco picone, michele amoretti, and...

Marco Picone, Michele Amoretti, and Francesco ZanichelliDepartment of Information Engineering, Univ. of Parma, Italy

Manweek 2009

Apresentado por Julio Cesar Huarachi SotoRedes sem fio – Mestrando em Informática - UFPR

1

Objetivo Introdução Modelo Simulação Resultados Conclusões Trabalhos relacionados Análise crítica do artigo

2

Proposta de uma estratégia de seleção adaptativa para redes heterogêneas peer-to-peer (P2P), com referência particular à Internet com aplicações em vivo.

3

P2P◦ Solução eficaz para a distribuição de conteúdos em

grande escala através da Internet◦ Baixo custo◦ Escalável◦ Flexibilidade◦ Robustez◦ Fornecem o compartilhamento dos recursos

4

Dispositivos móveis◦ Aparição de PDAs, smartphones, MIDs, PMPs,

netbooks◦ Conexão sem fio◦ Bateria

Fluxo multimídia◦ Serviços mais populares

5

Diferentes interfaces para conectividade de dados ◦ CDMA/GPRS/3G

Intrínseca mobilidade dos dispositivos◦ desligamentos

Recursos limitados◦ Capacidade limitada ◦ Bateria ◦ Poder computacional reduzido

6

Consideramos uma rede com N peer como um grafo G = (V, E), onde “V” é o conjunto de vértices, e “E” é o conjunto de arestas.

7

Vértice

aresta

Cada peer tem um número de recursos R Cada peer tem recursos principais Rp, e

recursos secundários RsR = Rp ∪ Rs

8

Fitness O valor de Fitness calcula-se:◦ Largura de banda(U)◦ Percentagem da bateria (B)◦ Tempo de permanência on-line(To)

Onde U é considerado como recurso principal, enquanto, B e To são os secundários

9

Avaliação baseada em fitness em fases:◦ Atualização de lista de vizinhos◦ Seleção do provedor

10

Simulador DEUS (Discrete Event Universal Simulator)

Três tipos de nós foram modelados com os parâmetros ilustrados na Tabela

11

Descreve dois cenários utilizando os seguintes protocolos:◦ Data-driven◦ CoolStreaming

12

• Cenário com o protocolo Data-driven

13

Continuidade de índice Nós instável

• Cenário com o protocolo CoolStreaming• Comparação de CI obtido com um maior número de nós 3G

14

Continuidade do índice e instável nós em CoolStreaming

15

16

17

Em relacão com outros trabalhos destaca-se o seguinte:

◦ Seleção dos melhores vizinhos por uma característica generalizada

◦ Não utiliza seleção ao azar

18

Proposta de um critério de avaliação para a seleção vizinho em sistemas distribuídos com base no paradigma peer-to-peer em fluxo multimídia

Avaliação de peer heterogêneos

Uso de fitness para a seleção de vizinhos

19

Estratégia em protocolos definidos especificamente para dispositivos limitados

fitness baseada em outras aplicações P2P.

20

Alguns parâmetros surgem sem serem bem explicados ◦ Gráficos

As simulações realizadas sobre o protocolo Data-driven não são bem especificas

21

Obrigado Gracias

Contacto:Jchsoto@inf.ufpr.br

22