1 Available Bandwidth Measurement and the Obstacles to Overcome Accurate Measurement.

Slides:

Advertisements

Similar presentations

Ch. 12 Routing in Switched Networks

Advertisements

Internet Measurement Conference 2003 Source-Level IP Packet Bursts: Causes and Effects Hao Jiang Constantinos Dovrolis (hjiang,

Available Bandwidth Estimation Manish Jain Networking and Telecom Group CoC, Georgia Tech.

pathChirp Efficient Available Bandwidth Estimation

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.

1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.

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.

End-to-end Asymmetric Link Capacity Estimation Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Dept. of Computer Science, University of.

CapProbe: A Simple and Accurate Capacity Estimation Technique Kapoor et al., SIGCOMM ‘04.

Bandwidth Measurement of Pakistan’s Internet Topology.

Congestion Control Tanenbaum 5.3, /12/2015Congestion Control (A Loss Based Technique: TCP)2 What? Why? Congestion occurs when –there is no reservation.

Internet Traffic Patterns Learning outcomes –Be aware of how information is transmitted on the Internet –Understand the concept of Internet traffic –Identify.

Teknik Routing Pertemuan 20 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.

Available bandwidth measurement as simple as running wget D. Antoniades, M. Athanatos, A. Papadogiannakis, P. Markatos Institute of Computer Science (ICS),

WBest: a Bandwidth Estimation Tool for IEEE Wireless Networks Presented by Feng Li Mingzhe Li, Mark Claypool, and.

1 Emulating AQM from End Hosts Presenters: Syed Zaidi Ivor Rodrigues.

Bandwidth Measurements Jeng Lung WebTP Meeting 10/25/99.

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,

CapProbe: An Efficient and Accurate Capacity Estimation Technique Rohit Kapoor**, Ling-Jyh Chen*, Li Lao*, M.Y. Sanadidi*, Mario Gerla* ** Qualcomm Corp.

Network Measurement Bandwidth Analysis. Why measure bandwidth? Network congestion has increased tremendously. Network congestion has increased tremendously.

Streaming Video over a Wireless Network So what is the problem!! WPI CS Research Rugby Bob Kinicki November 30, 2004.

Bandwidth Metrics and Measurement Tools

Bandwidth Estimation: Metrics Mesurement Techniques and Tools By Ravi Prasad, Constantinos Dovrolis, Margaret Murray and Kc Claffy IEEE Network, Nov/Dec.

Bottleneck Bandwidth Estimation Instructor: Dr. Aggarwal Present by: Jason Wei.

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.

KEK Network Qi Fazhi KEK SW L2/L3 Switch for outside connections Central L2/L3 Switch A Netscreen Firewall Super Sinet Router 10GbE 2 x GbE IDS.

Alok Shriram and Jasleen Kaur Presented by Moonyoung Chung Empirical Evaluation of Techniques for Measuring Available Bandwidth.

1 Tomography with Available Bandwidth Alok Shriram Jasleen Kaur Department of Computer Science University of North Carolina at Chapel Hill The UNIVERSITY.

Estimating Link Capacity in High Speed Networks Ling-Jyh Chen 1, Tony Sun 2, Li Lao 2, Guang Yang 2, M.Y. Sanadidi 2, Mario Gerla 2 1 Institute of Information.

These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (

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.

EGEE is a project funded by the European Union under contract IST Bandwidth Measurements Loukik Kudarimoti Network Engineer, DANTE JRA4 Meeting,

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,

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

Packet Dispersion in IEEE Wireless Networks Mingzhe Li, Mark Claypool and Bob Kinicki WPI Computer Science Department Worcester, MA 01609

1 Modeling and Performance Evaluation of DRED (Dynamic Random Early Detection) using Fluid-Flow Approximation Hideyuki Yamamoto, Hiroyuki Ohsaki Graduate.

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.

A Bandwidth Estimation Method for IP Version 6 Networks Marshall Crocker Department of Electrical and Computer Engineering Mississippi State University.

Computer Networking Lecture 18 – More TCP & Congestion Control.

Spatio-Temporal Available Bandwidth Estimation Vinay Ribeiro Rolf Riedi, Richard Baraniuk Rice University.

T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Principles of Congestion Control Some slides.

INM 2008 Orlando, Florida A Hidden Markov Model Approach to Available Bandwidth Estimation and Monitoring Cesar D. Guerrero Miguel A. Labrador Department.

LECTURE 12 NET301 11/19/2015Lect NETWORK PERFORMANCE measures of service quality of a telecommunications product as seen by the customer Can.

PathChirp Efficient Available Bandwidth Estimation Vinay Ribeiro Rice University Rolf Riedi Rich Baraniuk.

Proposal Presentation Inferring Geographic proximity of the Internet Node using a Compound Metric M. Kamran Nishat.

Masaki Hirabaru (NICT) and Jin Tanaka (KDDI) Impact of Bottleneck Queue on Long Distant TCP Transfer August 25, 2005 NOC-Network Engineering Session Advanced.

Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.

Bandwidth estimation: metrics, measurement techniques, and tools Presenter: Yuhang Wang.

Bandwidth Estimation of a Network Path ET-4285 Measuring & Simulating the internet Bandwidth Estimation of a Network Path Group 4: S. Ngabonziza Rugemintwaza.

Network Layer COMPUTER NETWORKS Networking Standards (Network LAYER)

Bandwidth Estimation: Metrics Measurement Techniques and Tools

Rohit Kapoor, Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla

CIS, University of Delaware

CS 457 – Lecture 12 Routing Spring 2012.

Net301 LECTURE 10 11/19/2015 Lect

CapProbe Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla

Network Performance Definitions

Requirements Definition

By Manish Jain and Constantinos Dovrolis 2003

pathChirp Efficient Available Bandwidth Estimation

pathChirp Efficient Available Bandwidth Estimation

Presentation transcript:

1 Available Bandwidth Measurement and the Obstacles to Overcome Accurate Measurement

2 Definitions Available Bandwidth (AB): The rate a which packets can be sent through the network. AB is limited by two factors: Available Bandwidth (AB): The rate a which packets can be sent through the network. AB is limited by two factors: Bottleneck: The minimum rate we can send packets (static)Bottleneck: The minimum rate we can send packets (static) Congestion: The amount of competing traffic (dynamic)Congestion: The amount of competing traffic (dynamic) Throughput: Amount of data actually received Throughput: Amount of data actually received

3 Common Tools for Measuring AB Pathchar: Estimates physical bandwidth of hop-to-hop links Pathchar: Estimates physical bandwidth of hop-to-hop links Pathload: Estimates AB Pathload: Estimates AB Netest: Measures end-to-end achievable throughput and AB, also analyzes cross traffic Netest: Measures end-to-end achievable throughput and AB, also analyzes cross traffic bprobe/cprobe/tccp: Measure achievable throughput bprobe/cprobe/tccp: Measure achievable throughput Ping: First & simplest, measures round trip time Ping: First & simplest, measures round trip time

4 AB Measurement Difficulties Packet dispersions techniques can be intrusive to a system Packet dispersions techniques can be intrusive to a system Traffic congestion in the network can cause packets to be lost and false measurements Traffic congestion in the network can cause packets to be lost and false measurements Network bandwidth has become faster than system I/O Network bandwidth has become faster than system I/O

5 More Complex Limitations System Interrupts System Interrupts System interrupt floodingSystem interrupt flooding Interrupt coalescenceInterrupt coalescence System Time Resolution System Time Resolution Packets come in faster that the system can time stamp themPackets come in faster that the system can time stamp them System Calls System Calls Overhead time required to do themOverhead time required to do them

6 Measurement Algorithms & Limitations Variable Packet Size (VPS) Variable Packet Size (VPS) Use size and hop differential methods to estimate physical bandwidthUse size and hop differential methods to estimate physical bandwidth Accuracy limited by cross trafficAccuracy limited by cross traffic Packet Pair Dispersion (PPD) Packet Pair Dispersion (PPD) Separation between packets remains after bottleneckSeparation between packets remains after bottleneck Accuracy limited by cross traffic, no interrupt coalescingAccuracy limited by cross traffic, no interrupt coalescing Packet Train Packet Train Can determine amount of cross trafficCan determine amount of cross traffic Measures hop-by-hop link capacity beyond bottleneck (each routers bandwidth)Measures hop-by-hop link capacity beyond bottleneck (each routers bandwidth)

7 Future Issue Network speeds are growing faster than CPU clock speeds and memory speeds Network speeds are growing faster than CPU clock speeds and memory speeds Host will become the bottleneck Host will become the bottleneck