Bandwidth Measurement of Pakistan’s Internet Topology.

Slides:

Advertisements

Similar presentations

Edge-based Network Modeling and Inference

Advertisements

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

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

pathChirp Efficient Available Bandwidth Estimation

Min-Plus Linear Systems Theory and Bandwidth Estimation Min-Plus Linear Systems Theory and Bandwidth Estimation TexPoint fonts used in EMF. Read the TexPoint.

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.

1 Locating Internet Bottlenecks: Algorithms, Measurement, and Implications Ningning Hu (CMU) Li Erran Li (Bell Lab) Zhuoqing Morley Mao (U. Mich) Peter.

Doc.: IEEE /0604r1 Submission May 2014 Slide 1 Modeling and Evaluating Variable Bit rate Video Steaming for ax Date: Authors:

What do packet dispersion techniques measure? Internet Systems and Technologies - Monitoring.

1 Improving VoIP Transfer Rate over Internet Syed Misbahuddin, Dr. Engg. Department of Computer Science and Software Engineering University of Hail, Saudi.

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.

Traffic Engineering Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.

Peer-to-Peer Based Multimedia Distribution Service Zhe Xiang, Qian Zhang, Wenwu Zhu, Zhensheng Zhang IEEE Transactions on Multimedia, Vol. 6, No. 2, April.

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 Active Probing for Available Bandwidth Estimation Sridhar Machiraju UC Berkeley OASIS Retreat, Jan 2005 Joint work with D.Veitch, F.Baccelli, A.Nucci,

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,

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.

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.

Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2007 (TPDS 2007)

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

Data Comm. & Networks Instructor: Ibrahim Tariq Lecture 3.

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.

Bandwidth Estimation TexPoint fonts used in EMF.

Computer Networks Performance Metrics. Performance Metrics Outline Generic Performance Metrics Network performance Measures Components of Hop and End-to-End.

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.

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

CSCI 465 D ata Communications and Networks Lecture 15 Martin van Bommel CSCI 465 Data Communications & Networks 1.

Detecting the Long-Range Dependence in the Internet Traffic with Packet Trains Péter Hága, Gábor Vattay Department Of Physics of Complex Systems Eötvös.

Multiplicative Wavelet Traffic Model and pathChirp: Efficient Available Bandwidth Estimation Vinay Ribeiro.

SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.

N. Hu (CMU)L. Li (Bell labs) Z. M. Mao. (U. Michigan) P. Steenkiste (CMU) J. Wang (AT&T) Infocom 2005 Presented By Mohammad Malli PhD student seminar Planete.

PathChirp Spatio-Temporal Available Bandwidth Estimation Vinay Ribeiro Rolf Riedi, Richard Baraniuk Rice 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.

INCITE: Traffic Processing Techniques for Network Inference and Control Effort 1: Chirp Probing Objective : Reduced complexity, multiscale link models.

End-to-end Bandwidth Estimation in the Wide Internet Daniele Croce PhD dissertation, April 16, 2010.

Péter Hága Eötvös Loránd University, Hungary European Conference on Complex Systems 2008 Jerusalem, Israel.

Grid Computing slide to be used anywhere Harness global resources to improve performance.

Internet Measurement and Analysis Vinay Ribeiro Shriram Sarvotham Rolf Riedi Richard Baraniuk Rice University.

PathChirp & STAB Measuring Available Bandwidth and Locating Bottlenecks in Packet Networks Vinay Ribeiro Rolf Riedi, Richard Baraniuk Rice University spin.rice.edu.

Using Ant Agents to Combine Reactive and Proactive strategies for Routing in Mobile Ad Hoc Networks Fredrick Ducatelle, Gianni di caro, and Luca Maria.

A Comparison of RaDiO and CoDiO over IEEE WLANs May 25 th Jeonghun Noh Deepesh Jain A Comparison of RaDiO and CoDiO over IEEE WLANs.

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.

Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.

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.

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

11/16/2018 A PhD Dissertation Using Bandwidth Estimation to Optimize Buffer and Rate Selection for Streaming Multimedia over IEEE Wireless Networks.

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

By Manish Jain and Constantinos Dovrolis 2003

pathChirp Efficient Available Bandwidth Estimation

pathChirp Efficient Available Bandwidth Estimation

Presentation transcript:

Bandwidth Measurement of Pakistan’s Internet Topology

Motivation Available Bandwidth impacts application performance, VoIP, Video Conferencing Load balancing, Multi-Homing To choose alternate paths in overlay networks

Definitions Available Bandwidth: The spare or unused capacity of a link during a certain time period. Dispersion The time difference between the last bit of the first and last packet in train of packets. Transmission Rate The total number of bits sent in a time unit

Measurement Techniques

Packet Pair Algorithm Two packets of known length (L) are sent with fixed inter-packet interval. The receiver measures dispersal (ΔD) of received pair Bandwidth (B) is calculated by: B = L / ΔD Assumption Link does not carry other traffic because it could effect dispersion

Packet Train Dispersion Probing Similar to Packet Pair Algorithm but uses many packets instead just one pair Dispersal calculated between first and last packet in train Cross traffic delays are amortized

Self-Loading Periodic Streams Send a stream of packets at constant rate and measure one way delay of each If successive packets have same delay (See Fig a) then transmission rate < bandwidth If successive packets have increasing delay then they themselves causing congestion (See Fig b) Fig 1a Fig 1b

SLoPS (Continued) This implies transmission rate > bandwidth If transmission rate > bandwidth then receive rate = bandwidth We find the transmission rate that just causes congestion A binary search mechanism is used to vary transmission rate

Tailgating Send a train of very small packets and measure end-to-end latency Send a very large packet with TTL 1 followed by a small packet of high TTL. The large packet will slow the small tailgate packet behind it (for one hop). Size of large packet divided by change in latency can be used to estimate link bandwidth Repeat experiment many times, increasing TTL every time to calculate bandwidth of successive links

Tools TechniqueTools Packet Pairs & Trains B-Probe, C-Probe, Nettimer, Pathrate, Spruce SLoPSPathload, PathChirp TailgatingSTAB

References “Locating Available Bandwidth Bottlenecks” Vinay J. Ribeiro, Rudolf H. Riedi, and Richard G. Baraniuk. IEEE Internet Computing Sept 2004 Lecture Slides, EEC274, UC Davis Chen-Nee Chuah “A measurement Study of Available Bandwidth Estimation tools” Jacob Strauss, Dina Katabi, Frans Kaashoek