Yuval Shavitt -- Internet Mapping, Measurement, and Modeling

I am leading the DIMES project for mapping and measuring the Internet. DIMES was part of the EVERGROW consortium, and later had participated in other EU projects: MOMENT and OneLab II. It ia now participating in the GN3 project.

Much of the Internet modeling effort is funded by an 8-year 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.
• I was the programm co-chair of the Traffic Monitoring and Analysis (TMA) workshop, Vienna, Austria, April 2011.
• I am a guest editor of a JSAC special issue on Measurement of Internet Topologies, October 2011, Volume 29, Number 8.

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.

• Yuval Shavitt and Eran Shir
  ``DIMES: Let the Internet Measure Itself.''
  ACM SIGCOMM Computer Communication Review, 35(5):71--74, October 2005. (pdf)

• 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.

• 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 (pdf).

• Dima Feldman and Yuval Shavitt.
  ``Automatic Large Scale Generation of Internet PoP Level Maps".
  IEEE GLOBECOM'08, November/December 2008, New Orleans, LA, USA. (pdf)

• 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, 74(6), December 2006. (pdf).

• A paper on optimizing DIMES periodic map validation:
  
  Mira Gonen and Yuval Shavitt.
  A (log n)-approximation for the Set Cover Problem with Set Ownership
  Information Processing Letters, 109(3):183-186, 16 January 2009 (pdf)

• 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 (pdf).

• Yuval Shavitt, Eran Shir, and Udi Weinsberg.
  Near-Deterministic Inference of AS relationships.
  ConTel 2009, June 2009, Zagreb, Croatia. (pdf) Best Student Paper Award.

• Yaron Schwartz, Yuval Shavitt, and Udi Weinsberg.
  On the Diversity, Stability and Symmetry of End-to-End Internet Routes.
  Global Internet, March 2010, San Diego, CA, USA. (pdf)

• Yuval Shavitt and Noa Zilberman.
  A Structural Approach for PoP Geo-Location.
  NetSciCom, March 2010, San Diego, CA, USA. (pdf)

• Yaron Schwartz, Yuval Shavitt, and Udi Weinsberg.
  A Measurement Study of The Origins of End-to-End Delay Variations.
  Passive and Active Measurement Conference (PAM 2010), April 2010, Zurich, Switzerland. (pdf)

• Yuval Shavitt and Udi Weinsberg.
  "Quantifying the Importance of Vantage Point Distribution in Internet Topology Mapping"
  IEEE J. on Selected Areas in Communications, 29(8):1837-1847, October 2011. (pdf)
  
  An early version appeard in INFOCOM 2009, April 2009, Rio de Janeiro, Brazil.

• Yuval Shavitt and Noa Zilberman.
  A Geolocation Databases Study.
  IEEE J. on Selected Areas in Communications, 29(9):2044-2056, December 2011. (pdf)

• Dima Feldman, Yuval Shavitt, and Noa Zilberman.
  "A Structural Approach for PoP Geo-Location"
  Computer Networks, 56(3):1029-1040, 23^rd February 2012. (pdf)

• Yuval Shavitt and Udi Weinsberg.
  Topological Trends of Internet Content Providers.
  Simplex 2012, April 2012, Lyon, France. (pdf)

• Oded Argon, Anat Bremler-Barr, Osnat Mokryn, Dvir Schirman, Yuval Shavitt, and Udi Weinsberg.
  On the Dynamics of IP Address Allocation and Availability of End-Hosts.
  arXiv tech. report, arXiv:1011.2324, November 2010.

• Yuval Shavitt and Noa Zilberman.
  "Arabian Nights: Measuring the Arab Internet During the 2011 Events"
  IEEE Network, 26(6):75-80, November/December 2012. (pdf)

• Oded Argon, Yuval Shavitt, and Udi Weinsberg.
  Inferring the Periodicity in Large-Scale Internet Measurements.
  INFOCOM 2013, April 2013, Torino, Italy. (pdf)

• Lior Neudorfer, Yuval Shavitt, and Noa Zilberman.
  Improving AS Relationship Inference Using PoPs.
  Traffic Monitoring and Analysis Workshop (TMA 2013), April 2013, Torino, Italy. (pdf)

• Yuval Shavitt and Noa Zilberman.
  Improving IP Geolocation by Crawling the Internet PoP Level Graph.
  Networking 2013, May 2013, Brooklyn, NY, USA. (pdf, slides with voice over)

• Chris Demchak and Yuval Shavitt.
  China's Maxim - Leave No Access Point Unexpolited: The hidden Story of China Telecom's BGP Hijacking.
  Military Cyber Affairs, 391), October 2018. (paper)

Back home Network Motifs