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

Slides:

Advertisements

Similar presentations

Edge-based Network Modeling and Inference

Advertisements

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.

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.

ECE358: Computer Networks Fall 2014

Florin Dinu T. S. Eugene Ng Rice University Inferring a Network Congestion Map with Traffic Overhead 0 zero.

A Centralized Scheduling Algorithm based on Multi-path Routing in WiMax Mesh Network Yang Cao, Zhimin Liu and Yi Yang International Conference on Wireless.

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

Path Optimization in Computer Networks Roman Ciloci.

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

Bandwidth Measurement of Pakistan’s Internet Topology.

Improving RPR Fairness Convergence Speaker: Chun-Hung Chen Author: Chuan-Gang Liu, Jung-Shian Li The 2004 IEEE Asia Pacific Conference on Circuits and.

TCP on High-Speed Networks Sangtae Ha and Injong Rhee North Carolina State University.

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.

Benefits of coordination in multipath flow control Laurent Massoulié & Peter Key Microsoft Research Cambridge.

Things You Can Do in Budapest During Summer Time Aleksandar Kuzmanovic Rice University & Ericsson Traffic Lab October 2001.

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,

Timing is Everything: Accurate, Minimum Overhead, Available Bandwidth Estimation in High-speed Wired Networks Han Wang, Ki Suh Lee, Erluo Li, Chiun Lin.

Inline Path Characteristic Estimation to Improve TCP Performance in High Bandwidth-Delay Networks HIDEyuki Shimonishi Takayuki Hama Tutomu Murase Cesar.

Inferring the Topology and Traffic Load of Parallel Programs in a VM environment Ashish Gupta Peter Dinda Department of Computer Science Northwestern University.

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.

Multiscale Traffic Processing Techniques for Network Inference and Control R. Baraniuk R. Nowak E. Knightly R. Riedi V. Ribeiro S. Sarvotham A. Keshavarz.

Rice01, slide 1 Characterizing NAS Benchmark Performance on Shared Heterogeneous Networks Jaspal Subhlok Shreenivasa Venkataramaiah Amitoj Singh University.

Particle Filtering in Network Tomography

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.

Grid Data Management A network of computers forming prototype grids currently operate across Britain and the rest of the world, working on the data challenges.

Bandwidth Estimation TexPoint fonts used in EMF.

A Queuing Theory Approach to Network Path Parameter Estimation Péter Hága Krisztián Diriczi Gábor Vattay István Csabai Attila Pásztor Darryl Veitch.

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.

A High-Throughput Path Metric for Multi-Hop Wireless Routing Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris MIT Computer Science and.

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.

DoE SciDAC high-performance networking research project: INCITE INCITE.rice.edu 2004 Technical Challenges INCITE R. Baraniuk, E. Knightly, R. Nowak, R.

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,

Intradomain Traffic Engineering By Behzad Akbari These slides are based in part upon slides of J. Rexford (Princeton university)

Optimal Sampling Strategies for Multiscale Stochastic Processes Vinay Ribeiro Rolf Riedi, Rich Baraniuk (Rice University)

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.

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

What is the Speed of the Internet? Internet Computing KUT Youn-Hee Han.

Rice University, SPiN Group spin.rice.edu Multiscale Traffic Processing Techniques for Network Inference and Control R. Baraniuk R. Nowak E. Knightly R.

DoE SciDAC high-performance networking research project: INCITE INCITE.rice.edu 2004 Technical Challenges INCITE R. Baraniuk, E. Knightly, R. Nowak, R.

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.

Multiscale Tools for Networking Vinay J. Ribeiro Ph.D. Thesis Proposal.

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.

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.

1 Low Latency Multimedia Broadcast in Multi-Rate Wireless Meshes Chun Tung Chou, Archan Misra Proc. 1st IEEE Workshop on Wireless Mesh Networks (WIMESH),

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

Efficient Geographic Routing in Multihop Wireless Networks Seungjoon Lee*, Bobby Bhattacharjee*, and Suman Banerjee** *Department of Computer Science University.

LACSI 2002, slide 1 Performance Prediction for Simple CPU and Network Sharing Shreenivasa Venkataramaiah Jaspal Subhlok University of Houston LACSI Symposium.

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

P2MP LSP for IPTV 이동 무선 네트워크 연구실 홍 석 준

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)

Vivaldi: A Decentralized Network Coordinate System

pathChirp Efficient Available Bandwidth Estimation

QoS routing Finding a path that can satisfy the QoS requirement of a connection. Achieving high resource utilization.

pathChirp Efficient Available Bandwidth Estimation

Presentation transcript:

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

Available Bandwidth Available bandwidth = unused bandwidth on path Key metric for data intensive applications

Grid Application: Predict Download Time Dynamically schedule tasks based on bandwidth availability

Optimal Path Selection Choose path to minimize download time from A to D

Chirp Probing Chirp: exponential flight pattern of probes Non-intrusive and Efficient: wide range of probing bit rates, few packets

pathChirp Tool Based on the principle of self-induced congestion

Internet Experiments 3 common hops between SLAC  Rice and Chicago  Rice paths Estimates fall in proportion to introduced Poisson traffic

CAIDA Gigabit Testbed Experiments Smartbit cross-traffic generator Estimates track changes in available bandwidth Performance improves with increasing packet size

Comparison with Pathload Rice ECE network 100Mbps links pathChirp uses 10 times fewer bytes for comparable accuracy Available bandwidth EfficiencyAccuracy pathchirppathloadpathChirp 10-90% pathload Avg.min-max 30Mbps0.35MB3.9MB19-29Mbps16-31Mbps 50Mbps0.75MB5.6MB39-48Mbps39-52Mbps 70Mbps0.6MB8.6MB54-63Mbps63-74Mbps

Conclusions pathChirp: non-intrusive available bandwidth probing tool Successful tests on the Internet and Gigabit testbed Upto 10x improvement over state-of-the-art pathload on Rice ECE network URL: spin.rice.edu