bwest pres
TRANSCRIPT
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 1/17
Spatio-Temporal Available
Bandwidth Estimation
Vinay RibeiroRolf Riedi, Richard Baraniuk
Rice University
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 2/17
Network Path Model
Packet delay = constant term
(propagation,
service time !
variable term
("ueuing delay
# $nd%to%end paths
& Multi%hop
& No packet reordering# Router "ueues
& '')
& *onstant service rate
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 3/17
+ey efinitions
ii
B A min=
# Goal- use end%to%end pro.ing to locatetight link in space and over time
Path availa.le .andwidth
/u.%path availa.le .andwidth
0ight link- link with least availa.le .andwidth
imi
Bm A≤≤
=1
min],1[
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 4/17
1pplications
# Network monitoring % locating hot spots
# Network aware applications% server selection
# /cience- where do nternet tight links occurand why 2
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 5/17
Methodology
# $stimate A[1,m]
# 'or m3tight link, A[1,m] remains constant
imi Bm A
≤≤
=1min],1[
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 6/17
Principle of /elf%nduced *ongestion
# Pro.ing rate = R, path availa.le .andwidth = A
# 1dvantages
& No topology information re"uired
& Ro.ust to multiple .ottlenecks
R < A no delay increase
R > A delay increases
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 7/17
Packet 0ailgating
# 4arge packets of si5e P (004=msmall packets of si5e p
# 4arge packets e6it at hop m
# /mall packets reach receiver with timing information
# Previously employed in capacity estimation
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 8/17
$stimating A[1,m]
# +ey- Pro.ing rate decreases .y p/(p+P) at link m
# 1ssumption- r<A[m+1,N], no delay change after link
m
R < A[1,m] no delay increase
R > A[1,m] delay increases
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 9/17
0ight 4ink 4ocali5ation
# Tight in! - link after which A[1,m] remains constant
# 1pplica.le to any self%induced congestion tool-pathload, path*hirp, 7, netest etc8
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 10/17
path*hirp
# *hirps- e6ponentially spaced packets
# 9ide range of pro.ing rates
# $fficient- few packets
100Mbps-1 packets,134.1 ⇒=γ
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 11/17
ns%: /imulation
# ;eterogeneous sources
# 0ight link location changes over time
# path*hirp tracks tight link location change accurately
t i g h t l i n k
e s t i m a t e
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 12/17
nternet $6periment
#0wo paths-UU* Rice and /41*Rice
# Paths share < common links
# /ame tight link estimate
for .oth paths
/41*Rice tight link
UU*Rice tight link
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 13/17
*omparison with MR07 ata
# A[1,m] decreases as e6pected
# 0ight link location differs from MR07 data .y hop
/41*Rice UU*Rice
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 14/17
;igh /peed Pro.ing
# "y#tem $/% imit# probing rate# )n high speed networks- cannot estimate A using
self%induced congestion
),min(d s
B B A >
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 15/17
Receiver /ystem >) 4imitation
# 0reat receiver >) .us as an e6tra link
# Use packet tailgating
# f then we can estimate A[1,N&1]d Br <
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 16/17
/ender /ystem >) 4imitations
# *om.ine sources to increase net pro.ing rate
# ssue- machine synchroni5ation
7/25/2019 Bwest Pres
http://slidepdf.com/reader/full/bwest-pres 17/17
*onclusions
# 0owards spatio%temporal availa.le .andwidthestimation
# *om.ine self%induced congestion and
packet tailgating
# 0ight link locali5ation in space and over time
# ns%: and nternet e6periments encouraging
# /olutions to system >) .andwidth limitations
spin.rice.edu