Pingin' II : Now we're Analyzin' Aaron Schulman - - PowerPoint PPT Presentation

▶
pingin ii now we re analyzin
SMART_READER_LITE
LIVE PREVIEW

Pingin' II : Now we're Analyzin' Aaron Schulman - - PowerPoint PPT Presentation

Sep 16, 2023 448 likes •572 views

Pingin' II : Now we're Analyzin' Aaron Schulman Youndo Lee Ramakrishna Padmanabhan Neil Spring University of Maryland Problem How do we reduce pings from (to) many vantage points to a responsiveness state? UP DOWN

slide-1
SLIDE 1

Pingin' II: Now we're Analyzin'

Aaron Schulman Youndo Lee Ramakrishna Padmanabhan Neil Spring University of Maryland

slide-2
SLIDE 2
slide-3
SLIDE 3

Problem

How do we reduce pings from (to) many vantage points to a responsiveness state? UP DOWN HOSED

slide-4
SLIDE 4

Loss rate in a window is too noisy

slide-5
SLIDE 5

New way to determine res. link state

  • 1. Find anchor points

[all vantage points agree UP or DOWN]

  • 2. Grow out from the anchor point

(Lex & Yacc)

  • 3. HOSED is whatever remains
slide-6
SLIDE 6

Anchor points

2 4 6 8 10 time (hour) 10 vantage points 20 40 60 80 100 120 RTT (ms)

slide-7
SLIDE 7
slide-8
SLIDE 8
slide-9
SLIDE 9
slide-10
SLIDE 10

1 minute 3 5 10 25 1 hour 3 5 7 9 1 day 2 3 4 5 6

Hosed duration

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

CDF

Red - Verizon Fios Blue - Verizon DSL Green - Comcast Cable

slide-11
SLIDE 11

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

Time

1 2 3 4 5 6 7 8 9 10 11

Destinations

19 Dec 2011