Projeto 1: Avaliacao da Sensibilidade do Protocolo Patching as Estimativas de Carga

O protocolo Patching de transmissao com compartilhamento de fluxo ja foi
amplamente estudado e avaliado. Uma grande motivacao para sua utilizacao 
e a aparente  simplicidade e bom desempenho. Em particular, estudos anteriores
mostraram que, se Patching for usado, a demanda por largura de banda
 do servidor cresce apenas  com a raiz quadrada da carga. Entretanto,
isto foi mostrado apenas para  o caso em que o tamanho da
 janela do Patching, um parametro de configuracao do protocolo, for 
otimo, o que por sua vez e uma funcao da carga. Entretanto, estimativas 
precisas da carga sao dificeis de se obter, principalmente em um 
ambiente bastante dinamico.  Portanto, um problema que permanece em aberto 
e a avaliacao do protocolo para estimativas imprecisas da carga e
 consequentemente, valores sub-otimos da janela de Patching. Este projeto 
tem por objetivo avaliar, via simulacao, a robustez do protocolo 
frente a medicoes imprecisas da carga de entrada.


Projeto 2: Avaliacao do uso de multiplos caminhos em topologias reais da Internet

 O uso de multiplos caminhos para roteamento de audio e video do servidor 
aos seus clientes foi proposto e amplamente avaliado, analiticamente, 
como um mecanismo bastante eficaz
para melhorar a qualidade de servico observada pelos usuarios finais. 
Entretanto, a eficacia deste mecanismo depende da existencia de multiplos
caminhos diversos entre pares de sites na Internet. Este projeto tem por
objetivo, avaliar a existencia de tais caminhos e a eficiencia e eficacia
 do uso de multiplos caminhos (path diversity/path switching) para
roteamento de audio e video na Internet. Para tanto, o aluno devera (1) coletar
um grande numero de topologias reais com varios sites da Internet, (2) 
propor um metrica para determinacao do nivel de diversidade dos caminhos e
(3)  realizar varios experimentos que mostrem a eficiencia e eficacia
dos metodos nas topologias reais. Tais experimentos serao via simulacao e,
 possivelmente, experiments reais no Planet Lab.


Projeto 3: Avaliacao de Estimativas de Popularidade de Segmentos

Estimar a popularidade de objetos e chave para o projeto de varios 
componentes de um sistema de distribuicao de conteudo e, para caching, 
em particular. No caso de usuarios altamente interativos, tipicamente
encontrados em sistemas  de educacao a distancia, a popularidade de
diferentes segmentos de um mesmo arquivo pode ser diferente, tornando
necessario a manutencao de multiplas estimativas por arquivos. No caso
limite, uma estimativa de popularidade e mantida para cada segmento 
do arquivo, e a determinacao do tamanho do arquivo depende de um 
compromisso entre precisao e eficiencia. Este projeto tem por objetivo
 avaliar, via simulacao, a eficiencia de diferentes metodos para estimar
popularidade de segmentos. Em particular, pretende-se explorar resultados
de caracterizacoes de cargas recentes, que conjecturam que talvez o 
uso de duas ou tres medidas seja suficiente para aproximar a 
curva de popularidade de segmentos.