Quality of Service in Telecommunication Networks
|
|
- Daniela Wilcox
- 5 years ago
- Views:
Transcription
1 Quality of Service in Telecommunication Networks Åke Arvidsson, Ph.D. Ericsson Core Network Development, Sweden
2 Main Message Traffic theory: QoS is (partly) about congestion. Congestion is partly caused by temporary overload. Temporary overloads can be handled by statistics. QoS can be controlled by statistics. Typical issues for regulators: Is an operator serious about quality of service? What is the fair price to carry additional traffic? Typical issues for operators: How should a network be engineered? Can I just go for over-provisioning! Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 2
3 Overview Background and motivation. The significance of variations. Big variations means expenses. Relationship to shared networks. Small variations means savings. Relationship to shared networks. Hot topic: Relevance to IP and integrated services. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 3
4 Background (1) Voice and data traffic exhibit significant variations. Variable demand but fixed resources. Traffic may be lost. Traffic may be delayed. Traffic may be subject to other impairments. Mathematically tractable by traffic theory. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 4
5 Background (2) Can be used to control quality of service. Essential part of competition. Competitive advantage. Add value to services. Essential part of regulation/competition. Fair treatment of new players by former monopolies. Fair criteria for customers to choose service provider. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 5
6 Background (3) Significance: Society: Reliable services. Operators: Stable systems, fair competition. Users: Value for money. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 6
7 Background (4) Requirements: Prerequisite: The busy hour concept. Delays: dialing tone, through connection, speech,... ITU-T, ETSI and others. Blocking: lost traffic,... Typically operator dependent. The above apply to voice services. Data services specified but less used. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 7
8 Variations The problem lies in variations: Ideal: Fixed inter-arrival times and fixed service times: Real: Variable inter-arrival times (and variable service times): Time Time Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 8
9 Traffic Theory Statistical analysis of service systems: Waiting times. Example: Dialing tone delay in a switch. Congestion probabilities. Example: Traffic rejected from a trunk. Utilisations. Example: Load on a processor or link. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 9
10 Quality of service vs. supply Probability of sufficiency 1,0 0,8 0,6 0,4 0,2 Only 0.53 Better QoS takes more capacity No oversupply 0,0 0,6 0,7 0,8 0,9 1,0 1,1 1,2 1,3 1,4 Capacity/Demand Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 10
11 Conclusions (1) Dimension for average: Variations unaccounted for. Related impairments ignored. No control of QoS! Traffic theory necessary for QoS. Correct provisioning aims at targeted QoS. Over-provisioning is more than that, not just more than the mean. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 11
12 Randomness (1) More randomness means more problems. More delay, higher blocking, etc. Examples: Circuit oriented traffic. Erlang: Number of parallel connections. Packet oriented traffic. Load: A metric between zero and unit. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 12
13 Blocking and Variations Blocking probability erlang 10 erlang 1 erlang Traffic variation (peakedness) Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 13
14 Waiting Time and Variations 200 Mean waiting time Load 0.8 Load 0.5 Load Service time variation Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 14
15 Conclusions (2) More randomness means more problems. Split costs depend on traffic variations. Simple dimensioning based on factors: Correct answers for (at most) one working point only. Over-dimensioning is not as simple as it may sound. How much is too much? Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 15
16 Randomness (2) Less randomness means less problems. Less delay, lower blocking, etc. Examples: Circuit oriented traffic. Erlang: Number of parallel connections. Packet oriented traffic. Load: A metric between zero and unit. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 16
17 Circuits per Erlang Circuit oriented traffic. How many circuits are needed for one Erlang? Depends on performance and the scale of the system! Circuits per erlang High grade of service (0.5%) Low grade of service (5%) Traffic Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 17
18 Packet Delay Packet oriented traffic. What is the delay for a packet/signal? Depends on the load and the scale of the system! Delay (s) Load 30 parallel 64 kbps links; random/optimal sharing (20 octet packets) One kbps link (20 octet packets) Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 18
19 Conclusions (3) Less randomness means less problems. Sharing networks reduces marginal costs. The bigger the better. One big system is better than many small systems. Law of large numbers. The more samples, the less variation. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 19
20 Classic Traffic Theory Circuit switched services. Erlang-B. Pleased to meet you! Wide range of extensions. Packet switched services. Signal networks. Early arpanet community. How about present IP? Before: Best effort only. Now: QoS required. Agner Krarup Erlang ( ) KTAS, Copenhagen, Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 20
21 Quality of Service in IP Profitability: Charging on QoS to boost income. Integration: Service integration to cut expenses. Efficiency: Utilise expensive wireless resources. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 21
22 Recent Developments (1) Data (IP) traffic models: Packets are like calls in telephone traffic. Poisson process. Burstier processes. Ethernet (and other) measurements: High spread (heavy tails). Slow variations (long range dependence). Time scale independence (self similarity). Earlier models far too optimistic! Forget the old economy, the new economy is here! Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 22
23 Results (1) Queue 10,000 Heaviest tail Lightest tail No queue Load 50% Load 71% Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 23
24 Recent Developments (2) Objections: Most data traffic is subject to flow control. Queues cannot grow without bounds. TCP applies dynamic flow control to maximise throughput. Links may operate near (local) saturation. Earlier diagram based on measured traffic. Measurements are reality but the experiments are not real since flow control is frozen. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 24
25 Results (2) Earlier diagram Active flow control Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 25
26 Conclusions (4) New discoveries not so dramatic. However, traffic and systems interaction complicates: Measurements: What does link load mean to user performance? Modeling: Simple steady state Poisson not generally applicable. Dimensioning: Traffic and performance mutually dependent. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 26
27 Recent Developments (3) Research at Ericsson: Mathematical methods. Performance criterion: Downloading time (useful throughput). Examples: Bottleneck identification and removal. Peak factor calculations. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 27
28 Example: Bottlenecks (1) Access rate: Packet drop: Propagation: Window size: File size: Throughput: 256 kbps 2 % ms 4 packets 10 packets kbps + % Packet drop Access rate File size Window size Propagation Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 28
29 Example: Bottlenecks (2) Access rate: Packet drop: Propagation: Window size: File size: Throughput: 256 kbps 2 % 50 ms 4 packets packets kbps + % Packet Packet drop drop Access Access rate rate Window Window size size Propagation Propagation File File size size Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 29
30 Example: Bottlenecks (3) Access rate: Packet drop: Propagation: Window size: File size: Throughput: kbps 2 % 50 ms 4 packets 20 packets kbps + % Packet Packet drop drop Access Access rate rate Window Window size size Propagation Propagation File File size size Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 30
31 Example: Peak Factor (1) Network: Packet loss probability 1%. Round trip time 300 ms. Users: Access rate: 33% 64/128 kbps; 67% 64/384 kbps. Packet size: 25% 536 bytes; 75% 1540 bytes. Window size: kbyte. Traffic: 170 kbyte/busy hour. WAP, WWW, MMS, Mail. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 31
32 Example: Peak Factor (2) Dimension core network: A connection sees 5 links in tandem end-to-end. 5% additional RTT acceptable (15 ms means 3 ms per link). Different links have different load. One peak factor? Twice the average (peak factor 2, load 50%). Is this too much (over-dimensioning)? Or do we need more (e, π,...)? Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 32
33 Example: Peak Factor (3) Peak factor Sharing users Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 33
34 Conclusions (5) IP (TCP) fractal properties often overrated. Relationship to variation conceptually the same. This does not mean that dimensioning is simple: Traffic and network are mutually dependent. Traffic exhibits large variations over time. User perceived performance different from directly measurable. A magnitude of parameters means unclear bottlenecks. High burstiness may still enforce low utilisation. Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 34
35 Main Message Traffic theory: QoS is (partly) about congestion (loss and delay). Congestion is partly caused by temporary overload (variations). Temporary overloads can be handled by statistics (traffic model). QoS can be controlled by statistics (queuing theory). Typical issues: Is an operator serious about quality of service? Goals! What is the fair price to carry additional traffic? Depends! How should a network be engineered? Methods! Can I trust over-provisioning! No! Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 35
36 Ericsson AB 2005 ÄS/EAB/UKT/T Åke Arvidsson 36
Priority 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 informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationCongestion Control in Communication Networks
Congestion Control in Communication Networks Introduction Congestion occurs when number of packets transmitted approaches network capacity Objective of congestion control: keep number of packets below
More informationPromoting the Use of End-to-End Congestion Control in the Internet
Promoting the Use of End-to-End Congestion Control in the Internet IEEE/ACM Transactions on ing, May 3 1999 Sally Floyd, Kevin Fall Presenter: Yixin Hua 1 About Winner of the Communications Society William
More informationEnd-to-End Mechanisms for QoS Support in Wireless Networks
End-to-End Mechanisms for QoS Support in Wireless Networks R VS Torsten Braun joint work with Matthias Scheidegger, Marco Studer, Ruy de Oliveira Computer Networks and Distributed Systems Institute of
More informationTCP performance analysis through. processor sharing modeling
TCP performance analysis through processor sharing modeling Pasi Lassila a,b, Hans van den Berg a,c, Michel Mandjes a,d, and Rob Kooij c a Faculty of Mathematical Sciences, University of Twente b Networking
More informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationAppendix B. Standards-Track TCP Evaluation
215 Appendix B Standards-Track TCP Evaluation In this appendix, I present the results of a study of standards-track TCP error recovery and queue management mechanisms. I consider standards-track TCP error
More informationCS519: Computer Networks
Lets start at the beginning : Computer Networks Lecture 1: Jan 26, 2004 Intro to Computer Networking What is a for? To allow two or more endpoints to communicate What is a? Nodes connected by links Lets
More informationCS 556 Advanced Computer Networks Spring Solutions to Midterm Test March 10, YOUR NAME: Abraham MATTA
CS 556 Advanced Computer Networks Spring 2011 Solutions to Midterm Test March 10, 2011 YOUR NAME: Abraham MATTA This test is closed books. You are only allowed to have one sheet of notes (8.5 11 ). Please
More informationCSE/EE 461 Lecture 16 TCP Congestion Control. TCP Congestion Control
CSE/EE Lecture TCP Congestion Control Tom Anderson tom@cs.washington.edu Peterson, Chapter TCP Congestion Control Goal: efficiently and fairly allocate network bandwidth Robust RTT estimation Additive
More informationBuilding and evaluating network simulation systems
S-72.333 Postgraduate Course in Radiocommunications Fall 2000 Building and evaluating network simulation systems Shkumbin Hamiti Nokia Research Center shkumbin.hamiti@nokia.com HUT 06.02.2001 Page 1 (14)
More informationSections Describing Standard Software Features
30 CHAPTER This chapter describes how to configure quality of service (QoS) by using automatic-qos (auto-qos) commands or by using standard QoS commands. With QoS, you can give preferential treatment to
More informationSupporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN)
Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN) G. S. Ahn, A. T. Campbell, A. Veres, and L. H. Sun IEEE Trans. On Mobile Computing
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 information15-744: Computer Networking TCP
15-744: Computer Networking TCP Congestion Control Congestion Control Assigned Reading [Jacobson and Karels] Congestion Avoidance and Control [TFRC] Equation-Based Congestion Control for Unicast Applications
More informationTraffic theory for the Internet and the future Internet
Traffic theory for the Internet and the future Internet Orange Labs Jim Roberts, Research & Development 29 August 2008, MAS Seminar Internet traffic theory understanding the relationship between demand,
More informationWhat Is Congestion? Effects of Congestion. Interaction of Queues. Chapter 12 Congestion in Data Networks. Effect of Congestion Control
Chapter 12 Congestion in Data Networks Effect of Congestion Control Ideal Performance Practical Performance Congestion Control Mechanisms Backpressure Choke Packet Implicit Congestion Signaling Explicit
More informationTCP and BBR. Geoff Huston APNIC
TCP and BBR Geoff Huston APNIC Computer Networking is all about moving data The way in which data movement is controlled is a key characteristic of the network architecture The Internet protocol passed
More informationLecture 5: Performance Analysis I
CS 6323 : Modeling and Inference Lecture 5: Performance Analysis I Prof. Gregory Provan Department of Computer Science University College Cork Slides: Based on M. Yin (Performability Analysis) Overview
More informationLecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren
Lecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren Lecture 21 Overview" How fast should a sending host transmit data? Not to fast, not to slow, just right Should not be faster than
More informationResource allocation in networks. Resource Allocation in Networks. Resource allocation
Resource allocation in networks Resource Allocation in Networks Very much like a resource allocation problem in operating systems How is it different? Resources and jobs are different Resources are buffers
More informationCongestion in Data Networks. Congestion in Data Networks
Congestion in Data Networks CS420/520 Axel Krings 1 Congestion in Data Networks What is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet
More informationSIMULATION FRAMEWORK MODELING
CHAPTER 5 SIMULATION FRAMEWORK MODELING 5.1 INTRODUCTION This chapter starts with the design and development of the universal mobile communication system network and implementation of the TCP congestion
More informationCS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control
: Computer Networks Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control TCP performance We ve seen how TCP the protocol works Sequencing, receive window, connection setup and teardown And
More informationTeletraffic theory (for beginners)
Teletraffic theory (for beginners) samuli.aalto@hut.fi teletraf.ppt S-38.8 - The Principles of Telecommunications Technology - Fall 000 Contents Purpose of Teletraffic Theory Network level: switching principles
More informationTCP and BBR. Geoff Huston APNIC
TCP and BBR Geoff Huston APNIC Computer Networking is all about moving data The way in which data movement is controlled is a key characteristic of the network architecture The Internet protocol passed
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 informationWilliam Stallings Data and Computer Communications. Chapter 10 Packet Switching
William Stallings Data and Computer Communications Chapter 10 Packet Switching Principles Circuit switching designed for voice Resources dedicated to a particular call Much of the time a data connection
More informationCSE 123A Computer Networks
CSE 123A Computer Networks Winter 2005 Lecture 14 Congestion Control Some images courtesy David Wetherall Animations by Nick McKeown and Guido Appenzeller The bad news and the good news The bad news: new
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 informationOutline. Internet. Router. Network Model. Internet Protocol (IP) Design Principles
Outline Internet model Design principles Internet Protocol (IP) Transmission Control Protocol (TCP) Tze Sing Eugene Ng Department of Computer Science Carnegie Mellon University Tze Sing Eugene Ng eugeneng@cs.cmu.edu
More informationdifferent problems from other networks ITU-T specified restricted initial set Limited number of overhead bits ATM forum Traffic Management
Traffic and Congestion Management in ATM 3BA33 David Lewis 3BA33 D.Lewis 2007 1 Traffic Control Objectives Optimise usage of network resources Network is a shared resource Over-utilisation -> congestion
More informationSections Describing Standard Software Features
27 CHAPTER This chapter describes how to configure quality of service (QoS) by using automatic-qos (auto-qos) commands or by using standard QoS commands. With QoS, you can give preferential treatment to
More informationIntroduction to Real-Time Communications. Real-Time and Embedded Systems (M) Lecture 15
Introduction to Real-Time Communications Real-Time and Embedded Systems (M) Lecture 15 Lecture Outline Modelling real-time communications Traffic and network models Properties of networks Throughput, delay
More informationConfiguring QoS CHAPTER
CHAPTER 34 This chapter describes how to use different methods to configure quality of service (QoS) on the Catalyst 3750 Metro switch. With QoS, you can provide preferential treatment to certain types
More informationCongestion Control End Hosts. CSE 561 Lecture 7, Spring David Wetherall. How fast should the sender transmit data?
Congestion Control End Hosts CSE 51 Lecture 7, Spring. David Wetherall Today s question How fast should the sender transmit data? Not tooslow Not toofast Just right Should not be faster than the receiver
More informationTCP and BBR. Geoff Huston APNIC. #apricot
TCP and BBR Geoff Huston APNIC The IP Architecture At its heart IP is a datagram network architecture Individual IP packets may be lost, re-ordered, re-timed and even fragmented The IP Architecture At
More informationLecture 22: Buffering & Scheduling. CSE 123: Computer Networks Alex C. Snoeren
Lecture 22: Buffering & Scheduling CSE 123: Computer Networks Alex C. Snoeren Lecture 23 Overview Buffer Management FIFO RED Traffic Policing/Scheduling 2 Key Router Challenges Buffer management: which
More informationCongestion. Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets limited resources
Congestion Source 1 Source 2 10-Mbps Ethernet 100-Mbps FDDI Router 1.5-Mbps T1 link Destination Can t sustain input rate > output rate Issues: - Avoid congestion - Control congestion - Prioritize who gets
More informationTCP and BBR. Geoff Huston APNIC
TCP and BBR Geoff Huston APNIC The IP Architecture At its heart IP is a datagram network architecture Individual IP packets may be lost, re-ordered, re-timed and even fragmented The IP Architecture At
More informationETSF05/ETSF10 Internet Protocols. Performance & QoS Congestion Control
ETSF05/ETSF10 Internet Protocols Performance & QoS Congestion Control Quality of Service (QoS) Maintaining a functioning network Meeting applications demands User s demands = QoE (Quality of Experience)
More informationAlcatel OmniPCX Enterprise
Alcatel OmniPCX Enterprise QoS for VoIP Overview 1 OBJECTIVE: Describe the essential parameters for QoS The QoS parameters regarding the data network IP Packet Transfer Delay (IPTD): Time for the packet
More informationEECS 454: Modeling and Analysis of Communication Networks
: Modeling and Analysis of Communication Networks Spring Quarter 2008 Meeting time: 12:30-1:50 MW Instructor: Randall Berry Office: Tech, Rm. M318 Office Hours: by appointment Course Overview Primary goal
More informationH3C S9500 QoS Technology White Paper
H3C Key words: QoS, quality of service Abstract: The Ethernet technology is widely applied currently. At present, Ethernet is the leading technology in various independent local area networks (LANs), and
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 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 informationWhat Is Congestion? Computer Networks. Ideal Network Utilization. Interaction of Queues
168 430 Computer Networks Chapter 13 Congestion in Data Networks What Is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet handling capacity
More informationNetwork Support for Multimedia
Network Support for Multimedia Daniel Zappala CS 460 Computer Networking Brigham Young University Network Support for Multimedia 2/33 make the best of best effort use application-level techniques use CDNs
More informationADVANCED COMPUTER NETWORKS
ADVANCED COMPUTER NETWORKS Congestion Control and Avoidance 1 Lecture-6 Instructor : Mazhar Hussain CONGESTION CONTROL When one part of the subnet (e.g. one or more routers in an area) becomes overloaded,
More informationPerspectives on Network Calculus No Free Lunch but Still Good Value
ACM Sigcomm 2012 Perspectives on Network Calculus No Free Lunch but Still Good Value Florin Ciucu T-Labs / TU Berlin Jens Schmitt TU Kaiserslautern Outline Network Calculus (NC): A Theory for System Performance
More informationAffects of Queuing Mechanisms on RTP Traffic Comparative Analysis of Jitter, End-to- End Delay and Packet Loss
Comparative Analysis of Jitter, End-to- End Delay and Packet Loss Gregory Epiphaniou 1 Carsten Maple 1 Paul Sant 1 Matthew Reeves 2 1 Institute for Research in Applicable Computing University of Bedfordshire
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 informationTCP/IP Performance ITL
TCP/IP Performance ITL Protocol Overview E-Mail HTTP (WWW) Remote Login File Transfer TCP UDP IP ICMP ARP RARP (Auxiliary Services) Ethernet, X.25, HDLC etc. ATM 4/30/2002 Hans Kruse & Shawn Ostermann,
More informationAdvanced Network Design
Advanced Network Design Organization Whoami, Book, Wikipedia www.cs.uchicago.edu/~nugent/cspp54015 Grading Homework/project: 60% Midterm: 15% Final: 20% Class participation: 5% Interdisciplinary Course
More informationPrinciples of congestion control
Principles of congestion control Congestion: Informally: too many sources sending too much data too fast for network to handle Different from flow control! Manifestations: Lost packets (buffer overflow
More informationAssignment 7: TCP and Congestion Control Due the week of October 29/30, 2015
Assignment 7: TCP and Congestion Control Due the week of October 29/30, 2015 I d like to complete our exploration of TCP by taking a close look at the topic of congestion control in TCP. To prepare for
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 informationEECS 428 Final Project Report Distributed Real-Time Process Control Over TCP and the Internet Brian Robinson
EECS 428 Final Project Report Distributed Real-Time Process Control Over TCP and the Internet Brian Robinson 1.0 Introduction Distributed real-time process control, from a network communication view, involves
More informationETSF10 Internet Protocols Transport Layer Protocols
ETSF10 Internet Protocols Transport Layer Protocols 2012, Part 2, Lecture 2.1 Kaan Bür, Jens Andersson Transport Layer Protocols Process-to-process delivery [ed.4 ch.23.1] [ed.5 ch.24.1] Transmission Control
More information15-744: Computer Networking. Overview. Queuing Disciplines. TCP & Routers. L-6 TCP & Routers
TCP & Routers 15-744: Computer Networking RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay Product Networks L-6
More informationEvolution on Network Technologies and its Impact on Traffic Engineering
Evolution on Network Technologies and its Impact on Traffic Engineering! "#! $%'&( )*!+,-$)/. 021. 0 3 46587:9=8?A@
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 Control and Signalling
Network Control and Signalling 1. Introduction 2. Fundamentals and design principles 3. Network architecture and topology 4. Network control and signalling 5. Network components 5.1 links 5.2 switches
More informationModels. Motivation Timing Diagrams Metrics Evaluation Techniques. TOC Models
Models Motivation Timing Diagrams Metrics Evaluation Techniques TOC Models Motivation Understanding Network Behavior Improving Protocols Verifying Correctness of Implementation Detecting Faults Choosing
More informationChanging the IP Fairness Rule With Flow Management
Changing the IP Fairness Rule With Flow Management Dr. Lawrence Roberts Founder, Chairman, Anagran 1 The Beginning of the Internet ARPANET became the Internet 1965 MIT- 1 st Packet Experiment -Roberts
More informationCongestion and its control: Broadband access networks. David Clark MIT CFP October 2008
Congestion and its control: Broadband access networks David Clark MIT CFP October 2008 Outline Quick review/definition of congestion. Quick review of historical context. Quick review of access architecture.
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 informationStudying Fairness of TCP Variants and UDP Traffic
Studying Fairness of TCP Variants and UDP Traffic Election Reddy B.Krishna Chaitanya Problem Definition: To study the fairness of TCP variants and UDP, when sharing a common link. To do so we conduct various
More informationEE122 MIDTERM EXAM: Scott Shenker, Ion Stoica
EE MITERM EXM: 00-0- Scott Shenker, Ion Stoica Last name Student I First name Login: ee- Please circle the last two letters of your login. a b c d e f g h i j k l m n o p q r s t u v w x y z a b c d e
More informationComputer Networks 2012/2013. Introduction part 1 (01) Dr. Tanir Ozcelebi. Thanks to A. Leon-Garcia & I. Widjaja, & I. Radovanovic & A. S.
Computer Networks 2012/20 Introduction part 1 (01) Dr. Thanks to A. Leon-Garcia & I. Widjaja, & I. Radovanovic & A. S. Tanenbaum System Architecture and Networking Group Outline What is the Internet? Why
More informationCS 268: Computer Networking
CS 268: Computer Networking L-6 Router Congestion Control TCP & Routers RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay
More informationCompetitive Public Switched Telephone Network (PSTN) Wide- Area Network (WAN) Access Using Signaling System 7 (SS7)
Competitive Public Switched Telephone Network (PSTN) Wide- Area Network (WAN) Access Using Signaling System 7 (SS7) Definition Using conventional Internet access equipment, service providers may access
More informationCongestion Control. COSC 6590 Week 2 Presentation By Arjun Chopra, Kashif Ali and Mark Obsniuk
Congestion Control COSC 6590 Week 2 Presentation By Arjun Chopra, Kashif Ali and Mark Obsniuk Topics Congestion control TCP and the internet AIMD congestion control Equation Based congestion control Comparison
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 informationNext Steps Spring 2011 Lecture #18. Multi-hop Networks. Network Reliability. Have: digital point-to-point. Want: many interconnected points
Next Steps Have: digital point-to-point We ve worked on link signaling, reliability, sharing Want: many interconnected points 6.02 Spring 2011 Lecture #18 multi-hop networks: design criteria network topologies
More informationThe Network Layer and Routers
The Network Layer and Routers Daniel Zappala CS 460 Computer Networking Brigham Young University 2/18 Network Layer deliver packets from sending host to receiving host must be on every host, router in
More informationProtocol Overview. TCP/IP Performance. Connection Types in TCP/IP. Resource Management. Router Queues. Control Mechanisms ITL
Protocol Overview TCP/IP Performance E-Mail HTTP (WWW) Remote Login File Transfer TCP UDP ITL IP ICMP ARP RARP (Auxiliary Services) ATM Ethernet, X.25, HDLC etc. 2/13/06 Hans Kruse & Shawn Ostermann, Ohio
More information"Filling up an old bath with holes in it, indeed. Who would be such a fool?" "A sum it is, girl," my father said. "A sum. A problem for the mind.
We were doing very well, up to the kind of sum when a bath is filling at the rate of so many gallons and two holes are letting the water out, and please to say how long it will take to fill the bath, when
More informationPerformance Modeling
Performance Modeling EECS 489 Computer Networks http://www.eecs.umich.edu/~zmao/eecs489 Z. Morley Mao Tuesday Sept 14, 2004 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Administrivia
More informationCS321: Computer Networks Congestion Control in TCP
CS321: Computer Networks Congestion Control in TCP Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Causes and Cost of Congestion Scenario-1: Two Senders, a
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 informationEpisode 5. Scheduling and Traffic Management
Episode 5. Scheduling and Traffic Management Part 3 Baochun Li Department of Electrical and Computer Engineering University of Toronto Outline What is scheduling? Why do we need it? Requirements of a scheduling
More informationCongestion control in TCP
Congestion control in TCP If the transport entities on many machines send too many packets into the network too quickly, the network will become congested, with performance degraded as packets are delayed
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 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 informationLecture 21. Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov.
Lecture 21 Reminders: Homework 6 due today, Programming Project 4 due on Thursday Questions? Current event: BGP router glitch on Nov. 7 http://money.cnn.com/2011/11/07/technology/juniper_internet_outage/
More informationIntegrated t Services Digital it Network (ISDN) Digital Subscriber Line (DSL) Cable modems Hybrid Fiber Coax (HFC)
Digital Local Loop Technologies Integrated t Services Digital it Network (ISDN) Handles voice and data Relatively l high h cost for low bandwidth (Skip) Digital Subscriber Line (DSL) Cable modems Hybrid
More informationCongestion Control. Principles of Congestion Control. Network-assisted Congestion Control: ATM. Congestion Control. Computer Networks 10/21/2009
Congestion Control Kai Shen Principles of Congestion Control Congestion: informally: too many sources sending too much data too fast for the network to handle results of congestion: long delays (e.g. queueing
More informationCloud Control with Distributed Rate Limiting. Raghaven et all Presented by: Brian Card CS Fall Kinicki
Cloud Control with Distributed Rate Limiting Raghaven et all Presented by: Brian Card CS 577 - Fall 2014 - Kinicki 1 Outline Motivation Distributed Rate Limiting Global Token Bucket Global Random Drop
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 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 informationQueuing. Congestion Control and Resource Allocation. Resource Allocation Evaluation Criteria. Resource allocation Drop disciplines Queuing disciplines
Resource allocation Drop disciplines Queuing disciplines Queuing 1 Congestion Control and Resource Allocation Handle congestion if and when it happens TCP Congestion Control Allocate resources to avoid
More informationQUALITY of SERVICE. Introduction
QUALITY of SERVICE Introduction There are applications (and customers) that demand stronger performance guarantees from the network than the best that could be done under the circumstances. Multimedia
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 informationBefore configuring standard QoS, you must have a thorough understanding of these items:
Finding Feature Information, page 1 Prerequisites for QoS, page 1 QoS Components, page 2 QoS Terminology, page 3 Information About QoS, page 3 Restrictions for QoS on Wired Targets, page 41 Restrictions
More informationLayer 3: Network Layer. 9. Mar INF-3190: Switching and Routing
Layer 3: Network Layer 9. Mar. 2005 1 INF-3190: Switching and Routing Network Layer Goal Enable data transfer from end system to end system End systems Several hops, (heterogeneous) subnetworks Compensate
More informationShared, Multi-Hop Networks and End-to-End Arguments
Shared, Multi-Hop Networks and End-to-End Arguments Stefano Vissicchio UCL Computer Science COMP0023 Outline Shared, Multi-hop Networks Sharing model Forwarding model Service model: Best-effort delivery
More informationGoals of Today s Lecture! Congestion Control! Course So Far.! Congestion Control Overview! It s Not Just The Sender & Receiver! Congestion is Natural!
Goals of Today s Lecture! Congestion Control! EE 22: Intro to Communication Networks Fall 200 (MW 4-5:30 in 0 Barker) Scott Shenker TAs: Sameer Agarwal, Sara Alspaugh, Igor Ganichev, Prayag Narula http://inst.eecs.berkeley.edu/~ee22/
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 information