Page 1 |
Save page Remove page | Previous | 1 of 149 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
SYSTEMATIC PERFORMANCE AND ROBUSTNESS TESTING OF
TRANSPORT PROTOCOLS WITH CONGESTION CONTROL
by
Shirin Ebrahimi-Taghizadeh
____________________________________________________________________
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
May 2009
Copyright 2009 Shirin Ebrahimi-Taghizadeh
Object Description
| Title | Systematic performance and robustness testing of transport protocols with congestion control |
| Author | Ebrahimi-Taghizadeh, Shirin |
| Author email | sebrahim@usc.edu; chirine.ebrahimi@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2009-01-21 |
| Date submitted | 2009 |
| Restricted until | Restricted until 28 Apr. 2010. |
| Date published | 2010-04-28 |
| Advisor (committee chair) |
Gupta, Sandeep Helmy, Ahmed |
| Advisor (committee member) | Medvidović, Nenad |
| Abstract | Many modern variations of transport protocols are equipped with improved congestion control algorithms that are more proactive rather than reactive to congestion. Consequently it is expected that they will rarely need to invoke loss recovery mechanisms (namely abrupt reduction in transmission rate and timeout intervals). Therefore unlike congestion control algorithms, the loss recovery mechanisms have undergone little or no change as the Internet has evolved and scaled up in terms of dimension, traffic and bandwidth.; There is however insufficient insight regarding worst-case performance and robustness of transport protocols with congestion control under severe congestion conditions when even the tightest and most-enhanced congestion control mechanisms fail to prevent severe congestion leading to packet drops and are thus forced to invoke their legacy loss recovery mechanisms.; We develop a systematic framework to test performance and robustness of transport protocols with congestion control by creating severe congestion scenarios that (a) stress these protocols and expose performance vulnerabilities and robustness issues of their congestion control and loss recovery mechanisms, (b) identify and highlight harmful side effects of employing certain scheduling, active queue management (AQM) and routing techniques along with these protocols, (c) serve as a benchmark for non-malicious worst-case performance analysis in order to identify unintentional occurrences of our scenarios in networks and, (d) virtually make an ideal Denial of Service (DoS) or Distributed Denial of Service (DDoS) attack scenario, since they are inherently more difficult to detect.; Using our systematic framework at the flow-level, we define and model our severe congestion scenarios in terms of scaling, temporal and spatial parameters of the flows involved in the scenario.; Our main case-studies include several variants of TCP and a promisingly-efficient and TCP-friendly transport protocol for high bandwidth delay environments: eXplicit Congestion Protocol (XCP). In conclusion, our study exposes vulnerabilities of rate adjustments rules used in congestion control mechanisms of these protocols and provides systematic ways to exploit their vulnerabilities to invoke the protocols' loss recovery mechanisms repeatedly. We verify our findings by studying our severe congestion scenarios in a packet-level simulation platform and running test-bed experiments. |
| Keyword | congestion control; DoS; TCP; TCP-friendly; Timeout; XCP |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m2135 |
| Rights | Ebrahimi-Taghizadeh, Shirin |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-EbrahimiTaghizadeh-2646 |
| Archival file | uscthesesreloadpub_Volume29/etd-EbrahimiTaghizadeh-2646.pdf |
Description
| Title | Page 1 |
| Full text | SYSTEMATIC PERFORMANCE AND ROBUSTNESS TESTING OF TRANSPORT PROTOCOLS WITH CONGESTION CONTROL by Shirin Ebrahimi-Taghizadeh ____________________________________________________________________ A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) May 2009 Copyright 2009 Shirin Ebrahimi-Taghizadeh |
Comments
Post a Comment for Page 1
