Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2014 : challenges_inferring_interdomain_congestion
Challenges in Inferring Internet Interdomain Congestion
M. Luckie, A. Dhamdhere, D. Clark, B. Huffaker, and k. claffy, "Challenges in Inferring Internet Interdomain Congestion", in ACM Internet Measurement Conference (IMC), Nov 2014, pp. 15--22.
|   View full paper:    PDF    DOI    Related Presentation    |  Citation:    BibTeX    Resource Catalog   |

Challenges in Inferring Internet Interdomain Congestion

Matthew Luckie1
Amogh Dhamdhere1
David Clark2
Bradley Huffaker1
kc claffy1
1

CAIDA, San Diego Supercomputer Center, University of California San Diego

2

Massachusetts Institute of Technology's Computer Science & Artificial Intelligence Laboratory (MIT/CSAIL)

We introduce and demonstrate the utility of a method to localize and quantify inter-domain congestion in the Internet. Our Time Sequence Latency Probes (TSLP) method depends on two facts: Internet traffic patterns are typically diurnal, and queues increase packet delay through a router during periods of adjacent link congestion. Repeated round trip delay measurements from a single test point to the two edges of a congested link will show sustained increased latency to the far (but not to the near) side of the link, a delay pattern that differs from the typical diurnal pattern of an uncongested link. We describe our technique and its surprising potential, carefully analyze the biggest challenge with the methodology (interdomain router-level topology inference), describe other less severe challenges, and present initial results that are sufficiently promising to motivate further attention to overcoming the challenges.

Keywords: active data analysis, congestion, data, measurement methodology, policy, topology
  Last Modified: Wed Dec-15-2021 16:33:40 UTC
  Page URL: https://www.caida.org/publications/papers/2014/challenges_inferring_interdomain_congestion/index.xml