Why Congestion Control. Congestion Control and Active Queue Management. TCP Congestion Control Behavior. Generic TCP CC Behavior: Additive Increase
|
|
- Gertrude McCarthy
- 5 years ago
- Views:
Transcription
1 Congeston Control and Actve Queue Management Congeston Control, Effcency and Farness Analyss of TCP Congeston Control A smple TCP throughput formula RED and Actve Queue Management How RED works Flud model of TCP and RED nteracton Other AQM mechansms XCP: congeston for large delay-bandwdth product Router-based mechansm Decouplng congeston control from farness TCP Vegas: TCP delay based Congeston Control Use delay as congeston sgnal Why Congeston Control Ineffcency and Congeston Collapse self-nterest vs. socal welfare Ineffcency: a smple artfcal example source 1 rate λ 1 =100kb/s source 2 rate λ 2 =1000kb/s s1 s2 C1 =100kb/s x C2 =1000kb/s C3 =110kb/s y C4 =100kb/s C5 =10kb/s Assumpton: when total offered traffc exceeds lnk capacty, all sources see ther traffc reduced n proporton of ther offered traffc (e.g., when FIFO s used) d1 source 1 throughput µ 1 =10kb/s! d2 source 2 throughput µ 2 =10kb/s BISS 2010: FAN 1 BISS 2010: FAN 2 TCP Congeston Control Behavor congeston control: decrease sendng rate when loss detected, ncrease when no loss routers dscard, mark packets when congeston occurs nteracton between end systems (TCP) and routers? want to understand (quantfy) ths nteracton TCP runs at end-hosts congested router drops packets Generc TCP CC Behavor: Addtve Increase wndow algorthm (wndow W ) up to W packets n network return of ACK allows sender to send another packet cumulatve ACKS ncrease wndow by one per RTT W < W +1/W per ACK W < W +1 per RTT seeks avalable network bandwdth Ignorng the slow start phase durng whch wndow ncreased by one per ACK W < W +1 per ACK W < 2W per RTT BISS 2010: FAN 3 BISS 2010: FAN 4
2 Generc TCP CC Behavor: Multplcatve Decrease recever sender W wndow algorthm (wndow W) ncrease wndow by one per RTT W < W +1/W per ACK loss ndcaton of congeston decrease wndow by half on detecton of loss, (trple duplcate ACKs), W < W/2 BISS 2010: FAN 5 BISS 2010: FAN 6 Generc TCP CC Behavor: After Tme-Out (TO) recever sender TD wndow algorthm (wndow W) ncrease wndow by one per RTT W < W +1/W per ACK halve wndow on detecton of loss, W < W/2 tmeouts due to lack of ACKs > wndow reduced to one, W < 1 BISS 2010: FAN 7 BISS 2010: FAN 8
3 Generc TCP Behavor: Summary recever sender wndow algorthm (wndow W) ncrease wndow by one per RTT (or one over wndow per ACK, W < W +1/W) halve wndow on detecton of loss, W < W/2 tmeouts due to lack of ACKs, W < 1 successve tmeout ntervals grow exponentally long up to sx tmes TO BISS 2010: FAN 9 BISS 2010: FAN 10 Understandng TCP Behavor can smulate (ns-2) + fathful to operaton of TCP - expensve, tme consumng determnstc approxmatons + quck - gnore some TCP detals, steady state flud models + transent behavor - gnore some TCP detals W TCP wndow sze W/2 TCP Throughput/Loss Relatonshp loss occurs Idealzed model: W s maxmum supportable wndow sze (then loss occurs) TCP wndow starts at W/2 grows to W, then halves, then grows to W, then halves one wndow worth of packets each RTT to fnd: throughput as functon of loss, RTT tme (rtt) BISS 2010: FAN 11 BISS 2010: FAN 12
4 TCP Throughput/Loss Relatonshp # packets sent per perod = W TCP wndow sze W/2 perod W TCP wndow sze W/2 TCP Throughput/Loss Relatonshp perod # packets sent per perod = W W W = 2 2 W = 2 W W / 2 2 n= 0 n W / 2 n= 0 W ( + n) 2 W W W / 2( W / 2+ 1) = = W 2 + W 8 4 tme (rtt) tme (rtt) 3 W 8 2 BISS 2010: FAN 13 BISS 2010: FAN 14 W TCP wndow sze W/2 TCP Throughput/Loss Relatonshp perod 3 2 # packets sent per perod W 8 1 packet lost per perod mples: 8 8 or: W = 3W 3p loss 3 packets B = avg._thruput= W 4 rtt p loss 2 B = avg._thruput= 1.22 p loss packets rtt Drawbacks of FIFO wth Tal-drop Sometmes too late a sgnal to end system about network congeston n partcular, when RTT s large Buffer lock out by msbehavng flows Synchronzng effect for multple TCP flows Burst or multple consecutve packet drops Bad for TCP fast recovery tme (rtt) B throughput formula can be extended to model tmeouts and slow start [PFTK 98] BISS 2010: FAN 15 BISS 2010: FAN 16
5 FIFO Router wth Two TCP Sessons Actve Queue Management Droppng/markng packets depends on average queue length -> p = p(x) Advantages: sgnal end systems earler absorb burst better avods synchronzaton Examples: RED REM Markng probablty p 1 p max 0 average queue length x BISS 2010: FAN 17 BISS 2010: FAN 18 RED: Parameters mn_th mnmum threshold max_th maxmum threshold avg_len average queue length avg_len = (1-w)*avg_len + w*sample_len Dscard Probablty RED: Packet Droppng If (avg_len < mn_th) enqueue packet If (avg_len > max_th) drop packet If (avg_len >= mn_th and avg_len < max_th) enqueue packet wth probablty P Dscard Probablty (P) mn_th max_th queue_len Average Queue Length 0 mn_th max_th queue_len Average Queue Length BISS 2010: FAN 19 BISS 2010: FAN 20
6 RED: Packet Droppng (cont d) P = max_p*(avg_len mn_th)/(max_th mn_th) RED Router wth Two TCP Sessons Dscard Probablty max_p P 1 0 mn_th max_th queue_len Average Queue Length avg_len BISS 2010: FAN 21 BISS 2010: FAN 22 Issues wth RED Parameter senstvty how to set mn th, max th, and max p Goal: mantan avg. queue sze below mdpont between mn_{th} and max_{th} max th needs to be sgnfcantly smaller than max. queue sze to absorb transent peaks max p determnes drop rate In realty, hard to set these parameters RED uses avg. queue length, may ntroduce large feedback delay, lead to nstablty Other AQM Mechansms Adaptve RED (ARED) BLUE Vrtual Queue Random Early Markng (REM) Proportonal Integral Controller Adaptve Vrtual Queue Improved AQMs are desgned based on control theory to provde better faster response to congeston and more stable systems BISS 2010: FAN 23 BISS 2010: FAN 24
7 Explct Congeston Notfcaton (ECN) Standard TCP: Losses needed to detect congeston Wasteful and unnecessary ECN (RFC 3168): Routers mark packets nstead of droppng them Recever returns marks to sender n ACK packets Sender adjusts ts wndow accordngly Two bts n IP header: ECT: ECN-capable transport (set to 1) CE: congeston experenced (set to 1) ECN Bts n IP Header 2 bts => 4 ECN Codeponts Value Name Not-ECT (Not ECN Capable Transport) ECT(0) (ECN Capable Transport (0) ) ECT(1) (ECN Capable Transport(1) ) CE (Congeston Experenced) BISS 2010: FAN 25 ECN Bts n TCP Header Negotaton between TCP transport enttes sender recever ECE flag -ECN-Echo flag CWR flag -Congeston Wndow Reduced flag TCP Sender sets both ECE and CWR n SYN TCP Recever sets only ECE n SYN-ACK A host must not set ECT n SYN or SYN-ACK Some faulty frewalls ether drop an ECN-setup SYN packet or respond wth an RST TCP-PDU
8 Typcal sequence of events(1) ECT s set n IP-PDU s carryng data transmtted by the sender to ndcate that ECN s supported by transport enttes for ths PDU ECN Negotated durng connecton establshment Typcal sequence of events(2) ECN-capable router detects ncpent congeston, and sees that ECT s set n the IP-PDU The router sets CE n the IP-PDU ECT set Incpent Congeston, set CE ECT set CE set ECN enabled sender ECN enabled recever th max th mn ECN enabled router Typcal sequence of events(3) ECN enabled recever receves the IP-PDU wth CE set. Recever conveys the congeston nformaton to the transport sender by settng ECE n the ACK TCP- PDU Congeston!!! Let me nform the sender Typcal sequence of events(4) TCP sender receves the TCP-PDU wth ECE set Sender becomes aware of ncpent congeston n network Sender reacts as f a TCP-PDU was dropped (sender s cwnd reduced). Incpent Congeston, reduce cwnd ECN enabled sender CE set ECE set n ACK ECN enabled recever ECN enabled sender ECE set ACK ECN enabled recever
9 Typcal sequence of events(5) TCP sender sets CWR n the next new TCP- PDU to the recever Indcates that the sender has reacted to congeston by reducng the cwnd Incpent Congeston, reduce cwnd, Set CWR Typcal sequence of events(6) Recever stops sendng ACKs wth ECE set after gettng a TCP-PDU wth CWR set f there s no new congeston n the network Sender has reduced cwnd, stop settng ECE flag ECE set ACK CWR set ECN enabled sender ECN enabled recever ECN enabled sender ECN enabled router CWR set ECN enabled recever Rules of the Game - Sender On recept of ECE ACK packet, TCP sender SHOULD react n the same way as t would for a congeston loss n non-ecn-capable TCP Sender TCP SHOULD NOT react more than once every RTT to the ECE ACK packet Why? We saw that recever keeps sendng ECE set ACKs untl Recever gets a TCP-PDU wth CWR set from the sender For CWR set TCP-PDU to reach the recever and get acked takes at least 1 RTT. So any more ECEs receved n ths tme span s for the same nstance of congeston Rules of the Game - Sender TCP sender should set CWR n the frst new TCP- PDU the sender transmts after recevng an ECE set ACK What f a CWR set TCP-PDU s lost? Sender TCP detects the loss The loss s treated as a new nstance of congeston n network Sender wll have to agan reduce ts cwnd and retransmts the lost TCP-PDU Fst new packet wll have CWR set Retransmtted TCP-PDU wthout CWR set
10 Rules of the Game - Recever To overcome dropped ECE ACK packets, recever MUST keep sendng ECE ACKs untl t gets a TCP- PDU wth CWR set In delayed ACKs, ECE n ACK s set f CE s set for any of the IP-PDUs beng acknowledged Advantages of ECN Prevents unnecessary packet drops at routers less retransmssons mprovement n the GOODPUT Avods tmeouts by gettng faster notfcaton to end hosts Less retransmssons also means less traffc on the network ECN Performance Improvements ECN+ - allow SYN ACKs to be marked Internet draft currently RED* - mark packets usng ECN, don t drop TCP congeston control performs poorly as bandwdth or delay ncreases Shown analytcally n [Low01] and va smulatons 50 flows n both drectons Buffer = BW x Delay RTT = 80 ms 50 flows n both drectons Buffer = BW x Delay BW = 155 Mb/s 10/3/2005 Because TCP lacks fast response Spare bandwdth s avalable TCP ncreases by 1 pkt/rtt even f spare bandwdth s huge When a TCP starts, t ncreases exponentally Too many drops Flows ramp up by 1 pkt/rtt, Bottleneck takng forever Bandwdth to grab (Mb/s) the large Round bandwdth Trp Delay (sec) BISS 2010: FAN 40
11 XCP: explct congeston Control Protocol Soluton: Decouple Congeston Control from Farness Hgh Utlzaton; Small Queues; Few Drops Bandwdth Allocaton Polcy Why Decouplng? Soluton: Decouple Congeston Control from Farness Coupled because a sngle mechansm controls both Example: In TCP, Addtve-Increase Multplcatve- Decrease (AIMD) controls both How does decouplng solve the problem? 1. To control congeston: use MIMD whch shows fast response 2. To control farness: use AIMD whch converges to farness BISS 2010: FAN 41 BISS 2010: FAN 42 Characterstcs of XCP Soluton 1. Improved Congeston Control (n hgh bandwdthdelay & conventonal envronments): Small queues Almost no drops 2. Improved Farness 3. Scalable (no per-flow state) 4. Flexble bandwdth allocaton: max-mn farness, proportonal farness, dfferental bandwdth allocaton, XCP: An explct Control Protocol 1. Congeston Controller 2. Farness Controller BISS 2010: FAN 43 BISS 2010: FAN 44
12 How does XCP Work? How does XCP Work? Round Trp Round Tme Trp Tme Congeston Congeston Wndow Wndow Feedback Feedback = packet Round Trp Tme Congeston Wndow Feedback = packet Congeston Header BISS 2010: FAN 45 BISS 2010: FAN 46 How does XCP Work? How Does an XCP Router Compute the Feedback? Congeston Controller Farness Controller Goal: Matches nput traffc to lnk capacty & drans the queue Goal: Dvdes between flows to converge to farness Congeston Wndow = Congeston Wndow + Feedback XCP uses ECN and Core Stateless mechansm (.e. state carred n packet header) Routers compute feedback wthout any per-flow state Looks at aggregate traffc & queue Algorthm: MIMD Aggregate traffc changes by ~ Spare Bandwdth ~ - Queue Sze So, = α d avg Spare -βqueue Looks at a flow s state n Congeston Header Algorthm: AIMD If > 0 Dvde equally between flows If < 0 Dvde between flows proportonally to ther current rates BISS 2010: FAN 47 BISS 2010: FAN 48
13 Gettng the devl out of the detals Congeston Controller = αd avg Spare -βqueue Theorem: System converges to optmal utlzaton (.e., stable) for any lnk bandwdth, delay, number of sources f: Farness Controller Algorthm: If > 0 Dvde equally between flows If < 0 Dvde between flows proportonally to ther current rates Need to estmate number of flows N Smulaton Network S 1 S 2 Bottleneck R1, R2,, Rn π 2 0< α < and β= α N = 1 T ( Cwnd pktsnt pkt / RTT pkt ) S n No Parameter Tunng (Proof based on Nyqust Crteron) No Per-Flow State RTT pkt : Round Trp Tme n header Cwnd pkt : Congeston Wndow n header T: Countng Interval BISS 2010: FAN 49 Let α= 0.4 and β = for all smulatons Utlzaton Vs. Bandwdth 50 long-lved TCP flows 80ms Prop. Delay 50 flows n reverse drecton to create 2-way traffc XCP s near optmal! Utlzaton Vs. Delay 50 long-lved TCP flows 150 Mb/s Capacty 50 flows n reverse drecton to create 2-way traffc XCP wns agan by adjustng t s aggressveness to round trp delay
14 Is XCP Far? Sudden Traffc Demands? No Problem! 30 long-lved FTP flows Sngle 30 Mb/s bottleneck Flows are ncreasng n RTT from ms To the left s Throughput vs. flow. XCP s Very Far! TCP Vegas TCP Vegas Proposed by Brakmo and Peterson n Congeston control algorthm: usng RTT tme to measure the network stuaton. Compare the expected effcency and actual effcency to decde whether ncreasng or decreasng the cwnd value. There are three ways proposed n Vegas to ncrease delvery throughput and decrease packet loss. Modfed Slow-Start Mechansm Modfed Slow-Start Mechansm New Congeston Avodance Mechansm New Retransmsson Mechansm
15 TCP Vegas Modfed Slow-Start Mechansm Lmted Slow-Start Mechansm 1. To be able to detect and avod congeston durng slow-start, Vegas reduce the ncreasng rate of cwnd. TCP Vegas Modfed Slow-Start Mechansm When Vegas detect there s queung n network, the queue length exceed γ,and the actual rate falls below the expected rate, Vegas wll change ts state from slow-start mode to congeston avodance mode, and set cwnd to 7/8 of current value. 2. Cwnd s allowed exponental growth only every other RTT. (doubles the sze of cwnd every 2 RTT tme whle there are no losses). 3. In between, the cwnd stayed fxed so a vald comparson of the expected and actual rate can be made. TCP Vegas New Congeston Avodance Mechansm TCP Reno congeston control mechansm decde whether the network s congested or not by detectng the packet loss. As a result, TCP Reno wll ncrease the sze of wndow untl packet loss happens, so Reno wll face packet loss problem perodcally. TCP Vegas has another New Congeston Avodance Mechansm to control the sze of cwnd by observng the varaton of RTT. When the sender receves an ACK, Vegas calculate the dfference between the expect send rate and the actual send rate. TCP Vegas New Congeston Avodance Mechansm Every RTT, Vegas calculates 3 thngs: Expected Throughput: Max throughput attanable wth current w w Expected = BaseRTT BaseRTT = mn of all RTTs d Actual Throughput: Measured throughput (< Expected tput) Data transmtted n 1 RTT Actual= RTT RTT = BaseRTT + Queueng Delay
16 TCP Vegas New Congeston Avodance Mechansm Contnued Dff Dff = ( Expected Actual )BaseRTT=(w r d )>0 Dff represents the extra data n the network,.e. data n excess of what the avalable bandwdth can support Too much extra data causes congeston, too lttle cannot take advantage of bandwdth ncreases. Vegas tres adjust w so as to keep between α = 1 and β =3 extra buffers of data n the network TCP Vegas New Congeston Avodance Mechansm TCP Vegas Congeston Control Algorthm w Dff = Actual BaseRTT BaseRTT w= w+ 1, Dff < α w= w 1, Dff > β w= w, α Dff β BISS 2010: FAN 62 TCP Vegas New Retransmsson Mechansm Vegas mproved the Fast retransmt mechansm n order to detect packet loss earler and retransmt mmedately. 1.When a duplcate-ack s receved, Vegas checks f the RTT tme, whch s the dfference of the current tme and the tmestamp recorded for the relevant segment, s greater than the tmeout value. If t s, Vegas retransmt the segment mmedately wthout 3 duplcate-acks. TCP Vegas New Retransmsson Mechansm 2.When a non-duplcate ACK s receved, f t s the frst or second one after a retransmsson, Vegas agan checks f the tme nterval snce the segment was sent s larger than the tmeout value. If t s, retransmt the segment.
17 TCP Vegas Performance Experments have shown that TCP Vegas acheves % throughput ncrease over TCP Reno % less losses (retransmssons) Vegas Problem 1: Re-routng What f the route used by a Vegas connecton changes? If new route s shorter, no ssues BaseRTT gets updated and Vegas contnues to operate normally If new route s longer, BaseRTT has really ncreased. We have a problem TCP Vegas behavor durng Reroutng 1. Imagne connecton as beng a data ppe 2. Vegas wndow sze s the volume of ppe + extra data 3. Suppose a longer route s selected for the connecton r r < r 4. Correct Behavor: Wndow sze should ncrease to keep ppe full 5. Vegas Behavor: Msnterprets throughput decrease (RTT ncrease) to represent congeston w = rd + q d = BaseRTT d > d Dff = w rd IF Dff > β, w Soluton to Re-routng Problem Soluton Idea: If mnmum RTT for N consecutve pkts s consstently hgher than BaseRTT, Update BaseRTT Increase wndow sze proportonately
18 Vegas Problem 2: Persstent Congeston What f the network s already congested when a Vegas connecton starts? 1. Network s already congested when Vegas connecton starts 2. Vegas ncorrectly estmates BaseRTT 3. Vegas overestmates wndow sze 4. New connectons ncrease congeston. Correct strategy would be to back off. r d = BaseRTT Vegas operaton: w = dr + extra Perceved BaseRTT = d Queued pkts (Incorrect Sze) [Note: w = dr + extra (Correct Sze) Error = q ]
CS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationInternet Protocols Fall Lecture 16 TCP Flavors, RED, ECN Andreas Terzis
Internet Protocols Fall 2006 Lecture 16 TCP Flavors, RED, ECN Andreas Terzis Outline TCP congestion control Quick Review TCP flavors Impact of losses Cheating Router-based support RED ECN CS 349/Fall06
More informationGateway Algorithm for Fair Bandwidth Sharing
Algorm for Far Bandwd Sharng We Y, Rupnder Makkar, Ioanns Lambadars Department of System and Computer Engneerng Carleton Unversty 5 Colonel By Dr., Ottawa, ON KS 5B6, Canada {wy, rup, oanns}@sce.carleton.ca
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 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 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 informationA STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS AARTHI HARNA TRIVESALOOR NARAYANAN
A STUDY ON THE PERFORMANCE OF TRANSPORT PROTOCOLS COMBINING EXPLICIT ROUTER FEEDBACK WITH WINDOW CONTROL ALGORITHMS By AARTHI HARNA TRIVESALOOR NARAYANAN Master of Scence n Computer Scence Oklahoma State
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 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 informationReal-time interactive applications
Real-tme nteractve applcatons PC-2-PC phone PC-2-phone Dalpad Net2phone vdeoconference Webcams Now we look at a PC-2-PC Internet phone example n detal Internet phone over best-effort (1) Best effort packet
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 informationInternet Traffic Managers
Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John
More informationScheduling and queue management. DigiComm II
Schedulng and queue management Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng
More informationModeling the Bandwidth Sharing Behavior of Congestion Controlled Flows
Modelng the Bandwdth Sharng Behavor of Congeston Controlled Flows Kang L A dssertaton presented to the faculty of the OGI School of Scence & Engneerng at Oregon Health & Scence Unversty n partal fulfllment
More informationComparisons of Packet Scheduling Algorithms for Fair Service among Connections on the Internet
Comparsons of Packet Schedulng Algorthms for Far Servce among Connectons on the Internet Go Hasegawa, Takahro Matsuo, Masayuk Murata and Hdeo Myahara Department of Infomatcs and Mathematcal Scence Graduate
More informationModeling TCP Throughput: A Simple Model and its Empirical Validation
Modelng TCP Throughut: A Smle Model and ts mrcal Valdaton Jtendra Padhye, Vctor Frou, Don Towsley, Jm Kuros 0-09-9 Presenter: Ognjen Vukovc Modelng TCP Throughut: A Smle Model and ts mrcal Valdaton Motvaton
More informationHigh Performance DiffServ Mechanism for Routers and Switches: Packet Arrival Rate Based Queue Management for Class Based Scheduling
Hgh Performance DffServ Mechansm for Routers and Swtches: Packet Arrval Rate Based Queue Management for Class Based Schedulng Bartek Wydrowsk and Moshe Zukerman ARC Specal Research Centre for Ultra-Broadband
More informationState of the Art in Differentiated
Outlne Dfferentated Servces on the Internet Explct Allocaton of Best Effort Packet Delvery Servce, D. Clark and W. Fang A Two bt Dfferentated Servces Archtecture for the Internet, K. Nchols, V. Jacobson,
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 16: Congestion control II Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
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 informationFAST TCP: Motivation, Architecture, Algorithms, Performance
FAST TCP: Motvaton, Archtecture, Algorthms, Performance Cheng Jn Davd X. We Steven H. Low Engneerng & Appled Scence, Caltech http://netlab.caltech.edu Abstract We descrbe FAST TCP, a new TCP congeston
More informationNeural Network Control for TCP Network Congestion
5 Amercan Control Conference June 8-, 5. Portland, OR, USA FrA3. Neural Network Control for TCP Network Congeston Hyun C. Cho, M. Sam Fadal, Hyunjeong Lee Electrcal Engneerng/6, Unversty of Nevada, Reno,
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 informationXCP: explicit Control Protocol
XCP: explicit Control Protocol Dina Katabi MIT Lab for Computer Science dk@mit.edu www.ana.lcs.mit.edu/dina Sharing the Internet Infrastructure Is fundamental Much research in Congestion Control, QoS,
More informationCS 356: Computer Network Architectures Lecture 19: Congestion Avoidance Chap. 6.4 and related papers. Xiaowei Yang
CS 356: Computer Network Architectures Lecture 19: Congestion Avoidance Chap. 6.4 and related papers Xiaowei Yang xwy@cs.duke.edu Overview More on TCP congestion control Theory Macroscopic behavior TCP
More informationCongestion / Flow Control in TCP
Congestion and Flow Control in 1 Flow Control and Congestion Control Flow control Sender avoids overflow of receiver buffer Congestion control All senders avoid overflow of intermediate network buffers
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2014
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2014 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2014
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2014 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
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 informationExperimentations with TCP Selective Acknowledgment
Expermentatons wth TCP Selectve Acknowledgment Renaud Bruyeron, Bruno Hemon, Lxa Zhang UCLA Computer Scence Department {bruyeron, bruno, lxa}@cs.ucla.edu Abstract Ths paper reports our expermentaton results
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 informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2015
Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2015 1 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
More informationAvoiding congestion through dynamic load control
Avodng congeston through dynamc load control Vasl Hnatyshn, Adarshpal S. Seth Department of Computer and Informaton Scences, Unversty of Delaware, Newark, DE 976 ABSTRACT The current best effort approach
More informationCongestion Control In The Internet Part 2: How it is implemented in TCP. JY Le Boudec 2015
1 Congestion Control In The Internet Part 2: How it is implemented in TCP JY Le Boudec 2015 Contents 1. Congestion control in TCP 2. The fairness of TCP 3. The loss throughput formula 4. Explicit Congestion
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 informationCongestion Control for High Bandwidth-Delay Product Networks
Congestion Control for High Bandwidth-Delay Product Networks Presented by: Emad Shihab Overview Introduce the problem of XCP (what the protocol achieves) (how the protocol achieves this) The problem! TCP
More informationTCP so far Computer Networking Outline. How Was TCP Able to Evolve
TCP so far 15-441 15-441 Computer Networking 15-641 Lecture 14: TCP Performance & Future Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Reliable byte stream protocol Connection establishments
More informationQuantifying Responsiveness of TCP Aggregates by Using Direct Sequence Spread Spectrum CDMA and Its Application in Congestion Control
Quantfyng Responsveness of TCP Aggregates by Usng Drect Sequence Spread Spectrum CDMA and Its Applcaton n Congeston Control Mehd Kalantar Department of Electrcal and Computer Engneerng Unversty of Maryland,
More informationPricing Network Resources for Adaptive Applications in a Differentiated Services Network
IEEE INFOCOM Prcng Network Resources for Adaptve Applcatons n a Dfferentated Servces Network Xn Wang and Hennng Schulzrnne Columba Unversty Emal: {xnwang, schulzrnne}@cs.columba.edu Abstract The Dfferentated
More informationGoals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture
Goals and Approach CS 194: Dstrbuted Systems Resource Allocaton Goal: acheve predcable performances Three steps: 1) Estmate applcaton s resource needs (not n ths lecture) 2) Admsson control 3) Resource
More informationVirtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory
Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process
More informationRAP. Speed/RAP/CODA. Real-time Systems. Modeling the sensor networks. Real-time Systems. Modeling the sensor networks. Real-time systems:
Speed/RAP/CODA Presented by Octav Chpara Real-tme Systems Many wreless sensor network applcatons requre real-tme support Survellance and trackng Border patrol Fre fghtng Real-tme systems: Hard real-tme:
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationEE 122: Router Support for Congestion Control: RED and Fair Queueing. Ion Stoica Oct. 30 Nov. 4, 2002
EE 122: Router Support for Congestion Control: RED and Fair Queueing Ion Stoica Oct. 30 Nov. 4, 2002 Router Support For Congestion Management Traditional Internet - Congestion control mechanisms at end-systems,
More informationInter-protocol fairness between
Inter-protocol farness between TCP New Reno and TCP Westwood+ Nels Möller, Chad Barakat, Konstantn Avrachenkov, and Etan Altman KTH, School of Electrcal Engneerng SE- 44, Sweden Emal: nels@ee.kth.se INRIA
More informationA High-Performance Router: Using Fair-Dropping Policy
Internatonal Journal of Computer Scence and Telecommuncatons [Volume 5, Issue 4, Aprl 2014] A Hgh-Performance Router: Usng Far-Droppng Polcy ISSN 2047-3338 Seyyed Nasser Seyyed Hashem 1, Shahram Jamal
More informationJTCP: Congestion Distinction by the Jitter-based Scheme over Wireless Networks
JTCP: Congeston stncton by the Jtter-based Scheme over Wreless Networks Erc Hsao-Kuang Wu, Mng-I Hseh, Me-Zhen Chen and Shao-Y Hung ept. of Computer Scence and Informaton Engneerng, Natonal Central Unversty,
More informationBAIMD: A Responsive Rate Control for TCP over Optical Burst Switched (OBS) Networks
AIMD: A Responsve Rate Control for TCP over Optcal urst Swtched (OS) Networks asem Shhada 1, Pn-Han Ho 1,2, Fen Hou 2 School of Computer Scence 1, Electrcal & Computer Engneerng 2 U. of Waterloo, Waterloo,
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
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 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 informationQuantifying Performance Models
Quantfyng Performance Models Prof. Danel A. Menascé Department of Computer Scence George Mason Unversty www.cs.gmu.edu/faculty/menasce.html 1 Copyrght Notce Most of the fgures n ths set of sldes come from
More informationChapter 3 outline. 3.5 Connection-oriented transport: TCP. 3.6 Principles of congestion control 3.7 TCP congestion control
Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4 Principles of reliable data transfer 3.5 Connection-oriented transport: TCP segment
More informationA fair buffer allocation scheme
A far buffer allocaton scheme Juha Henanen and Kalev Klkk Telecom Fnland P.O. Box 228, SF-330 Tampere, Fnland E-mal: juha.henanen@tele.f Abstract An approprate servce for data traffc n ATM networks requres
More informationCongestion Control. Queuing Discipline Reacting to Congestion Avoiding Congestion. Issues
Congestion Control Outline Queuing Discipline Reacting to Congestion Avoiding Congestion Issues Two sides of the same coin pre-allocate resources to avoid congestion (e.g. telephone networks) control congestion
More informationTP-CRAHN: A Transport Protocol for Cognitive Radio Ad-hoc Networks
TP-CRAHN: A Transport Protocol for Cogntve Rado Ad-hoc Networks Kaushk R. Chowdhury Broadband Wreless Networkng Lab Georga Insttute of Technology Atlanta, GA 3332, USA Emal: kaushkc@ece.gatech.edu Marco
More informationNetwork-Driven Layered Multicast with IPv6
Network-Drven Layered Multcast wth IPv6 Ho-pong Sze and Soung C. Lew Department of Informaton Engneerng, The Chnese Unversty of Hong Kong, Shatn, N.T., Hong Kong {hpsze8, soung}@e.cuhk.edu.hk Abstract.
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationOutline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste
Outline 15-441 Computer Networking Lecture 18 TCP Performance Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 TCP congestion avoidance TCP slow start TCP modeling TCP details 2 AIMD Distributed,
More informationQuality of service for voice over IP in networks with congestion avoidance
Ann. Telecommun. (2009) 64:225 237 DOI 0.007/s2243-008-0054- Qualty of servce for voce over IP n networks wth congeston avodance Vtalo A. Reguera Evelo M. G. Fernandez Felx A. Palza Walter Godoy Jr. Eduardo
More informationTCP Congestion Control
6.033, Spring 2014 TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina Sharing the Internet How do you manage resources in a huge system like the Internet, where users with different
More 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 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 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 informationTCP Congestion Control : Computer Networking. Introduction to TCP. Key Things You Should Know Already. Congestion Control RED
TCP Congestion Control 15-744: Computer Networking L-4 TCP Congestion Control RED Assigned Reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [TFRC] Equation-Based Congestion Control
More informationA New Feedback Control Mechanism for Error Correction in Packet-Switched Networks
Proceedngs of the th IEEE Conference on Decson and Control, and the European Control Conference 005 Sevlle, Span, December -15, 005 MoA1. A New Control Mechansm for Error Correcton n Packet-Swtched Networks
More informationReliable Transport II: TCP and Congestion Control
Reliable Transport II: TCP and Congestion Control Stefano Vissicchio UCL Computer Science COMP0023 Recap: Last Lecture Transport Concepts Layering context Transport goals Transport mechanisms and design
More informationThe Impact of Delayed Acknowledgement on E-TCP Performance In Wireless networks
The mpact of Delayed Acknoledgement on E-TCP Performance n Wreless netorks Deddy Chandra and Rchard J. Harrs School of Electrcal and Computer System Engneerng Royal Melbourne nsttute of Technology Melbourne,
More informationFast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems
Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,
More informationTransport Layer (Congestion Control)
Transport Layer (Congestion Control) Where we are in the Course Moving on up to the Transport Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Congestion Collapse Congestion
More informationARTICLE IN PRESS. Computer Networks xxx (2008) xxx xxx. Contents lists available at ScienceDirect. Computer Networks
Computer Networks xxx (28) xxx xxx Contents lsts avalable at ScenceDrect Computer Networks journal homepage: www.elsever.com/locate/comnet On applyng far queung dscplne to schedule requests at access gateway
More informationRecap. TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness
Recap TCP connection setup/teardown Sliding window, flow control Retransmission timeouts Fairness, max-min fairness AIMD achieves max-min fairness 81 Feedback Signals Several possible signals, with different
More informationCongestion Collapse in the 1980s
Congestion Collapse Congestion Collapse in the 1980s Early TCP used fixed size window (e.g., 8 packets) Initially fine for reliability But something happened as the ARPANET grew Links stayed busy but transfer
More informationComputer Networks. Course Reference Model. Topic. Congestion What s the hold up? Nature of Congestion. Nature of Congestion 1/5/2015.
Course Reference Model Computer Networks 7 Application Provides functions needed by users Zhang, Xinyu Fall 204 4 Transport Provides end-to-end delivery 3 Network Sends packets over multiple links School
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
More informationDynamic Bandwidth Allocation Schemes in Hybrid TDM/WDM Passive Optical Networks
Dynamc Bandwdth Allocaton Schemes n Hybrd TDM/WDM Passve Optcal Networks Ahmad R. Dhan, Chad M. Ass, and Abdallah Sham Concorda Insttue for Informaton Systems Engneerng Concorda Unversty, Montreal, Quebec,
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationCongestion Control & Transport protocols
Congestion Control & Transport protocols from New Internet and Networking Technologies for Grids and High-Performance Computing, tutorial given at HiPC 04, Bangalore, India December 22nd, 2004 C. Pham
More informationBandwidth Allocation for Service Level Agreement Aware Ethernet Passive Optical Networks
Bandwdth Allocaton for Servce Level Agreement Aware Ethernet Passve Optcal Networks Dawd Nowak Performance Engneerng Laboratory School of Electronc Engneerng Dubln Cty Unversty Emal: nowakd@eengdcue Phlp
More informationCongestion Avoidance
COMP 631: NETWORKED & DISTRIBUTED SYSTEMS Congestion Avoidance Jasleen Kaur Fall 2016 1 Avoiding Congestion: Strategies TCP s strategy: congestion control Ø Control congestion once it occurs Repeatedly
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationInstantaneous Fairness of TCP in Heterogeneous Traffic Wireless LAN Environments
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 10, NO. 8, Aug. 2016 3753 Copyrght c2016 KSII Instantaneous Farness of TCP n Heterogeneous Traffc Wreless LAN Envronments Young-Jn Jung 1 and
More informationEnhanced Signaling Scheme with Admission Control in the Hybrid Optical Wireless (HOW) Networks
Enhanced Sgnalng Scheme wth Admsson Control n the Hybrd Optcal Wreless (HOW) Networks Yng Yan, Hao Yu, Henrk Wessng, and Lars Dttmann Department of Photoncs Techncal Unversty of Denmark Lyngby, Denmark
More informationComputer Communications
Computer Communcatons 3 (22) 3 48 Contents lsts avalable at ScVerse ScenceDrect Computer Communcatons journal homepage: www.elsever.com/locate/comcom On the queueng behavor of nter-flow asynchronous network
More informationFlow and Congestion Control (Hosts)
Flow and Congestion Control (Hosts) 14-740: Fundamentals of Computer Networks Bill Nace Material from Computer Networking: A Top Down Approach, 6 th edition. J.F. Kurose and K.W. Ross traceroute Flow Control
More informationAnalytic Evaluation of Quality of Service for On-Demand Data Delivery
Analytc Evaluaton of Qualty of Servce for On-Demand Data Delvery Hongfe Guo Haonan Tan ( guo@cs.wsc.edu) (haonan@cs.wsc.edu) Abstract Qualty of servce (QoS) measured as balkng probablty and average watng
More informationABRC: An End-to-End Rate Adaptation Scheme for Multimedia Streaming over Wireless LAN*
ARC: An End-to-End Rate Adaptaton Scheme for Multmeda Streamng over Wreless LAN We Wang Soung C Lew Jack Y Lee Department of Informaton Engneerng he Chnese Unversty of Hong Kong Shatn N Hong Kong {wwang2
More informationRe-routing Instability in IEEE Multi-hop Ad-hoc Networks *
Re-routng Instablty n IEEE 802.11 Mult-hop Ad-hoc Networks * Png Chung Ng and Soung Chang Lew Department of Informaton Engneerng The Chnese Unversty of Hong Kong {pcng3, soung}@e.cuhk.edu.hk Abstract TCP
More informationWhat is Congestion? Congestion: Moral of the Story. TCP Approach. Transport Layer: TCP Congestion Control & Buffer Management
Transport Layer: TCP Congestion Control & Buffer Management Congestion Control What is congestion? Impact of Congestion Approaches to congestion control TCP Congestion Control End-to-end based: implicit
More informationDerivation of Three Queue Nodes Discrete-Time Analytical Model Based on DRED Algorithm
Seventh Internatonal Conference on Informaton Technology Dervaton of Three Queue Nodes Dscrete-Tme Analytcal Model Based on DRED Algorthm Jafar Ababneh, Hussen Abdel-Jaber, 3 Fad Thabtah, 3 Wael Had, EmranBadarneh
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationSample Solution. Advanced Computer Networks P 1 P 2 P 3 P 4 P 5. Module: IN2097 Date: Examiner: Prof. Dr.-Ing. Georg Carle Exam: Final exam
Char of Network Archtectures and Servces Department of Informatcs Techncal Unversty of Munch Note: Durng the attendance check a stcker contanng a unque QR code wll be put on ths exam. Ths QR code contans
More informationInvestigating the Use of Synchronized Clocks in TCP Congestion Control
Investigating the Use of Synchronized Clocks in TCP Congestion Control Michele Weigle (UNC-CH) November 16-17, 2001 Univ. of Maryland Symposium The Problem TCP Reno congestion control reacts only to packet
More informationPerformance Analysis of a Managed Bandwidth Service for ATM Networks
Performance Analyss of a Managed Bandwdth Servce for ATM Networks Chrstos Bouras Chryss Chantz Vaggels Kapoulas Alexandros Panagopoulos Ioanna Sampraku Afrodte Sevast Research Academc Computer Technology
More informationChapter III: Transport Layer
Chapter III: Transport Layer UG3 Computer Communications & Networks (COMN) Mahesh Marina mahesh@ed.ac.uk Slides thanks to Myungjin Lee and copyright of Kurose and Ross Principles of congestion control
More informationA Sub-Critical Deficit Round-Robin Scheduler
A Sub-Crtcal Defct ound-obn Scheduler Anton Kos, Sašo Tomažč Unversty of Ljubljana, Faculty of Electrcal Engneerng, Ljubljana, Slovena E-mal: anton.kos@fe.un-lj.s Abstract - A scheduler s an essental element
More informationOperating Systems and Networks. Network Lecture 10: Congestion Control. Adrian Perrig Network Security Group ETH Zürich
Operating Systems and Networks Network Lecture 10: Congestion Control Adrian Perrig Network Security Group ETH Zürich Where we are in the Course More fun in the Transport Layer! The mystery of congestion
More information