Dimes Publications

Paper link bib more...

P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang.

``IDMaps: A Global Internet Host Distance Estimation Service''

IEEE/ACM Transactions on Networking, 9(5):525--540, October 2001.

Part of this paper is based on the paper On the Placement of Internet Instrumentation that appears in IEEE INFOCOM 2000, March 2000, Tel-Aviv, Israel.

E. Cronin, S. Jamin, C. Jin, A. Kurc, D. Raz, and Y. Shavitt.

``Constrained Mirror Placement on the Internet''

IEEE J. on Selected Areas in Communications, 20(7):1369--1382 , September 2002.

An early version appeared in IEEE INFOCOM 2001, April 2001, Anchorage, AK, USA.
Yuval Shavitt, Xiaodong Sun, Avishai Wool, and Bulent Yener.

Computing the Unmeasured: An Algebraic Approach to Internet Mapping

IEEE J. on Selected Areas in Communications, 22(1):67--78, January 2004.

An earlier version appears in IEEE INFOCOM 2001, April 2001, Anchorage, AK, USA.
Yuval Shavitt and Tomer Tankel.

``Big-Bang Simulation for embedding network distances in Euclidean space.''

IEEE/ACM Transactions on Networking, Accepted.

An early version appears in IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA.
Danny Dolev, Osnat Mokryn, and Yuval Shavitt.

``On Multicast Trees: Structure and Size Estimation.''

IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA.
Yuval Shavitt and Tomer Tankel.

``On the Curvature of the Internet and its usage for Overlay Construction and Distance Estimation.''

IEEE INFOCOM 2004, March 2004, Hong Kong.
PDF   software
Danny Raz, Yuval Shavitt, and Lixia Zhang.

Distributed Council Election.

Lucent Technologies Technical Report ITD-00-39738T, July 2000.

IEEE/ACM Transactions on Networking, 12 (3):483-492, June 2004
Yuval Shavitt and Eran Shir

DIMES: Let the Internet Measure Itself.

ACM SIGCOMM Computer Communication Review, 35(5):71--74, October 2005.
Yuval Shavitt and Yaron Singer.

Beyond Centrality - Classifying Topological Significance using Backup Efficiency and Alternative Paths.

New Journal of Physics, Focus Issue: Complex Networked Systems: Theory and Applications, 2007.(invited)

An early version appeares in
Networking 2007, May 2007, Atlanta, GA, USA.
Shai Carmi, Shlomo Havlin, Scott Kirkpatrick, Yuval Shavitt, and Eran Shir.

A Model of Internet Topology Using k-shell Decomposition

Proceedings of the National Academy of Sciences USA (PNAS), 104(27):11150--11154, July 3, 2007.

Yuval Shavitt and Tomer Tankel.

"Hyperbolic Embedding of Internet Graphs for Distance Estimation and Overlay Construction"

IEEE/ACM Transactions on Networking, 16(1):25--36, February 2008
Yuval Shavitt and Yaron Singer.

Trading Potatoes in Distributed Multi-Tier Routing Systems.

NetEcon'08 (in conjuction with SIGCOMM'08), August 2008, Seattle, WA, USA

Dima Feldman and Yuval Shavitt.

Automatic Large Scale Generation of Internet PoP Level Maps.

IEEE GLOBECOM'08, November/December 2008, New Orleans, LA, USA.
Anat Almog, Jacob Goldberger, and Yuval Shavitt.

Unifying Unknown Nodes in the Internet Graph Using Semisupervised Spectral Clustering.

The 4th Workshop on Mining Complex Data (MCD'08) in conjunction with ICDM'08, December 2008, Pisa, Italy.
Mira Gonen and Yuval Shavitt

Approximating the Number of Network Motifs.

WAW 2009, February 2009, Barcelona, Spain.
Miriam Allalouf, Elad Kaplan, and Yuval shavitt.

On the Feasibility of a Large Scale Distributed Testbed for Measuring Quality of Path Characteristics in the Internet.

TridentCom 2009, April 2009, Washington, DC, USA
Yuval Shavitt and Udi Weinsberg.

Quantifying the Importance of Vantage Points Distribution in Internet Topology Measurements.

Infocom 2009, April 2009, Rio de Janeiro, Brazil.
Yuval Shavitt, Eran Shir, and Udi Weinsberg.

Near-Deterministic Inference of AS relationships.
ConTel 2009, June 2009, Zagreb, Croatia.