Towards Topology Aware Networks

  title={Towards Topology Aware Networks},
  author={Christos Gkantsidis and Gagan Goel and Milena Mihail and Amin Saberi},
  journal={IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications},
We focus on efficient protocols that enhance a network with topology awareness. We discuss centralized algorithms with provable performance, and introduce decentralized asynchronous heuristics that use only local information and local computations. These algorithms are based on distributed solutions of convex programs expressing optimization of various spectral properties of the matrix associated with the graph of the network topology. For example, these algorithms assign special weights to… CONTINUE READING
Highly Cited
This paper has 27 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 17 extracted citations


Publications referenced by this paper.
Showing 1-10 of 16 references

Building primitives of peertopeer systems

  • Hector Garcia-Molina
  • Stanford University Project
  • 2006

Convexity of effective resistance

  • Arpita Ghosh, Stephen Boyd, Amin Saberi
  • manuscript, 2006.
  • 2006
3 Excerpts

Sampling regular graphs and a peertopeer network

  • Colin Coopen, Martin Dyer, Catherine Greenhill
  • 2005

, and U . Vazirani , “ Expander flows , geometric embeddings , and graphs partitionings

  • S. Rao Arora
  • 2004

Hybrid search schemes in unstructured peertopeer networks

  • Christos Gkantsidis, Milena Mihail, Amin Saberi
  • 2004

Search and replication in unstructured peertopeer networks

  • LV Qin, Pei Cao, Kai Li, Scott Shenker
  • 2003

Similar Papers

Loading similar papers…