TACON: tactical construction of overlay networks

Internet-based overlay networks are likely to demonstrate poor performance when deployed on the Internet without consideration of topological and link properties. We introduce a new method for tactical construction of unstructured overlay networks which exploits a minimal landmark infrastructure to align the overlay with the underlying network. Our framework results in well-connected overlays which can better meet the growing demands of current applications. We demonstrate, using simulation, that our approach yields reduced latency, better connectivity and higher availability of resources than conventional overlay systems and other landmark-based approaches, thereby providing a scalable and efficient approach for overlay construction.

[1]  Bruce M. Maggs,et al.  Efficient content location using interest-based locality in peer-to-peer systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Ian Clarke,et al.  Freenet: A Distributed Anonymous Information Storage and Retrieval System , 2000, Workshop on Design Issues in Anonymity and Unobservability.

[4]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[5]  Ben Y. Zhao,et al.  Locality Aware Mechanisms for Large-scale Networks , 2002 .

[6]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[7]  Paul Francis,et al.  An architecture for a global Internet host distance estimation service , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[8]  Lakshminarayanan Subramanian,et al.  An investigation of geographic mapping techniques for internet hosts , 2001, SIGCOMM 2001.

[9]  Philip K. McKinley,et al.  A distributed approach to topology-aware overlay path monitoring , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[10]  Ellen W. Zegura,et al.  Adding structure to unstructured peer-to-peer networks: the use of small-world graphs , 2005, J. Parallel Distributed Comput..

[11]  Topology-Aware Overlay Construction in Dynamic Networks , 2003 .

[12]  Li Xiao,et al.  A distributed approach to solving overlay mismatching problem , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[13]  J. Shamsi,et al.  DSSimulator : Achieving Million Node Simulation of Distributed Systems , 2005 .