Congestion Control. Andreas Pitsillides University of Cyprus. Congestion control problem
|
|
- Ami Lawson
- 6 years ago
- Views:
Transcription
1 Congestion Control Andreas Pitsillides 1 Congestion control problem growing demand of computer usage requires: efficient ways of managing network traffic to avoid or limit congestion in cases where increases in bandwidth not desirable or possible. generally accepted that network congestion control problem remains critical issue and high priority, especially given growing size, demand, and speed (bandwidth) of increasingly integrated services network. One could argue that network congestion unlikely to disappear in near future. Furthermore congestion may become unmanageable unless effective, robust, and efficient methods for congestion control are developed September
2 Current scene despite vast research efforts, still no universally acceptable solutions: G control solutions for TCP transported traffic increasingly becoming ineffective, cannot easily scale up even with: fixes (improved round trip time measurement, Slow-start and congestion avoidance, Fast retransmit, fast recovery algorithms, Improved congestion indication using delay (rather than loss) as feedback. new approaches (RED, ECN, MPLS) new architectures (diffserv, intserv,) September Current scene (cont.) G non-tcp applications As demand for streaming applications increases, important to ensure can co-exist with current TCP streaming media should be subjected to similar rate controls as TCP traffic newly developed (also largely ad-hock) strategies are also not proven to be robust and effective examples include model based and equation based approaches. Even though based on a model, model is not dynamic, derived control strategy is ad-hock and not proven with regard to its properties. G Asynchronous Transfer Mode (ATM) also witnessed similar approach, with performance of vast majority of congestion control schemes proposed for solution of Available Bit Rate (ABR) problem not proven analytically September
3 Why problem still not solved? In part, due to lack of structured approach, and lack of strong theoretical foundation in stabilising controlled systems, Most proposed schemes are developed using intuition and simple (ad-hock) non-linear designs. Using simulation, these simple schemes demonstrated to be robust in variety of scenarios. problem is that very little known why these methods work and very little explanation can be given when they fail. Since designed with significant non-linearities, based mostly on intuition (e.g. two-phase slow start and congestion avoidance dynamic windows, binary feedback, ) analysis of closed loop behaviour difficult, if at all possible, even for single control loop networks September Why problem still not solved? (cont.) interaction of additional non-linear feedback loops can produce unexpected and erratic behaviour. Empirical evidence demonstrates poor performance and cyclic behaviour of the controlled TCP/IP Internet (also confirmed analytically). becomes worse as link speed increases (hence bandwidth-delay product, and thus feedback delay, increases) as demand on network for better quality of service increases. for WAN networks multifractal behaviour has been observed, suggested that this behaviour cascade effect may be related to existing network controls. Clearly, more effective congestion control schemes are needed to prevent serious economic losses and possible "meltdown" of the Internet September
4 Two examples of existing disciplines with strong theoretical foundation control systems theory rich experience in controlling complex systems, often concentrating (due to the difficulty) on single control loops to stabilise the whole system (by assuming if locally stable, then also globally some theoretical foundation exists). traditionally linearising model to apply linear control systems theory new results in non-linear theory allow application Pricing theory has proven useful for stabilising complex interactions in human centred systems, aiming to balance supply and demand. Usually distributed algorithms, which through successive iterations reach stability September IDCC: an example (with Petros Ioannou and L. Rossides) Starting with a simple dynamic fluid flow model: developed using packet flow conservation considerations and by matching the queue behaviour at equilibrium Design a non-linear adaptive robust controller (IDCC - integrated dynamic congestion controller) a specific problem formulation for handling multiple differentiated classes of traffic, operating at each output port of a switch is illustrated. following same spirit adopted by IETF Diff-Serv for Internet define three classes of aggregated behaviour. Premium, Ordinary, and Best Effort Traffic Services. analytical performance bounds derived, for provable controlled network behaviour September
5 λ r () t Allowed common rate sent to the Ordinary Traffic sources Control concept Integrated Dynamic Congestion Controller (IDCC) x () p t x () t C () t r p ref x () t p ref x () t r references Premium Traffic λ p() t Cp( t) Fixed service rate C server (e.g. 155 Mb/s) Incoming traffic Ordinary in Traffic λ () t r Cr( t) Scheduler with server buffer Best effort traffic λ () t b Instantaneous left-over capacity September Dynamic model For a packet buffer: x ( t) = f ( t) f ( t) For M/M/1 queue out + in xt () x () t = C() t +λ() t 1 + xt ( ) September
6 Simulative comparison x(t), queue length OPNET simulation fluid flow model solution time (s) September Another dynamic fluid flow model for TCP window: 1 W( t) W( t R( t)) W () t = p( t R()) t Rt () 2 Rt () Nt () xt () = Wt () C Rt () server xt () R() t = + Tp C server September
7 Developed Control strategy Premium Traffic Service (eq. 1, 2, 3) 1 + xp ( t) Cp() t = max0, min Cserver, ρp() t αp xp() t + kp() t xp () t 0 if x p ( t) 0.01 ρ p( t) = 1.01 xp( t) 0.01 if 0.01 < xp( t) 1 1 if x p ( t) > 1 Ordinary Traffic Service (eq. 4) k p() t = Pr δ pxp() t xr () t λr() t = max0, min Cr(), t Cr() t αrxr() t 1 + xr ( t) September Theoretical evaluation A1. Proof of stability of Premium Traffic control strategy Theorem A1. The control strategy described by the equations (1-3) guarantees that queue length is bounded allocated Capacity<=Server Capacity queue length converges close to the reference value with time, with an error that depends on the rate of change of the traffic input rate September
8 Theoretical evaluation (cont.) A2. Proof of stability of the Ordinary Traffic control strategy Theorem A2. The control strategy given by equation (4) guarantees that queue length is bounded. When bandwidth becomes available the queue length approaches the reference value with time September Simulative evaluation September
9 Steady state and transient behavior Qureue length ref=100 ref-=50 Ref=100 Switch 2 time evolution of Premium Traffic queue length for a LAN and WAN for 140% load demand. Note that as feedback information is local, there is no deterioration in performance due to increased WAN propagation delay September Steady state and transient behavior (cont.) Ref=900 Ref=600 Ref=300 Switch 2 time evolution of Ordinary Traffic queue length for (a) a LAN and (b) WAN for 140% load demand. (control period varies between 32 celltimes msec to 353 celltimes 0.94 msec) September
10 Steady state and transient behavior (cont.) Typical behaviour of the time evolution of the common calculated allowed cell rate at Switch 2 for (a) LAN and (b) WAN September Steady state and transient behavior (cont.) Typical behavior of time evolution of transmission rate of controlled sources using Switch 2 for (a) LAN and (b) WAN configurations September
11 Network test configuration for demonstrating fairness 3-hop traffic start transmitting at t=0 the one 1-hop-a traffic at switch 0 is next started at t=0.2 the two 1-hop-b sources atswitch 1 are started at t=0.4 the three 1-hop-c sources are started at t= September fairness - LAN 3-hop 1 hop-a 1 hop-a 3-hop 1 hop-a 3-hop 1 hop-b 1 hop-b 3-hop 1 hop-c Allocation of bandwidth to Ordinary Sources for LAN. All sources dynamically allocated their fair share at all times September
12 fairness - WAN 3 hop 1 hop-a 1 hop-a 3 hop 1 hop-a 3 hop 1 hop-b 1 hop-b 3 hop 1 hop-c Allocation of bandwidth to Ordinary Sources for WAN. All sources dynamically allocated their fair share at all times September fairness - WAN Allocation of bandwidth to the Ordinary Sources at Switch 2. Observe that the top 3 figures are for local sources and the last one is for a 3 hop source located about kms away from the switch. All sources are allocated their fair share September
13 Behaviour of control Insensitivity of control to the value of the control update period 32 celltimes msec to 353 celltimes 1 msec Robustness of control design constant to changing network conditions for diverse traffic demands ranging from 50%- 140% and source location (feedback delays) up to about 250 msec RTT, as well control periods ranging from msec to 1 msec. For all simulations the behaviour of the network remains very well controlled, without any unacceptable degradation September IDCC properties provable stable and robust behaviour at each port, and by tightly controlling each output port, overall network performance expected to be tightly controlled. high utilisation with bounded delay and loss performance good steady state behaviour, with no observable oscillations good transient behaviour, i.e. fast rise and quick settling times Uses minimal information to control system and avoids additional measurements and noisy estimates: Uses only one primary measure, namely queue length Does not require per connection state information, queuing, or servicing at the switch Does not require any state information about set of connections bottlenecked elsewhere in network (not even count) Computes Common Ordinary Traffic allowable transmission rate only once every T s msec (control update period) thereby reducing processing overhead. controller fairly insensitive to value of T s September
14 IDCC properties (cont.) Achieves max/min fairness in a natural way without additional computation or information can guarantee minimum agreeable service rate without additional computation works over wide range of network conditions, such as RTT (feedback) delays, traffic patterns, and controller control intervals, without change in control parameters works in integrated way with different services (e.g. Premium Traffic, Ordinary Traffic, Best Effort Traffic) without need for any explicit information about their traffic behaviour proposed control methodology and its performance is independent of size of queue reference values. network operator can be more or less aggressive and steer performance, in accordance with current network and user needs, using global consideration. Has simple implementation and low computational overhead features very small set of design constants, can be easily tuned from simple understanding of system behaviour September Conclusions for IDCC generic scheme for congestion control. uses integrated dynamic congestion control approach (IDCC). specific problem formulation for handling multiple differentiated classes of traffic, operating at each output port of a switch illustrated. derived from non-linear control theory using a fluid flow model. analytical performance bounds derived, for provable controlled network behaviour. divide traffic into three basic types of service, in same spirit as those adopted for Internet Diff-Serv i.e. Premium, Ordinary, and Best Effort September
15 Conclusions for IDCC (cont.) As shown earlier, proposed control algorithm possesses a number of important attributes works in integrated way with different services has simple implementation and low computational overhead, features a very small set of design constants that can be easily set (tuned) from simple understanding of system behaviour. These attributes make proposed control algorithm appealing for implementation in real, large-scale heterogeneous networks September further work for IDCC In this paper full explicit feedback was used in the simulations, signalled using RM cells in an ATM setting. challenging task is to investigate other explicit (e.g. single bit feedback as in ECN proposal for IP) and implicit (end-to-end) feedback and signalling schemes. A comparative analytic and simulative evaluation between the different feedback and signalling schemes is a topic for future research September
16 General Recommendations Advocate a structured and formal approach to designing congestion control systems could be from other fields with solid theoretical foundation, possibly drawn from stabilising (controlling) large scale, complex systems encourage collaboration with other disciplines Integrate with other control functions and study their interactions (e.e. with routing and CAC) A common simulative framework (CSF) and pilot test bed environment (e.g. ns 2 could be such a simulative test-bed) with well known and understood scenaria that test the properties of proposed algorithms e.g. dynamic properties, robustness, large scale deployment aspects, steady state behaviour, and so on September
XCP: 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 informationTCP/IP over ATM over Satellite Links
TCP/IP over ATM over Satellite Links Seong-Cheol Kim Samsung Electronics Co. Ltd. http://www.cis.ohio-state.edu/~jain/ 1 Overview TCP over ABR over Satellites TCP over UBR over Satellites Improving TCP
More informationFairness in bandwidth allocation for ABR congestion avoidance algorithms
Fairness in bandwidth allocation for ABR congestion avoidance algorithms Bradley Williams, Neco Ventura Dept of Electrical Engineering, University of Cape Town, Private Bag, Rondebosch, South Africa {bwillia,
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 information! Network bandwidth shared by all users! Given routing, how to allocate bandwidth. " efficiency " fairness " stability. !
Motivation Network Congestion Control EL 933, Class10 Yong Liu 11/22/2005! Network bandwidth shared by all users! Given routing, how to allocate bandwidth efficiency fairness stability! Challenges distributed/selfish/uncooperative
More informationOscillations and Buffer Overflows in Video Streaming under Non- Negligible Queuing Delay
Oscillations and Buffer Overflows in Video Streaming under Non- Negligible Queuing Delay Presented by Seong-Ryong Kang Yueping Zhang and Dmitri Loguinov Department of Computer Science Texas A&M University
More informationTCP/IP over ATM using ABR, UBR, and GFR Services
TCP/IP over ATM using ABR, UBR, and GFR Services Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 1 Overview Why ATM? ABR: Binary and Explicit Feedback ABR Vs UBR TCP/IP
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 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 informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
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 informationOne More Bit Is Enough
One More Bit Is Enough Yong Xia, RPI Lakshmi Subramanian, UCB Ion Stoica, UCB Shiv Kalyanaraman, RPI SIGCOMM 05, Philadelphia, PA 08 / 23 / 2005 Motivation #1: TCP doesn t work well in high b/w or delay
More informationUNIVERSITY OF CYPRUS
Master s Thesis SIMULATIVE EVALUATION OF IDCC IN A RESOURCE MANAGEMENT DIFFERENTIATED SERVICES ENVIRONMENT George Hadjipollas UNIVERSITY OF CYPRUS DEPARTMENT OF COMPUTER SCIENCE June 2003 UNIVERSITY OF
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 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 informationRED behavior with different packet sizes
RED behavior with different packet sizes Stefaan De Cnodder, Omar Elloumi *, Kenny Pauwels Traffic and Routing Technologies project Alcatel Corporate Research Center, Francis Wellesplein, 1-18 Antwerp,
More informationStability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays
Stability Analysis of a Window-based Flow Control Mechanism for TCP Connections with Different Propagation Delays Keiichi Takagaki Hiroyuki Ohsaki Masayuki Murata Graduate School of Engineering Science,
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 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 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 informationUtility-Based Rate Control in the Internet for Elastic Traffic
272 IEEE TRANSACTIONS ON NETWORKING, VOL. 10, NO. 2, APRIL 2002 Utility-Based Rate Control in the Internet for Elastic Traffic Richard J. La and Venkat Anantharam, Fellow, IEEE Abstract In a communication
More informationThe ERICA ALGORITHM for ABR TRAFFIC in ATM NETWORKS
The ERICA ALGORITHM for ABR TRAFFIC in ATM NETWORKS Ibrahim Koçyigit Department of Electronics, Faculty of Engineering, Uludag University, Görükle, Bursa TURKEY E-mail: kocyigit@uludag.edu.tr Emrah Yürüklü
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 informationIncrease-Decrease Congestion Control for Real-time Streaming: Scalability
Increase-Decrease Congestion Control for Real-time Streaming: Scalability Dmitri Loguinov City University of New York Hayder Radha Michigan State University 1 Motivation Current Internet video streaming
More informationImproving TCP Performance over Wireless Networks using Loss Predictors
Improving TCP Performance over Wireless Networks using Loss Predictors Fabio Martignon Dipartimento Elettronica e Informazione Politecnico di Milano P.zza L. Da Vinci 32, 20133 Milano Email: martignon@elet.polimi.it
More informationPredictive Bandwidth Control for GEO Satellite Networks
Outline Predictive Bandwidth Control for GEO Satellite Networks L. Chisci 1 R. Fantacci 2 T. Pecorella 3 1 Dpt. di Sistemi e Informatica Università di Firenze, Italy. 2 Dpt. di Elettronica e Telecomunicazioni
More informationUNIVERSITY OF CYPRUS
Master s Thesis EXTENDING DIFFSERV ARCHITECTURE: INTEGRATION OF IDCC AND RMD FRAMEWORK Costas Djouvas UNIVERSITY OF CYPRUS DEPARTMENT OF COMPUTER SCIENCE May 2003 UNIVERSITY OF CYPRUS DEPARTMENT OF COMPUTER
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 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 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 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 informationRCRT:Rate-Controlled Reliable Transport Protocol for Wireless Sensor Networks
RCRT:Rate-Controlled Reliable Transport Protocol for Wireless Sensor Networks JEONGYEUP PAEK, RAMESH GOVINDAN University of Southern California 1 Applications that require the transport of high-rate data
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 informationCongestion Control for High Bandwidth-delay Product Networks
Congestion Control for High Bandwidth-delay Product Networks Dina Katabi, Mark Handley, Charlie Rohrs Presented by Chi-Yao Hong Adapted from slides by Dina Katabi CS598pbg Sep. 10, 2009 Trends in the Future
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
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 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 informationEnhancing TCP Throughput over Lossy Links Using ECN-Capable Capable RED Gateways
Enhancing TCP Throughput over Lossy Links Using ECN-Capable Capable RED Gateways Haowei Bai Honeywell Aerospace Mohammed Atiquzzaman School of Computer Science University of Oklahoma 1 Outline Introduction
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services EEC173B/ECS152C. Review: TCP. Transport Layer: Connectionless Service
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Do you remember the various mechanisms we have
More informationChapter 6: Congestion Control and Resource Allocation
Chapter 6: Congestion Control and Resource Allocation CS/ECPE 5516: Comm. Network Prof. Abrams Spring 2000 1 Section 6.1: Resource Allocation Issues 2 How to prevent traffic jams Traffic lights on freeway
More informationUnderstanding TCP Parallelization. Qiang Fu. TCP Performance Issues TCP Enhancements TCP Parallelization (research areas of interest)
Understanding TCP Parallelization Qiang Fu qfu@swin.edu.au Outline TCP Performance Issues TCP Enhancements TCP Parallelization (research areas of interest) Related Approaches TCP Parallelization vs. Single
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 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 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 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 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 informationCS244 Advanced Topics in Computer Networks Midterm Exam Monday, May 2, 2016 OPEN BOOK, OPEN NOTES, INTERNET OFF
CS244 Advanced Topics in Computer Networks Midterm Exam Monday, May 2, 2016 OPEN BOOK, OPEN NOTES, INTERNET OFF Your Name: Answers SUNet ID: root @stanford.edu In accordance with both the letter and the
More informationIssues in Traffic Management on Satellite ATM Networks
Issues in Traffic Management on Satellite ATM Networks Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 1 Overview Why ATM? ATM Service Categories: ABR and UBR Binary and
More informationCS551 Router Queue Management
CS551 Router Queue Management Bill Cheng http://merlot.usc.edu/cs551-f12 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications
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 informationA CONTROL THEORETICAL APPROACH TO A WINDOW-BASED FLOW CONTROL MECHANISM WITH EXPLICIT CONGESTION NOTIFICATION
A CONTROL THEORETICAL APPROACH TO A WINDOW-BASED FLOW CONTROL MECHANISM WITH EXPLICIT CONGESTION NOTIFICATION Hiroyuki Ohsaki, Masayuki Murata, Toshimitsu Ushio, and Hideo Miyahara Department of Information
More informationService-to-Service Mapping of Differentiated Services to the ABR Service of ATM in Edge/Core Networks
Service-to-Service Mapping of Differentiated Services to the ABR Service of ATM in Edge/Core Networks Deepak Sreenivasamurthy Masters Thesis M.S. Computer Engineering University of Kansas October 22, 1999
More informationMultipath TCP. Prof. Mark Handley Dr. Damon Wischik Costin Raiciu University College London
Multipath TCP How one little change can make: Google more robust your iphone service cheaper your home broadband quicker prevent the Internet from melting down enable remote brain surgery cure hyperbole
More informationCross-layer Flow Control to Improve Bandwidth Utilization and Fairness for Short Burst Flows
Cross-layer Flow Control to Improve Bandwidth Utilization and Fairness for Short Burst Flows Tomoko Kudo, Toshihiro Taketa, Yukio Hiranaka Graduate School of Science and Engineering Yamagata University
More informationOn the Design of Load Factor based Congestion Control Protocols for Next-Generation Networks
1 On the Design of Load Factor based Congestion Control Protocols for Next-Generation Networks Ihsan Ayyub Qazi Taieb Znati Student Member, IEEE Senior Member, IEEE Abstract Load factor based congestion
More informationCHAPTER 3 ENHANCEMENTS IN DATA LINK LAYER
32 CHAPTER 3 ENHANCEMENTS IN DATA LINK LAYER This proposed work describes the techniques used in the data link layer to improve the performance of the TCP in wireless networks and MANETs. In the data link
More informationFuzzy RED: Congestion Control for TCP/IP Diff-Serv
Chapter 3.3.1 Fuzzy RED: Congestion Control for TCP/IP Diff-Serv L. Rossides 1, A. Sekercioglu 2, A. Pitsillides 1, A. Vasilakos 3, S. Kohler 4, P. Tran-Gia 4 1 University of Cyprus, Department of Computer
More informationDeveloping Multipath TCP. Damon Wischik, Mark Handley, Costin Raiciu
Developing Multipath TCP Damon Wischik, Mark Handley, Costin Raiciu 1982 1984 1986 1988 1990 1992 1994 1996 1998 2000 2002 2004 2006 2008 2010 2 * * 1980 1982 1984 1986 1988 1990 1992 1994 1996 1998 2000
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 informationDiffServ Architecture: Impact of scheduling on QoS
DiffServ Architecture: Impact of scheduling on QoS Abstract: Scheduling is one of the most important components in providing a differentiated service at the routers. Due to the varying traffic characteristics
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 information6.033 Spring Lecture #12. In-network resource management Queue management schemes Traffic differentiation spring 2018 Katrina LaCurts
6.033 Spring 2018 Lecture #12 In-network resource management Queue management schemes Traffic differentiation 1 Internet of Problems How do we route (and address) scalably, while dealing with issues of
More informationFrame Relay. Frame Relay: characteristics
Frame Relay Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Network management and QoS provisioning - 1 Frame Relay: characteristics Packet switching
More informationTraffic Management of Internet Protocols over ATM
Traffic Management of Internet Protocols over ATM Columbus, OH 43210 Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/ 1 Overview Why ATM? ATM Service Categories: ABR and UBR Binary and Explicit
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 informationQoS for Real Time Applications over Next Generation Data Networks
QoS for Real Time Applications over Next Generation Data Networks Final Project Presentation December 8, 2000 http://www.engr.udayton.edu/faculty/matiquzz/pres/qos-final.pdf University of Dayton Mohammed
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 informationR1 Buffer Requirements for TCP over ABR
96-0517R1 Buffer Requirements for TCP over ABR, Shiv Kalyanaraman, Rohit Goyal, Sonia Fahmy Saragur M. Srinidhi Sterling Software and NASA Lewis Research Center Contact: Jain@CIS.Ohio-State.Edu http://www.cis.ohio-state.edu/~jain/
More informationGood Ideas So Far Computer Networking. Outline. Sequence Numbers (reminder) TCP flow control. Congestion sources and collapse
Good Ideas So Far 15-441 Computer Networking Lecture 17 TCP & Congestion Control Flow control Stop & wait Parallel stop & wait Sliding window Loss recovery Timeouts Acknowledgement-driven recovery (selective
More informationKommunikationssysteme [KS]
Kommunikationssysteme [KS] Dr.-Ing. Falko Dressler Computer Networks and Communication Systems Department of Computer Sciences University of Erlangen-Nürnberg http://www7.informatik.uni-erlangen.de/~dressler/
More informationperform well on paths including satellite links. It is important to verify how the two ATM data services perform on satellite links. TCP is the most p
Performance of TCP/IP Using ATM ABR and UBR Services over Satellite Networks 1 Shiv Kalyanaraman, Raj Jain, Rohit Goyal, Sonia Fahmy Department of Computer and Information Science The Ohio State University
More informationHybrid Control and Switched Systems. Lecture #17 Hybrid Systems Modeling of Communication Networks
Hybrid Control and Switched Systems Lecture #17 Hybrid Systems Modeling of Communication Networks João P. Hespanha University of California at Santa Barbara Motivation Why model network traffic? to validate
More informationUpdate on NADA. draft-ietf-rmcat-nada-01
Update on NADA draft-ietf-rmcat-nada-01 Xiaoqing Zhu, Rong Pan, Michael A. Ramalho, Sergio Mena de la Cruz, Paul Jones, Jiantao Fu, Stefano D Aronco, and Charles Ganzhorn 2015-11-05 Outline Update on draft
More informationDesigning Efficient Explicit-Rate Switch Algorithm with Max-Min Fairness for ABR Service Class in ATM Networks
Designing Efficient Explicit-Rate Switch Algorithm with Max-Min Fairness for ABR Service Class in ATM Networks Hiroyuki Ohsaki, Masayuki Murata and Hideo Miyahara Department of Informatics and Mathematical
More informationCongestion Control for High-Bandwidth-Delay-Product Networks: XCP vs. HighSpeed TCP and QuickStart
Congestion Control for High-Bandwidth-Delay-Product Networks: XCP vs. HighSpeed TCP and QuickStart Sally Floyd September 11, 2002 ICIR Wednesday Lunch 1 Outline: Description of the problem. Description
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 informationAnalysis of Binary Adjustment Algorithms in Fair Heterogeneous Networks
Analysis of Binary Adjustment Algorithms in Fair Heterogeneous Networks Sergey Gorinsky Harrick Vin Technical Report TR2000-32 Department of Computer Sciences, University of Texas at Austin Taylor Hall
More informationChapter II. Protocols for High Speed Networks. 2.1 Need for alternative Protocols
Chapter II Protocols for High Speed Networks 2.1 Need for alternative Protocols As the conventional TCP suffers from poor performance on high bandwidth delay product links [47] meant for supporting transmission
More informationNetwork Model for Delay-Sensitive Traffic
Traffic Scheduling Network Model for Delay-Sensitive Traffic Source Switch Switch Destination Flow Shaper Policer (optional) Scheduler + optional shaper Policer (optional) Scheduler + optional shaper cfla.
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 informationAnalysis of a Window-Based Flow Control Mechanism based on TCP Vegas in Heterogeneous Network Environment Keiichi Takagaki Hiroyuki Ohsaki
Analysis of a Window-Based Flow Control Mechanism based on TCP Vegas in Heterogeneous Network Environment Keiichi Takagaki Hiroyuki Ohsaki Masayuki Murata Graduate School of Engineering Science, Osaka
More informationSteady State Analysis of the RED Gateway: Stability, Transient Behavior, and Parameter Setting
Steady State Analysis of the RED Gateway: Stability, Transient Behavior, and Parameter Setting Hiroyuki Ohsaki, Masayuki Murata, and Hideo Miyahara Graduate School of Engineering Science, Osaka University
More informationEC1009 HIGH SPEED NETWORKS (ELECTIVE) (2 marks Questions and answers)
DEPARTMENT OF ECE EC1009 HIGH SPEED NETWORKS (ELECTIVE) (2 marks Questions and answers) FINAL YEAR 7 th SEMESTER UNIT I HIGH SPEED NETWORKS 1) What is common channel signaling? The data s and control signals
More informationPERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION WITH DROP-TAIL
I.J.E.M.S., VOL.2 (4) 2011: 221-228 ISSN 2229-600X PERFORMANCE ANALYSIS OF AF IN CONSIDERING LINK UTILISATION BY SIMULATION WITH DROP-TAIL Jai Kumar, Jaiswal Umesh Chandra Department of Computer Science
More informationImproving Internet Congestion Control and Queue Management Algorithms. Wu-chang Feng March 17, 1999 Final Oral Examination
Improving Internet Congestion Control and Queue Management Algorithms Wu-chang Feng March 17, 1999 Final Oral Examination Outline Motivation Congestion control and queue management today (TCP, Drop-tail,
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 informationCS557: Queue Management
CS557: Queue Management Christos Papadopoulos Remixed by Lorenzo De Carli 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications
More informationCongestion Control and Resource Allocation
Congestion Control and Resource Allocation Lecture material taken from Computer Networks A Systems Approach, Third Edition,Peterson and Davie, Morgan Kaufmann, 2007. Advanced Computer Networks Congestion
More informationOn the Transition to a Low Latency TCP/IP Internet
On the Transition to a Low Latency TCP/IP Internet Bartek Wydrowski and Moshe Zukerman ARC Special Research Centre for Ultra-Broadband Information Networks, EEE Department, The University of Melbourne,
More informationEXAM TCP/IP NETWORKING Duration: 3 hours
SCIPER: First name: Family name: EXAM TCP/IP NETWORKING Duration: 3 hours Jean-Yves Le Boudec January 2017 INSTRUCTIONS 1. Write your solution into this document and return it to us (you do not need to
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK REVIEW ON CONGESTION CONTROL IN WIRELESS SENSOR NETWORK MR. HARSHAL D. WANKHADE,
More informationFlow Control. Flow control problem. Other considerations. Where?
Flow control problem Flow Control An Engineering Approach to Computer Networking Consider file transfer Sender sends a stream of packets representing fragments of a file Sender should try to match rate
More informationReliable Transport II: TCP and Congestion Control
Reliable Transport II: TCP and Congestion Control Brad Karp UCL Computer Science CS 3035/GZ01 31 st October 2013 Outline Slow Start AIMD Congestion control Throughput, loss, and RTT equation Connection
More informationExercises TCP/IP Networking With Solutions
Exercises TCP/IP Networking With Solutions Jean-Yves Le Boudec Fall 2009 3 Module 3: Congestion Control Exercise 3.2 1. Assume that a TCP sender, called S, does not implement fast retransmit, but does
More informationTransmission Control Protocol (TCP)
TETCOS Transmission Control Protocol (TCP) Comparison of TCP Congestion Control Algorithms using NetSim @2017 Tetcos. This document is protected by copyright, all rights reserved Table of Contents 1. Abstract....
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 informationEnhanced Forward Explicit Congestion Notification (E-FECN) Scheme for Datacenter Ethernet Networks
Enhanced Forward Explicit Congestion Notification (E-FECN) Scheme for Datacenter Ethernet Networks Chakchai So-In, Raj Jain, and Jinjing Jiang Department of Computer Science and Engineering Washington
More informationDoctoral Written Exam in Networking, Fall 2008
Doctoral Written Exam in Networking, Fall 2008 December 5, 2008 Answer all parts of all questions. There are four multi-part questions, each of equal weight. Turn in your answers by Thursday, December
More informationChapter III. congestion situation in Highspeed Networks
Chapter III Proposed model for improving the congestion situation in Highspeed Networks TCP has been the most used transport protocol for the Internet for over two decades. The scale of the Internet and
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 information