Yuval Shavitt -- Internet Mapping, Measurement, and Modelling

I am leading the DIMES project for mapping and measuring the Internet. DIMES waspart of the EVERGROW consortium, and is now contributing data to other EU projects, MOMENT and OneLab II.

Much of the Internet modeling effort is funded by a center of excellence grant from the Israel Science Foundation I won with Danny Dolev, Shlomo Havlin, and Sarit Kraus.

Related Public Activities

• I was one of the organizers of the DIMACS Workshop on Internet and WWW Measurement, Mapping and Modeling that was held in February 2002 in Rutgers University, Piscataway, NJ, USA. The workshop was a great success bringing together about 120 researchers from different disciplins.
• I was a guest editor of a JSAC special issue on INTERNET AND WWW MEASUREMENT, MAPPING, AND MODELING, August 2003, Volume 21, Number 6

Publications

• 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. (PostScript, pdf)
  
  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 (PDF, PostScript).
  
  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 (PostScript).
  
  An earlier version appears in IEEE INFOCOM 2001, April 2001, Anchorage, AK, USA. (PostScript, pdf, Absract)

• Yuval Shavitt and Tomer Tankel.
  ``Big-Bang Simulation for embedding network distances in Euclidean space.''
  IEEE/ACM Transactions on Networking, 12(6):993--1006, December 2004. (pdf)
  
  An early version appears in IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA.
  
  The entire software used in the paper is available from Tomer's web site.

• Danny Dolev, Osnat Mokryn, and Yuval Shavitt.
  ``On Multicast Trees: Structure and Size Estimation.''
  IEEE/ACM Transactions on Networking, 14(3):557--567, June 2006 (pdf, with color figures).
  
  An early version appears in IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA.

• Yuval Shavitt and Tomer Tankel.
  ``Hyperbolic Embedding of Internet Graph for Distance Estimation and Overlay Construction''
  IEEE/ACM Transactions on Networking, 16(1), February 2008 (pdf, software).
  
  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. (PS, PDF, software)

• Danny Raz, Yuval Shavitt, and Lixia Zhang.
  Distributed Council Election.
  IEEE/ACM Transactions on Networking, 12(3):483--492, June 2004 (PostScript)
  
  Also a Lucent Technologies Technical Report ITD-00-39738T, July 2000. (PostScript)

• Danny Dolev, Sugih Jamin, Osnat Mokryn, and Yuval Shavitt.
  Internet Resiliency to Attacks and Failures Under BGP Policy Routing
  Computer Networks, 50(16):3183--3196, November 2006. (pdf).

• Reuven Cohen, Danny Dolev, Shlomo Havlin, Tomer Kalisky, Osnat Mokryn, and Yuval Shavitt.
  ``Tomography of scale-free networks and shortest path trees''
  Physical Review E, accepted (pdf).

Back home