11 Experimental and Analytical Evaluation of Available Bandwidth Estimation Tools Cesar D. Guerrero and Miguel A. Labrador Department of Computer Science.

Slides:



Advertisements
Similar presentations
Ningning HuCarnegie Mellon University1 Towards Tunable Measurement Techniques for Available Bandwidth Ningning Hu, Peter Steenkiste Carnegie Mellon University.
Advertisements

Available Bandwidth Estimation Manish Jain Networking and Telecom Group CoC, Georgia Tech.
pathChirp Efficient Available Bandwidth Estimation
Bandwidth Estimation Workshop 2003 Evaluating pathrate and pathload with realistic cross-traffic Ravi Prasad Manish Jain Constantinos Dovrolis (ravi, jain,
A Measurement Study of Available Bandwidth Estimation Tools MIT - CSAIL with Jacob Strauss & Frans Kaashoek Dina Katabi.
Pathload A measurement tool for end-to-end available bandwidth Manish Jain, Univ-Delaware Constantinos Dovrolis, Univ-Delaware Sigcomm 02.
Ningning HuCarnegie Mellon University1 Optimizing Network Performance In Replicated Hosting Peter Steenkiste (CMU) with Ningning Hu (CMU), Oliver Spatscheck.
Computer Networks Performance Metrics Computer Networks Term B10.
AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,
What do packet dispersion techniques measure? Internet Systems and Technologies - Monitoring.
Path Optimization in Computer Networks Roman Ciloci.
End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput Manish Jain Constantinos Dovrolis SIGCOMM 2002 Presented.
CapProbe: A Simple and Accurate Capacity Estimation Technique Kapoor et al., SIGCOMM ‘04.
Network Capacity Planning IACT 418 IACT 918 Corporate Network Planning.
Computer Networks Performance Metrics Advanced Computer Networks.
Bandwidth Measurement of Pakistan’s Internet Topology.
End-to-End Analysis of Distributed Video-on-Demand Systems Padmavathi Mundur, Robert Simon, and Arun K. Sood IEEE Transactions on Multimedia, February.
Computer Networks: Performance Measures1 Computer Network Performance Measures.
Available bandwidth measurement as simple as running wget D. Antoniades, M. Athanatos, A. Papadogiannakis, P. Markatos Institute of Computer Science (ICS),
In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.
Estimating Available Bandwidth with pathload and abget Professor Nelson Fonseca
WBest: a Bandwidth Estimation Tool for IEEE Wireless Networks Presented by Feng Li Mingzhe Li, Mark Claypool, and.
Bandwidth Estimation in Broadband Access Networks Venkat Padmanabhan Systems & Networking Group Microsoft Research Joint work with: Karthik Lakshminarayanan.
1 Available Bandwidth Measurement and the Obstacles to Overcome Accurate Measurement.
AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,
Presentation Date : 16 Nov Measuring Bandwidth between PlanetLab Nodes Sung-Ju Lee, Puneet Sharma, Sujata Banerjee, Sujoy Basu Hewlett-Packard Laboratories,
Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.
Presentation Date : 7 Sep Evaluation and Characterization of Available Bandwidth Probing Techniques Ningning Hu, Department of Computer Science,
Inline Path Characteristic Estimation to Improve TCP Performance in High Bandwidth-Delay Networks HIDEyuki Shimonishi Takayuki Hama Tutomu Murase Cesar.
PCP: Efficient Endpoint Congestion Control To appear in NSDI, 2006 Thomas Anderson, Andrew Collins, Arvind Krishnamurthy and John Zahorjan University of.
Bandwidth Estimation: Metrics Mesurement Techniques and Tools By Ravi Prasad, Constantinos Dovrolis, Margaret Murray and Kc Claffy IEEE Network, Nov/Dec.
Network Analysis -- Available Bandwidth Estimation Using SoNIC Junyu Chen, Yicheng Liang, Zhihong Liu Cornell University 1.
Data Center Traffic and Measurements: Available Bandwidth Estimation Hakim Weatherspoon Assistant Professor, Dept of Computer Science CS 5413: High Performance.
A Machine Learning-based Approach for Estimating Available Bandwidth Ling-Jyh Chen 1, Cheng-Fu Chou 2 and Bo-Chun Wang 2 1 Academia Sinica 2 National Taiwan.
Alok Shriram and Jasleen Kaur Presented by Moonyoung Chung Empirical Evaluation of Techniques for Measuring Available Bandwidth.
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 2. Network Monitoring Metrics.
Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.
Estimating Bandwidth of Mobile Users Sept 2003 Rohit Kapoor CSD, UCLA.
Development of a New Efficient and Accurate Available Bandwidth Estimation Method Péter Hága Attila Pásztor István Csabai Darryl Veitch Viktória Hunyadi.
Computer Networks Performance Metrics
Comparison of Public End-to-End Bandwidth Estimation tools on High-Speed Links Alok Shriram, Margaret Murray, Young Hyun, Nevil Brownlee, Andre Broido,
Comparison of Public End-to-End Bandwidth Estimation tools on High- Speed Links Alok Shriram, Margaret Murray, Young Hyun, Nevil Brownlee, Andre Broido,
Packet Dispersion in IEEE Wireless Networks Mingzhe Li, Mark Claypool and Bob Kinicki WPI Computer Science Department Worcester, MA 01609
Neuro-Fuzzy Processing of Packet Dispersion Traces for Highly Variable Cross-Traffic Estimation Marco A. Alzate 1,2,3, Néstor M. Peña 1, Miguel A. Labrador.
Evaluating the Potential of Bandwidth Estimators Xiliang Liu, Kaliappa Ravindran, and Dmitri Loguinov.
Multiplicative Wavelet Traffic Model and pathChirp: Efficient Available Bandwidth Estimation Vinay Ribeiro.
Bandwidth Estimation Workshop 2003 Evaluating pathrate and pathload with realistic cross-traffic Ravi Prasad Manish Jain Constantinos Dovrolis (ravi, jain,
SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.
1 Capacity Dimensioning Based on Traffic Measurement in the Internet Kazumine Osaka University Shingo Ata (Osaka City Univ.)
PathChirp Spatio-Temporal Available Bandwidth Estimation Vinay Ribeiro Rolf Riedi, Richard Baraniuk Rice University.
1. Introduction REU 2006-Packet Loss Distributions of TCP using Web100 Zoriel M. Salado, Mentors: Dr. Miguel A. Labrador and Cesar D. Guerrero 2. Methodology.
A Bandwidth Estimation Method for IP Version 6 Networks Marshall Crocker Department of Electrical and Computer Engineering Mississippi State University.
Spatio-Temporal Available Bandwidth Estimation Vinay Ribeiro Rolf Riedi, Richard Baraniuk Rice University.
INM 2008 Orlando, Florida A Hidden Markov Model Approach to Available Bandwidth Estimation and Monitoring Cesar D. Guerrero Miguel A. Labrador Department.
End-to-end Bandwidth Estimation in the Wide Internet Daniele Croce PhD dissertation, April 16, 2010.
Department of Computer Science & Engineering 5. Acknowledgments 4. Conclusions 3. Evaluation2. Contribution 1. Introduction REU 2008-Packet Sniffer Jose.
Data Consolidation: A Task Scheduling and Data Migration Technique for Grid Networks Author: P. Kokkinos, K. Christodoulopoulos, A. Kretsis, and E. Varvarigos.
Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.
Load Balancing of Multipath Source Routing in Ad Hoc Networks Lianfang Zhang, Zenghua Zhao, Yantai Shu, and Lei Wang Department of Computer Science Tianjin.
Bandwidth estimation: metrics, measurement techniques, and tools Presenter: Yuhang Wang.
PATH DIVERSITY WITH FORWARD ERROR CORRECTION SYSTEM FOR PACKET SWITCHED NETWORKS Thinh Nguyen and Avideh Zakhor IEEE INFOCOM 2003.
Bandwidth Estimation of a Network Path ET-4285 Measuring & Simulating the internet Bandwidth Estimation of a Network Path Group 4: S. Ngabonziza Rugemintwaza.
Bandwidth Estimation: Metrics Measurement Techniques and Tools
Rohit Kapoor, Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla
Measuring Service in Multi-Class Networks
11/16/2018 A PhD Dissertation Using Bandwidth Estimation to Optimize Buffer and Rate Selection for Streaming Multimedia over IEEE Wireless Networks.
By Manish Jain and Constantinos Dovrolis 2003
pathChirp Efficient Available Bandwidth Estimation
pathChirp Efficient Available Bandwidth Estimation
Presentation transcript:

11 Experimental and Analytical Evaluation of Available Bandwidth Estimation Tools Cesar D. Guerrero and Miguel A. Labrador Department of Computer Science & Engineering University of South Florida

22 Outline Motivation Problem Testbed Description Analytical Model Target Tools Performance Evaluation Conclusions

33 Motivation Why to evaluate available bandwidth tools? Available bandwidth  to improve network applications performance. Applications  different time, accuracy, and overhead from estimators. Evaluation  determine whether a tool is suitable for an application.

44 Problem What issues do we want to solve? Evaluate tools over the same variable network conditions Analytical model to have a theoretical value to compare with  Topology  Link capacities  Packet loss rate  Delay

55 Testbed Description Architecture Client and server hosting bandwidth estimation tools Intermediate nodes hosting a packet shaper and a traffic generator Phython applications running in all the machines to automatically perform experiments. Internet connected Low cost

66 Analytical Model Jackson Network Eight M/M/1 queues model input and output packet flows. The Jackson model gives the average arrival rate to a node λ j = γ j + Σ λ i θ ij The available bandwidth is the minimum non utilized capacity of the queues associated to the links: A = min i=1,3,5,7 (A i ) = min i=1,3,5,7 (1-ρ i ) ClientServer Cross Traffic λ0λ0 λ1λ1 λ2λ2 λ3λ3 λ4λ4 λ5λ5 λ7λ7 λ6λ6 γ1γ1 γ3γ3 γ5γ5 γ7γ7 λ8λ8 Probing packets

77 Target Tools Estimation Approaches Probe Rate Model Pathload. TOPP Pathchirp PTR Probe Gap Model IGI Delphy Spruce IGIPathload Spruce

88 Target Tools Pathload Fleet of probing streams are sent to fill the available bandwidth. The one-way delay increases when the rate of the probing traffic is higher that the available bandwidth. In the gray region, the tool reports the available bandwidth grey region Figure copied from the paper “Pathload: A Measurement Tool for End-to-end Available Bandwidth” by M. Jain and C. Dovrolis

99 Target Tools IGI Estimates the cross traffic as a function of the amount of traffic inserted between a packet pair. Available bandwidth is given by the average rate of the packet train when the initial packet gap is equal to the output gap. turning point Figure copied from the paper “Evaluation and Characterization of Available Bandwidth Probing Techniques” by N. Hu and P. Steenkiste

10 Target Tools Spruce Probing packets are sent with an intra-pair gap (Δ in ) equal to the narrow link transmission time of a 1500B packet (to guarantee that the pair will be in the queue at the same time) Cross traffic is measured using the dispersion of the probing packets (Δ out ) calculated at the receiver. It requires a previous calculation of the tight link capacity (C)

11 Performance Evaluation Experiments Metrics: accuracy, time, overhead 28 network scenarios: link capacities from 1 to 10 Mbps and from 10 to 100 Mbps Each scenario with four cross traffic loads: 0%, 25%, 50%, and 75% of the capacity Every estimation was performed 35 times Accuracy plots have a 95% confidence interval experiments

12 Performance Evaluation Accuracy with 75% of the capacity as cross traffic Estimated available bandwidth / total bandwidth (capacity) PathloadIGISpruce

13 Performance Evaluation Relative Error PathloadIGISpruce

14 Performance Evaluation Convergence Time PathloadIGISpruce

15 Performance Evaluation Overhead PathloadIGISpruce Probing traffic / total bandwidth (capacity) in the tight link

16 Conclusions Main contributions: Low cost and flexible testbed to evaluate estimation tools in a controlled network. Analytical model to fairly compare the tools accuracy with a theoretical value. Regarding to the tools evaluation: Pathload is the most accurate tool but the slowest to converge IGI is the fastest tool but the least accurate Spruce is the least intrusive tool with intermediate accuracy and convergence time.

17 Experimental and Analytical Evaluation of Available Bandwidth Estimation Tools Cesar D. Guerrero Miguel A. Labrador Department of Computer Science & Engineering University of South Florida