Advanced Technology Laboratories page 1 Network Performance Monitoring at Small Time Scales Dina Papagiannaki, Rene Cruz, Christophe Diot.

Slides:

Advertisements

Similar presentations

Ch. 12 Routing in Switched Networks

Advertisements

Managing Processes and Capabilities CHAPTER THREE McGraw-Hill/Irwin Copyright © 2011 by the McGraw-Hill Companies, Inc. All rights reserved.

Challenges in Making Tomography Practical

Submission Page 1 January 2002 doc.: IEEE 802.RR-02/018A-d1 Andrew Myles, Cisco Systems Report of ad hoc group relating to DFS and JPT5G proposal Andrew.

APNOMS2003Fujitsu Laboratories Ltd.1 A QoS Control Method Cooperating with a Dynamic Load Balancing Mechanism Akiko Okamura, Koji Nakamichi, Hitoshi Yamada.

On Scheduling Vehicle-Roadside Data Access Yang Zhang Jing Zhao and Guohong Cao The Pennsylvania State University.

Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements Shigehiro Ano * Atsuo Tachibana * Toru Hasegawa * Masato Tsuru.

1 Model-based Identification of Dominant Congested Links Wei Wei, Bing Wang, Don Towsley, Jim Kurose {weiwei, bing, towsley,

Monitoring very high speed links Gianluca Iannaccone Sprint ATL joint work with: Christophe Diot – Sprint ATL Ian Graham – University of Waikato Nick McKeown.

Traffic Dynamics at a Commercial Backbone POP Nina Taft Sprint ATL Co-authors: Supratik Bhattacharyya, Jorjeta Jetcheva, Christophe Diot.

Scalable Routing In Delay Tolerant Networks

Connection-level Analysis and Modeling of Network Traffic understanding the cause of bursts control and improve performance detect changes of network state.

International Telecommunication Union Workshop on End-to-End Quality of Service.What is it? How do we get it? Geneva, 1-3 October 2003 Are Existing Performance.

Watching Television Over an IP Network & TV-Watching Behavior Research presented by Weiping He.

RED-PD: RED with Preferential Dropping Ratul Mahajan Sally Floyd David Wetherall.

Ch. 12 Routing in Switched Networks Routing in Packet Switched Networks Routing Algorithm Requirements –Correctness –Simplicity –Robustness--the.

Abhigyan, Aditya Mishra, Vikas Kumar, Arun Venkataramani University of Massachusetts Amherst 1.

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.

Alex Cheung and Hans-Arno Jacobsen August, 14 th 2009 MIDDLEWARE SYSTEMS RESEARCH GROUP.

Pathload A measurement tool for end-to-end available bandwidth Manish Jain, Univ-Delaware Constantinos Dovrolis, Univ-Delaware Sigcomm 02.

1 IK1500 Communication Systems IK1330 Lecture 3: Networking Anders Västberg

Computer Networks Performance Metrics Computer Networks Term B10.

Congestion Control Tanenbaum 5.3 Tanenbaum 6.5. Congestion Control Network Layer – Congestion control point to point Transport Layer – Congestion control.

Playback-buffer Equalization For Streaming Media Using Stateless Transport Prioritization By Wai-tian Tan, Weidong Cui and John G. Apostolopoulos Presented.

Impact of Link Failures on VoIP Performance International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV) C. Boutremans,

Fast Pattern-Based Throughput Prediction for TCP Bulk Transfers Tsung-i (Mark) Huang Jaspal Subhlok University of Houston GAN ’ 05 / May 10, 2005.

Infocom 2003 An Approach to Alleviate Link Overload as Observed on an IP Backbone Tuesday, April 1 st Infocom 2003 Sundar Iyer 1,2, Supratik Bhattacharrya.

IEEE PIMRC A Comparative Measurement Study of the Workload of Wireless Access Points in Campus Networks Maria Papadopouli Assistant Professor Department.

Sampling and Flow Measurement Eric Purpus 5/18/04.

Computer Networks Performance Metrics Advanced Computer Networks.

On the Self-Similar Nature of Ethernet Traffic - Leland, et. Al Presented by Sumitra Ganesh.

Bridging Router Performance and Queuing Theory Dina Papagiannaki, Intel Research Cambridge with Nicolas Hohn, Darryl Veitch and.

Texas A & M University1 Impact of bandwidth-delay product and non-responsive flows on the performance of queue management schemes Zhili.

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

Provisioning On-line Games: A Traffic Analysis of a Busy Counter- Strike Server Wu-chang Feng, Francis Chang, Wu-chi Feng, Jonathan Walpole Instructor:

Network Traffic Measurement and Modeling CSCI 780, Fall 2005.

Bridging Router Performance and Queuing Theory N. Hohn*, D. Veitch*, K. Papagiannaki, C. Diot *: University of Melbourne.

Impact of BGP Dynamics on Intra-Domain Traffic Patterns in the Sprint IP Backbone Sharad Agarwal, Chen-Nee Chuah, Supratik Bhattacharyya, Christophe Diot.

1 Active Probing for Available Bandwidth Estimation Sridhar Machiraju UC Berkeley OASIS Retreat, Jan 2005 Joint work with D.Veitch, F.Baccelli, A.Nucci,

FTDCS 2003 Network Tomography based Unresponsive Flow Detection and Control Authors Ahsan Habib, Bharat Bhragava Presenter Mohamed.

On Multi-Path Routing Aditya Akella 03/25/02. What is Multi-Path Routing?  Dynamically route traffic Multiple paths to a destination Path taken dependant.

