Programa

Algoritmia e Desempenho em Redes de Computadores

Mestrado Integrado em Engenharia Electrotécnica e de Computadores

Programa

As redes como grafos. Pesquisas básicas em grafos. Caminhos óptimos e localmente óptimos; aplicações ao encaminhamento na Internet. Fluxo-máximo em redes e Teorema do fluxo-máximo-corte-mínimo. Conectividade em redes; aplicações à protecção e fiabilidade das redes. Árvores de custo mínimo; aplicação a IPTV. Emparelhamentos máximos e estáveis. Estratégias de Caching. Malhas de interligação e redes de Clos; aplicação a Data Centers. Redes de informação, seriação e pesquisa de conteúdos Web.