Efficient computation of distance sketches in distributed networks

Distance computation (e.g., computing shortest paths) is one of the most fundamental primitives used in communication networks. The cost of effectively and accurately computing pairwise network distances can become prohibitive in large-scale networks such as the Internet and Peer-to-Peer (P2P) netwo...

ver descrição completa

Detalhes bibliográficos
Principais autores: Das Sarma, Atish., Dinitz, Michael., Pandurangan, Gopal.
Outros Autores: School of Physical and Mathematical Sciences
Formato: Conference Paper
Idioma:English
Publicado em: 2013
Acesso em linha:https://hdl.handle.net/10356/98272
http://hdl.handle.net/10220/12477