Congestion Control for High Bandwidth-Delay Product Environments Dina Katabi Mark Handley Charlie Rohrs.

UCB Improvements in Core-Stateless Fair Queueing (CSFQ) Ling Huang U.C. Berkeley cml.me.berkeley.edu/~hlion.

Jennifer Rexford Princeton University MW 11:00am-12:20pm Wide-Area Traffic Management COS 597E: Software Defined Networking.

Bridging Router Performance and Queuing Theory N. Hohn*, D. Veitch*, K. Papagiannaki, C. Diot *: University of Melbourne This work appeared at ACM Sigmetrics.

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.

Internet Traffic Management. Basic Concept of Traffic Need of Traffic Management Measuring Traffic Traffic Control and Management Quality and Pricing.

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

Huirong Fu and Edward W. Knightly Rice Networks Group Aggregation and Scalable QoS: A Performance Study.

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,

COP 4930 Computer Network Projects Summer C 2004 Prof. Roy B. Levow Lecture 3.

A Real-Time Packet Burst Metric TERENA Networking Conference 2004 Klaus Mochalski Computer Science Department University of Leipzig, Germany Jörg Micheel.

Mitigating Congestion in Wireless Sensor Networks Bret Hull, Kyle Jamieson, Hari Balakrishnan Networks and Mobile Systems Group MIT Computer Science and.

Detection of Routing Loops and Analysis of Its Causes Sue Moon Dept. of Computer Science KAIST Joint work with Urs Hengartner, Ashwin Sridharan, Richard.

April 4th, 2002George Wai Wong1 Deriving IP Traffic Demands for an ISP Backbone Network Prepared for EECE565 – Data Communications.

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,

Doc.: IEEE /1222r1 Submission November 2009 Eldad Perahia, Intel CorporationSlide 1 Hard Disk Drive Traffic Model for TGad Date: Authors:

Advanced Technology Laboratories 8 December 2000 page 1 Characterization of Traffic at a Backbone POP Nina Taft Supratik Bhattacharyya Jorjeta Jetcheva.

Development of a QoE Model Himadeepa Karlapudi 03/07/03.

Precision Measurements with the EVERGROW Traffic Observatory Péter Hága István Csabai.

The Impact of False Sharing on Shared Congestion Management Srinivasa Aditya Akella Joint work with Srini Seshan and Hari Balakrishnan 28 Feb, 2001.

1 Monitoring: from research to operations Christophe Diot and the IP Sprintlabs ipmon.sprintlabs.com.

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

Ó 1998 Menascé & Almeida. All Rights Reserved.1 Part VIII Web Performance Modeling (Book, Chapter 10)

Fast Pattern-Based Throughput Prediction for TCP Bulk Transfers

Pong: Diagnosing Spatio-Temporal Internet Congestion Properties

Presentation transcript:

Advanced Technology Laboratories page 1 Network Performance Monitoring at Small Time Scales Dina Papagiannaki, Rene Cruz, Christophe Diot

Advanced Technology Laboratories page 2 Motivation Network management for large-scale networks almost exclusively relies on SNMP. SNMP reports on aggregate link activity for the duration of the polling interval (5 mins). Operators provision their network around these values according to provider-specific acceptable utilization levels.

Advanced Technology Laboratories page 3 Questions Can one infer delay degradation from SNMP link counters? Can one infer delay performance from output link utilization? –At what time scale should these measurements be taken? How do we summarize such high-resolution measurements in a 5-minute counter?

Advanced Technology Laboratories page 4 Terminology A micro-congestion episode is a short-lived episode in the lifetime of a link when packets face increased delays due to crosstraffic. Metrics: Amplitude, Duration, Frequency

Advanced Technology Laboratories page 5 Measurement Data: Sampling the Output Queue Collect packet traces from links attached to the same router (set 1: OC-3, set 2: OC-12) Compute single-hop delay using GPS accurate timestamps for arrival and departure OC-3

Advanced Technology Laboratories page 6 Methodology Compute link throughput for non-overlapping time intervals of (1ms, 10ms, 100ms, 1s) duration Collect all delay samples for each interval Associate throughput level with delay distribution d1d2 Output Link

Advanced Technology Laboratories page 7 Delay performance (OC-3)

Advanced Technology Laboratories page 8 Instantaneous link utilization and delay Instantaneous link utilization may be high even when packets do not experience congestion! NO QUEUEING DELAY

Advanced Technology Laboratories page 9 5 minutes too long to capture micro-congestion 5 minutes

Advanced Technology Laboratories page 10 Inference of Duration and Frequency If a micro-congestion episode persists in time, it should be visible across time scales For each time scale τ we count the number of intervals exceeding θ throughput level Measure fraction of overloaded intervals within each 5- minute interval Output link

Advanced Technology Laboratories page 11 Inference of Duration (cntd) If the fraction of congested intervals exceeding θ at time scale τ+1 is greater than the fraction of congested intervals at time scale τ, then significant fluctuations at time scale τ. Reporting interval

Advanced Technology Laboratories page 12 Duration/Frequency

Advanced Technology Laboratories page 13 Summary 5 minute average utilization measurements can hide micro-congestion episodes. There is no unique time scale that captures micro- congestion. Impact needs to be studied at multiple time scales simultaneously. New metric to address network performance monitoring at small time scales.

Advanced Technology Laboratories page 14 Ongoing Work We need to identify the impact of –Link capacity –Traffic arrival pattern We have instrumented an entire router and analyze busy periods.