Mais uma digress˜
ao de MAC 412
Julian Monteiro
Aluno de doutorado no INRIA Sophia-Antipolis (Universit´e de Nice)
Overview:
Gradua¸c˜ao - BCC 1997 Mestrado - 2004 Doutorado - 2007 Sorvete
.... em uma ´
epoca distante
Terminei o BCC no s´eculo passado! ... ainda tinha compiladores e fisica III ... in´ıcio da rede linux
... java 1.1.13
(http://www.ime.usp.br/~cef/mac122/avisos.html) Inicia¸c˜ao cient´ıfica com prof. do MAP e MAC
... voltando aos estudos
Comecei o mestrado em 2004
Assunto: Uso de grafos evolutivos no roteamento em redes dinˆamicas
Terminei em julho de 2007 Orientador gente fina :-)
... pontos cr´ıticos
Estudar um assunto de forma met´odica Ler bastante
... boas lembran¸cas
Algumas viagens
Fortaleza - WCSF [passeio de buggy]
Bel´em - SBRC [almo¸co no mercado ver-o-peso] Montreal, Canad´a - WiMob [ver˜ao quente!]
Santa F´e (Argentina) - CLEI [alfajores santafezinos] Est´agio de 1 mˆes no sul da fran¸ca - INRIA [vinhos]
p.s. ... foi preciso escrever artigos e apresent´a-los
... mais boas lembran¸cas
Ambiente e conv´ıvio com gente muito boa Sempre aprendendo coisas novas
Mesmo distante do mercado de trabalho sempre aparecem boas ofertas de trabalho
... indo embora
Doutorado na Fran¸ca
INRIA (Institut National de Recherche en Informatique et Automatique)
Bolsa de estudos do INRIA (governo francˆes) Contrato de 3 anos
Ambiente de Trabalho
Grupos de 5 a 20 pesquisadores
A maioria com dedica¸c˜ao exlusiva a pesquisa Ambientes prop´ıcios para discuss˜oes
Muitos quadros brancos Sala de caf´e (i.e. reuni˜ao)
Algoth´e: algoritmos com ch´a (toda quarta-feira 16:30 - 20min de apresenta¸c˜ao e alguns comes e bebes)
+ Viagens
... pontos cr´ıticos
Fluˆencia na comunica¸c˜ao
... estou aprendendo a l´ıngua na marra (vale a pena come¸car mais cedo) Conhecimentos
... n˜ao importa em qual ´area iremos trabalhar ´e muito importante um dom´ınio de mat´erias b´asicas: c´alculo, estat´ıstica, ´algebra, etc. Ambienta¸c˜ao
Tema de Pesquisa
Modelagem e an´alise de redes P2P para uso em armazenamento confi´avel de dados
Id´eia
Utilizar computadores da rede para armazenar dados pessoais e guard´a-los para sempre
Problema
Como analisar um sistema deste tipo e
definir parˆametros para seu correto funcionamento
Tema de Pesquisa (cont.)
Mecanismos para armazenar dados de forma confi´avel:
Adicionar informa¸c˜ao redundante: Replica¸c˜ao dos dados, ou
C´odigos de Corre¸c˜ao (Erasure Codes) Manter certo n´ıvel de redundˆancia:
Detectar panes
T´
ecnicas para adicionar redundˆ
ancia
Replica¸c˜ao
Dados s˜ao duplicados em k c´opias Tolerˆancia a pane: k − 1 falhas Espa¸co ´util: 1/k
C´odigos de Corre¸c˜ao
s partes originais + r partes de corre¸c˜ao Tolerˆancia: r falhas
Espa¸co ´util: s/s + r
s partes s˜ao necess´arias para reconstru¸c˜ao
k = 3
s = 5 r = 3
Mantendo a redundˆ
ancia
Fato: discos pifam ´
E necess´ario manter redundˆancia, caso contr´ario todos dados ser˜ao perdidos.
Mantendo a redundˆ
ancia (cont.)
A reconstru¸c˜ao de partes perdidas ´e custosa
Qual a melhor estrat´egia para reconstruir?
An´
alise do Sistema
Simula¸c˜ao
Desafio: como simular 106 n´os ?
Anal´ıtica
Cadeias de Markov (estado estacion´ario, modelo fluido, etc.)
Quais cen´arios precisam ser estudados? O que analisar?
.... algumas fotos.
Antibes
Eslovenia
Perguntas?
... sorvete!?