1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma. Email:

Slides:



Advertisements
Similar presentations
Michele Pagano – A Survey on TCP Performance Evaluation and Modeling 1 Department of Information Engineering University of Pisa Network Telecomunication.
Advertisements

TCP Variants.
1 Improving TCP Performance over Mobile Networks HALA ELAARAG Stetson University Speaker : Aron ACM Computing Surveys 2002.
Improving TCP over Wireless by Selectively Protecting Packet Transmissions Carla F. Chiasserini Michele Garetto Michela Meo Dipartimento di Elettronica.
Modeling TCP Throughput Jitendra Padhye Victor Firoiu Don Towsley Jim Kurose Presented by Jaebok Kim A Simple Model and its Empirical Validation.
1 Transport Protocols & TCP CSE 3213 Fall April 2015.
Hui Zhang, Fall Computer Networking TCP Enhancements.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
1 End to End Bandwidth Estimation in TCP to improve Wireless Link Utilization S. Mascolo, A.Grieco, G.Pau, M.Gerla, C.Casetti Presented by Abhijit Pandey.
Performance Improvement of TCP in Wireless Cellular Network Based on Acknowledgement Control Osaka University Masahiro Miyoshi, Masashi Sugano, Masayuki.
School of Information Technologies TCP Congestion Control NETS3303/3603 Week 9.
6/3/ Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness CS495 – Spring 2005 Northwestern University.
1 Equation-Based Congestion Control for Unicast Applications Sally Floyd, Mark Handley, Jitendra Padhye & Jorg Widmer August 2000, ACM SIGCOMM Computer.
Modeling of Web/TCP Transfer Latency Yujian Peter Li January 22, 2004 M. Sc. Committee: Dr. Carey Williamson Dr. Wayne Eberly Dr. Elena Braverman Department.
Internet Networking Spring 2003 Tutorial 12 Limited Transmit RFC 3042 Long Thin Networks RFC 2757.
Modeling TCP Throughput Jeng Lung WebTP Meeting 11/1/99.
1 Spring Semester 2007, Dept. of Computer Science, Technion Internet Networking recitation #7 TCP New Reno Vs. Reno.
Improving TCP Performance over Ad-hoc Network 11/28/2000 Xuanming Dong, Duke Lee, and Jin Wang Course Project for EE228A --- Fall 2000 (Professor Jean.
Congestion Avoidance and Control Van Jacobson Jonghyun Kim April 1, 2004.
Performance Enhancement of TFRC in Wireless Ad Hoc Networks Travis Grant – Mingzhe Li, Choong-Soo Lee, Emmanuel.
Performance Enhancement of TFRC in Wireless Ad Hoc Networks Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool and Bob Kinicki Computer Science Department.
1 ATP: A Reliable Transport Protocol for Ad-hoc Networks Sundaresan, Anantharam, Hseih, Sivakumar.
Transport Protocols for Wireless Networks CMPE Spring 2001 Marcelo M. de Carvalho.
TCP in Heterogeneous Network Md. Ehtesamul Haque # P.
Reliable Transport Layers in Wireless Networks Mark Perillo Electrical and Computer Engineering.
CMPE 257 Spring CMPE 257: Wireless and Mobile Networking Spring 2005 E2E Protocols (point-to-point)
1 A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Course : CS898T Instructor : Dr.Chang - Swapna Sunkara.
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks TCP.
Lect3..ppt - 09/12/04 CIS 4100 Systems Performance and Evaluation Lecture 3 by Zornitza Genova Prodanoff.
CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.
Spring 2000Nitin BahadurAdvanced Computer Networks A Comparison of Mechanisms for Improving TCP Performance over Wireless Links By: Hari B., Venkata P.
Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.
Modeling TCP Throughput: A Simple Model and its Empirical Validation Ross Rosemark Penn State University.
Improving TCP Performance over Mobile Networks Zahra Imanimehr Rahele Salari.
TFRC: TCP Friendly Rate Control using TCP Equation Based Congestion Model CS 218 W 2003 Oct 29, 2003.
Wireless TCP Prasun Dewan Department of Computer Science University of North Carolina
Transport over Wireless Networks Myungchul Kim
27th, Nov 2001 GLOBECOM /16 Analysis of Dynamic Behaviors of Many TCP Connections Sharing Tail-Drop / RED Routers Go Hasegawa Osaka University, Japan.
HighSpeed TCP for High Bandwidth-Delay Product Networks Raj Kettimuthu.
Vertical Optimization Of Data Transmission For Mobile Wireless Terminals MICHAEL METHFESSEL, KAI F. DOMBROWSKI, PETER LANGENDORFER, HORST FRANKENFELDT,
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
Wireless TCP. References r Hari Balakrishnan, Venkat Padmanabhan, Srinivasan Seshan and Randy H. Katz, " A Comparison of Mechanisms for Improving TCP.
Copyright © Lopamudra Roychoudhuri
TCP-Cognizant Adaptive Forward Error Correction in Wireless Networks
Improving TCP Performance over Wireless Networks
TCP: Transmission Control Protocol Part II : Protocol Mechanisms Computer Network System Sirak Kaewjamnong Semester 1st, 2004.
1 CS 4396 Computer Networks Lab TCP – Part II. 2 Flow Control Congestion Control Retransmission Timeout TCP:
1 SIGCOMM ’ 03 Low-Rate TCP-Targeted Denial of Service Attacks A. Kuzmanovic and E. W. Knightly Rice University Reviewed by Haoyu Song 9/25/2003.
1 Transport Control Protocol for Wireless Connections ElAarag and Bassiouni Vehicle Technology Conference 1999.
1 Analysis of a window-based flow control mechanism based on TCP Vegas in heterogeneous network environment Hiroyuki Ohsaki Cybermedia Center, Osaka University,
1 Computer Networks Congestion Avoidance. 2 Recall TCP Sliding Window Operation.
The Macroscopic behavior of the TCP Congestion Avoidance Algorithm.
MOBILE TCP.
Ασύρματες και Κινητές Επικοινωνίες Ενότητα # 11: Mobile Transport Layer Διδάσκων: Βασίλειος Σύρης Τμήμα: Πληροφορικής.
1 Advanced Transport Protocol Design Nguyen Multimedia Communications Laboratory March 23, 2005.
2005/12/14 1 Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness Xin Yu Department of Computer Science.
Performance Evaluation of L3 Transport Protocols for IEEE (2 nd round) Richard Rouil, Nada Golmie, and David Griffith National Institute of Standards.
Karn’s Algorithm Do not use measured RTT to update SRTT and SDEV Calculate backoff RTO when a retransmission occurs Use backoff RTO for segments until.
TCP over Wireless PROF. MICHAEL TSAI 2016/6/3. TCP Congestion Control (TCP Tahoe) Only ACK correctly received packets Congestion Window Size: Maximum.
Sandeep Kakumanu Smita Vemulapalli Gnan
Transmission Control Protocol (TCP) Retransmission and Time-Out
Satellite TCP Lecture 19 04/10/02.
Reddy Mainampati Udit Parikh Alex Kardomateas
COMP 431 Internet Services & Protocols
A Stochastic Model of TCP Reno Congestion Avoidance and Control
Precept 2: TCP Congestion Control Review
TCP - Part II Relates to Lab 5. This is an extended module that covers TCP flow control, congestion control, and error control in TCP.
ECE 599: Multimedia Networking Thinh Nguyen
TCP Throughput Modeling
Impact of transmission errors on TCP performance
Presentation transcript:

1 ICCCN 2003 Modelling TCP Reno with Spurious Timeouts in Wireless Mobile Environments Shaojian Fu School of Computer Science University of Oklahoma.

2 ICCCN 2003 Introduction Delay spikes are especially more frequent in today's wireless mobile networks than in traditional wired network, which will cause Spurious Timeouts (ST). Previous studies on Modelling TCP performance over wireless networks focus on the impact of wireless random losses. Spurious Timeouts must be considered explicitly to accurately model the steady state sending rate and throughput of TCP. Proposed an analytical model for the sending rate and throughput of TCP Reno as a function of packet error rate and characteristics of spurious timeouts.

3 ICCCN 2003 Outline The background on Delay Spike and Spurious Timeout provided. Impact of this model on future transport protocol research. Modelling assumptions. Analytical model. Validation of the model with simulation works. Compare with previous model on TCP perfromance.

4 ICCCN 2003 Examples of Delay Spikes Time Normal RTT Round Trip Time Delay spikes

5 ICCCN 2003 Events causing delay spikes in wireless mobile environment The handoff of a mobile host between cells requires the registration with the base stations. The physical disconnection of the wireless link during a hard handoff. Retransmission at Radio Link Control (RLC) layer, e.g. GPRS and CDMA2000. Higher-priority traffic, such as circuit-switched voice, can preempt (block) the data traffic temporarily.

6 ICCCN 2003 Spurious timeout illustrated

7 ICCCN 2003 Sender’s congestion window Spurious Timeout Begin transmit new data

8 ICCCN 2003 Previous models on TCP performance Early TCP analytical models only consider slow start and congestion avoidance. Recent models take into account the RTO timeout caused by random losses during transmission, such as the model proposed by Padhye et. al. (Referred as PFTK model in our paper). Since Spurious Timeouts are not frequent in wired networks, they are considered to be a transient state, and thus cannot produce much impact on the steady state performance of TCP. In wireless mobile environment, Spurious Timeouts are more frequent. They must be modelled explicitly to estimate the steady state performance of TCP more accurately.

9 ICCCN 2003 A new analytical model considering the characteristics of Spurious Timeouts Impacts of Spurious Timeouts are explicitly built into the analytical TCP performance model. Stochastic analysis of the steady state sending rate and throughput of TCP Reno as a function of:  packet error rate,  interval between long delays,  duration of long delays. The model proposed by Padhye et. al. (referred as PFTK model) can accurately predict TCP performance over a wide range of loss rates. We use this model as a basis of our work.

10 ICCCN 2003 Possible application of the model Fundamental trade off between the detection rapidness of actual losses versus the risk of unnecessary retransmissions:  small RTO: fast detection, more risk of spurious timeout;  large RTO: slow detection, less risky but long stall time. RTO min has significant impact on RTO value, common practice is set it to 2*clock. This model can assist in determining an appropriate value of RTO min since it considers spurious timeouts explicitly. Help evaluating the impact of lower layer protocols’ settings on the performance of TCP. Help evaluating different TCP modifications designed for alleviating the effect of Spurious Timeout.

11 ICCCN 2003 Modelling Assumptions The sending rate is not limited by the advertised receiver window, and the sender always has sufficient data to send. Segment losses in a round are independent from losses in other rounds. All other segments which were sent after the first lost segment in a specific round are also lost. The time required to send a window of data is smaller than an RTT. No RTT fluctuation measurements caused by queuing delays. In the absence of delay spikes, the RTT measurements compose a stationary random process.

12 ICCCN 2003 Stochastic model of long delay pattern Variation of RTT showing delay spikes Markov Chain model

13 ICCCN 2003 One Long Delay Period (LDP)

14 ICCCN 2003 One Long Delay Cycle (LDC)

15 ICCCN 2003 Steady-state Sending Rate Estimation Consider LDC as the basis for steady state sending rate calculation, instead of using NP in PFTK model. The proposed model considers a larger time scale than PFTK model: one LDC is composed of several NP and one LDP. A high-level expression of the model:

16 ICCCN 2003 Steady-state Throughput Estimation Use the sending rate as the basis of throughput estimation. Subtract dropped segments and multiple retransmitted segments for the same segment from total number of segments sent during NP. Subtract dropped segments and spuriously retransmitted segments from total number of segments sent during LDP. The duration of LDC unchanged for throughput estimation.

17 ICCCN 2003 Simulation Setup Topology: Parameters:

18 ICCCN 2003 Sending rate estimation comparison (200ms RTT) RTT=200ms E(I)=30s RTT=200ms E(I)=240s

19 ICCCN 2003 Sending rate estimation comparison (400ms RTT) RTT=400ms E(I)=30s RTT=400ms E(I)=240s

20 ICCCN 2003 Throughput estimation comparison (200ms RTT) RTT=200ms E(I)=30s RTT=200ms E(I)=240s

21 ICCCN 2003 Throughput estimation comparison (400ms RTT) RTT=400ms E(I)=30s RTT=400ms E(I)=240s

22 ICCCN 2003 Estimation error vs. LDF* Sending rate estimation error Throughput estimation error LDF = E(D)/E(I)

23 ICCCN 2003 Estimation error vs. RTT Sending rate estimation error Throughput estimation error

24 ICCCN 2003 Estimation error vs. packet error rate Sending rate estimation error Throughput estimation error

25 ICCCN 2003 Conclusion The proposed model can characterize the impact of delay spikes with different patterns on TCP’s performance. The proposed model is more accurate than the PFTK model in estimating the steady state sending rate and throughput of TCP, especially in presence of frequent long delays. Future research can be made on applying the model in TCP RTO setting selection or lower layer retransmission protocol design evaluation.