Modeling Impact of Delay Spikes on TCP Performance on a Low Bandwidth Link
|
|
- Eustacia Burns
- 5 years ago
- Views:
Transcription
1 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 {Pasi.Lassila,Pirkko.Kuusela }@hut.fi February 10, 2004
2 AB HUT, Networking Laboratory 2(20) Outline RTT spikes & TCP behavior renewal model & TCP goodput formula simple p-formula model validation & evaluation with ns2 misc. & summary
3 AB HUT, Networking Laboratory 3(20) TCP in wireless TCP designed for fixed networks control actions: halving or drastic reduction of sending window delayed packets may be taken as lost packets timeout timer relies on RTT (round trip time) estimation RTTs can be highly variable
4 AB HUT, Networking Laboratory 4(20) RTT spikes sudden increase in RTT = delay spike may occur due to: handovers link error recovery scheduling between calls and data (GPRS) delay spikes trigger spurious timeouts (packets not lost, simply delayed)
5 AB HUT, Networking Laboratory 5(20) Illustration of RTT spikes! Figure by Andrei Gurtov (see A.Gurtov, Effect of Delays on TCP Performance)
6 AB HUT, Networking Laboratory 6(20) Our model scenario I one TCP source on a low bandwidth wireless link (e.g. GPRS) RTT spikes occur TCP evolution (grey box approach) 1. silence for time SD due to an RTT spike 2. exponential increase in sending window (slow start) 3. sending rate limited by the low bandwidth RTT spikes independent of TCP do not model TCP exponential backoff (OK, if SD < 10 sec.) look at actual sending window (not congestion window, which is larger) OUTCOME: a TCP goodput formula
7 AB HUT, Networking Laboratory 7(20) Our model scenario II Illustration of TCP behavior C max SD SD SD SD SD silence for time SD due to an RTT spike SD= mean value of RTT spike lengths exponential increase in sending window (slow start) sending rate limited by the low bandwidth
8 AB HUT, Networking Laboratory 8(20) Renewal reward model Z n T n X n A n = nth RTT spike, renewal time = Z n Z n 1, time between spikes = TCP sending window = # of packets sent = T n 0 X n (u)du, the reward X n (t) = 0, t < SD, 2 t SD RTT, SD t L + SD, C max, t > L + SD, L = RT T ln 2 ln C max
9 AB HUT, Networking Laboratory 9(20) Goodput with i.i.d. spike intervals Assume T n s i.i.d. with probability density f T, E(T ) = A t = cumulative total reward up to time t, Renewal reward theorem: E(A t ) lim t t Goodput formula G TCP = E(A) E(T ) E(A) = = RTT ln 2 T = E(A) E(T ) X(t)dt 0( L+SD SD where L = time to reach C max input: SD, RTT, C max, spike distribution ) (2 y SD RTT 1)fT (y)dy + (C max 1) f T (y)dy + L+SD C max (y L SD)f T (y)dy, L+SD
10 AB HUT, Networking Laboratory 10(20) Goodput with exponential intervals Assume: RTT spike intervals from exponential distribution with parameter 1/E(T ) Exponential goodput formula G TCP = E(A) E(T ) = e SD/E(T ) ( RTT E(T ) ) ) ln 2) ln 2C1 RTT/(E(T max. RTT/E(T ) ln 2 depends on SD E(T ), RTT E(T ) rations and C max
11 AB HUT, Networking Laboratory 11(20) Markov Renewal Model introduce correlations between T n s cycles no longer i.i.d., but modulated by Markov chain B n assume: modulating background process slower than RTT spike process simple case: Markov chain with states 0 and 1, invariant distribution π
12 AB HUT, Networking Laboratory 12(20) Markov Goodput Formula Markov Renewal Reward Theorem: 1 lim t t A t = E π(a) E π (T ). Backgound B n with probability density f 0 (t) at state 0 and f 1 (t) at state 1 gives ( ) T E π 0 X(u)du G T CP = E π (T ) = π(0) 0 f 0 (t) t 0 X(u)du dt + π(1) 0 f 1 (t) t 0 X(u)du dt π(0) 0 f 0 (t)tdt + π(1), 0 f 1 (t)tdt π(0) and π(1) equilibrium probabilities of states 0 and 1
13 AB HUT, Networking Laboratory 13(20) Markov with exponential intervals Take exponential probability densities to get f 0 (t) = 1/µ 0 e t/µ 0 and f 1 (t) = 1/µ 1 e t/µ 1 RTT µ 0 ln 2 G T CP = π 0e SD/µ 0µ 0 RTT µ 0 ln 2C 1 RTT µ 0 ln 2 max + π 1 e SD/µ 1µ 1 RTT µ 1 ln 2C RTT µ 1 ln 2 1 µ RTT 1 ln 2 max π 0 µ 0 + π 1 µ 1.
14 AB HUT, Networking Laboratory 14(20) Simple p-formula I P {packet experiences an RTT spike} = p A n geom(p), so E(A n ) = 1/p TCP sending rate at time t (after SD has ellapsed) g(t) = min(2 t/rtt 1/2, C max ) H = time to sent 1/p packets C max 1 p SD H
15 AB HUT, Networking Laboratory 15(20) Simple p-formula II H = time to sent 1/p packets Throughput: T TCP = 1/p H + SD Result: If p > ln 4 RTT(2C max 2) T TCP = ln 2 p(rtt ln(1 + 2 ln 2/(pRTT)) + SD ln 2 otherwise (TYPICAL CASE!) C max ln 4 T TCP = ln 4 + prtt( 2 + C max (ln ln C max )) + SDpC max ln 4
16 AB HUT, Networking Laboratory 16(20) Validation with ns2 RTT spike generator by A. Gurtov turns link on/off for random periods at random intervals TCP SACK parameters: packet size = 576 bytes link one-way delay = 100 ms RTT = 2 link delay + packet transmission time
17 AB HUT, Networking Laboratory 17(20) Long spike duration RTT spikes Uni[5,10], SD =7.5 s. 40k C Max = 40 kbps 100k C Max = 100 kbps G TC P 35k 30k Renewal model P model NS2, 0% loss NS2, 2% loss NS2, 5% loss G TC P 90k 80k 70k 25k 60k EHTL EHTL Low bandwidth: excellent agreement OK, if 2% losses (Note: losses not modelled) Higher bandwidth: Nice (although model made for low bandwidth)
18 AB HUT, Networking Laboratory 18(20) Short spike duration RTT spikes Uni[1,5], SD =3 s. 40k C Max = 40 kbps 100k C Max = 100 kbps G TC P 35k 30k Renewal model P model NS2, 0% loss NS2, 2% loss NS2, 5% loss G TC P 90k 80k 70k 25k 60k EHTL EHTL TCP learns the spike process, less timeouts model underestimates now losses have a bigger impact
19 AB HUT, Networking Laboratory 19(20) Distribution sensitivity pareto with aba x a+1, a = 1.5, x b Markov with exp distributions, π 0 = π 1 = 1/2 and µ 0 = 1/4E(T ), µ 1 = 1.75E(T ) C max =8.68 packets, RTT=720 ms and SD=5 sec exp G TC P pareto uniform Mmod exp 5000 pformula ET bursty spikes give better goodput! p-formula is a lower bound!
20 AB HUT, Networking Laboratory 20(20) Summary TCP goodput formula for low bandwidth links with RTT spikes grey box approach to TCP correlations to RTT spike process using Markov modulation model not complicated, allows to ellaborate more on spike process simple p-formula (gives lower bounds) excellent agreement with ns2 future include packet losses (congestion control phase) add distribution on RTT spike lengths
jwperiod. font=small,labelsep=jwperiod,justification=justified,singlelinecheck=false
jwperiod. font=smalllabelsep=jwperiodjustification=justifiedsinglelinecheck=false 1 EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS Euro. Trans. Telecomms. : 2?? Published online in Wiley InterScience www.interscience.wiley.com
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 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 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 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 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 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 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 informationcs/ee/ids 143 Communication Networks
cs/ee/ids 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Agenda Internetworking n Routing across LANs, layer2-layer3 n DHCP n NAT Transport layer
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 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 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 informationAn Optimal Index Policy for the Multi-Armed Bandit Problem with Re-Initializing Bandits
An Optimal Index Policy for the Multi-Armed Bandit Problem with Re-Initializing Bandits Peter Jacko YEQT III November 20, 2009 Basque Center for Applied Mathematics (BCAM), Bilbao, Spain Example: Congestion
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 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 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 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 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 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 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 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 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 informationIN THIS PAPER, we describe a design oriented modelling
616 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 14, NO 3, JUNE 2006 A Positive Systems Model of TCP-Like Congestion Control: Asymptotic Results Robert Shorten, Fabian Wirth, and Douglas Leith Abstract We
More informationTCP modeling in the presence of nonlinear window growth
TCP modeling in the presence of nonlinear window growth Eitan Altman, Kostia Avrachenkov, Chadi Barakat Rudesindo Núñez-Queija Abstract We develop a model for TCP that accounts for both sublinearity and
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 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 informationMAT SYS 5120 (Winter 2012) Assignment 5 (not to be submitted) There are 4 questions.
MAT 4371 - SYS 5120 (Winter 2012) Assignment 5 (not to be submitted) There are 4 questions. Question 1: Consider the following generator for a continuous time Markov chain. 4 1 3 Q = 2 5 3 5 2 7 (a) Give
More informationStochastic Hybrid Systems: Modeling, analysis, and applications to networks and biology
research supported by NSF Stochastic Hybrid Systems: Modeling, analysis, and applications to networks and biology João P. Hespanha Center for Control Engineering and Computation University of California
More informationEffect of the Traffic Bursts in the Network Queue
RICE UNIVERSITY Effect of the Traffic Bursts in the Network Queue by Alireza KeshavarzHaddad A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree Master of Science Approved, Thesis
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 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 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 informationTWO PROBLEMS IN NETWORK PROBING
TWO PROBLEMS IN NETWORK PROBING DARRYL VEITCH The University of Melbourne 1 Temporal Loss and Delay Tomography 2 Optimal Probing in Convex Networks Paris Networking 27 Juin 2007 TEMPORAL LOSS AND DELAY
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 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 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 informationECE 3511: Communications Networks Theory and Analysis. Fall Quarter Instructor: Prof. A. Bruce McDonald. Lecture Topic
ECE 3511: Communications Networks Theory and Analysis Fall Quarter 2002 Instructor: Prof. A. Bruce McDonald Lecture Topic Introductory Analysis of M/G/1 Queueing Systems Module Number One Steady-State
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 informationLecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking
Lecture 7: Simulation of Markov Processes Pasi Lassila Department of Communications and Networking Contents Markov processes theory recap Elementary queuing models for data networks Simulation of Markov
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 informationDifferential Equations Practice: 2nd Order Linear: Nonhomogeneous Equations: Variation of Parameters Page 1
Differential Equations Practice: 2nd Order Linear: Nonhomogeneous Equations: Variation of Parameters Page Questions Example (3.6.) Find a particular solution of the differential equation y 5y + 6y = 2e
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 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 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 informationA New Technique for Link Utilization Estimation
A New Technique for Link Utilization Estimation in Packet Data Networks using SNMP Variables S. Amarnath and Anurag Kumar* Dept. of Electrical Communication Engineering Indian Institute of Science, Bangalore
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 informationSTOCHASTIC EQUILIBRIA OF AIMD COMMUNICATION NETWORKS
STOCHASTIC EQUILIBRIA OF AIMD COMMUNICATION NETWORKS F. WIRTH, R. STANOJEVIĆ, R. SHORTEN, AND D. LEITH Abstract. In this paper we develop tools to analyse a recently proposed random matrix model of communication
More informationMathematical Analysis of IEEE Energy Efficiency
Information Engineering Department University of Padova Mathematical Analysis of IEEE 802.11 Energy Efficiency A. Zanella and F. De Pellegrini IEEE WPMC 2004 Padova, Sept. 12 15, 2004 A. Zanella and F.
More informationBounded Delay for Weighted Round Robin with Burst Crediting
Bounded Delay for Weighted Round Robin with Burst Crediting Sponsor: Sprint Kert Mezger David W. Petr Technical Report TISL-0230-08 Telecommunications and Information Sciences Laboratory Department of
More informationRobustness of stochastic discrete-time switched linear systems
Robustness of stochastic discrete-time switched linear systems Hycon2-Balcon Workshop on Control Systems & Technologies for CPS Belgrad 2-3 July 2013 with application to control with shared resources L2S
More informationResource Allocation and Pricing. R. Srikant University of Illinois
Resource Allocation and Pricing R. Srikant University of Illinois References The Mathematics of Internet Congestion Control, Birkhauser, 2004. Pricing: Kelly Distributed Resource Allocation: Kelly, Mauloo
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 informationMethodology for Computer Science Research Lecture 4: Mathematical Modeling
Methodology for Computer Science Research Andrey Lukyanenko Department of Computer Science and Engineering Aalto University, School of Science and Technology andrey.lukyanenko@tkk.fi Definitions and Goals
More informationclass class ff ff (t) packet loss packet loss (t) - - RED controlled queue Figure : Illustration of a Differentiad Services framework. RED has been an
Modeling RED with Two Traffic Classes P. Kuusela and J. T. Virtamo Laboratory of Telecommunications Technology Helsinki University of Technology P. O. Box 3000, FIN-005 HUT, Finland Email: fpirkko.kuusela,
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 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 informationHTTP TURBULENCE. Augustin Chaintreau. David McDonald. (Communicated by Aim Sciences)
Manuscript submitted to AIMS Journals Volume X, Number X, XX X Website: http://aimsciences.org pp. X XX HTTP TURBULENCE François Baccelli Département d Informatique, ENS 45 rue d Ulm 755 Paris, France
More informationHigh speed access links. High speed access links. a(t) process (aggregate traffic into buffer)
Long Range Dependence in Network Traffic and the Closed Loop Behaviour of Buffers Under Adaptive Window Control Arzad A. Kherani and Anurag Kumar Dept. of Electrical Communication Engg. Indian Institute
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 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 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 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 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 informationEmulating Low-priority Transport at the Application Layer: A Background Transfer Service
Emulating Low-priority Transport at the Application Layer: A Background Transfer Service Peter Key Microsoft Research Roger Needham Building 7 J J Thomson Avenure Cambridge, CB3 FB, UK peterkey@microsoftcom
More informationQueue Analysis for Wireless Packet Data Traffic
Queue Analysis for Wireless Packet Data Traffic Shahram Teymori and Weihua Zhuang Centre for Wireless Communications (CWC), Department of Electrical and Computer Engineering, University of Waterloo, Waterloo,
More informationReading: Karlin and Taylor Ch. 5 Resnick Ch. 3. A renewal process is a generalization of the Poisson point process.
Renewal Processes Wednesday, December 16, 2015 1:02 PM Reading: Karlin and Taylor Ch. 5 Resnick Ch. 3 A renewal process is a generalization of the Poisson point process. The Poisson point process is completely
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 informationDetecting Stations Cheating on Backoff Rules in Networks Using Sequential Analysis
Detecting Stations Cheating on Backoff Rules in 82.11 Networks Using Sequential Analysis Yanxia Rong Department of Computer Science George Washington University Washington DC Email: yxrong@gwu.edu Sang-Kyu
More informationMixed Stochastic and Event Flows
Simulation Mixed and Event Flows Modeling for Simulation Dynamics Robert G. Cole 1, George Riley 2, Derya Cansever 3 and William Yurcick 4 1 Johns Hopkins University 2 Georgia Institue of Technology 3
More informationHTTP TURBULENCE. François Baccelli. Augustin Chaintreau. Danny De Vleeschauwer. David McDonald
NETWORKS AND HETEROGENEOUS MEDIA Website: http://aimsciences.org c American Institute of Mathematical Sciences Volume 1, Number 1, March 6 pp. 1 4 HTTP TURBULENCE François Baccelli Département d Informatique,
More informationOn the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs
On the MAC for Power-Line Communications: Modeling Assumptions and Performance Tradeoffs Technical Report Christina Vlachou, Albert Banchs, Julien Herzen, Patrick Thiran EPFL, Switzerland, Institute IMDEA
More informationPower Laws in ALOHA Systems
Power Laws in ALOHA Systems E6083: lecture 8 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA predrag@ee.columbia.edu March 6, 2007 Jelenković (Columbia University)
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 informationStochastic Hybrid Systems: Recent Developments and Research Trends
Christos G. Cassandras and John Lygeros Stochastic Hybrid Systems: Recent Developments and Research Trends CRC PRESS Boca Raton London New York Washington, D.C. Contents 1 Stochastic Hybrid Modeling of
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 informationNetworked Control System Protocols Modeling & Analysis using Stochastic Impulsive Systems
Networked Control System Protocols Modeling & Analysis using Stochastic Impulsive Systems João P. Hespanha Center for Control Dynamical Systems and Computation Talk outline Examples feedback over shared
More informationCongestion estimation technique in the optical network unit registration process
Letter Optics Letters 1 Congestion estimation technique in the optical network unit registration process GEUNYONG KIM 1,2, HARK YOO 1, DONGSOO LEE 1, YOUNGSUN KIM 1, AND HYUK LIM 2,* 1 Electronics and
More informationDefining Exponential Functions and Exponential Derivatives and Integrals
Defining Exponential Functions and Exponential Derivatives and Integrals James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University February 19, 2014
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 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 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 informationRandom Access Game. Medium Access Control Design for Wireless Networks 1. Sandip Chakraborty. Department of Computer Science and Engineering,
Random Access Game Medium Access Control Design for Wireless Networks 1 Sandip Chakraborty Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR October 22, 2016 1 Chen
More informationPart I Stochastic variables and Markov chains
Part I Stochastic variables and Markov chains Random variables describe the behaviour of a phenomenon independent of any specific sample space Distribution function (cdf, cumulative distribution function)
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 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 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 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 informationModelling the Arrival Process for Packet Audio
Modelling the Arrival Process for Packet Audio Ingemar Kaj and Ian Marsh 2 Dept. of Mathematics, Uppsala University, Sweden ikaj@math.uu.se 2 SICS AB, Stockholm, Sweden ianm@sics.se Abstract. Packets in
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 informationCHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS
44 CHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS 3.1 INTRODUCTION MANET analysis is a multidimensional affair. Many tools of mathematics are used in the analysis. Among them, the prime
More informationThroughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting
Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting Swapna B.T., Atilla Eryilmaz, and Ness B. Shroff Departments of ECE and CSE The Ohio State University Columbus, OH 43210
More informationOn Selfish Behavior in CSMA/CA Networks
On Selfish Behavior in CSMA/CA Networks Mario Čagalj1 Saurabh Ganeriwal 2 Imad Aad 1 Jean-Pierre Hubaux 1 1 LCA-IC-EPFL 2 NESL-EE-UCLA March 17, 2005 - IEEE Infocom 2005 - Introduction CSMA/CA is the most
More informationAn Analysis of TCP over Random Access Satellite Links
An Analysis of over Random Access Satellite Links Chunmei Liu and Eytan Modiano Massachusetts Institute of Technology Cambridge, MA 0239 Email: mayliu, modiano@mit.edu Abstract This aer analyzes the erformance
More informationrequests/sec. The total channel load is requests/sec. Using slot as the time unit, the total channel load is 50 ( ) = 1
Prof. X. Shen E&CE 70 : Examples #2 Problem Consider the following Aloha systems. (a) A group of N users share a 56 kbps pure Aloha channel. Each user generates at a Passion rate of one 000-bit packet
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 informationA positive systems model of TCP-like congestion control: Asymptotic results
A positive systems model of TCP-like congestion control: Asymptotic results Robert Shorten Fabian Wirth Douglas Leith Abstract In this paper we study communication networks that employ drop-tail queueing
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 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 informationCongestion Equilibrium for Differentiated Service Classes Richard T. B. Ma
Congestion Equilibrium for Differentiated Service Classes Richard T. B. Ma School of Computing National University of Singapore Allerton Conference 2011 Outline Characterize Congestion Equilibrium Modeling
More information