Abstract | ||
---|---|---|
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. In this paper, we analyze measured delay spaces among thousands of Internet edge networks and quantify key properties that are important for distributed system design. Our analysis shows that existing delay space models do not adequately capture these important properties of the Internet delay space. Furthermore, we derive a simple model of the Internet delay space based on our analytical findings. This model 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. We present the design of a publicly available delay space synthesizer tool called DS2 and demonstrate its effectiveness. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/TNET.2009.2024083 | IEEE/ACM Trans. Netw. |
Keywords | Field | DocType |
Internet,IP networks,Propagation delay,Emulation,Delay effects,Size measurement,Time measurement,Network synthesis,Extraterrestrial measurements,Delay systems | Network delay,Propagation delay,Internet traffic engineering,Computer science,Computer network,Emulation,Triangle inequality,Elmore delay,Overlay network,The Internet,Distributed computing | Journal |
Volume | Issue | ISSN |
18 | 1 | 1063-6692 |
Citations | PageRank | References |
24 | 1.21 | 29 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bo Zhang | 1 | 133 | 6.74 |
Tze Sing Eugene Ng | 2 | 24 | 1.21 |
Animesh Nandi | 3 | 1140 | 76.25 |
Rudolf H. Riedi | 4 | 485 | 39.83 |
Peter Druschel | 5 | 8715 | 861.36 |
Guohui Wang | 6 | 1088 | 60.78 |