DS2: Delay Space Synthesizer

Overview - What is DS2?
People - Who are we?
- Try it out!
Publications - DS2 documents
Funding - Who sponsors DS2?
- Questions? Feedbacks?


DS2 is an Internet delay space synthesizer that can be used to synthesize Internet delay data at a large scale compactly while preserving important properties of the real Internet delay space.

Understanding the characteristics of the Internet delay space (i.e., the all-pairs set of static round-trip propagation delays among edge networks in the Internet) is important for the design of global-scale distributed systems. For instance, algorithms used in overlay networks are often sensitive to violations of the triangle inequality and to the growth properties within the Internet delay space. Since designers of distributed systems often rely on simulation and emulation to study design alternatives, they need a realistic model of the Internet delay space.  Our analysis shows that existing models do not adequately capture important properties of the Internet delay space.

In this project, we analyze measured delays among thousands of Internet edge networks and identify key properties that are important for distributed system design. Furthermore, we design and implement DS2, a synthesizer of the Internet delay space, based on our analytical findings. DS2 preserves the relevant metrics far better than existing models, allows for a compact representation, and can be used to synthesize delay data for simulations and emulations at a scale where direct measurement and storage are impractical.

Some compelling features of DS2 are:





DS2 is sponsored by the NSF under CAREER Award CNS-0448546, and by the Texas Advanced Research Program under grant No.003604-0078-2003.


Bo Zhang
Department of Computer Science, 6100 Main Street MS132
Rice University
Houston, Texas, 77005
Telephone: 1-713-348-3817
Email: bozhang AT cs.rice.edu

  since October 2006