Available Bandwidth Estimation Using SoNIC Junyu Chen Yicheng Liang Zhihong Liu Cornell University 1 Current endtoend estimation Intrusive inaccurate does not work with bursty ID: 407135
Download Presentation The PPT/PDF document "Network Analysis" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Network Analysis-- Available Bandwidth Estimation Using SoNIC
Junyu Chen, Yicheng Liang, Zhihong LiuCornell University
1Slide2
Current end-to-end estimationIntrusive, inaccurate, does not work with bursty cross traffic
MotivationAddress the above issues
probe
packets
Available Bandwidth Estimation
2Slide3
SoNICPhysical and data link layerIdle characters: accurately measure inter-packet delaysHardware: hard to access
SoNIC: Software-defined Network Interface CardFlexible realtime access to physical layer in softwareAccurate: control over idle characters
3
Packet
i
Packet i+1
Packet i+2Slide4
4
Global Environment for Network InnovationsVirtual laboratory for networking and distributed system researchEasy to set up different topologies for researchUC Davis & UNC Chapel HillGENISlide5
GoalUse SoNIC to estimate available bandwidth on GENITasks:Local machineReproduce the measurements and analysis in paper
Complete and automate data analysis processGENILoad script and rerun the above experimentsMake the process available to others5Slide6
6Generate probe trains patternPacket pacing to generate probe packetsAdd idle characters to manipulate rate
Accurate inter-packet delayUse increasing one-way delay to estimate available bandwidth
Estimate Available BandwidthSlide7
Experiments – Environment set up7
Syslab Topology
Factus
loopback topology
GENI (UC Davis – UNC Chapel Hill)
GENI (two UC Davis nodes)Slide8
ExperimentsAlgorithmPathload: (N, R, G, D) = (20, [0.1:0.1:9.6]Gbps, 120000B, variable)
Increasing one-way delay (OWD)Difference in the OWD between the first and last packetsAvailable bandwidth: lowest probe train rate where queuing delay increasesAdd cross traffic to limit the available bandwidthAutomationAutomate the process for analyzing the available bandwidthGenerate cross traffic
8Slide9
Experiment Result on syslab machines9
2 Gbps cross traffic (est: 5.3)4
Gbps
cross traffic
(est
: 3.1)
6 Gbps cross traffic (est: 1.5)
8 Gbps cross traffic (est: 0)Slide10
Results – with Han’s data10
2
Gbps
cross traffic
4
Gbps
cross traffic
6
Gbps cross traffic
8 Gbps cross trafficSlide11
DiscussionSoNIC difficult to deployKernel versionSwitch configurationSoNIC
unstableSoNIC script issuerpt commandEstimation Measurement Application hard to build without the lower layers working properly11Slide12
M.Eng portionAdditional AlgorithmPathchirp: (N, R, G, D) = (1, [0.1:0.1:9.6]Gbps
, exponential decrease, variable)IGI: (N, R, G, D) = (60, [0.1:0.1:9.6]Gbps, 30s, 30s)Better estimation algorithm12Slide13
Future WorkMore experiments on GENIUsing application packets to address the intrusive issueUser space measurement application
13Slide14
Demo14