End-to-end available bandwidth estimation
|
|
- Hubert Walsh
- 5 years ago
- Views:
Transcription
1 End-to-end available bandwidth estimation Constantinos Dovrolis Computer and Information Sciences University of Delaware Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
2 The big picture The Internet is really a big black cloud A Internet? B But.. End-systems can infer what is in the box through end-to-end measurements Why bother? Improved transport, QoS, overlay routing, server selection, etc This work focuses on end-to-end bandwidth estimation Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
3 Overview Bandwidth metrics: capacity and available bandwidth Available bandwidth measurement methodology: SLoPS Available bandwidth measurement tool: pathload Using pathload to understand the dynamics of available bandwidth Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
4 Part I Capacity and Available Bandwidth Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 %
5 Capacity Fast Ethernet DS3/ATM Fast Ethernet Capacity: maximum possible end-to-end throughput S (IP) + 9 (ATM) R End-to-end capacity C is limited by narrow link n: C = min fc i g = C n i=0:::h See Pathrate: measurement tool based on packet pairs/trains (Infocom 01) Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
6 Available bandwidth Fast Ethernet DS3 Ethernet Avail-bw: maximum end-to-end throughput without reducing cross traffic rate S R Cross-Traffic 30Mbps Network managers monitor avail-bw with MRTG (based on router statistics) Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
7 Avail-bw of link i during T : A i = C i (1 ; u i ) A = A i = C i (1 ; u i ) Definition of avail-bw C i : capacity of link i u i : utilization of i link in time T (0 u interval i 1) C 1 C 2 C 3 min i=0:::h min i=0:::h A Source Sink Tight link Avail-bw is limited by tight link Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
8 Part II Available Bandwidth Estimation Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 %
9 Applications of avail-bw estimation Congestion control and TCP: measure Bandwidth-Delay-Product Streaming applications: adjust encoding rate SLA and QoS verification: monitor path load Content distribution networks: select best server Overlay networks: configure overlay routes End-to-end admission control: check for sufficient bandwidth But how can we measure end-to-end avail-bw? Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
10 Previous work on available bandwidth estimation 1. Measure throughput of large TCP transfer TCP does not get available bandwidth in under-buffered paths TCP gets more than available bandwidth in over-buffered paths TCP saturates the path (intrusive measurements) 2. Carter Crovella: dispersion of long packet trains (cprobe) Does not measure available bandwidth (see Infocom 01) 3. Banerjee Agrawala (ICN 00): define available capacity as: Amount of data that can be sent to path with OWD of less than 4. Melander et.al. (Global Internet 00) and Ribeiro et.al. (ITC 00) Correct estimation when queueing only at single link in path Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
11 Does bulk-tcp measure avail-bw? Conventional wisdom: bulk-tcp oscillates around avail-bw Perform bulk-tcp transfer during (B) and (D) (5-min intervals) 9 UoI (Ioannina) to UDel (Newark) 400 UoI (Ioannina) to UDel (Newark) TCP throughput avail bw (Mbps) MRTG avail bw (5 min avg) TCP throughput (5 min avg) TCP throughput (1 sec avg) (A) (B) (C) (D) (E) RTT measurement (msec) (A) (B) (C) (D) (E) Time (sec) Time (sec) Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
12 OWD: D i = T R arrive ; T S send = T arrive ; T send + Clock Offset(S R) Interested in OWD variations: D i ; D i+1 Self-Loading Periodic Streams (SLoPS) SLoPS requires access at both ends S and R of path S sends periodic UDP packet streams to R (timestamped) SLoPS analyzes One-Way Delays (OWDs) of packets from S to R So, S and R do NOT need to have synchronized clocks Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
13 SLoPS: Basic idea Periodic stream: K packets, size L bytes, rate R = L=T T = L / R K=4 At sender D D2 D3 D4 At receiver when R>A D1 D2 D3 D4 At receiver when R<A If R > A, OWDs gradually increase due to self-loading of stream % Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28
14 V (t i t i + T ) + Q(t i ) = S(t i t i + T ) + Q(t i + T ) E[V (t i t i + T )] > S(t i t i + T )! Q(t i + T ) > Q(t i ) Analytical model Flow conservation at tight link in interval (t i t i+1 = t i + T ) with T = L R : Arrivals + Queue = Departures + Queue 0 Expected arrivals: E[V (t i t i + T )] = u t C t T + L = (C t ; A)T + RT = [C t +(R ; A)]T Upper bound on departures: S(t i t i + T ) C t T If R > A But, Q(t i + T ) > Q(t i )! D i+1 > D i i.e., Packet stream has increasing OWDs Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
15 Increasing trend: R > A A=74Mbps, R=96Mbps, (K = 100 packets, T =100s, L=1200B) Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 %
16 Non-increasing trend: R < A A=74Mbps, R=37Mbps, (K = 100 packets, T =100s, L=462B) Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 %
17 Grey-region: R./ A A=74Mbps, R=82Mbps, (K = 100 packets, T =100s, L=1025B) Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 %
18 Part III Pathload Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 %
19 Iterative algorithm in SLoPS max R > A Increasing trend: R(n) > A R max = R(n) Grey region G G max min R(n + 1) = (G max + R max )=2 Non-increasing trend: R(n) < A min R < A R min = R(n) Terminate if: max G G min R R < w or max min max min R R Grey region R(n) > G max : G max = R(n) + 1) = (G max + R max )=2 R(n Grey region R(n) < G : min R(n + 1) = (G min + R min )=2 G min = R(n) R(n + 1) = (G min + R min )=2 Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
20 Pathload features not covered in this talk Statistical tests for detection of increasing trend Clock-skew compensation Detection of context switches at sender receiver Fleets: a number of streams of same rate (spaced by one RTT) Selection of packet size L and period T Dealing with losses and congestion responsiveness Initialization of rate adjustment algorithm For more details, see PAM 2002 publication on pathload Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
21 Verification results 100 U Oregon to U Delaware Verify avail-bw using MRTG graphs for path routers Available bandwidth (Mbps) MRTG measurement Pathload measurement Measurement # Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 Tight link: U-Oregon GigaPoP link (C=155Mbps),!=3Mbps %
22 Is pathload intrusive? Does pathload decrease avail-bw? Does it increase delays losses? Run pathload during (B) and (D) (5-min intervals) 6 UoI (Ioannina) to AUTH (Thessaloniki) 175 UoI (Ioannina) to AUTH (Thessaloniki) Available bandwidth (Mbps) MRTG avail bw (5 min avg) (A) (B) (C) (D) (E) RTT measurement (msec) (A) (B) (C) (D) (E) Time (sec) Time (sec) Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
23 Part IV Variability of available bandwidth Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 %
24 Variability and load conditions Relative variation of avail-bw: = ;R min Rmax max +R min )=2 (R Heavier utilization at tight link causes higher variability Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
25 Variability and statistical multiplexing Traffic aggregation reduces avail-bw variability Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 %
26 Variability and stream duration Variability decreases as stream duration (averaging timescale) increases Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28 %
27 Summary Avail-bw estimation has numerous applications SLoPS: fast, accurate, and non-intrusive measurements Implemented in pathload (to be released in Spring 02) Evaluation of avail-bw variability using pathload Future work: incorporate avail-bw estimation in transport, QoS, and routing Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
28 Thank you! Constantinos Dovrolis - dovrolis@cis.udel.edu, IPAM workshop, March of 28%
The effect of layer-2 store-and-forward devices. per-hop capacity estimation. Ravi S. Prasad, Constantinos Dovrolis
The effect of layer-2 store-and-forward devices on per-hop capacity estimation Ravi S. Prasad, Constantinos Dovrolis and Bruce A. Mah University of Delaware Packet Design Ravi S. Prasad - rsp@udel.edu,
More informationAn Efficient Host-to-Host Available Bandwidth Estimation Scheme
An Efficient Host-to-Host Available Bandwidth Estimation Scheme Ayodeji O. Oluwatope a, Adesola G. Aderounmu b, Olufemi. Obembe c Francis J. Ogwu abc Comnet Laboratory, Computer Science and Engr., Obafemi
More informationPer-hop and end-to-end capacity estimation
Per-hop and end-to-end capacity estimation Fall 2003 CS 8803: Network Measurement Seminar Ravi S. Prasad Outline! Introduction! Definitions! Capacity estimation methodologies " Hop capacity! Variable packet
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationA New Available Bandwidth Measurement Technique for Service Overlay Networks
A New Available Bandwidth Measurement Technique for Service Overlay Networks Cao Le Thanh Man, Go Hasegawa, and Masayuki Murata Graduate School of Information Science and Technology, Osaka University 1-3,
More informationTEMB: Tool for End-to-End Measurement of Available Bandwidth
TEMB: Tool for End-to-End Measurement of Available Bandwidth Tricha Anjali and Caterina Scoglio Broadband and Wireless Networking Laboratory School of Electrical and Computer Engineering Georgia Institute
More informationTopics. TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput
Topics TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput 2 Introduction In this chapter we will discuss TCP s form of flow control called a sliding window protocol It allows
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 12, NO. 6, DECEMBER
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 12, NO. 6, DECEMBER 2004 963 Packet-Dispersion Techniques and a Capacity-Estimation Methodology Constantinos Dovrolis, Member, IEEE, Parameswaran Ramanathan, and
More informationCS 557 Congestion and Complexity
CS 557 Congestion and Complexity Observations on the Dynamics of a Congestion Control Algorithm: The Effects of Two-Way Traffic Zhang, Shenker, and Clark, 1991 Spring 2013 The Story So Far. Transport layer:
More informationThe Measurement Manager Modular End-to-End Measurement Services
The Measurement Manager Modular End-to-End Measurement Services Ph.D. Research Proposal Department of Electrical and Computer Engineering University of Maryland, College Park, MD Pavlos Papageorgiou pavlos@eng.umd.edu
More informationCongestion Control In the Network
Congestion Control In the Network Brighten Godfrey cs598pbg September 9 2010 Slides courtesy Ion Stoica with adaptation by Brighten Today Fair queueing XCP Announcements Problem: no isolation between flows
More informationEnd-to-end available bandwidth estimation and monitoring
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 2009 End-to-end available bandwidth estimation and monitoring Cesar Guerrero Santander University of South
More informationRandom Early Detection (RED) gateways. Sally Floyd CS 268: Computer Networks
Random Early Detection (RED) gateways Sally Floyd CS 268: Computer Networks floyd@eelblgov March 20, 1995 1 The Environment Feedback-based transport protocols (eg, TCP) Problems with current Drop-Tail
More informationBandwidth Allocation & TCP
Bandwidth Allocation & TCP The Transport Layer Focus Application Presentation How do we share bandwidth? Session Topics Transport Network Congestion control & fairness Data Link TCP Additive Increase/Multiplicative
More informationStreaming Video and TCP-Friendly Congestion Control
Streaming Video and TCP-Friendly Congestion Control Sugih Jamin Department of EECS University of Michigan jamin@eecs.umich.edu Joint work with: Zhiheng Wang (UofM), Sujata Banerjee (HP Labs) Video Application
More information8. TCP Congestion Control
8. TCP Congestion Control 1 TCP Congestion Control Slow-start increase Multiplicative decrease Congestion avoidance Measurement of variation Exponential timer backoff 2002 Yanghee Choi 2 Congestion Control
More informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
More informationIntegrated and Differentiated Services. Christos Papadopoulos. CSU CS557, Fall 2017
Integrated and Differentiated Services Christos Papadopoulos (Remixed by Lorenzo De Carli) CSU CS557, Fall 2017 1 Preliminary concepts: token buffer 2 Characterizing Traffic: Token Bucket Filter Parsimonious
More informationModule objectives. Integrated services. Support for real-time applications. Real-time flows and the current Internet protocols
Integrated services Reading: S. Keshav, An Engineering Approach to Computer Networking, chapters 6, 9 and 4 Module objectives Learn and understand about: Support for real-time applications: network-layer
More informationThe CAIDA bandwidth estimation testbed
The CAIDA bandwidth estimation testbed Margaret Murray CAIDA/SDSC/UCSD 9 Dec 2003 BEst ISMA CAIDA/SDSC 1 Acknowledgements Nevil Brownlee: NeTraMet config Johnny Chang: data collection Tony Lee, Tuan Le:
More informationComparison of Public End-to-End Bandwidth Estimation tools on High-Speed Links
Comparison of Public End-to-End Bandwidth Estimation tools on High-Speed Links Alok Shriram, Margaret Murray, Young Hyun, Nevil Brownlee, Andre Broido, Marina Fomenkov and kc claffy What is Available Bandwidth?
More informationApplied Networks & Security
Applied Networks & Security TCP/IP Protocol Suite http://condor.depaul.edu/~jkristof/it263/ John Kristoff jtk@depaul.edu IT 263 Spring 2006/2007 John Kristoff - DePaul University 1 ARP overview datalink
More informationLecture 14: Performance Architecture
Lecture 14: Performance Architecture Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4185 14-1 Background Performance: levels for capacity, delay, and RMA. Performance
More informationInteractions of Intelligent Route Control with TCP Congestion Control
Interactions of Intelligent Route Control with TCP Congestion Control Ruomei Gao 1, Dana Blair 2, Constantine Dovrolis 1, Monique Morrow 2, and Ellen Zegura 1 1 College of Computing, Georgia Institute
More informationSchemes to Measure Available Bandwidth and Link Capacity with Ternary Search and Compound Probe for Packet Networks
Schemes to Measure Available Bandwidth and Link Capacity with Ternary Search and Compound Probe for Packet Networks Khondaker M. Salehin and Roberto Rojas-Cessa Networking Research Laboratory Department
More informationPriority Traffic CSCD 433/533. Advanced Networks Spring Lecture 21 Congestion Control and Queuing Strategies
CSCD 433/533 Priority Traffic Advanced Networks Spring 2016 Lecture 21 Congestion Control and Queuing Strategies 1 Topics Congestion Control and Resource Allocation Flows Types of Mechanisms Evaluation
More informationCS 268: Lecture 7 (Beyond TCP Congestion Control)
Outline CS 68: Lecture 7 (Beyond TCP Congestion Control) TCP-Friendly Rate Control (TFRC) explicit Control Protocol Ion Stoica Computer Science Division Department of Electrical Engineering and Computer
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle (UNC-CH) November 16-17, 2001 Univ. of Maryland Symposium The Problem TCP Reno congestion control reacts only to packet
More informationChapter 4 Network Layer: The Data Plane. Part A. Computer Networking: A Top Down Approach
Chapter 4 Network Layer: The Data Plane Part A All material copyright 996-06 J.F Kurose and K.W. Ross, All Rights Reserved Computer Networking: A Top Down Approach 7 th Edition, Global Edition Jim Kurose,
More informationNetwork Measurement. Xu Zhang Vision & CITE Lab, Nanjing University 2018/10/17 1
Network Measurement Xu Zhang Vision & CITE Lab, Nanjing University xzhang17@nju.edu.cn 2018/10/17 1 Last Time Basics for Network Transmission Network overview What is a network Circuit Switching Packet
More informationEdge versus Host Pacing of TCP Traffic in Small Buffer Networks
Edge versus Host Pacing of TCP Traffic in Small Buffer Networks Hassan Habibi Gharakheili 1, Arun Vishwanath 2, Vijay Sivaraman 1 1 University of New South Wales (UNSW), Australia 2 University of Melbourne,
More informationECEN Final Exam Fall Instructor: Srinivas Shakkottai
ECEN 424 - Final Exam Fall 2013 Instructor: Srinivas Shakkottai NAME: Problem maximum points your points Problem 1 10 Problem 2 10 Problem 3 20 Problem 4 20 Problem 5 20 Problem 6 20 total 100 1 2 Midterm
More informationCS 218- QoS Routing + CAC Fall 2003
CS 218- QoS Routing + CAC Fall 2003 M. Gerla et al: Resource Allocation and Admission Control Styles in QoS DiffServ Networks, QoS-IP 2001, Rome, Italy. A. Dubrovsky, M. Gerla, S. S. Lee, and D. Cavendish,Internet
More informationOutline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste
Outline 15-441 Computer Networking Lecture 18 TCP Performance Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 TCP congestion avoidance TCP slow start TCP modeling TCP details 2 AIMD Distributed,
More informationXCP: explicit Control Protocol
XCP: explicit Control Protocol Dina Katabi MIT Lab for Computer Science dk@mit.edu www.ana.lcs.mit.edu/dina Sharing the Internet Infrastructure Is fundamental Much research in Congestion Control, QoS,
More informationOverview. TCP & router queuing Computer Networking. TCP details. Workloads. TCP Performance. TCP Performance. Lecture 10 TCP & Routers
Overview 15-441 Computer Networking TCP & router queuing Lecture 10 TCP & Routers TCP details Workloads Lecture 10: 09-30-2002 2 TCP Performance TCP Performance Can TCP saturate a link? Congestion control
More informationComputer Networking. Queue Management and Quality of Service (QOS)
Computer Networking Queue Management and Quality of Service (QOS) Outline Previously:TCP flow control Congestion sources and collapse Congestion control basics - Routers 2 Internet Pipes? How should you
More informationTCP Westwood: Efficient Transport for High-speed wired/wireless Networks
TCP Westwood: Efficient Transport for High-speed wired/wireless Networks Mario Gerla, Medy Sanadidi, Ren Wang and Massimo Valla UCLA Computer Science 1 Outline 1. TCP Overview 2. Bandwidth Estimation and
More informationSkype Video Responsiveness to Bandwidth Variations
Skype Video Responsiveness to Bandwidth Variations L. De Cicco,, V. Palmisano Dipartimento di Elettronica ed Elettrotecnica Politecnico di Bari Italy -1- Motivation 1/2 Multimedia real-time applications
More informationMonitoring in Disadvantaged Grids
Monitoring in Disadvantaged Grids Trude H. Bloebaum, Frank T. Johnsen Norwegian Defence Research Establishment (FFI) Gunnar Salberg Narvik University College Monitoring dynamic networks Best effort handling
More informationRouter s Queue Management
Router s Queue Management Manages sharing of (i) buffer space (ii) bandwidth Q1: Which packet to drop when queue is full? Q2: Which packet to send next? FIFO + Drop Tail Keep a single queue Answer to Q1:
More informationLecture 14: Congestion Control"
Lecture 14: Congestion Control" CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Amin Vahdat, Dina Katabi Lecture 14 Overview" TCP congestion control review XCP Overview 2 Congestion Control
More informationEP2210 Scheduling. Lecture material:
EP2210 Scheduling Lecture material: Bertsekas, Gallager, 6.1.2. MIT OpenCourseWare, 6.829 A. Parekh, R. Gallager, A generalized Processor Sharing Approach to Flow Control - The Single Node Case, IEEE Infocom
More information2. Traffic. Contents. Offered vs. carried traffic. Characterisation of carried traffic
Contents characterisation Telephone traffic modelling Data traffic modelling at packet level Data traffic modelling at flow level lect.ppt S-8.5 - Introduction to Teletraffic Theory Spring 6 Offered vs.
More informationMultimedia-unfriendly TCP Congestion Control and Home Gateway Queue Management
Multimedia-unfriendly TCP Congestion Control and Home Gateway Queue Management Lawrence Stewart α, David Hayes α, Grenville Armitage α, Michael Welzl β, Andreas Petlund β α Centre for Advanced Internet
More informationProxy-based TCP-friendly streaming over mobile networks
Proxy-based TCP-friendly streaming over mobile networks Frank Hartung Uwe Horn Markus Kampmann Presented by Rob Elkind Proxy-based TCP over mobile nets 1 Outline Introduction TCP Friendly Rate Control
More informationOn Network Dimensioning Approach for the Internet
On Dimensioning Approach for the Internet Masayuki Murata ed Environment Division Cybermedia Center, (also, Graduate School of Engineering Science, ) e-mail: murata@ics.es.osaka-u.ac.jp http://www-ana.ics.es.osaka-u.ac.jp/
More informationNetwork Management & Monitoring
Network Management & Monitoring Network Delay These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/) End-to-end
More information2. Traffic lect02.ppt S Introduction to Teletraffic Theory Spring
lect02.ppt S-38.145 - Introduction to Teletraffic Theory Spring 2005 1 Contents Traffic characterisation Telephone traffic modelling Data traffic modelling at packet level Data traffic modelling at flow
More informationPIE: A lightweight latency control to address the buffer problem issue
PIE: A lightweight latency control to address the buffer problem issue Rong Pan, Preethi Natarajan, Chiara Piglione, Mythili Prabhu, Fred Baker and Bill Ver Steeg November 5, 2012 1 The Problem of Buffer
More informationTransport protocols Introduction
Transport protocols 12.1 Introduction All protocol suites have one or more transport protocols to mask the corresponding application protocols from the service provided by the different types of network
More informationQoS Services with Dynamic Packet State
QoS Services with Dynamic Packet State Ion Stoica Carnegie Mellon University (joint work with Hui Zhang and Scott Shenker) Today s Internet Service: best-effort datagram delivery Architecture: stateless
More informationNetwork Layer Enhancements
Network Layer Enhancements EECS 122: Lecture 14 Department of Electrical Engineering and Computer Sciences University of California Berkeley Today We have studied the network layer mechanisms that enable
More informationBandwidth estimations
Bandwidth estimations for Test Traffic Measurements project Henk Uijterwaal Mark Santcroos RIPE NCC New Projects Group BEst2003, December 9 1 RIPE NCC Regional Internet Registry for Europe Based in Amsterdam,
More informationComputer Networking
15-441 Computer Networking Lecture 17 TCP Performance & Future Eric Anderson Fall 2013 www.cs.cmu.edu/~prs/15-441-f13 Outline TCP modeling TCP details 2 TCP Performance Can TCP saturate a link? Congestion
More informationUnit 2 Packet Switching Networks - II
Unit 2 Packet Switching Networks - II Dijkstra Algorithm: Finding shortest path Algorithm for finding shortest paths N: set of nodes for which shortest path already found Initialization: (Start with source
More informationBANDWIDTH MEASUREMENT IN WIRELESS NETWORKS
BANDWIDTH MEASUREMENT IN WIRELESS NETWORKS Andreas Johnsson, Bob Melander, and Mats Björkman The Department of Computer Science and Electronics Mälardalen University Sweden Abstract Keywords: For active,
More informationNetwork Management & Monitoring Network Delay
Network Management & Monitoring Network Delay These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/) End-to-end
More informationBandwidth-Aware Scaling for Internet Video Streaming
Bandwidth-Aware Scaling for Internet Video Streaming Turhan Tunalı, Nükhet Özbek, Koray Anar, and Aylin Kantarcı International Computer Institute, Ege University, Bornova, İzmir, Turkey {tunali,ozbek,kanar}@ube.ege.edu.tr
More informationADVANCED TOPICS FOR CONGESTION CONTROL
ADVANCED TOPICS FOR CONGESTION CONTROL Congestion Control The Internet only functions because TCP s congestion control does an effective job of matching traffic demand to available capacity. TCP s Window
More informationCOMPARISON OF AVAILABLE BANDWIDTH ESTIMATION TECHNIQUES IN PACKET-SWITCHED MOBILE NETWORKS
The 7th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 6) COMPARISON OF AVAILABLE BANDWIDTH ESTIMATION TECHNIQS IN PACKET-SWITCHED MOBILE NETWORKS Carlos
More informationAnalytic End-to-End Estimation for the One-Way Delay and Its Variation
Analytic End-to-End Estimation for the One-Way Delay and Its Variation Jin-Hee Choi and Chuck Yoo Department of Computer Science and Engineering Korea University Email: {jhchoi, hxy}@os.korea.ac.kr Telephone:
More informationAdaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management or How I learned to stop worrying and love RED
Adaptive RED: An Algorithm for Increasing the Robustness of RED s Active Queue Management or How I learned to stop worrying and love RED! Presented by:! Frank Posluszny! Vishal Phirke 2/9/02 1 "Introduction
More informationTransport Protocols for Data Center Communication. Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti
Transport Protocols for Data Center Communication Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti Contents Motivation and Objectives Methodology Data Centers and Data Center Networks
More informationENVELOPE: ESTIMATION OF BOTTLENECK AND AVAILABLE BANDWIDTH OVER MULTIPLE CONGESTED LINKS. A Thesis AMIT BHATI
ENVELOPE: ESTIMATION OF BOTTLENECK AND AVAILABLE BANDWIDTH OVER MULTIPLE CONGESTED LINKS A Thesis by AMIT BHATI Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment
More informationThe Controlled Delay (CoDel) AQM Approach to fighting bufferbloat
The Controlled Delay (CoDel) AQM Approach to fighting bufferbloat BITAG TWG Boulder, CO February 27, 2013 Kathleen Nichols Van Jacobson Background The persistently full buffer problem, now called bufferbloat,
More informationComputer Networks. ENGG st Semester, 2010 Hayden Kwok-Hay So
Computer Networks ENGG1015 1 st Semester, 2010 Hayden Kwok-Hay So Where are we in the semester? High Level Applications Systems Digital Logic Image & Video Processing Computer & Embedded Systems Computer
More informationCS519: Computer Networks. Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing
: Computer Networks Lecture 5, Part 1: Mar 3, 2004 Transport: UDP/TCP demux and flow control / sequencing Recall our protocol layers... ... and our protocol graph IP gets the packet to the host Really
More informationHow to measure available bandwidth on the Internet Manthos Kazantzidis
1 How to measure available bandwidth on the Internet Manthos Kazantzidis Technical Report #132 Advisor: Dr. Mario Gerla UCLA CS WAM Lab Abstract-: Available bandwidth is the most useful measurement to
More informationThe Impact of Delay Variations on TCP Performance
INSTITUT FÜR KOMMUNIKATIONSNETZE UND RECHNERSYSTEME Prof. Dr.-Ing. Dr. h. c. mult. P. J. Kühn The Impact of Delay Variations on TCP Performance Michael Scharf scharf@ikr.uni-stuttgart.de ITG FG 5.2.1 Workshop,
More informationmeasurement goals why traffic measurement of Internet is so hard? measurement needs combined skills diverse traffic massive volume of traffic
measurement goals Traffic Measurement and Analysis () SOI ASIA Lecture 22//26 Kenjiro Cho Sony Computer Science Labs, Inc. kjc@csl.sony.co.jp for operations trouble shooting diagnosis and tuning of performance,
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationReal-Time ABR, MPEG2 Streams over VBR, and Virtual Source/Virtual Destination rt-abr switch
Real-Time ABR, MPEG2 Streams over VBR, and Virtual Source/Virtual Destination rt-abr switch Professor of Computer and Information Sciences The Ohio State University Columbus OH 432101-1277 http://www.cis.ohio-state.edu/~jain/
More informationTime-Step Network Simulation
Time-Step Network Simulation Andrzej Kochut Udaya Shankar University of Maryland, College Park Introduction Goal: Fast accurate performance evaluation tool for computer networks Handles general control
More informationTCP Congestion Control
6.033, Spring 2014 TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina Sharing the Internet How do you manage resources in a huge system like the Internet, where users with different
More informationFairness, Queue Management, and QoS
Fairness, Queue Management, and QoS 15-441 Fall 2017 Profs Peter Steenkiste & Justine Sherry Slides borrowed from folks at CMU, Berkeley, and elsewhere. YINZ I AM GETTING T-SHIRTS If you TA for me next
More informationChapter 24 Congestion Control and Quality of Service 24.1
Chapter 24 Congestion Control and Quality of Service 24.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 24-1 DATA TRAFFIC The main focus of congestion control
More informationChapter 7 CONCLUSION
97 Chapter 7 CONCLUSION 7.1. Introduction A Mobile Ad-hoc Network (MANET) could be considered as network of mobile nodes which communicate with each other without any fixed infrastructure. The nodes in
More informationA Two-Stream approach for priority management and adaptive rate control in multimedia applications
Journal of Internet Technology 5(4), pp. 331-339, 2004 A Two-Stream approach for priority management and adaptive rate control in multimedia applications Longin Jan Latecki Dept. of Computer and Information
More informationImplementing stable TCP variants
Implementing stable TCP variants IPAM Workshop on Large Scale Communications Networks April 2002 Tom Kelly ctk21@cam.ac.uk Laboratory for Communication Engineering University of Cambridge Implementing
More informationCongestion Control. Tom Anderson
Congestion Control Tom Anderson Bandwidth Allocation How do we efficiently share network resources among billions of hosts? Congestion control Sending too fast causes packet loss inside network -> retransmissions
More informationpacket-switched networks. For example, multimedia applications which process
Chapter 1 Introduction There are applications which require distributed clock synchronization over packet-switched networks. For example, multimedia applications which process time-sensitive information
More informationEvaluation of BART: a real-time available bandwidth measurement method
Master Thesis (D Level) Evaluation of BART: a real-time available bandwidth measurement method By: Daniel Rodriguez Retamosa M.Sc. Computer Science with Software Engineering Profile Department of Computer
More informationNon-Cooperative End-to-End Path Characterisation
Non-Cooperative End-to-End Path Characterisation Kapil Bajaj, Balaji Kasal, Harshal Ninawe, Sriharsha and D. Manjunath Indian Institute of Technology, Bombay Powai Mumbai 400 076 INDIA Email: {kapil@cse,balaji@ee,hani@cse,harsha@ee,dmanju@ee}.iitb.ac.in
More informationCongestion Control for High Bandwidth-delay Product Networks. Dina Katabi, Mark Handley, Charlie Rohrs
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Outline Introduction What s wrong with TCP? Idea of Efficiency vs. Fairness XCP, what is it? Is it
More informationLecture 14: Congestion Control"
Lecture 14: Congestion Control" CSE 222A: Computer Communication Networks George Porter Thanks: Amin Vahdat, Dina Katabi and Alex C. Snoeren Lecture 14 Overview" TCP congestion control review Dukkipati
More informationUCLA Computer Science Department Technical Report CSD-TR No
UCLA Computer Science Department Technical Report CSD-TR No. 4 CapProbe: A Simple and Accurate Technique to Measure Path Capacity Rohit Kapoor, Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla University of
More informationCS644 Advanced Networks
What we know so far CS644 Advanced Networks Lecture 6 Beyond TCP Congestion Control Andreas Terzis TCP Congestion control based on AIMD window adjustment [Jac88] Saved Internet from congestion collapse
More information2.993: Principles of Internet Computing Quiz 1. Network
2.993: Principles of Internet Computing Quiz 1 2 3:30 pm, March 18 Spring 1999 Host A Host B Network 1. TCP Flow Control Hosts A, at MIT, and B, at Stanford are communicating to each other via links connected
More informationLayer 4 TCP Performance in carrier transport networks Throughput is not always equal to bandwidth
Layer 4 TCP Performance in carrier transport networks Throughput is not always equal to bandwidth Roland Stooss JDSU Deutschland GmbH Senior Consultant Data/IP Analysis Solutions Mühleweg 5, D-72800 Eningen
More informationComputer Networks Spring 2017 Homework 2 Due by 3/2/2017, 10:30am
15-744 Computer Networks Spring 2017 Homework 2 Due by 3/2/2017, 10:30am (please submit through e-mail to zhuoc@cs.cmu.edu and srini@cs.cmu.edu) Name: A Congestion Control 1. At time t, a TCP connection
More informationDifferentiated Services
Diff-Serv 1 Differentiated Services QoS Problem Diffserv Architecture Per hop behaviors Diff-Serv 2 Problem: QoS Need a mechanism for QoS in the Internet Issues to be resolved: Indication of desired service
More informationComparison of Shaping and Buffering for Video Transmission
Comparison of Shaping and Buffering for Video Transmission György Dán and Viktória Fodor Royal Institute of Technology, Department of Microelectronics and Information Technology P.O.Box Electrum 229, SE-16440
More informationOutline. QoS routing in ad-hoc networks. Real-time traffic support. Classification of QoS approaches. QoS design choices
Outline QoS routing in ad-hoc networks QoS in ad-hoc networks Classifiction of QoS approaches Instantiation in IEEE 802.11 The MAC protocol (recap) DCF, PCF and QoS support IEEE 802.11e: EDCF, HCF Streaming
More informationCore-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks. Congestion Control in Today s Internet
Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks Ion Stoica CMU Scott Shenker Xerox PARC Hui Zhang CMU Congestion Control in Today s Internet Rely
More informationQoS metrics and requirements
QoS metrics and requirements Lectured by Alexander Pyattaev Department of Communications Engineering Tampere University of Technology alexander.pyattaev@tut.fi March 5, 2012 Outline 1 Introduction 2 Performance
More informationEdge-based Inference and Control in the Internet
Edge-based Inference and Control in the Internet Aleksandar Z. Kuzmanovic Department of Electrical and Computer Engineering Rice University Ph.D. Thesis Proposal Abstract Realizing new services on the
More informationCSC 401 Data and Computer Communications Networks
CSC 401 Data and Computer Communications Networks Network Layer Overview, Router Design, IP Sec 4.1. 4.2 and 4.3 Prof. Lina Battestilli Fall 2017 Chapter 4: Network Layer, Data Plane chapter goals: understand
More informationLecture 2 Communication services The Trasport Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 2 Communication services The Trasport Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it The structure edge: applications and hosts core: routers of s access s, media:
More informationSpeed Measurements of Residential Internet Access
Speed Measurements of Residential Internet Access Oana Goga, Renata Teixeira CNRS and UPMC Sorbonne Universites PAM 2012 News headlines question broadband access speed July 26, 2010 Aug. 15, 2010 Aug.
More information