cs/ee/ids 143 Communication Networks
|
|
- Martha Farmer
- 5 years ago
- Views:
Transcription
1 cs/ee/ids 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech
2 Agenda Internetworking n Routing across LANs, layer2-layer3 n DHCP n NAT Transport layer n Connection setup n Error recovery: retransmission n Congestion control
3 Protocol stack Network mechanisms implemented as protocol stack Each layer designed separately, evolves asynchronously application transport network link physical Many control mechanisms Error control, congestion control (TCP) Routing (IP) Medium access control Coding, transmission, synchronization
4 Transport services UDP Datagram service No congestion control No error/loss recovery Lightweight TCP Connection oriented service Congestion control Error/loss recovery Heavyweight
5 UDP 1 ~ (2 16-1) UDP header Bytes 8 Bytes (UDP header) 20 Bytes (IP header) Usually smaller to avoid IP fragmentation (e.g., Ethernet MTU 1500 Bytes)
6 TCP TCP header
7 Example TCP states 3-way handshake 4-way handshake Possible issue: SYN flood attack Result in large numbers of half-open connections and no new connections can be made.
8 Window Flow Control RTT Source 1 2 W 1 2 W time data ACKs Destination 1 2 W 1 2 W time o ~ W packets per RTT o Lost packet detected by missing ACK
9 ARQ (Automatic Repeat Request) Go-back-N Selective repeat TCP Sender & receiver negotiate whether or not to use Selective Repeat (SACK) Can ack up to 4 blocks of contiguous bytes that receiver got correctly e.g. [3; 10, 14; 16, 20; 25, 33]
10 Window control o Limit the number of packets in the network to window W o Source rate = bps o If W too small then rate «capacity If W too big then rate > capacity => congestion W MSS RTT o Adapt W to network (and conditions)
11 TCP window control o Receiver flow control n Avoid overloading receiver n Set by receiver n awnd: receiver (advertised) window o Network congestion control n Avoid overloading network n Set by sender n Infer available network capacity n cwnd: congestion window o Set W = min (cwnd, awnd)
12 TCP congestion control o Source calculates cwnd from indication of network congestion o Congestion indications n Losses n Delay n Marks o Algorithms to calculate cwnd n Tahoe, Reno, Vegas,
13 TCP Congestion Controls o Tahoe (Jacobson 1988) n Slow Start n Congestion Avoidance n Fast Retransmit o Reno (Jacobson 1990) n Fast Recovery o Vegas (Brakmo & Peterson 1994) n New Congestion Avoidance
14 TCP Tahoe (Jacobson 1988) window SS CA time : Slow Start : Congestion Avoidance : Threshold
15 Slow Start o Start with cwnd := 1 (slow start) o On each successful ACK increment cwnd cwnd := cnwd + 1 o Exponential growth of cwnd each RTT: cwnd := 2 x cwnd o Enter CA when cwnd >= ssthresh
16 Congestion Avoidance o Starts when cwnd >= ssthresh o On each successful ACK: cwnd := cwnd + 1/cwnd o Linear growth of cwnd each RTT: cwnd := cwnd + 1
17 Packet Loss o Assumption: loss indicates congestion o Packet loss detected by n Retransmission TimeOuts (RTO timer) n Duplicate ACKs (at least 3) (Fast Retransmit) Packets Acknowledgements
18 Fast Retransmit o Wait for a timeout is quite long o Immediately retransmits after 3 dupacks without waiting for timeout o Adjusts ssthresh flightsize := min(awnd, cwnd) ssthresh := max(flightsize/2, 2) o Enter Slow Start (cwnd := 1)
19 Summary: Tahoe o Basic ideas n Gently probe network for spare capacity n Drastically reduce rate on congestion n Windowing: self-clocking for every ACK { if (W < ssthresh) then W++ else W += 1/W } for every loss { ssthresh := W/2 W := 1 } (SS) (CA) Seems a little too conservative?
20 TCP Reno (Jacobson 1990) SS CA for every ACK { W += 1/W } for every loss { W := W/2 } (AI) (MD) How to halve W without emptying the pipe? Fast Recovery
21 Fast recovery o Idea: each dupack represents a packet having left the pipe (successfully received) o Enter FR/FR after 3 dupacks n Set ssthresh := max(flightsize/2, 2) n Retransmit lost packet n Set cwnd := ssthresh + ndup (window inflation) n Wait till W := min(awnd, cwnd) is large enough; transmit new packet(s) n On non-dup ACK, set cwnd := ssthresh (window deflation) o Enter CA
22 Example: FR/FR S time Exit FR/FR R time cwnd 8 ssthresh o Fast retransmit n Retransmit on 3 dupacks o Fast recovery n Inflate window while repairing loss to fill pipe
23 Summary: Reno o Basic ideas n dupacks: halve W and avoid slow start n dupacks: fast retransmit + fast recovery n Timeout: slow start congestion avoidance dupacks FR/FR timeout slow start retransmit
24 Multiple loss in Reno? FR/FR S time D time timeout 8 unack d pkts o On 3 dupacks, receiver has packets 2, 4, 6, 8, cwnd=8, retransmits pkt 1, enter FR/FR o Next dupack increment cwnd to 9 o After a RTT, ACK arrives for pkts 1 & 2, exit FR/FR, cwnd=5, 8 unack ed pkts o No more ACK, sender must wait for timeout
25 New Reno Fall & Floyd 96, (RFC 2583) o Motivation: multiple losses within a window n Partial ACK takes Reno out of FR, deflates window n Sender may have to wait for timeout before proceeding o Idea: partial ACK indicates lost packets n Stays in FR/FR and retransmits immediately n Retransmits 1 lost packet per RTT until all lost packets from that window are retransmitted n Eliminates timeout
26 Delay-based TCP: Vegas (Brakmo & Peterson 1994) window SS CA time o Reno with a new congestion avoidance algorithm o Converges (provided buffer is large)!
27 Congestion avoidance o Each source estimates number of its own packets in pipe from RTT o Adjusts window to maintain estimate # of packets in queues between α and β for every RTT { if W/RTT min W/RTT < α / RTT min then W ++ if W/RTT min W/RTT > β / RTT min then W -- } for every loss W := W/2
28 Implications o Congestion measure = end-to-end queueing delay o At equilibrium n Zero loss n Stable window at full utilization n Nonzero queue, larger for more sources o Convergence to equilibrium n Converges if sufficient network buffer n Oscillates like Reno otherwise
29 Theory-guided design: FAST We will study them further in TCP modeling in the following weeks
30 Summary o UDP header/tcp header o TCP 3-way/4-way handshake o ARQ: Go-back-N/selective repeat o Tahoe/Reno/New Reno/Vegas/FAST -- useful details for your project
31 Why both TCP and UDP? o Most applications use TCP, as this avoids reinventing error recovery in every application o But some applications do not need TCP n For example: Voice applications Some packet loss is fine. Packet retransmission introduces too much delay. n For example: an application that sends just one message, like DNS/SNMP/RIP. TCP sends several packets before the useful one. We may add reliability at application layer instead. 31
32 Mathematical model
33 TCP/AQM TCP: n Reno n Vegas n FAST x i (t) p l (t) AQM: n DropTail n RED n REM/PI n AVQ Congestion control is a distributed asynchronous algorithm to share bandwidth It has two components n TCP: adapts sending rate (window) to congestion n AQM: adjusts & feeds back congestion information They form a distributed feedback control system n n Equilibrium & stability depends on both TCP and AQM And on delay, capacity, routing, #connections
34 Network model Network n Links l of capacities c l and congestion measure p l (t) Sources i n Source rates x i (t) Routing matrix R x 1 (t)! R = $ # & " 1 0 1% x 1 + x 2 c 1 x 1 + x 3 c 2 p 1 (t) p 2 (t) x 2 (t) x 3 (t)
35 Network model x R y F 1 TCP Network AQM G 1 F N G L q R T p R li 1 if source i uses link l TCP CC model x(t +1) = F (x(t), R T consists of p(t)) specs for F i and G l p(t +1) = G (Rx(t), p(t)) = IP routing Reno, Vegas Droptail, RED
36 Examples Derive (F i, G l ) model for n Reno/RED n Vegas/Droptail n FAST/Droptail Focus on Congestion Avoidance
37 Model: Reno for every ack (ca) { W += 1/W } for every loss { W := W/2 } Δw i ( t) = x i (t)(1 q i (t)) w i w i (t) 2 x i (t)q i (t)
38 Model: Reno for every ack (ca) { W += 1/W } for every loss { W := W/2 } Δw i ( t) = x i (t)(1 q i (t)) w i (t) w i (t) 2 x i (t)q i (t) throughput window size q i (t) = l R li p l (t) round-trip loss probability link loss probability
39 Model: Reno for every ack (ca) { W += 1/W } for every loss { W := W/2 } Δw i ( t) = x i (t)(1 q i (t)) w i (t) w i (t) 2 x i (t)q i (t) x i (t +1) = x i (t)+ 1 T x 2 i 2 i 2 q (t) i ( ) F i x i (t),q i (t) Uses: x i (t) = w i (t) T i q i (t) 0
40 Model: RED marking prob 1 y l (t) = i R li x i (t) queue length aggregate link rate source rate b l (t +1) = [ b l (t)+ y l (t) c ] + l p l (t) = min{ αb l (t),1} ( ) p l (t)=g l y l (t), p l (t)
41 Model: Reno/RED x i (t +1) = x i (t)+ 1 T x 2 i 2 i 2 q (t) i ( ) x i (t+1)=f i x i (t),q i (t) b l (t +1) = [ b l (t)+ y l (t) c ] + l q i (t) = y l (t) = l i R li p l (t) R li x i (t) p l (t) = max{ αb l (t),1} ( ) p l (t)=g l y l (t), p l (t)
42 Decentralization structure x R y F 1 TCP Network AQM G 1 F N G L q R T p x(t +1) = F(x(t), q(t)) p(t +1) = G(y(t), p(t)) q i (t) = y l (t) = l i R li p l (t) R li x i (t)
43 Validation Reno/REM o 30 sources, 3 groups with RTT = 3, 5, 7 ms o Link capacity = 64 Mbps, buffer = 50 kb o Smaller window due to small RTT (~0 queueing delay)
44 Model: Vegas/Droptail for every RTT { if W/RTT min W/RTT < α then W ++ if W/RTT min W/RTT > α then W -- } for every loss W := W/2 queue size F i : ( ) = # x i (t) + 1 x i t +1 x i t +1 " $ " # $ T i 2 (t) ( ) = x i (t) 1 T i 2 (t) if w i (t) d i x i (t) < α i if w i (t) d i x i (t) > α i d i d i G l : x i ( t +1) = x i (t) else p l (t+1) = [p l (t) + y l (t)/c l - 1] + T i (t) = d i + q i (t)
45 Model: FAST/Droptail periodically { basertt W : = W + RTT } α x i (t +1) = x i (t)+ γ i T i (t) α i x i (t)q i (t) ( ) " p l (t +1) = $ p l (t)+ 1 # c l y l (t) c l ( ) % ' & +
46 L., Peterson, Wang, JACM 2002
47 Validation: matching transients = c t x t w t p d t w c p i f i i i f i i ) ( ) ( ) ( ) ( 1 0 τ τ!! Same RTT, no cross traffic Same RTT, cross traffic Different RTTs, no cross traffic [Jacobsson et al 2009]
48 Recap Protocol (Reno, Vegas, FAST, Droptail, RED ) x(t +1) = F (x(t), q(t)) p(t +1) = G (y(t), p(t)) Equilibrium n Performance n Throughput, loss, delay n Fairness n Utility Dynamics n Local stability n Global stability
M C. Analytical Methods for Network Congestion Control. Steven H. Low Engineering & Applied Science, Caltech
Analytical Methods for Network Congestion Control Steven H. Low Engineering & Applied Science, Caltech SYNTHESIS LECTURES ON COMMUNICATION NETWORKS & M C Morgan & claypool publishers ABSTRACT The congestion
More informationTCP over Cognitive Radio Channels
1/43 TCP over Cognitive Radio Channels Sudheer Poojary Department of ECE, Indian Institute of Science, Bangalore IEEE-IISc I-YES seminar 19 May 2016 2/43 Acknowledgments The work presented here was done
More informationLeopold Franzens University Innsbruck. Responding to Spurious Loss Events in TCP/IP. Master Thesis. Institute of Computer Science
Leopold Franzens University Innsbruck Institute of Computer Science Distributed and Parallel Systems Group Responding to Spurious Loss Events in TCP/IP Master Thesis Supervisor: Dr. Michael Welzl Author:
More informationAnalytical Methods for Network Congestion Control SYNTHESIS LECTURES ON COMMUNICATION NETWORKS
Analytical Methods for Network Congestion Control Steven H. Low Engineering & Applied Science, Caltech SYNTHESIS LECTURES ON COMMUNICATION NETWORKS & M C Morgan & claypool publishers c These are draft
More informationCSE 123: Computer Networks
CSE 123: Computer Networks Total points: 40 Homework 1 - Solutions Out: 10/4, Due: 10/11 Solutions 1. Two-dimensional parity Given below is a series of 7 7-bit items of data, with an additional bit each
More informationUnderstanding TCP Vegas: A Duality Model
Understanding TCP Vegas: A Duality Model Steven Low Departments of CS and EE, Caltech, USA slow@caltech.edu Larry Peterson Limin Wang Department of CS, Princeton University, USA {llp,lmwang}@cs.princeton.edu
More informationWireless Internet Exercises
Wireless Internet Exercises Prof. Alessandro Redondi 2018-05-28 1 WLAN 1.1 Exercise 1 A Wi-Fi network has the following features: Physical layer transmission rate: 54 Mbps MAC layer header: 28 bytes MAC
More informationE8 TCP. Politecnico di Milano Scuola di Ingegneria Industriale e dell Informazione
E8 TP Politecnico di Milano Scuola di Ingegneria Industriale e dell Informazione Exercises o onsider the connection in the figure A =80 kbit/s τ =0 ms R =? τ =? B o o o Host A wants to know the capacity
More informationInternet Congestion Control: Equilibrium and Dynamics
Internet Congestion Control: Equilibrium and Dynamics A. Kevin Tang Cornell University ISS Seminar, Princeton University, February 21, 2008 Networks and Corresponding Theories Power networks (Maxwell Theory)
More informationA Theoretical Study of Internet Congestion Control: Equilibrium and Dynamics
A Theoretical Study of Internet Congestion Control: Equilibrium and Dynamics Thesis by Jiantao Wang In Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy California Institute
More informationUnderstanding TCP Vegas: A Duality Model
Understanding TCP Vegas: A Duality Model STEVEN H. LOW Caltech, Pasadena, California AND LARRY L. PETERSON AND LIMIN WANG Princeton University, Princeton, New Jersey Abstract. We view congestion control
More informationAnalytic Performance Evaluation of the RED Algorithm
Prof. Dr. P. Tran-Gia Analytic Performance Evaluation of the RED Algorithm Stefan Köhler, Michael Menth, Norbert Vicari TCP Model RED Model TCP over RED Results TCP > Reliable transmission > Closed loop
More informationAnalysis of TCP Westwood+ in high speed networks
Analysis of TCP Westwood+ in high speed networks 1 E. Altman, C. Barakat, S. Mascolo, N. Möller and J. Sun Abstract TCP Westwood+ is modelled and analyzed using stochastic recursive equations. It is shown
More informationModelling TCP with a Discrete Time Markov Chain
Modelling TCP with a Discrete Time Markov Chain José L Gil Motorola josegil@motorola.com ABSTRACT TCP is the most widely used transport protocol in the Internet. The end-to-end performance of most Internet
More informationConcise Paper: Deconstructing MPTCP Performance
04 IEEE nd International Conference on Network Protocols Concise Paper: Deconstructing MPTCP Performance Behnaz Arzani, Alexander Gurney, Sitian Cheng, Roch Guerin and Boon Thau Loo University Of Pennsylvania
More informationComputer Networks ( Classroom Practice Booklet Solutions)
Computer Networks ( Classroom Practice Booklet Solutions). Concept Of Layering 0. Ans: (b) Sol: Data Link Layer is responsible for decoding bit stream into frames. 0. Ans: (c) Sol: Network Layer has the
More informationDuality Model of TCP/AQM
Optimization and Contro of Network Duaity Mode of TCP/AQM Lijun Chen 02/08/2016 Agenda Utiity maimization and dua decompoition An introduction to TCP congetion contro A genera dynamica mode of TCP/AQM
More informationA New TCP/AQM System Analysis
A ew TCP/AQM System Analysis Qin Xu, Fan Li, Jinsheng Sun, and Moshe Zukerman, Fellow, IEEE arxiv:37.24v [cs.i] 4 Jul 23 Abstract The fluid model has been used extensively to guide designs of AQM schemes
More informationCS276 Homework 1: ns-2
CS276 Homework 1: ns-2 Erik Peterson October 28, 2006 1 Part 1 - Fairness between TCP variants 1.1 Method After learning ns-2, I wrote a script (Listing 3) that runs a simulation of one or two tcp flows
More informationOSCILLATION AND PERIOD DOUBLING IN TCP/RED SYSTEM: ANALYSIS AND VERIFICATION
International Journal of Bifurcation and Chaos, Vol. 18, No. 5 (28) 1459 1475 c World Scientific Publishing Company OSCILLATION AND PERIOD DOUBLING IN TCP/RED SYSTEM: ANALYSIS AND VERIFICATION XI CHEN,
More informationWindow Size. Window Size. Window Size. Time. Time. Time
A Spectrum of TCP-friendly Window-based Congestion Control Algorithms Λ Shudong Jin Liang Guo Ibrahim Matta Azer Bestavros Computer Science Department Boston University Boston, MA 5 fjins, guol, matta,
More informationcommunication networks
Positive matrices associated with synchronised communication networks Abraham Berman Department of Mathematics Robert Shorten Hamilton Institute Douglas Leith Hamilton Instiute The Technion NUI Maynooth
More informationStability Analysis of TCP/RED Communication Algorithms
Stability Analysis of TCP/RED Communication Algorithms Ljiljana Trajković Simon Fraser University, Vancouver, Canada ljilja@cs.sfu.ca http://www.ensc.sfu.ca/~ljilja Collaborators Mingjian Liu and Hui Zhang
More informationMin Congestion Control for High- Speed Heterogeneous Networks. JetMax: Scalable Max-Min
JetMax: Scalable Max-Min Min Congestion Control for High- Speed Heterogeneous Networks Yueping Zhang Joint work with Derek Leonard and Dmitri Loguinov Internet Research Lab Department of Computer Science
More informationAnalysis of Scalable TCP in the presence of Markovian Losses
Analysis of Scalable TCP in the presence of Markovian Losses E Altman K E Avrachenkov A A Kherani BJ Prabhu INRIA Sophia Antipolis 06902 Sophia Antipolis, France Email:altman,kavratchenkov,alam,bprabhu}@sophiainriafr
More informationProcessor Sharing Flows in the Internet
STANFORD HPNG TECHNICAL REPORT TR4-HPNG4 Processor Sharing Flows in the Internet Nandita Dukkipati, Nick McKeown Computer Systems Laboratory Stanford University Stanford, CA 9434-93, USA nanditad, nickm
More informationStability Analysis of TCP/RED Communication Algorithms
Stability Analysis of TCP/RED Communication Algorithms Ljiljana Trajković Simon Fraser University, Vancouver, Canada ljilja@cs.sfu.ca http://www.ensc.sfu.ca/~ljilja Collaborators Mingjian Liu and Hui Zhang
More informationModeling and Simulation NETW 707
Modeling and Simulation NETW 707 Lecture 6 ARQ Modeling: Modeling Error/Flow Control Course Instructor: Dr.-Ing. Maggie Mashaly maggie.ezzat@guc.edu.eg C3.220 1 Data Link Layer Data Link Layer provides
More informationA Mathematical Model of the Skype VoIP Congestion Control Algorithm
A Mathematical Model of the Skype VoIP Congestion Control Algorithm Luca De Cicco, S. Mascolo, V. Palmisano Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari 47th IEEE Conference on Decision
More informationA Stochastic Model for TCP with Stationary Random Losses
A Stochastic Model for TCP with Stationary Random Losses Eitan Altman, Kostya Avrachenkov Chadi Barakat INRIA Sophia Antipolis - France ACM SIGCOMM August 31, 2000 Stockholm, Sweden Introduction Outline
More informationRate Control in Communication Networks
From Models to Algorithms Department of Computer Science & Engineering The Chinese University of Hong Kong February 29, 2008 Outline Preliminaries 1 Preliminaries Convex Optimization TCP Congestion Control
More informationCongestion Control. Topics
Congestion Control Topics Congestion control what & why? Current congestion control algorithms TCP and UDP Ideal congestion control Resource allocation Distributed algorithms Relation current algorithms
More informationReliable Data Transport: Sliding Windows
Reliable Data Transport: Sliding Windows 6.02 Fall 2013 Lecture 23 Exclusive! A Brief History of the Internet guest lecture by Prof. Hari Balakrishnan Wenesday December 4, 2013, usual 6.02 lecture time
More informationPIQI-RCP: Design and Analysis of Rate-Based Explicit Congestion Control
PIQI-RCP: Design and Analysis of Rate-Based Explicit Congestion Control Saurabh Jain Joint work with Dr. Dmitri Loguinov June 21, 2007 1 Agenda Introduction Analysis of RCP QI-RCP PIQI-RCP Comparison Wrap
More informationFairness comparison of FAST TCP and TCP Vegas
Fairness comparison of FAST TCP and TCP Vegas Lachlan L. H. Andrew, Liansheng Tan, Tony Cui, and Moshe Zukerman ARC Special Research Centre for Ultra-Broadband Information Networks (CUBIN), an affiliated
More informationRate adaptation, Congestion Control and Fairness: A Tutorial. JEAN-YVES LE BOUDEC Ecole Polytechnique Fédérale de Lausanne (EPFL)
Rate adaptation, Congestion Control and Fairness: A Tutorial JEAN-YVES LE BOUDEC Ecole Polytechnique Fédérale de Lausanne (EPFL) December 2000 2 Contents 31 Congestion Control for Best Effort: Theory 1
More informationCapturing Network Traffic Dynamics Small Scales. Rolf Riedi
Capturing Network Traffic Dynamics Small Scales Rolf Riedi Dept of Statistics Stochastic Systems and Modelling in Networking and Finance Part II Dependable Adaptive Systems and Mathematical Modeling Kaiserslautern,
More informationChapter 5. Elementary Performance Analysis
Chapter 5 Elementary Performance Analysis 1 5.0 2 5.1 Ref: Mischa Schwartz Telecommunication Networks Addison-Wesley publishing company 1988 3 4 p t T m T P(k)= 5 6 5.2 : arrived rate : service rate 7
More informationTuning the TCP Timeout Mechanism in Wireless Networks to Maximize Throughput via Stochastic Stopping Time Methods
Tuning the TCP Timeout Mechanism in Wireless Networks to Maximize Throughput via Stochastic Stopping Time Methods George Papageorgiou and John S. Baras Abstract We present an optimization problem that
More informationAnalysis on Packet Resequencing for Reliable Network Protocols
1 Analysis on Packet Resequencing for Reliable Network Protocols Ye Xia David Tse Department of Electrical Engineering and Computer Science University of California, Berkeley Abstract Protocols such as
More information384Y Project June 5, Stability of Congestion Control Algorithms Using Control Theory with an application to XCP
384Y Project June 5, 00 Stability of Congestion Control Algorithms Using Control Theory with an application to XCP . Introduction During recent years, a lot of work has been done towards the theoretical
More informationStochastic Hybrid Systems: Applications to Communication Networks
research supported by NSF Stochastic Hybrid Systems: Applications to Communication Networks João P. Hespanha Center for Control Engineering and Computation University of California at Santa Barbara Talk
More informationMATHEMATICAL MODEL AND CALCULATION OF SS7 RELIABILITY
MATHEMATICAL MODEL AND CALCULATION OF 7 RELIABILITY THUNEIBAT. A. Asstt rof., Department of Electrical Engineering, BAU, Jordan Thuneibat@hotmail.com ABTRACT In this paper, a mathematical model of signaling
More informationExact Sampling of TCP Window States
UNPUBLISHED MANUSCRIPT 1 Exact Sampling of TCP Window States Ashish Goel University of Southern California Michael Mitzenmacher Harvard University Abstract We demonstrate how to apply Coupling from the
More informationA Simple Throughput Model for TCP Veno
A Simle Throughut Model for TCP Veno Bin Zhou, Cheng Peng Fu, Dah-Ming Chiu, Chiew Tong Lau, and Lek Heng Ngoh School of Comuter Engineering, Nanyang Technological University, Singaore 639798 Email: {zhou00,
More informationA Stochastic Model of TCP/IP with Stationary Random Losses
1 A Stochastic Model of TCP/IP with Stationary Random Losses Eitan Altman, Konstantin Avrachenkov, Chadi Barakat INRIA, 24 route des Lucioles, 692 Sophia Antipolis, France Email:{altman,kavratch,cbarakat}@sophiainriafr
More informationModeling Impact of Delay Spikes on TCP Performance on a Low Bandwidth Link
Modeling Impact of Delay Spikes on TCP Performance on a Low Bandwidth Link Pasi Lassila and Pirkko Kuusela Networking Laboratory Helsinki University of Technology (HUT) Espoo, Finland Email: {Pasi.Lassila,Pirkko.Kuusela
More informationMarkovian Model of Internetworking Flow Control
Информационные процессы, Том 2, 2, 2002, стр. 149 154. c 2002 Bogoiavlenskaia. KALASHNIKOV MEMORIAL SEMINAR Markovian Model of Internetworking Flow Control O. Bogoiavlenskaia Petrozavodsk State University
More informationA Generalized FAST TCP Scheme
A Generalized FAST TCP Scheme Cao Yuan a, Liansheng Tan a,b, Lachlan L. H. Andrew c, Wei Zhang a, Moshe Zukerman d,, a Department of Computer Science, Central China Normal University, Wuhan 430079, P.R.
More informationTCP-friendly SIMD Congestion Control and Its Convergence Behavior
Boston University OpenBU Computer Science http://open.bu.edu CAS: Computer Science: Technical Reports 1-5-8 TCP-friendly SIMD Congestion Control and Its Convergence Behavior Jin, Shudong Boston University
More informationIEEE abc-01/22r1
Project IEEE 802.16 Broadband Wireless Access Working Group Title An ARQ proposal for consideration by TG3/4 MAC group Date Submitted 2001-08 -31 Source(s) Yigal Leiba Itzik Kitroser
More informationComparison of TCP Reno and TCP Vegas via Fluid Approximation
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE Comparison of TCP Reno and TCP Vegas via Fluid Approximation Thomas Bonald N 3563 Novembre 1998 THÈME 1 apport de recherche ISSN 0249-6399
More informationcs/ee/ids 143 Communication Networks
cs/ee/ids 143 Communication Networks Chapter 5 Routing Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Warning These notes are not self-contained, probably not understandable, unless you also
More informationCongestion Control. Need to understand: What is congestion? How do we prevent or manage it?
Congestion Control Phenomenon: when too much traffic enters into system, performance degrades excessive traffic can cause congestion Problem: regulate traffic influx such that congestion does not occur
More informationThese are special traffic patterns that create more stress on a switch
Myths about Microbursts What are Microbursts? Microbursts are traffic patterns where traffic arrives in small bursts. While almost all network traffic is bursty to some extent, storage traffic usually
More informationImpact of Cross Traffic Burstiness on the Packet-scale Paradigm An Extended Analysis
Impact of ross Traffic Burstiness on the Packet-scale Paradigm An Extended Analysis Rebecca Lovewell and Jasleen Kaur Technical Report # TR11-007 Department of omputer Science University of North arolina
More informationCompound TCP with Random Losses
Compound TCP with Random Losses Alberto Blanc 1, Konstantin Avrachenkov 2, Denis Collange 1, and Giovanni Neglia 2 1 Orange Labs, 905 rue Albert Einstein, 06921 Sophia Antipolis, France {alberto.blanc,denis.collange}@orange-ftgroup.com
More informationModeling and Stability of PERT
Modeling Stability of PET Yueping Zhang yueping@cs.tamu.edu I. SYSTEM MODEL Our modeling of PET is composed of three parts: window adjustment ED emulation queuing behavior. We start with the window dynamics.
More informationand ECN. The window distribution of individual ows under a variable packet loss/marking probability is established and studied to demonstrate the desi
ABSTRACT Title of Dissertation: DYNAMICS of TCP CONGESTION AVOIDANCE with RANDOM DROP and RANDOM MARKING QUEUES Archan Misra, Doctor of Philosophy, 2000 Directed by: Professor John S. Baras, Department
More informationTowards a Framework For Resource Allocation in Networks
University of Miami Scholarly Repository Open Access Dissertations Electronic Theses and Dissertations 2009-05-26 Towards a Framework For Resource Allocation in Networks Maththondage Chamara Sisirawansha
More informationModelling an Isolated Compound TCP Connection
Modelling an Isolated Compound TCP Connection Alberto Blanc and Denis Collange Orange Labs 905 rue Albert Einstein Sophia Antipolis, France {Email: alberto.blanc,denis.collange}@orange-ftgroup.com Konstantin
More informationApproximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers
Approximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers Abdul Kabbani Stanford University Joint work with: Mohammad Alizadeh, Masato Yasuda, Rong Pan, and Balaji Prabhakar
More informationControlo Switched Systems: Mixing Logic with Differential Equations. João P. Hespanha. University of California at Santa Barbara.
Controlo 00 5 th Portuguese Conference on Automatic Control University of Aveiro,, September 5-7, 5 00 Switched Systems: Mixing Logic with Differential Equations João P. Hespanha University of California
More informationCongestion Control. Phenomenon: when too much traffic enters into system, performance degrades excessive traffic can cause congestion
Congestion Control Phenomenon: when too much traffic enters into system, performance degrades excessive traffic can cause congestion Problem: regulate traffic influx such that congestion does not occur
More informationPerformance Analysis of Priority Queueing Schemes in Internet Routers
Conference on Information Sciences and Systems, The Johns Hopkins University, March 8, Performance Analysis of Priority Queueing Schemes in Internet Routers Ashvin Lakshmikantha Coordinated Science Lab
More informationA Simple Model for the Window Size Evolution of TCP Coupled with MAC and PHY Layers
A Simple Model for the Window Size Evolution of TCP Coupled with and PHY Layers George Papageorgiou, John S. Baras Institute for Systems Research, University of Maryland, College Par, MD 20742 Email: gpapag,
More informationCompound TCP with Random Losses
Compound TCP with Random Losses Alberto Blanc 1, Konstantin Avrachenkov 2, Denis Collange 1, and Giovanni Neglia 2 1 Orange Labs, 905 rue Albert Einstein, 06921 Sophia Antipolis, France {alberto.blanc,denis.collange}@orange-ftgroup.com
More informationAgressive Transmissions over Redundant Paths for Time Critical Messages
Agressive Transmissions over Redundant Paths for Time Critical Messages Hector Garcia-Molina Department of Computer Science Stanford University Stanford CA 94305 Ben Kao Department of Computer Science
More informationMPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution
MPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec To cite this version: Ramin Khalili, Nicolas Gast, Miroslav Popovic,
More informationSwitched Systems: Mixing Logic with Differential Equations
research supported by NSF Switched Systems: Mixing Logic with Differential Equations João P. Hespanha Center for Control Dynamical Systems and Computation Outline Logic-based switched systems framework
More informationSingular perturbation analysis of an additive increase multiplicative decrease control algorithm under time-varying buffering delays.
Singular perturbation analysis of an additive increase multiplicative decrease control algorithm under time-varying buffering delays. V. Guffens 1 and G. Bastin 2 Intelligent Systems and Networks Research
More informationWiFi MAC Models David Malone
WiFi MAC Models David Malone November 26, MACSI Hamilton Institute, NUIM, Ireland Talk outline Introducing the 82.11 CSMA/CA MAC. Finite load 82.11 model and its predictions. Issues with standard 82.11,
More informationOn the autocorrelation structure of TCP traffic q
Computer Networks 40 (2002) 339 361 www.elsevier.com/locate/comnet On the autocorrelation structure of TCP traffic q Daniel R. Figueiredo *, Benyuan Liu, Vishal Misra, Don Towsley Department of Computer
More informationDIMENSIONING BANDWIDTH FOR ELASTIC TRAFFIC IN HIGH-SPEED DATA NETWORKS
Submitted to IEEE/ACM Transactions on etworking DIMESIOIG BADWIDTH FOR ELASTIC TRAFFIC I HIGH-SPEED DATA ETWORKS Arthur W. Berger * and Yaakov Kogan Abstract Simple and robust engineering rules for dimensioning
More informationNICTA Short Course. Network Analysis. Vijay Sivaraman. Day 1 Queueing Systems and Markov Chains. Network Analysis, 2008s2 1-1
NICTA Short Course Network Analysis Vijay Sivaraman Day 1 Queueing Systems and Markov Chains Network Analysis, 2008s2 1-1 Outline Why a short course on mathematical analysis? Limited current course offering
More informationFuzzy Logic Based Robust Control of Queue Management and Optimal Treatment of Traffic over TCP/IP Networks
Fuzzy Logic Based Robust Control of Queue Management and Optimal Treatment of Traffic over TCP/IP Networks Zhi Li BSc(Sci), MSc(Eng) Department of Mathematics and Computing The University of Southern Queensland
More informationDYNAMIC BEHAVIOR OF TCP-LIKE WINDOW CONTROL AND THROUGHPUT PERFORMANCE
Journal of the Operations Research Society of Japan Vol. 41, No. 4, December 1998 1998 The Operations Research Society of Japan DYNAMIC BEHAVIOR OF TCP-LIKE WINDOW CONTROL AND THROUGHPUT PERFORMANCE Fumio
More informationPerformance Effects of Two-way FAST TCP
Performance Effects of Two-way FAST TCP Fei Ge a, Sammy Chan b, Lachlan L. H. Andrew c, Fan Li b, Liansheng Tan a, Moshe Zukerman b a Dept. of Computer Science, Huazhong Normal University, Wuhan, P.R.China
More informationExtended Analysis of Binary Adjustment Algorithms
1 Extended Analysis of Binary Adjustment Algorithms Sergey Gorinsky Harrick Vin Technical Report TR22-39 Department of Computer Sciences The University of Texas at Austin Taylor Hall 2.124, Austin, TX
More informationBalia (Balanced linked adaptation)
Balia (Balanced linked adaptation) A new MPTCP congestion control algorithm Anwar Walid Jaehyun Hwang Qiuyu Peng Steven Low July 2014 MPTCP Congestion Control (IETF RFC 6824) How to control congestion
More informationAnalysis of the Increase and Decrease. Congestion Avoidance in Computer Networks
Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks Dah-Ming Chiu, Raj Jain Presented by: Ashish Vulimiri Congestion Control Congestion Avoidance Congestion Avoidance
More informationWindow Flow Control Systems with Random Service
Window Flow Control Systems with Random Service Alireza Shekaramiz Joint work with Prof. Jörg Liebeherr and Prof. Almut Burchard April 6, 2016 1 / 20 Content 1 Introduction 2 Related work 3 State-of-the-art
More informationLan Performance LAB Ethernet : CSMA/CD TOKEN RING: TOKEN
Lan Performance LAB Ethernet : CSMA/CD TOKEN RING: TOKEN Ethernet Frame Format 7 b y te s 1 b y te 2 o r 6 b y te s 2 o r 6 b y te s 2 b y te s 4-1 5 0 0 b y te s 4 b y te s P r e a m b le S ta r t F r
More informationDynamics of Network Resource Management
Dynamics of Network Resource Management Ibrahim Matta Department Boston University The Internet is So HUGE that no one really knows how big But, rough estimates: Users ~ 1.8B in 2009 (source: etforecasts)
More informationStochastic Hybrid Systems: Applications to Communication Networks
research supported by NSF Stochastic Hybrid Systems: Applications to Communication Networks João P. Hespanha Center for Control Engineering and Computation University of California at Santa Barbara Deterministic
More informationA Globally Stable Adaptive Congestion Control Scheme for Internet-Style Networks with Delay 1
A Globally Stable Adaptive ongestion ontrol Scheme for Internet-Style Networks with Delay Tansu Alpcan 2 and Tamer Başar 2 (alpcan, tbasar)@control.csl.uiuc.edu Abstract In this paper, we develop, analyze
More informationACK-Clocking Dynamics: Modelling the Interaction between Windows and the Network
ACK-Clocking Dynamics: Modelling the Interaction between Windows and the Network Krister Jacobsson, Lachlan L. H. Andrew,AoTang, Karl H. Johansson,Håkan Hjalmarsson,StevenH.Low ACCESS Linnaeus Centre,
More informationNetwork Optimization and Control
Foundations and Trends R in Networking Vol. 2, No. 3 (2007) 271 379 c 2008 S. Shakkottai and R. Srikant DOI: 10.1561/1300000007 Network Optimization and Control Srinivas Shakkottai 1 and R. Srikant 2 1
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationTHE Internet is increasingly being used in the conduct of
94 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 14, NO. 1, FEBRUARY 2006 Global Stability Conditions for Rate Control With Arbitrary Communication Delays Priya Ranjan, Member, IEEE, Richard J. La, Member,
More informationStability of window-based queue control with application to mobile terminal download
Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan, July 24-28, 26 TuA8.2 Stability of window-based queue control with application to mobile terminal
More information2 Department of ECE, Jayaram College of Engineering and Technology, Pagalavadi, Trichy,
End-to-End Congestion Control using Polynomial Algorithms in Wired TCP Networs M.Chandrasearan, M.Kalpana, 2 and Dr.R.S.D.Wahida Banu 3 Assistant Professor, Department of ECE, Government College of Engineering,
More informationCapacity and Delay Tradeoffs for Ad-Hoc Mobile Networks
IEEE TRASACTIOS O IFORMATIO THEORY 1 Capacity and Delay Tradeoffs for Ad-Hoc Mobile etworks Michael J. eely University of Southern California mjneely@usc.edu http://www-rcf.usc.edu/ mjneely Eytan Modiano
More informationNetworked Control Systems
Networked Control Systems Simulation & Analysis J.J.C. van Schendel DCT 2008.119 Traineeship report March till June 2008 Coaches: Supervisor TU/e: Prof. Dr. D. Nesic, University of Melbourne Dr. M. Tabbara,
More informationMultimedia Communication Services Traffic Modeling and Streaming
Multimedia Communication Services Medium Access Control algorithms Aloha Slotted: performance analysis with finite nodes Università degli Studi di Brescia A.A. 2014/2015 Francesco Gringoli Master of Science
More informationService differentiation without prioritization in IEEE WLANs
Service differentiation without prioritization in IEEE 8. WLANs Suong H. Nguyen, Student Member, IEEE, Hai L. Vu, Senior Member, IEEE, and Lachlan L. H. Andrew, Senior Member, IEEE Abstract Wireless LANs
More informationIntroduction to Wireless & Mobile Systems. Chapter 4. Channel Coding and Error Control Cengage Learning Engineering. All Rights Reserved.
Introduction to Wireless & Mobile Systems Chapter 4 Channel Coding and Error Control 1 Outline Introduction Block Codes Cyclic Codes CRC (Cyclic Redundancy Check) Convolutional Codes Interleaving Information
More informationRandom Access Protocols ALOHA
Random Access Protocols ALOHA 1 ALOHA Invented by N. Abramson in 1970-Pure ALOHA Uncontrolled users (no coordination among users) Same packet (frame) size Instant feedback Large (~ infinite) population
More informationDistributed Systems Fundamentals
February 17, 2000 ECS 251 Winter 2000 Page 1 Distributed Systems Fundamentals 1. Distributed system? a. What is it? b. Why use it? 2. System Architectures a. minicomputer mode b. workstation model c. processor
More informationABSTRACT FLOW CONTROL IN WIRELESS AD-HOC NETWORKS. Georgios Papageorgiou, Doctor of Philosophy, 2009
ABSTRACT Title of dissertation: FLOW CONTROL IN WIRELESS AD-HOC NETWORKS Georgios Papageorgiou, Doctor of Philosophy, 2009 Dissertation directed by: Professor John S. Baras, Department of Electrical and
More information