ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Computer Communications
Volume 28, Issue 2, 10 February 2005, Pages 246-256
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (322 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.comcom.2004.08.001    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2004 Elsevier B.V. All rights reserved.

TCP Prairie: a sender-only TCP modification based on adaptive bandwidth estimation in wired-wireless networks

Nadim ParvezE-mail The Corresponding Author and Ekram HossainCorresponding Author Contact Information, E-mail The Corresponding Author

Department of Electrical and Computer Engineering, University of Manitoba, 15, Gilson Street, Winnipeg, Man., Canada R3T 5V6

Received 24 December 2003; 
revised 30 July 2004; 
accepted 2 August 2004. 
Available online 25 August 2004.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

This paper presents a new TCP (Transmission Control Protocol) variant called TCP Prairie which is a sender-only TCP modification based on dynamic bandwidth estimation in wired-cum-wireless networks. The key idea here is to continuously measure the bandwidth used by a TCP flow via monitoring the rate of returning acknowledgements (ACKs) and the round-trip time (RTT) values. The estimated bandwidth is then used to set the congestion window (cwnd) and the slow-start threshold (ssthresh) after a slowdown event (i.e. after three duplicate ACKs or after a timeout). The distinguishing feature of TCP Prairie (compared to other TCP variants such as TCP Westwood which also uses bandwidth estimation-based congestion control) is that it exploits the burstiness pattern of ACK arrivals and estimates the available bandwidth more accurately. For the proposed bandwidth estimation mechanism, the bandwidth sample is calculated by distributing a burst of ACKs over an off period based on degree of congestion and burstiness in the network. The estimation technique is robust against burstiness of ACK arrival and type of loss (e.g. wireless loss, congestion loss). Due to a more accurate bandwidth estimation, during congestion control the TCP Prairie sender sets the slow-start threshold to a value which is consistent with the available bandwidth for the corresponding TCP flow. Simulation results obtained using ns-2 reveal that TCP Prairie provides significant throughput performance improvement over TCP New-Reno and TCP Westwood under congestion and/or wireless loss scenarios. Also, compared to TCP Westwood, TCP Prairie is observed to be more friendly towards TCP New-Reno.

Keywords: Wired-cum-wireless networks; Sender-based TCP modification; Dynamic bandwidth estimation; TCP westwood

Article Outline

1. Introduction
2. Motivation and contribution
3. End-to-end bandwidth estimation
3.1. Calculation of bandwidth sample
3.2. Bandwidth estimation
4. TCP Prairie congestion control mechanism
5. Performance evaluation
5.1. Accuracy of bandwidth estimation
5.1.1. Bandwidth estimation under UDP traffic
5.1.2. Bandwidth estimation under competing TCP flows (no loss scenario)
5.1.3. Bandwidth estimation under competing TCP flows (with 0.1% wireless loss)
5.1.4. Bandwidth estimation under competing TCP flows (with congestion loss)
5.1.5. Bandwidth estimation under competing TCP flows (with congestion loss and wireless loss)
5.2. Throughput, fairness and friendliness performances of TCP Prairie
5.2.1. Fairness and friendliness
5.2.2. Interaction with RED
5.2.3. Throughput under congestion loss
5.2.4. Throughput under wireless loss
5.2.5. Summary of the observations
6. Conclusions
Acknowledgements
References















Computer Communications
Volume 28, Issue 2, 10 February 2005, Pages 246-256
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.