Universidade Federal do Rio de Janeiro COPPE

Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia

Instituto de Matemática

 
Visualizar Meses
Visualizar Meses
Visualizar Flat
Visualizar Flat
Visualizar Semanas
Visualizar Semanas
Visualizar Dias
Visualizar Dias
Categorias
Categorias
Procurar
Procurar

Evento: 'Seminário: Prof. Michele Garetto (Univ. de Torino)'

Eventos PESC (Palestras, Seminários, etc.)
Palestras, Seminários, etc. do PESC/COPPE/UFRJ.
Data: Wednesday, November 13, 2013 At 13:30
Duração: 2 Horas

O Prof. Michele Garetto, da Universidade de Torino, Itália, está como Professor Visitante do PESC desde o final de setembro. Ele atua na área de redes com forte viés em modelagem matemática e avaliação de desempenho em problemas relacionados a redes sem fio, e mais recentemente a redes gerais.

Ele irá proferir uma palestra sobre um de seus recentes trabalhos no dia 13/11 (quarta), às 13:30h, na sala H-324B, no Seminário de Algoritmos e Grafos (ver detalhes abaixo).

---

Título:
Scaling Laws for Information Flow in Random Geometric Graphs

Resumo:
In this talk I will first describe in an abstract way a general problem related to the flow of information in random geometric graphs. This problem has spurred almost 15 years of research in the networking community, where it has been investigated under the usual denomination of *scaling laws for wireless ad-hoc networks*. However, the general problem is of great interest also from the point of view of Information Theory, Algorithms, Graph Theory, and Network Science, as we will see. After recalling the two most fundamental results appeared in the literature around year 2000, I will describe my own contribution, which is related to the impact of restricted node mobility on the resulting scaling laws for information throughput and delay. Then I will suggest an interesting connection between my work and another celebrated result, due to J. Kleinberg, about the navigation of small-world graphs. I will also support the above connection by a *zoological* argument.

Short bio:
Michele Garetto graduated from Politecnico di Torino in Telecommunications Engineering in May 2000. From October 2001 to June 2002, he was with the Computer Science Department at the University of Massachusetts at Amherst, visiting the Advanced Computer Networking Research Group of Prof. Don Towsley and Jim Kurose. In January 2004 he got his PhD in Electronics and Telecommunications Engineering from Politecnico di Torino, Italy. Between August and January 2005 he held a Post-Doc position at the Electrical and Computer Engineering Department of Rice University, Houston, working in the networks group of Prof. E.W. Knightly. Since October 2006 he has been an assistant professor at Università degli Studi di Torino, Dipartimento di Informatica. His research interests are in the field of performance evaluation of wired and wireless communication networks, and in network science.

Home page: http://www.di.unito.it/~garetto/

Related papers:
M. GARETTO, E. LEONARDI (2010). Restricted mobility improves delay-throughput tradeoffs in mobile ad hoc networks. IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 56(10), p. 5016-5029, doi: 10.1109/TIT.2010.2059510

V. MARTINA, M. GARETTO, E. LEONARDI (2009). Delay-throughput performance in mobile ad-hoc networks with heterogeneous nodes. In:
Proceedings of ACM MSWiM 2009, vol. 1, p. 63-72, doi: 10.1145/1641804.1641818

Other papers at http://www.di.unito.it/~garetto/Michele_files/dtn.html


Procurar no Calendário

Powered by ExtCalendar 2

© 2017 PESC/COPPE - Programa de Engenharia de Sistemas e Computação

Cidade Universitária, Centro de Tecnologia, Bloco H, Sala 319
Caixa Postal: 68511 CEP: 21941-972 Fones: +55 21 3938-8672 / +55 21 3938-8673 Fax: +55 21 3938-8676
Rio de Janeiro - RJ - Brasil
Horário de atendimento da Secretaria: 2a. a 6a. de 7:00 às 16:00 horas (exceto feriados escolares)