Burst Metric In packet-based networks Initial Considerations for IPPM burst metric Tuesday, March 21, 2006.

Slides:



Advertisements
Similar presentations
Measuring IP Performance Geoff Huston Telstra. What are you trying to measure? User experience –Responsiveness –Sustained Throughput –Application performance.
Advertisements

Internet Measurement Conference 2003 Source-Level IP Packet Bursts: Causes and Effects Hao Jiang Constantinos Dovrolis (hjiang,
Streaming Video over the Internet
1 School of Computing Science Simon Fraser University CMPT 771/471: Internet Architecture & Protocols TCP-Friendly Transport Protocols.
1 / 21 Network Characteristics of Video Streaming Traffic Ashwin Rao †, Yeon-sup Lim *, Chadi Barakat †, Arnaud Legout †, Don Towsley *, and Walid Dabbous.
Traffic Shaping Why traffic shaping? Isochronous shaping
Engineering Internet QoS
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 28 Real-Time Traffic over the Internet.
29.1 Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 25 Multimedia.
Doc.: IEEE /0604r1 Submission May 2014 Slide 1 Modeling and Evaluating Variable Bit rate Video Steaming for ax Date: Authors:
1 Network Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.
An Empirical Study of Real Audio Traffic A. Mena and J. Heidemann USC/Information Sciences Institute In Proceedings of IEEE Infocom Tel-Aviv, Israel March.
On the Self-Similar Nature of Ethernet Traffic - Leland, et. Al Presented by Sumitra Ganesh.
Observed Structure of Addresses in IP Traffic CSCI 780, Fall 2005.
Network Traffic Measurement and Modeling CSCI 780, Fall 2005.
Available bandwidth measurement as simple as running wget D. Antoniades, M. Athanatos, A. Papadogiannakis, P. Markatos Institute of Computer Science (ICS),
Self-Similarity in Network Traffic Kevin Henkener 5/29/2002.
Variance of Aggregated Web Traffic Robert Morris MIT Laboratory for Computer Science IEEE INFOCOM 2000’
Copyright © 2005 Department of Computer Science CPSC 641 Winter Network Traffic Measurement A focus of networking research for 20+ years Collect.
CSE 561 – Traffic Models David Wetherall Spring 2000.
1 Manpreet Singh, Prashant Pradhan* and Paul Francis * MPAT: Aggregate TCP Congestion Management as a Building Block for Internet QoS.
Origins of Long Range Dependence Myths and Legends Aleksandar Kuzmanovic 01/08/2001.
2001/11/29Chin-Kai Wu, CS, NTHU1 Characteristics of Network Delay and Delay Jitter and its Effect on Voice over IP Li Zheng, Liren Zhang, Dong Xu Communications,
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
Long Range Dependent Traffic and Leaky Buckets CS215-winter ’01 Demetrios Laios 3/22/2001.
Self-Similarity of Network Traffic Presented by Wei Lu Supervised by Niclas Meier 05/
1 Chapters 9 Self-SimilarTraffic. Chapter 9 – Self-Similar Traffic 2 Introduction- Motivation Validity of the queuing models we have studied depends on.
Panel Topic: After Long Range Dependency (LRD) discoveries, what are the lessons learned so far to provide QoS for Internet advanced applications David.
References for M/G/1 Input Process
Network Traffic Modeling Punit Shah CSE581 Internet Technologies OGI, OHSU 2002, March 6.
Traffic Modeling.
Jani Pousi Supervisor: Jukka Manner Espoo,
POSTECH DP&NM Lab. Internet Traffic Monitoring and Analysis: Methods and Applications (1) 2. Network Monitoring Metrics.
An End-to-end Approach to Increase TCP Throughput Over Ad-hoc Networks Sarah Sharafkandi and Naceur Malouch.
Multimedia Over IP: RTP, RTCP, RTSP “Computer Science” Department of Informatics Athens University of Economics and Business Λουκάς Ελευθέριος.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
Transport over Wireless Networks Myungchul Kim
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.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 A TCP Friendly Traffic Marker for IP Differentiated Services Feroz Azeem, Shiv Kalyanaraman,
Pravin Rajamoney CSE-581 Network Technology
Interacting Network Elements: Chaos and Congestion Propagation Gábor Vattay Department of Physics of Complex Systems Eötvös University, Budapest, Hungary.
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005.
Changing the Dynamics of Network Analysis J. Scott Haugdahl CTO, WildPackets, Inc.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 28 Multimedia.
Chapter 28. Network Management Chapter 29. Multimedia
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,
Self-generated Self-similar Traffic Péter Hága Péter Pollner Gábor Simon István Csabai Gábor Vattay.
1 Capacity Dimensioning Based on Traffic Measurement in the Internet Kazumine Osaka University Shingo Ata (Osaka City Univ.)
Ch 6. Multimedia Networking Myungchul Kim
MODELING THE SELF-SIMILAR BEHAVIOR OF PACKETIZED MPEG-4 VIDEO USING WAVELET-BASED METHODS Dogu Arifler and Brian L. Evans The University of Texas at Austin.
Random Early Detection (RED) Router notifies source before congestion happens - just drop the packet (TCP will timeout and adjust its window) - could make.
Chapter 11.4 END-TO-END ISSUES. Optical Internet Optical technology Protocol translates availability of gigabit bandwidth in user-perceived QoS.
TCP/IP Protocol Suite 1 Chapter 25 Upon completion you will be able to: Multimedia Know the characteristics of the 3 types of services Understand the methods.
1 Why is the Internet traffic bursty in short time scales? Constantine Dovrolis Hao Jiang College of Computing Georgia Institute of Technology.
Development of a QoE Model Himadeepa Karlapudi 03/07/03.
Managing VBR Videos. The VBR Problem Constant quality Burstiness over multiple time scales Difference within and between scenes Frame structure of encoding.
1 Internet Traffic Measurement and Modeling Carey Williamson Department of Computer Science University of Calgary.
Notices of the AMS, September Internet traffic Standard Poisson models don’t capture long-range correlations. Poisson Measured “bursty” on all time.
Chapter 29 Multimedia Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
CS 268: Lecture 6 Scott Shenker and Ion Stoica
Nick Duffield, Al Morton, AT&T Joel Sommers, Colgate University
Chapter 25 Multimedia TCP/IP Protocol Suite
Notices of the AMS, September 1998
RAP: Rate Adaptation Protocol
Introduction to Traffic Shaping
Modeling and Evaluating Variable Bit rate Video Steaming for ax
Queueing Problem The performance of network systems rely on different delays. Propagation/processing/transmission/queueing delays Which delay is affected.
Presentation transcript:

Burst Metric In packet-based networks Initial Considerations for IPPM burst metric Tuesday, March 21, 2006

Why Need to better size network resources Improve Performance management Network traffic is bursty; Bursty applications Network congestions Asymmetric nature of interactive traffic TCP applications Unbalanced parallel streams Unstable network, poorly sized network resources on sender side Burstness of the traffic may affect the application performance Packet drops/ buffer overflow Poor video / voice quality A single stream may be bursty while the combined flow from n streams may not Need to understand and measure traffic characteristics We have measures for packet loss, gap, burst loss (RFC3611), loss patterns ( RFC 3357) not packet burst Burstness metric ( requests) may be used to size the servers Burstneess metric may be used to design and optimize network resources Bandwidth allocation Buffer sizing Burstness metric maybe used to dimension QoS class parameters

Some measures Degree of burstness –Ratio of peak to average transmission rate over time interval Hurst Index –Measure of self-similarity of traffic Token bucket burst measures –Amount of traffic that can be sent within a given unit of time Index of dispersion for counts (IDC) –Ratio between the variance and expected number of arrivals (N t ) over interval (t) IDC t = Var(N t )/E(N t )

To do list Develop IPPM Burst metric –Need to define the phenomena we want to measure –Need a definition of metric –Need a metric –Need operationalization

References RFC RTP Control Protocol Extended Reports (RTCP XR) RFC One-way Loss Pattern Sample Metrics draft-auerbach-mgcp-rtcpxr-03.txt draft-clark-avt-rtcpxr-video-01.txt Why is the Internet traffic bursty in short time scales? Hao Jiang, Constantine Dovrolis- College of Computing Georgia Institute of Technology –Well understood cause-effect relationship in large scales (> 1 second) Leland et al. (TNet’94): asymptotic self-similarity and LRD behavior, assuming stationarity Major causes: –Willinger et al. (Sigcomm’95): heavy-tailed ON-OFF behavior in traffic interarrivals –Crovella/Bestavros (TNet’99): heavy-tailed ON-OFF behavior in Web transfers –Also well understood is the role of TCP congestion control in sup-RTT time scales Figueiredo et al. (CompNets’02): pseudo-self similar behavior in a range of medium time scales –From a single RTT to tens/hundreds of RTTs Cause: strong correlations due to TCP congestion control and timeouts