What is New about the Internet Delay Space?

What is New about the Internet Delay Space?

Zhang Guomin (Department of Network Engineering, PLA University of Science and Technology, Nanjing, China), Wang Zhanfeng (Department of Network Engineering, PLA University of Science and Technology, Nanjing, China), Wang Rui (College of Command Information System, PLA University of Science and Technology, Nanjing, China), Wang Na (Department of Electronic Technology, PLA University of Science and Technology, Nanjing, China) and Xing Changyou (Department of Network Engineering, PLA University of Science and Technology, Nanjing, China)
DOI: 10.4018/IJMCMC.2014100103
OnDemand PDF Download:
List Price: $37.50


The Internet delay space is a comprehensive result of the Internet topology, routing policies, and network traffic. In this paper, a large scale of measurement was carried out to measure the Internet delay space and reveal new characters of the Internet delay space today. A comprehensive analysis was made from three aspects: the relationship between delay and geodistance, TIV severity and its dimensionality. It's found that as the evolvement of the Internet, the Internet delay space is transforming from a non-metric space into a metric space. To validate our observation, a simulation experiment, complementary measurements and analysis on the former typical delay datasets were performed. The experimental results were consistent with our observation.
Article Preview

1. Introduction

Delay is usually considered as an important metric of the network performance, which provides a basic metric for the network performance evaluation and optimization. In recent years, many delay-based application optimizing schemes have been proposed to improve the user experience. The typical methods include constructing a high performance overlay network and selecting preferred severs to transfer data (Poese, Frank.&Ager, 2010). For example, Xbox, a popular Microsoft game player, uses the network coordinate system Htrae to assist the player to choose severs with least delay (Agarwal&Lorch, 2009). The famous BitTorrent client Azureus implements the network system Vivaldi to accelerate the downloading speed. Thus, the modeling of the Internet delay space has become an important research issue.

From the mathematic view, the Internet delay space modeling aims at finding a homeomorphic space to the delay space, and mapping the Internet node as a virtual node in an m-dimensional space and assigning each node a coordinate to estimate the pairwise end-to-end delay. This embedding idea can efficiently reduce the measurement overhead (Poese, Frank.&Ager, 2010). In most cases, the NCS designers treat the delay space as a metric space and select the embedding space based on their own observations or hypothesis. Based on the hypothesis that there exists a linear relationship between geodistance and delay, the Euclidean based space was put forward (Mario, Fabián, Balachander, Walter, Georgios & Erman, 2014). While based on the non-linear model, the hyperbolic model (Shavitt & Tankel. 2008) and the tree metric space model (Venugopalan, Malkhi&Kuhn, 2009) were proposed. However, these models cannot embed all of the datasets accurately.

  • Definition 1 Metric Space: A metric space M is defined by the pair (X, d), where X represents the set of valid objects and d is a metric. A metric is a function d: X×XR, such that for xi, xj, xkX, d satisfies the following properties:

  • (positiveness) d(xi, xj)≥0,

  • (symmetry) d(xi, xj)= d(xi, xj),

  • (triangle inequality) d(xi, xj)≤d(xi, xk)+ d(xk, xj).

The researches on the characters of the Internet delay space can be grouped into three classes: the relationship between geodistance and delay (Khan, Kwon, Kim& Choi, 2013), Triangle Inequality Violation (TIV) (Zheng, Lua & Pias, 2005), (Kaafar, Gueye & Cantin, 2008) and its dimensionality (Abrahao & Kleinberg, 2008). However, there are three issues to be resolved: (1) all of the observations are drawn from the measurement data which can only represent part of the Internet but not whole; (2) the observations are different and even contrary to one another, such as Lee, et al., found out there are more TIVs when delay is small, while Zhu et al. hold the opposite conclusion; (3) the topology and routing of the Internet is evolving all the time, and thus the former observations may not be right for the present networks. Thus, a comprehensive measurement and analysis of the Internet delay space is needed to reveal the essence and rules of the Internet delay space.

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 10: 4 Issues (2019): Forthcoming, Available for Pre-Order
Volume 9: 4 Issues (2018): 1 Released, 3 Forthcoming
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing