Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and...

22
Marco Picone, Michele Amoretti, and Francesco Zanichelli Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio Cesar Huarachi Soto Redes sem fio – Mestrando em Informática - UFPR 1

Transcript of Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and...

Page 1: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

Page 2: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

2

Page 3: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

Page 4: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

Page 5: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

netbooks◦ Conexão sem fio◦ Bateria

Fluxo multimídia◦ Serviços mais populares

5

Page 6: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

Intrínseca mobilidade dos dispositivos◦ desligamentos

Recursos limitados◦ Capacidade limitada ◦ Bateria ◦ Poder computacional reduzido

6

Page 7: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

Page 8: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

recursos secundários RsR = Rp ∪ Rs

8

Page 9: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

Page 10: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

10

Page 11: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

Simulador DEUS (Discrete Event Universal Simulator)

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

11

Page 12: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

12

Page 13: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

• Cenário com o protocolo Data-driven

13

Continuidade de índice Nós instável

Page 14: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

14

Page 15: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

15

Page 16: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

16

Page 17: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

17

Page 18: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

Page 19: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

Page 20: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

Estratégia em protocolos definidos especificamente para dispositivos limitados

fitness baseada em outras aplicações P2P.

20

Page 21: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

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

Page 22: Marco Picone, Michele Amoretti, and Francesco Zanichelli ... fileMarco Picone, Michele Amoretti, and Francesco Zanichelli. Department of Information Engineering, Univ. of Parma, Italy.

Obrigado Gracias

Contacto:[email protected]

22