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...
Saved in:
Main Authors: | Das Sarma, Atish., Dinitz, Michael., Pandurangan, Gopal. |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2013
|
Online Access: | https://hdl.handle.net/10356/98272 http://hdl.handle.net/10220/12477 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
Near-optimal random walk sampling in distributed networks
by: Das Sarma, Atish., et al.
Published: (2013) -
Distributed verification and hardness of distributed approximation
by: Sarma, Atish Das., et al.
Published: (2013) -
Towards robust and efficient computation in dynamic peer-to-peer networks
by: Upfal, Eli, et al.
Published: (2015) -
Efficient distributed approximation algorithms via probabilistic tree embeddings
by: Khan, Maleq., et al.
Published: (2013) -
Almost-optimal gossip-based aggregate computation
by: Chen, Jen-Yeu, et al.
Published: (2013)