Why Congestion Control. Congestion Control and Active Queue Management. Max-Min Fairness. Fairness
|
|
- Prosper Miles
- 8 years ago
- Views:
Transcription
1 Congestion Control and Active Queue Management Congestion Control, Efficiency and Fairness Analysis of TCP Congestion Control A simple TCP throughput formula RED and Active Queue Management How RED wors Fluid model of TCP and RED interaction Other AQM mechanisms XCP: congestion for large delay-bandwidth product Router-based mechanism Decoupling congestion control from fairness Readings: please do required readings! and optional readings if interested hy Congestion Control Inefficiency and Congestion Collapse self-interest vs. social welfare Inefficiency: a simple artificial example source rate λ =00b/s source 2 rate λ 2 =000b/s s s2 C =00b/s x C2 =000b/s C3 =0b/s y C4 =00b/s C5 =0b/s Assumption: when total offered traffic exceeds lin capacity, all sources see their traffic reduced in proportion of their offered traffic (e.g., when FIFO is used) d source throughput µ =0b/s! d2 source 2 throughput µ 2 =0b/s BISS 200: FAN BISS 200: FAN 2 Fairness Consider a simple scenario: N users want to transit data over a lin of bandwidth C Each user i wants r i bandwidth If Σr i <C, no problem! But if Σ r i >C, what should we do? Suppose all users are of equal importance : To be fair, allocate the same share, C/N, to each user O, if r i > C/N; what if there exists r i, r i < C/N i.e., some users want less than that their fair share how do we allocate the residue bandwidth of these users? the Fair Queuing algorithm: FQ where w i = for all i s If not all users are equal: importance denoted by w i weighted fair queueing Max-Min Fairness Networ scenario: A simple line networ example user 0 lin i bw C i user i First, maximize thruput at each router/lin (or total networ thruput) may lead to unfair bw allocation How to allocate bw fairly? let x ij be a feasible bw share of user i at lin j Bw allocation to user i: x i = min j x ij Ideally, we want to max x i =max min j x ij, for all users Max-min fairness: Let {x j } be a bw allocation vector (bav), it is max-min fair if for any other bav y, if y i > x i, then there exists j, x j <= x i and y j < x j Unfortunately, such max-min fair bav may not always exist! BISS 200: FAN 3 BISS 200: FAN 4
2 Fairness (cont d) (Abstract) Networ model: S sources and L lins (c l ) A l,s (routing matrix): fraction of traffic of source s on lin l feasible (rate) allocation: formal def of bottlenec lin (with respect to source s) Some Facts (Theorems) A feasible rate allocation is max-min fair if and only if every source has a bottlenec lin Under networ model and assuming routing matrix fixed, there exists a unique max-min fair allocation! Fair Queueing implements max-min fairness TCP Congestion Control Behavior congestion control: decrease sending rate when loss detected, increase when no loss routers discard, mar pacets when congestion occurs interaction between end systems (TCP) and routers? want to understand (quantify) this interaction TCP runs at end-hosts congested router drops pacets BISS 200: FAN 5 BISS 200: FAN 6 Generic TCP CC Behavior: Additive Increase window algorithm (window ) up to pacets in networ return of ACK allows sender to send another pacet cumulative ACKS increase window by one per RTT < +/ per ACK < + per RTT sees available networ bandwidth Ignoring the slow start phase during which window increased by one per ACK < + per ACK < 2 per RTT receiver sender BISS 200: FAN 7 BISS 200: FAN 8
3 Generic TCP CC Behavior: Multiplicative Decrease window algorithm (window ) increase window by one per RTT < +/ per ACK loss indication of congestion decrease window by half on detection of loss, (triple duplicate ACKs), < /2 receiver sender TD BISS 200: FAN 9 BISS 200: FAN 0 Generic TCP CC Behavior: After Time-Out (TO) window algorithm (window ) increase window by one per RTT < +/ per ACK halve window on detection of loss, < /2 timeouts due to lac of ACKs > window reduced to one, < receiver sender TO BISS 200: FAN BISS 200: FAN 2
4 Generic TCP Behavior: Summary window algorithm (window ) increase window by one per RTT (or one over window per ACK, < +/) halve window on detection of loss, < /2 timeouts due to lac of ACKs, < successive timeout intervals grow exponentially long up to six times Understanding TCP Behavior can simulate (ns-2) + faithful to operation of TCP - expensive, time consuming deterministic approximations + quic - ignore some TCP details, steady state fluid models + transient behavior - ignore some TCP details BISS 200: FAN 3 BISS 200: FAN 4 TCP window size /2 TCP Throughput/Loss Relationship loss occurs Idealized model: is maximum supportable window size (then loss occurs) TCP window starts at /2 grows to, then halves, then grows to, then halves one window worth of pacets each RTT to find: throughput as function of loss, RTT TCP window size /2 TCP Throughput/Loss Relationship period # pacets sent per period = time (rtt) time (rtt) BISS 200: FAN 5 BISS 200: FAN 6
5 TCP Throughput/Loss Relationship TCP window size /2 period time (rtt) # pacets sent per period = = 2 2 = / 2 2 n= 0 n / 2 n= 0 ( + n) 2 / 2( / 2 + ) = = TCP window size /2 TCP Throughput/Loss Relationship period time (rtt) 3 2 # pacets sent per period 8 pacet lost per period implies: 8 8 or: = 3 3p loss 3 pacets B = avg._thruput = 4 rtt.22 B = avg._thruput = p loss 2 p loss pacets rtt B throughput formula can be extended to model timeouts and slow start [PFTK 98] BISS 200: FAN 7 BISS 200: FAN 8 Drawbacs of FIFO with Tail-drop FIFO Router with Two TCP Sessions Sometimes too late a signal to end system about networ congestion in particular, when RTT is large Buffer loc out by misbehaving flows Synchronizing effect for multiple TCP flows Burst or multiple consecutive pacet drops Bad for TCP fast recovery BISS 200: FAN 9 BISS 200: FAN 20
6 Active Queue Management Dropping/maring pacets depends on average queue length -> p = p(x) Advantages: signal end systems earlier absorb burst better avoids synchronization Examples: RED REM p max 0 t min t max Maring probability p 2t max average queue length x BISS 200: FAN 2 RED: Parameters min_th minimum threshold max_th maximum threshold avg_len average queue length avg_len = (-w)*avg_len + w*sample_len Discard Probability 0 min_th max_th queue_len Average Queue Length BISS 200: FAN 22 RED: Pacet Dropping If (avg_len < min_th) enqueue pacet If (avg_len > max_th) drop pacet If (avg_len >= min_th and avg_len < max_th) enqueue pacet with probability P Discard Probability (P) RED: Pacet Dropping (cont d) P = max_p*(avg_len min_th)/(max_th min_th) Discard Probability max_p P 0 min_th max_th queue_len Average Queue Length 0 min_th max_th queue_len Average Queue Length avg_len BISS 200: FAN 23 BISS 200: FAN 24
7 RED Router with Two TCP Sessions Dynamic (Transient) Analysis of TCP Fluids model TCP traffic as fluid describe behavior of flows and queues using Ordinary Differential Equations (ODEs) solve resulting ODEs numerically BISS 200: FAN 25 BISS 200: FAN 26 Loss Model A Single Congested Router B(t) Pacet Drop/Mar Sender AQM Router Round Trip Delay (τ) p(t) Receiver Loss Rate as seen by Sender: λ(t) = B(t-τ) τ) p(t-τ) TCP flow i AQM router C, p focus on single bottleneced router capacity {C (pacets/sec) } queue length q(t) discard prob. p(t) N TCP flows thru router window sizes (t) i round trip time R (t) i = A i +q(t)/c throughputs B i (t) = i (t)/r (t) i BISS 200: FAN 27 BISS 200: FAN 28
8 Adding RED to the Model RED: Maring/dropping based on average queue length x(t) Maring probability p p max t min t max 2t max Average queue length x - q(t) - x(t) TCP indow Dynamic Model TCP class -- TCP flows sharing the same route average window size of a TCP class: sender receiver x(t): smoothed, time averaged q(t) t -> additive multi. increase decrease loss arrival rate BISS 200: FAN 29 Lin Model: RED Traffic Propagation Model trac TCP class s arrival/departure rates at each queue -- average queue length -- averaging parameter pacet loss/mar probability -- arrival rate of TCP class i on th queue -- departure rate of TCP class i from th queue
9 Traffic Propagation Model trac TCP class s arrival/departure rates at each queue Putting it Together TCP Throughput Queue Traffic Propagation Queueing Delay Loss AQM Averaging TCP Source Rate Loss Probability Coupled differential equations solved numerically A Queue is not a Networ Lin bandwidth constraints Queue equations Networ - set of AQM routers, V sequence V i for session i Round trip time - aggregate delay R i (t) = A i + Σ v Vi q v (t) Loss/maring probability - cumulative prob p i (t) = -Π v Vi ( - p v (q v (t))) let t Steady State Behavior d 0, p( t) p, ( t), R ( t) R dt this yields p 2( p ) 0 = p or = R 2 R p the throughput is B = 2( p) R p R 2 for small p p BISS 200: FAN 35 BISS 200: FAN 36
10 How well does it wor? simulation fluid model OC-2 OC-48 lins RED with target delay 5msec 2600 TCP flows OC-48 OC-2 instantaneous delay decrease to 300 at 30 sec. increase to 2600 at 90 sec j 2600 j 300 j t=30 t=90 Good queue length match time (sec) BISS 200: FAN 37 BISS 200: FAN 38 Numerical Solution: time-stepped simulation window size average window size simulation fluid model time (sec) simulation fluid model time (sec) matches average window size solve ODEs using Matlab: low efficiency, poor flexibility C program: fixed step-size Runge-Kutta method time-stepped simulation: update windows of all TCP classes calculate departure/arrival rates on each queue update queue length and pacet loss/mar prob. computation cost step-size number of TCP classes number of lins BISS 200: FAN 39
11 Other Model Enhancements adjustment for TCP implementations reno, newreno, sac window bacoff size vs. average window size different AQMs PI controller AVQ REM adjustment for RED implementations geometric and uniform dropping wait option Accuracy: Transient Behavior compare with pacet level simulation: networ simulator (ns) class S D load variations: class2 S2 B B2 D2 {class, 2} {class } {class,2,3} class3 S3 D3 queue length ns fluid window size ns indiv. ns avg. fluid time time Scalability: Lin Bandwidth & Flow Population 8 lins, 3 TCP classes Scalability: Lin Bandwidth & Flow Population (cont.) = =0 =00 rate Class time time time Class3 Class2 Scale FFM 0.766sec sec sec sec scale bandwidth and flow population with =, 0, 50, 00 lin Bandwidth: 0M*, 00M* flows population each class: 40* NS Speed-up 2.5sec min.2sec min.23sec,283 27min.56sec 2,88
12 Issues with RED Parameter sensitivity how to set min th, max th, and max p Goal: maintain avg. queue size below midpoint between min_{th} and max_{th} max th needs to be significantly smaller than max. queue size to absorb transient peas max p determines drop rate In reality, hard to set these parameters RED uses avg. queue length, may introduce large feedbac delay, lead to instability Other AQM Mechanisms Adaptive RED (ARED) BLUE Virtual Queue Random Early Discard (REM) Proportional Integral Controller Adaptive Virtual Queue Improved AQMs are designed based on control theory to provide better faster response to congestion and more stable systems BISS 200: FAN 45 BISS 200: FAN 46 Explicit Congestion Notification (ECN) Standard TCP: Losses needed to detect congestion asteful and unnecessary ECN (RFC 248): Routers mar pacets instead of dropping them Receiver returns mars to sender in ACK pacets Sender adjusts its window accordingly Two bits in IP header: ECT: ECN-capable transport (set to ) CE: congestion experienced (set to ) BISS 200: FAN 47 TCP congestion control performs poorly as bandwidth or delay increases Shown analytically in [Low0] and via simulations 50 flows in both directions Buffer = B x Delay RTT = 80 ms Because TCP lacs fast response 50 flows in both directions Buffer = B x Delay B = 55 Mb/s Spare bandwidth is available TCP increases by pt/rtt even if spare bandwidth is huge hen a TCP starts, it increases exponentially Too many drops Flows ramp up by pt/rtt, Bottlenec taing forever Bandwidth to grab (Mb/s) the large Round bandwidth Trip Delay (sec) BISS 200: FAN 48
13 XCP: explicit congestion Control Protocol Solution: Decouple Congestion Control from Fairness High Utilization; Small Queues; Bandwidth Few Drops Allocation Policy hy Decoupling? Solution: Decouple Congestion Control from Fairness Coupled because a single mechanism controls both Example: In TCP, Additive-Increase Multiplicative- Decrease (AIMD) controls both How does decoupling solve the problem?. To control congestion: use MIMD which shows fast response 2. To control fairness: use AIMD which converges to fairness BISS 200: FAN 49 BISS 200: FAN 50 Characteristics of XCP Solution. Improved Congestion Control (in high bandwidthdelay & conventional environments): Small queues Almost no drops 2. Improved Fairness 3. Scalable (no per-flow state) 4. Flexible bandwidth allocation: min-max fairness, proportional fairness, differential bandwidth allocation, XCP: An explicit Control Protocol. Congestion Controller 2. Fairness Controller BISS 200: FAN 5 BISS 200: FAN 52
14 How does XCP or? How does XCP or? Round Trip Round Time Trip Time Congestion Congestion indow indow Feedbac Feedbac = + 0. pacet Round Trip Time Congestion indow Feedbac = pacet Congestion Header BISS 200: FAN 53 BISS 200: FAN 54 How does XCP or? How Does an XCP Router Compute the Feedbac? Congestion Controller Fairness Controller Goal: Matches input traffic to lin capacity & drains the queue Goal: Divides between flows to converge to fairness Congestion indow = Congestion indow + Feedbac XCP uses ECN and Core Stateless mechanism (i.e. state carried in pacet header) Routers compute feedbac without any per-flow state Loos at aggregate traffic & queue Algorithm: MIMD Aggregate traffic changes by ~ Spare Bandwidth ~ - Queue Size So, = α d avg Spare - β Queue Loos at a flow s state in Congestion Header Algorithm: AIMD If > 0 Divide equally between flows If < 0 Divide between flows proportionally to their current rates BISS 200: FAN 55 BISS 200: FAN 56
15 Getting the devil out of the details Congestion Controller = α d avg Spare - β Queue Theorem: System converges to optimal utilization (i.e., stable) for any lin bandwidth, delay, number of sources if: Fairness Controller Algorithm: If > 0 Divide equally between flows If < 0 Divide between flows proportionally to their current rates Need to estimate number of flows N π 2 0< α < and β = α N = T ( Cwnd pts in T pt / RTT pt ) No Parameter Tuning (Proof based on Nyquist Criterion) No Per-Flow State RTT pt : Round Trip Time in header Cwnd pt : Congestion indow in header T: Counting Interval BISS 200: FAN 57
Router-assisted congestion control. Lecture 8 CS 653, Fall 2010
Router-assisted congestion control Lecture 8 CS 653, Fall 2010 TCP congestion control performs poorly as bandwidth or delay increases Shown analytically in [Low01] and via simulations Avg. TCP Utilization
More informationTCP, Active Queue Management and QoS
TCP, Active Queue Management and QoS Don Towsley UMass Amherst towsley@cs.umass.edu Collaborators: W. Gong, C. Hollot, V. Misra Outline motivation TCP friendliness/fairness bottleneck invariant principle
More informationActive Queue Management (AQM) based Internet Congestion Control
Active Queue Management (AQM) based Internet Congestion Control October 1 2002 Seungwan Ryu (sryu@eng.buffalo.edu) PhD Student of IE Department University at Buffalo Contents Internet Congestion Control
More information17: Queue Management. Queuing. Mark Handley
17: Queue Management Mark Handley Queuing The primary purpose of a queue in an IP router is to smooth out bursty arrivals, so that the network utilization can be high. But queues add delay and cause jitter.
More informationCongestion Control Review. 15-441 Computer Networking. Resource Management Approaches. Traffic and Resource Management. What is congestion control?
Congestion Control Review What is congestion control? 15-441 Computer Networking What is the principle of TCP? Lecture 22 Queue Management and QoS 2 Traffic and Resource Management Resource Management
More informationChapter 6 Congestion Control and Resource Allocation
Chapter 6 Congestion Control and Resource Allocation 6.3 TCP Congestion Control Additive Increase/Multiplicative Decrease (AIMD) o Basic idea: repeatedly increase transmission rate until congestion occurs;
More informationPassive Queue Management
, 2013 Performance Evaluation of Computer Networks Objectives Explain the role of active queue management in performance optimization of TCP/IP networks Learn a range of active queue management algorithms
More informationOptimization of Communication Systems Lecture 6: Internet TCP Congestion Control
Optimization of Communication Systems Lecture 6: Internet TCP Congestion Control Professor M. Chiang Electrical Engineering Department, Princeton University ELE539A February 21, 2007 Lecture Outline TCP
More informationMaster s Thesis. A Study on Active Queue Management Mechanisms for. Internet Routers: Design, Performance Analysis, and.
Master s Thesis Title A Study on Active Queue Management Mechanisms for Internet Routers: Design, Performance Analysis, and Parameter Tuning Supervisor Prof. Masayuki Murata Author Tomoya Eguchi February
More informationInternet Congestion Control for Future High Bandwidth-Delay Product Environments
Internet Congestion Control for Future High Bandwidth-Delay Product Environments Dina Katabi Mark Handley Charlie Rohrs MIT-LCS ICSI Tellabs dk@mit.edu mjh@icsi.berkeley.edu crhors@mit.edu Abstract Theory
More informationData Networks Summer 2007 Homework #3
Data Networks Summer Homework # Assigned June 8, Due June in class Name: Email: Student ID: Problem Total Points Problem ( points) Host A is transferring a file of size L to host B using a TCP connection.
More informationTCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) Internet Protocol (IP)
TCP over Multi-hop Wireless Networks * Overview of Transmission Control Protocol / Internet Protocol (TCP/IP) *Slides adapted from a talk given by Nitin Vaidya. Wireless Computing and Network Systems Page
More informationLecture 15: Congestion Control. CSE 123: Computer Networks Stefan Savage
Lecture 15: Congestion Control CSE 123: Computer Networks Stefan Savage Overview Yesterday: TCP & UDP overview Connection setup Flow control: resource exhaustion at end node Today: Congestion control Resource
More informationActive Queue Management
Course of Multimedia Internet (Sub-course Reti Internet Multimediali ), AA 2010-2011 Prof. 6. Active queue management Pag. 1 Active Queue Management Active Queue Management (AQM) is a feature that can
More informationTCP in Wireless Mobile Networks
TCP in Wireless Mobile Networks 1 Outline Introduction to transport layer Introduction to TCP (Internet) congestion control Congestion control in wireless networks 2 Transport Layer v.s. Network Layer
More informationContext. Congestion Control In High Bandwidth-Delay Nets [Katabi02a] What is XCP? Key ideas. Router Feedback: Utilization.
Congestion Control In High Bandwidth-Delay Nets [Katabi02a] CSci551: Computer Networks SP2006 Thursday Section John Heidemann 7e_Katabi02a: CSci551 SP2006 John Heidemann 1 Context limitations of TCP over
More informationCongestion Control for High Bandwidth-Delay Product Networks
Congestion Control for High Bandwidth-Delay Product Networks Dina Katabi Mark Handley Charlie Rohrs Ý MIT-LCS ICSI Tellabs dk@mit.edu mjh@icsi.berkeley.edu crhors@mit.edu ABSTRACT Theory and experiments
More information2 TCP-like Design. Answer
Homework 3 1 DNS Suppose you have a Host C, a local name server L, and authoritative name servers A root, A com, and A google.com, where the naming convention A x means that the name server knows about
More informationRobust Router Congestion Control Using Acceptance and Departure Rate Measures
Robust Router Congestion Control Using Acceptance and Departure Rate Measures Ganesh Gopalakrishnan a, Sneha Kasera b, Catherine Loader c, and Xin Wang b a {ganeshg@microsoft.com}, Microsoft Corporation,
More informationOutline. TCP connection setup/data transfer. 15-441 Computer Networking. TCP Reliability. Congestion sources and collapse. Congestion control basics
Outline 15-441 Computer Networking Lecture 8 TCP & Congestion Control TCP connection setup/data transfer TCP Reliability Congestion sources and collapse Congestion control basics Lecture 8: 09-23-2002
More informationNetwork congestion, its control and avoidance
MUHAMMAD SALEH SHAH*, ASIM IMDAD WAGAN**, AND MUKHTIAR ALI UNAR*** RECEIVED ON 05.10.2013 ACCEPTED ON 09.01.2014 ABSTRACT Recent years have seen an increasing interest in the design of AQM (Active Queue
More informationPerformance improvement of active queue management with per-flow scheduling
Performance improvement of active queue management with per-flow scheduling Masayoshi Nabeshima, Kouji Yata NTT Cyber Solutions Laboratories, NTT Corporation 1-1 Hikari-no-oka Yokosuka-shi Kanagawa 239
More informationLecture Objectives. Lecture 07 Mobile Networks: TCP in Wireless Networks. Agenda. TCP Flow Control. Flow Control Can Limit Throughput (1)
Lecture Objectives Wireless and Mobile Systems Design Lecture 07 Mobile Networks: TCP in Wireless Networks Describe TCP s flow control mechanism Describe operation of TCP Reno and TCP Vegas, including
More information1. The subnet must prevent additional packets from entering the congested region until those already present can be processed.
Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because routers are receiving packets faster than they can forward them, one
More informationActive Queue Management
Active Queue Management Rong Pan Cisco System EE384y Spring Quarter 2006 Outline Queue Management Drop as a way to feedback to TCP sources Part of a closed-loop Traditional Queue Management Drop Tail Problems
More informationParallel TCP Data Transfers: A Practical Model and its Application
D r a g a n a D a m j a n o v i ć Parallel TCP Data Transfers: A Practical Model and its Application s u b m i t t e d t o the Faculty of Mathematics, Computer Science and Physics, the University of Innsbruck
More informationAnalysis of Internet Transport Service Performance with Active Queue Management in a QoS-enabled Network
University of Helsinki - Department of Computer Science Analysis of Internet Transport Service Performance with Active Queue Management in a QoS-enabled Network Oriana Riva oriana.riva@cs.helsinki.fi Contents
More informationSurvey on AQM Congestion Control Algorithms
Survey on AQM Congestion Control Algorithms B. Kiruthiga 1, Dr. E. George Dharma Prakash Raj 2 1 School of Computer Science and Engineering, Bharathidasan University, Trichy, India 2 School of Computer
More informationApplication Level Congestion Control Enhancements in High BDP Networks. Anupama Sundaresan
Application Level Congestion Control Enhancements in High BDP Networks Anupama Sundaresan Organization Introduction Motivation Implementation Experiments and Results Conclusions 2 Developing a Grid service
More informationStability Criteria of RED with TCP Traffic
Stability Criteria of RED with TCP Traffic Technical Report Thomas Ziegler Serge Fdida Christof Brandauer {Thomas.Ziegler, Christof.Brandauer}@salzburgresearch.at Serge.Fdida@lip6.fr Université Pierre
More informationFirst Midterm for ECE374 03/24/11 Solution!!
1 First Midterm for ECE374 03/24/11 Solution!! Note: In all written assignments, please show as much of your work as you can. Even if you get a wrong answer, you can get partial credit if you show your
More informationFunctional Optimization Models for Active Queue Management
Functional Optimization Models for Active Queue Management Yixin Chen Department of Computer Science and Engineering Washington University in St Louis 1 Brookings Drive St Louis, MO 63130, USA chen@cse.wustl.edu
More informationQuality of Service versus Fairness. Inelastic Applications. QoS Analogy: Surface Mail. How to Provide QoS?
18-345: Introduction to Telecommunication Networks Lectures 20: Quality of Service Peter Steenkiste Spring 2015 www.cs.cmu.edu/~prs/nets-ece Overview What is QoS? Queuing discipline and scheduling Traffic
More informationTCP Westwood for Wireless
TCP Westwood for Wireless מבוא רקע טכני בקרת עומס ב- TCP TCP על קשר אלחוטי שיפור תפוקה עם פרוטוקול TCP Westwood סיכום.1.2.3.4.5 Seminar in Computer Networks and Distributed Systems Hadassah College Spring
More informationComparative Analysis of Congestion Control Algorithms Using ns-2
www.ijcsi.org 89 Comparative Analysis of Congestion Control Algorithms Using ns-2 Sanjeev Patel 1, P. K. Gupta 2, Arjun Garg 3, Prateek Mehrotra 4 and Manish Chhabra 5 1 Deptt. of Computer Sc. & Engg,
More informationActive Queue Management A router based control mechanism
Active Queue Management A router based control mechanism Chrysostomos Koutsimanis B.Sc. National Technical University of Athens Pan Gan Park B.Sc. Ajou University Abstract In this report we are going to
More informationChaoyang University of Technology, Taiwan, ROC. {changb,s9227623}@mail.cyut.edu.tw 2 Department of Computer Science and Information Engineering
TCP-Taichung: A RTT-based Predictive Bandwidth Based with Optimal Shrink Factor for TCP Congestion Control in Heterogeneous Wired and Wireless Networks Ben-Jye Chang 1, Shu-Yu Lin 1, and Ying-Hsin Liang
More informationProtagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742. Vol 2 No 3 (May-2015) Active Queue Management
Protagonist International Journal of Management And Technology (PIJMT) Online ISSN- 2394-3742 Vol 2 No 3 (May-2015) Active Queue Management For Transmission Congestion control Manu Yadav M.Tech Student
More informationPerformance Evaluation of Active Queue Management Using a Hybrid Approach
1196 JOURNAL OF COMPUTERS, VOL. 7, NO. 5, MAY 2012 Performance Evaluation of Active Queue Management Using a Hybrid Approach Chin-Ling Chen* Chia-Chun Yu Department of Information Management, National
More informationTCP over Wireless Networks
TCP over Wireless Networks Raj Jain Professor of Computer Science and Engineering Washington University in Saint Louis Saint Louis, MO 63130 Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-10/
More informationRouter-based Congestion Control through Control Theoretic Active Queue Management
Router-based Congestion Control through Control Theoretic Active Queue Management A L B E R T O G I G L I O Master's Degree Project Stockholm, Sweden 24 IR-RT-EX-421 2 Contents 1 Introduction 5 1.1 TCP
More informationAdaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service
Adaptive Virtual Buffer(AVB)-An Active Queue Management Scheme for Internet Quality of Service Xidong Deng, George esidis, Chita Das Department of Computer Science and Engineering The Pennsylvania State
More information15-441: Computer Networks Homework 2 Solution
5-44: omputer Networks Homework 2 Solution Assigned: September 25, 2002. Due: October 7, 2002 in class. In this homework you will test your understanding of the TP concepts taught in class including flow
More informationUsing median filtering in active queue management for telecommunication networks
Using median filtering in active queue management for telecommunication networks Sorin ZOICAN *, Ph.D. Cuvinte cheie. Managementul cozilor de aşteptare, filtru median, probabilitate de rejectare, întârziere.
More informationPerformance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow
International Journal of Soft Computing and Engineering (IJSCE) Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow Abdullah Al Masud, Hossain Md. Shamim, Amina Akhter
More informationRate-Based Active Queue Management: A Green Algorithm in Congestion Control
Rate-Based Active Queue Management: A Green Algorithm in Congestion Control Balveer Singh #1, Diwakar Saraswat #2 #1 HOD Computer Sc. & Engg. #2 Astt. Prof. Computer Sc. & Engg PKITM Mathura (UP) India
More informationCS268 Exam Solutions. 1) End-to-End (20 pts)
CS268 Exam Solutions General comments: ) If you would like a re-grade, submit in email a complete explanation of why your solution should be re-graded. Quote parts of your solution if necessary. In person
More informationPacket Queueing Delay
Some Active Queue Management Methods for Controlling Packet Queueing Delay Mahmud H. Etbega Mohamed, MSc PhD 2009 Design and Performance Evaluation of Some New Versions of Active Queue Management Schemes
More informationA Congestion Control Algorithm for Data Center Area Communications
A Congestion Control Algorithm for Data Center Area Communications Hideyuki Shimonishi, Junichi Higuchi, Takashi Yoshikawa, and Atsushi Iwata System Platforms Research Laboratories, NEC Corporation 1753
More informationREM: Active Queue Management
: Active Queue Management Sanjeewa Athuraliya and Steven H. Low, California Institute of Technology Victor H. Li and Qinghe Yin, CUBIN, University of Melbourne Abstract We describe a new active queue management
More informationTechnical Report KOM-TR-2007-01. Submitted by. Kálmán Graffi, Konstantin Pussep, Nicolas Liebau, Ralf Steinmetz
Technische Universität Darmstadt Department of Electrical Engineering and Information Technology Department of Computer Science (Adjunct Professor) Multimedia Communications Lab Prof. Dr.-Ing. Ralf Steinmetz
More informationCLAMP and Networking Performance Control
Active Queue Management For Fair Resource Allocation in Wireless Networks Lachlan L. H. Andrew and Stephen V. Hanly ARC Special Research Centre on Ultra-Broadband Information Networks Department of Electrical
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 ISSN 2229-5518
International Journal of Scientific & Engineering Research, Volume 6, Issue 7, July-2015 1169 Comparison of TCP I-Vegas with TCP Vegas in Wired-cum-Wireless Network Nitin Jain & Dr. Neelam Srivastava Abstract
More informationAnswer: that dprop equals dtrans. seconds. a) d prop. b) d trans
Chapter 1 1) p. 98: P-6 This elementary problem begins to explore propagation delay and transmission delay, two central concepts in data networking. Consider two hosts, A and B, connected by single link
More informationThe Effects of Active Queue Management and Explicit Congestion Notification on Web Performance
The Effects of Active Queue Management and Explicit Congestion Notification on Web Performance Long Le Jay Aikat Kevin Jeffay F. Donelson Smith Department of Computer Science University of North Carolina
More informationModeling Active Queue Management algorithms using Stochastic Petri Nets
Modeling Active Queue Management algorithms using Stochastic Petri Nets Master Thesis Author: S. Dijkstra Supervising committee: prof. dr. ir. B.R.H.M. Haverkort dr. ir. P.T. de Boer ir. N.D. van Foreest
More informationSeamless Congestion Control over Wired and Wireless IEEE 802.11 Networks
Seamless Congestion Control over Wired and Wireless IEEE 802.11 Networks Vasilios A. Siris and Despina Triantafyllidou Institute of Computer Science (ICS) Foundation for Research and Technology - Hellas
More informationAnalyzing Mission Critical Voice over IP Networks. Michael Todd Gardner
Analyzing Mission Critical Voice over IP Networks Michael Todd Gardner Organization What is Mission Critical Voice? Why Study Mission Critical Voice over IP? Approach to Analyze Mission Critical Voice
More informationExercises on ns-2. Chadi BARAKAT. INRIA, PLANETE research group 2004, route des Lucioles 06902 Sophia Antipolis, France
Exercises on ns-2 Chadi BARAKAT INRIA, PLANETE research group 2004, route des Lucioles 06902 Sophia Antipolis, France Email: Chadi.Barakat@sophia.inria.fr November 21, 2003 The code provided between the
More informationOptimization models for congestion control with multipath routing in TCP/IP networks
Optimization models for congestion control with multipath routing in TCP/IP networks Roberto Cominetti Cristóbal Guzmán Departamento de Ingeniería Industrial Universidad de Chile Workshop on Optimization,
More informationRequirements for Simulation and Modeling Tools. Sally Floyd NSF Workshop August 2005
Requirements for Simulation and Modeling Tools Sally Floyd NSF Workshop August 2005 Outline for talk: Requested topic: the requirements for simulation and modeling tools that allow one to study, design,
More informationNetwork Protocol Design and Evaluation
Network Protocol Design and Evaluation 08 - Analytical Evaluation Stefan Rührup Summer 2009 Overview In the last chapter: Simulation In this part: Analytical Evaluation: case studies 2 Analytical Evaluation
More informationReal-time apps and Quality of Service
Real-time apps and Quality of Service Focus What transports do applications need? What network mechanisms provide which kinds of quality assurances? Topics Real-time versus Elastic applications Adapting
More informationDelay-Based Early Congestion Detection and Adaptation in TCP: Impact on web performance
1 Delay-Based Early Congestion Detection and Adaptation in TCP: Impact on web performance Michele C. Weigle Clemson University Clemson, SC 29634-196 Email: mweigle@cs.clemson.edu Kevin Jeffay and F. Donelson
More informationChapter 7 outline. 7.5 providing multiple classes of service 7.6 providing QoS guarantees RTP, RTCP, SIP. 7: Multimedia Networking 7-71
Chapter 7 outline 7.1 multimedia networking applications 7.2 streaming stored audio and video 7.3 making the best out of best effort service 7.4 protocols for real-time interactive applications RTP, RTCP,
More informationImproving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation
Improving the Performance of TCP Using Window Adjustment Procedure and Bandwidth Estimation R.Navaneethakrishnan Assistant Professor (SG) Bharathiyar College of Engineering and Technology, Karaikal, India.
More informationOscillations of the Sending Window in Compound TCP
Oscillations of the Sending Window in Compound TCP Alberto Blanc 1, Denis Collange 1, and Konstantin Avrachenkov 2 1 Orange Labs, 905 rue Albert Einstein, 06921 Sophia Antipolis, France 2 I.N.R.I.A. 2004
More informationAPPENDIX 1 USER LEVEL IMPLEMENTATION OF PPATPAN IN LINUX SYSTEM
152 APPENDIX 1 USER LEVEL IMPLEMENTATION OF PPATPAN IN LINUX SYSTEM A1.1 INTRODUCTION PPATPAN is implemented in a test bed with five Linux system arranged in a multihop topology. The system is implemented
More informationSHIV SHAKTI International Journal of in Multidisciplinary and Academic Research (SSIJMAR) Vol. 4, No. 3, June 2015 (ISSN 2278 5973)
SHIV SHAKTI International Journal of in Multidisciplinary and Academic Research (SSIJMAR) Vol. 4, No. 3, June 2015 (ISSN 2278 5973) RED Routing Algorithm in Active Queue Management for Transmission Congesstion
More information16/5-05 Datakommunikation - Jonny Pettersson, UmU 2. 16/5-05 Datakommunikation - Jonny Pettersson, UmU 4
Multimedia Networking Principles Last time Classify multimedia Multimedia Networking Applications Streaming stored audio and video Identify the network Real-time Multimedia: Internet Phone services the
More informationTCP and Wireless Networks Classical Approaches Optimizations TCP for 2.5G/3G Systems. Lehrstuhl für Informatik 4 Kommunikation und verteilte Systeme
Chapter 2 Technical Basics: Layer 1 Methods for Medium Access: Layer 2 Chapter 3 Wireless Networks: Bluetooth, WLAN, WirelessMAN, WirelessWAN Mobile Networks: GSM, GPRS, UMTS Chapter 4 Mobility on the
More informationBOSTON UNIVERSITY GRADUATE SCHOOL OF ARTS AND SCIENCES. Thesis EXOGENOUS-LOSS AWARE TRAFFIC MANAGEMENT IN OVERLAY NETWORKS MINA SAMUEL GUIRGUIS
BOSTON UNIVERSITY GRADUATE SCHOOL OF ARTS AND SCIENCES Thesis EXOGENOUS-LOSS AWARE TRAFFIC MANAGEMENT IN OVERLAY NETWORKS by MINA SAMUEL GUIRGUIS B.Sc, Computer Engineering, Alexandria University, 1999
More informationNetwork Design and the AQM Algorithm
Abstract AKIN, OZDEMIR. Active Queue Management and Scheduling Methods for Packet-Switched Networks (under the supervision of Dr. J. Keith Townsend) To support the myriad of envisioned communication products
More informationComputer Networks - CS132/EECS148 - Spring 2013 ------------------------------------------------------------------------------
Computer Networks - CS132/EECS148 - Spring 2013 Instructor: Karim El Defrawy Assignment 3 - Solutions Deadline : May 9 th 9:30pm (hard and soft copies required) ------------------------------------------------------------------------------
More informationBasic Multiplexing models. Computer Networks - Vassilis Tsaoussidis
Basic Multiplexing models? Supermarket?? Computer Networks - Vassilis Tsaoussidis Schedule Where does statistical multiplexing differ from TDM and FDM Why are buffers necessary - what is their tradeoff,
More informationImproving our Evaluation of Transport Protocols. Sally Floyd Hamilton Institute July 29, 2005
Improving our Evaluation of Transport Protocols Sally Floyd Hamilton Institute July 29, 2005 Computer System Performance Modeling and Durable Nonsense A disconcertingly large portion of the literature
More informationTransport Layer Protocols
Transport Layer Protocols Version. Transport layer performs two main tasks for the application layer by using the network layer. It provides end to end communication between two applications, and implements
More informationNEW ACTIVE QUEUE MANAGEMENT MECHANISM FOR REDUCING PACKET LOSS RATE
NEW ACTIVE QUEUE MANAGEMENT MECHANISM FOR REDUCING PACKET LOSS RATE Mrs S. Malarvizhi Professor, Department of M.C.A, K.S.Rangasamy College of Technology, Tiruchengode -637215 E-Mail: smalarvizzhi@yahoo.com
More informationStochastic Modeling of the TCP Protocol. PhD Candidacy Eli Brosh Dept. of Computer Science Columbia University Feb 2007
Stochastic Modeling of the TCP Protocol PhD Candidacy Eli Brosh Dept. of Computer Science Columbia University Feb 2007 Motivation TCP is widely used! Carries 80%-90% of internet traffic TCP models serve
More informationAn Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management
An Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management Srisankar S. Kunniyur, Member, IEEE, and R. Srikant, Senior Member, IEEE Abstract Virtual Queue-based marking schemes have been recently
More informationLecture 16: Quality of Service. CSE 123: Computer Networks Stefan Savage
Lecture 16: Quality of Service CSE 123: Computer Networks Stefan Savage Final Next week (trust Blink wrt time/location) Will cover entire class Style similar to midterm I ll post a sample (i.e. old) final
More informationDesign of Active Queue Management System for Scalable TCP in High Speed Networks
Design of Active Queue Management System for Scalable TCP in High Speed Networks Harsha Sirisena, Aun Haider, and Victor Sreeram March 17, 2008 Abstract Scalable TCP, based on a multiplicative-increase
More informationImproving QOS in IP Networks. Principles for QOS Guarantees. Principles for QOS Guarantees (more) Principles for QOS Guarantees (more)
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
More informationMobile Communications Chapter 9: Mobile Transport Layer
Mobile Communications Chapter 9: Mobile Transport Layer Motivation TCP-mechanisms Classical approaches Indirect TCP Snooping TCP Mobile TCP PEPs in general Additional optimizations Fast retransmit/recovery
More informationXCP-i : explicit Control Protocol for heterogeneous inter-networking of high-speed networks
: explicit Control Protocol for heterogeneous inter-networking of high-speed networks D. M. Lopez-Pacheco INRIA RESO/LIP, France Email: dmlopezp@ens-lyon.fr C. Pham, Member, IEEE LIUPPA, University of
More informationCSE 123: Computer Networks
CSE 123: Computer Networks Homework 4 Solutions Out: 12/03 Due: 12/10 1. Routers and QoS Packet # Size Flow 1 100 1 2 110 1 3 50 1 4 160 2 5 80 2 6 240 2 7 90 3 8 180 3 Suppose a router has three input
More informationTHE Transmission Control Protocol (TCP) has proved
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 3, NO. 2, APRIL-JUNE 2004 1 Bandwidth Estimation Schemes for TCP over Wireless Networks Antonio Capone, Member, IEEE, Luigi Fratta, Fellow, IEEE, and Fabio Martignon,
More informationActive Queue Management
Active Queue Management TELCOM2321 CS2520 Wide Area Networks Dr. Walter Cerroni University of Bologna Italy Visiting Assistant Professor at SIS, Telecom Program Slides partly based on Dr. Znati s material
More informationFinal for ECE374 05/06/13 Solution!!
1 Final for ECE374 05/06/13 Solution!! Instructions: Put your name and student number on each sheet of paper! The exam is closed book. You have 90 minutes to complete the exam. Be a smart exam taker -
More informationTCP/IP Over Lossy Links - TCP SACK without Congestion Control
Wireless Random Packet Networking, Part II: TCP/IP Over Lossy Links - TCP SACK without Congestion Control Roland Kempter The University of Alberta, June 17 th, 2004 Department of Electrical And Computer
More informationAdaptive or Active Queue Management
Adaptive or Active Queue Management Prof. C. Tschudin, M. Sifalakis, T. Meyer, & M. Monti University of Basel Cs321 - HS 2013 Overview Queue management inside Internet s routers Issues arising with queue
More informationAN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS
AN IMPROVED SNOOP FOR TCP RENO AND TCP SACK IN WIRED-CUM- WIRELESS NETWORKS Srikanth Tiyyagura Department of Computer Science and Engineering JNTUA College of Engg., pulivendula, Andhra Pradesh, India.
More informationA Spectrum of TCP-Friendly Window-Based Congestion Control Algorithms
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 3, JUNE 2003 341 A Spectrum of TCP-Friendly Window-Based Congestion Control Algorithms Shudong Jin, Liang Guo, Student Member, IEEE, Ibrahim Matta, Member,
More informationWITH THE universal adoption of the Internet as a global
IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 7, NO. 2, APRIL 2005 339 Performance Analysis of TCP-Friendly AIMD Algorithms for Multimedia Applications Lin Cai, Student Member, IEEE, Xuemin Shen, Senior Member,
More informationPer-Flow Queuing Allot's Approach to Bandwidth Management
White Paper Per-Flow Queuing Allot's Approach to Bandwidth Management Allot Communications, July 2006. All Rights Reserved. Table of Contents Executive Overview... 3 Understanding TCP/IP... 4 What is Bandwidth
More informationAnalyzing Marking Mod RED Active Queue Management Scheme on TCP Applications
212 International Conference on Information and Network Technology (ICINT 212) IPCSIT vol. 7 (212) (212) IACSIT Press, Singapore Analyzing Marking Active Queue Management Scheme on TCP Applications G.A.
More informationMurari Sridharan Windows TCP/IP Networking, Microsoft Corp. (Collaborators: Kun Tan, Jingmin Song, MSRA & Qian Zhang, HKUST)
Murari Sridharan Windows TCP/IP Networking, Microsoft Corp. (Collaborators: Kun Tan, Jingmin Song, MSRA & Qian Zhang, HKUST) Design goals Efficiency Improve throughput by efficiently using the spare capacity
More informationRandom Early Detection Gateways for Congestion Avoidance
Random Early Detection Gateways for Congestion Avoidance Sally Floyd and Van Jacobson Lawrence Berkeley Laboratory University of California floyd@eelblgov van@eelblgov To appear in the August 1993 IEEE/ACM
More informationA new approach to dynamic bandwidth allocation in Quality of Service networks: Performance and bounds q
Computer Networs xxx (007) xxx xxx www.elsevier.com/locate/comnet A new approach to dynamic bandwidth allocation in Quality of Service networs: Performance and bounds q J. Elias a, F. Martignon b, *, A.
More informationLecture 8 Performance Measurements and Metrics. Performance Metrics. Outline. Performance Metrics. Performance Metrics Performance Measurements
Outline Lecture 8 Performance Measurements and Metrics Performance Metrics Performance Measurements Kurose-Ross: 1.2-1.4 (Hassan-Jain: Chapter 3 Performance Measurement of TCP/IP Networks ) 2010-02-17
More information