marco picone, michele amoretti, and francesco zanichelli department of information engineering,...

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

Upload: internet

Post on 17-Apr-2015

107 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Marco Picone, Michele Amoretti, and Francesco Zanichelli Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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

12

Page 13: Marco Picone, Michele Amoretti, and Francesco Zanichelli Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

• Cenário com o protocolo Data-driven

13

Continuidade de índice Nós instável

Page 14: Marco Picone, Michele Amoretti, and Francesco Zanichelli Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

• 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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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

15

Page 16: Marco Picone, Michele Amoretti, and Francesco Zanichelli Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

16

Page 17: Marco Picone, Michele Amoretti, and Francesco Zanichelli Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

17

Page 18: Marco Picone, Michele Amoretti, and Francesco Zanichelli Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

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 Department of Information Engineering, Univ. of Parma, Italy Manweek 2009 Apresentado por Julio

Obrigado Gracias

Contacto:[email protected]

22