Measurement-based analysis, modeling, and synthesis of the Internet delay space

Date
2007
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Understanding the characteristics of the Internet delay space 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 to study design alternatives, they need a realistic model of the Internet delay space. We analyze measured delay spaces and identify key properties that are important for distributed system design. Our analysis shows that existing models do not adequately capture important properties of the Internet delay space. Furthermore, we derive a simple model of the Internet delay space, which 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.

Description
Degree
Master of Arts
Type
Thesis
Keywords
Computer science
Citation

Zhang, Bo. "Measurement-based analysis, modeling, and synthesis of the Internet delay space." (2007) Master’s Thesis, Rice University. https://hdl.handle.net/1911/20546.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page