Internet Routing Policies and Round-Trip-Times

Zheng, Han; Lua, Eng Keong; Pias, Marcelo; Griffin, Timothy G.

doi:10.1007/978-3-540-31966-5_19

Cited by 117 publications

(99 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These coordinates-based mechanisms suffer particularly from the fact that they provide Euclidean distances which are symmetric and satisfy the triangle inequality. This may not be consistent with the real network topology [27], [28], [29], [30]. Moreover, the authors in [32] indicate one more limitation that some peers probably do not have a direct path joining them.…”

Section: A Overviewmentioning

confidence: 85%

CHESS: An application-aware space for enhanced scalable services in overlay networks

Malli

Barakat

Dabbous

2008

Computer Communications

View full text Add to dashboard Cite

Abstract-We introduce in this paper CHESS, an applicationaware space for enhanced scalable services in overlay networks. In this new space, the proximity of peers is determined according to a utility function that considers the network parameters (e.g., delay, bandwidth, and loss rate) impacting application performance. We motivate the need for this new notion by showing that the proximity in the delay space does not automatically lead to a proximity in another space (e.g., space of the bandwidth). For determining the proximity in CHESS, network parameters must be estimated easily and scalably. Therefore, we use the matrix factorization approach for estimating the delay and loss parameters. Besides, we propose a scalable model that estimates the bandwidth among peers using the bandwidth of the indirect paths that join them via a set of landmarks 1 . Our idea is that an indirect path shares the same tight link with the direct path with a probability that depends on the location of the corresponding landmark with respect to the direct path or any of the two peers subject to bandwidth inference. The results show that characterizing the proximity in CHESS provides a much better quality than that obtained when using the delay proximity for large file transfer applications. The whole study is supported by real measurements carried out over Planetlab.

show abstract

Section: A Overviewmentioning

confidence: 85%

CHESS: An application-aware space for enhanced scalable services in overlay networks

Malli

Barakat

Dabbous

2008

Computer Communications

View full text Add to dashboard Cite

show abstract

“…Both these metrics point towards lower values for IXPALL which means not many AS-AS peering links are a part of the shortest paths between ASes. Zheng et al [38] show that routing policies and the layer 2 technology used on peering links may lead to cases of Triangle Inequality Violations (TIVs) [39,40] in the Internet and not necessarily provide significant savings on RTT measurements between ASes. With most detour paths [41] forming TIVs, peering links do not necessarily lead to shorter paths along the Internet.…”

Section: Analysis and Discussionmentioning

confidence: 99%

Studying the Effects of Internet Exchange Points on Internet Topology

Ahmad

Guha²

2012

J Inform Tech Soft Engg

View full text Add to dashboard Cite

The recent uncovering of a high number of peering links at Internet Exchange Point (IXP) locations across the world has made these exchange switches a critical component of the Internet Autonomous System (AS) level ecosystem. Studies concentrating on the internet topology evolution have surmised that numerous links hidden at these exchange points hold the key towards solving the missing links problem in studying the evolution of the AS-level topology of the Internet. In this work, we study the effect of this set of hitherto unseen peering links on the visible Internet topology. Starting with a set of measurements determining the growth of IXPs in the inter-domain routing architecture of the Internet and continuing with a more advanced graph based metric analysis of available Internet topology data, we conclude that IXP links follow power law increase characteristics while exhibiting definitive clustering characteristics. Moreover, these additional links affect the joint degree distributions of nodes with higher degrees while leaving most other types of nodes unchanged. We conclude that the currently inferred AS-level maps of the Internet demonstrate considerable variations with the incorporation of these new links and could eventually lead to a remodeling of our understanding of Internet topology evolution.

show abstract

“…For carriers that have high latency, we use traceroute data to investigate if the cause is inefficient routes to Google [12]. However, approximately half of the carriers such as SFR (French Carrier) and Swisscom have direct peering points with Google, making this unlikely to be the cause for high latency.…”

Section: Performance Across Carriersmentioning

confidence: 99%

Mobile Network Performance from User Devices: A Longitudinal, Multidimensional Analysis

Nikravesh

Choffnes

Katz-Bassett

et al. 2014

Passive and Active Measurement

View full text Add to dashboard Cite

Abstract. In the cellular environment, operators, researchers and end users have poor visibility into network performance for devices. Improving visibility is challenging because this performance depends factors that include carrier, access technology, signal strength, geographic location and time. Addressing this requires longitudinal, continuous and large-scale measurements from a diverse set of mobile devices and networks.This paper takes a first look at cellular network performance from this perspective, using 17 months of data collected from devices located throughout the world. We show that (i) there is significant variance in key performance metrics both within and across carriers; (ii) this variance is at best only partially explained by regional and time-of-day patterns; (iii) the stability of network performance varies substantially among carriers. Further, we use the dataset to diagnose the causes behind observed performance problems and identify additional measurements that will improve our ability to reason about mobile network behavior.

show abstract

Internet Routing Policies and Round-Trip-Times

Cited by 117 publications

References 13 publications

CHESS: An application-aware space for enhanced scalable services in overlay networks

CHESS: An application-aware space for enhanced scalable services in overlay networks

Studying the Effects of Internet Exchange Points on Internet Topology

Mobile Network Performance from User Devices: A Longitudinal, Multidimensional Analysis

Contact Info

Product

Resources

About