Analysis of High-Speed Data Transfer Protocol Algorithms

Show simple item record

dc.contributor.advisor Mladen Vouk, Committee Co-Chair en_US
dc.contributor.advisor Ioannis Viniotis, Committee Chair en_US Oothongsap, Phoemphun en_US 2010-04-02T19:08:09Z 2010-04-02T19:08:09Z 2004-05-20 en_US
dc.identifier.other etd-05202004-152121 en_US
dc.description.abstract High-performance networks offer the promise of connectivity at speeds of 40 Gbps or more. However, effective use of the bandwidth they offer is a challenge since no reliable transport protocol is well suited for such environments. The most popular reliable protocol currently available is standard TCP/IP. However, studies show that standard TCP performs poorly in high bandwidth long delay networks, i.e., in long distance backbone networks. The maximum bandwidth utilization of TCP in such often environments is less than 10% of the provided bandwidth. Thus, to utilize the provided bandwidth effectively, new protocols and algorithms have been proposed. SABUL is one of the hybrid protocols designed to overcome TCP performance issues in high bandwidth, long delay environments. SABUL uses a variant of MIMD (Multiplicative Increase and Multiplicative Decrease) as its congestion control algorithm, and implements loss rate as a congestion indicator. Unfortunately, assessment of SABUL properties is mostly empirical, and not comprehensive. Similar appears to be the case with many new protocols being developed in this space. While emprical work is very useful, it can very easily miss some key behavioral aspects of the protocol, especially when it is used in diverse situations. This work remedies this problem by suggesting a generalizable framework for systematic study of protocols intented for use in a high bandwidth, long delay environment. The framework is presented through a full theoretical, and some experimental, assessment of SABUL congestion control algorithm. The framework is divided into three sections: mathematical analysis of the (SABUL) congestion control algorithm, simulation and experimental analysis of the (SABUL) congestion control algorithm, and improvement of the (SABUL) congestion control algorithm. The mathematical analysis is done by using deterministic and stochastic models. These models are used to assess (SABUL) properties such as bandwidth utilization, self-fairness, and aggressiveness/responsiveness. To validate mathematical models, simulations and experimental analyses are performed. The results explain SABUL throughput oscillations, derive bounds on its aggressiveness/responsiveness, show that SABUL can be self-fair, and identify conditions under which SABUL may exhibit excessive packet loss. Moreover, the results show several drawbacks of SABUL such as high rate fluctuation and rate synchronization which cause loss of throughput which was not observed in the analytical model but was observed in subsequent experiments. Based on this information, we suggest how SABUL congestion control algorithm can be modified to improve its bandwidth utilization. en_US
dc.rights I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. en_US
dc.subject bandwidth en_US
dc.subject MIMD en_US
dc.subject high speed long delay network en_US
dc.subject TCP/IP en_US
dc.subject congestion control en_US
dc.title Analysis of High-Speed Data Transfer Protocol Algorithms en_US PhD en_US dissertation en_US Computer Engineering en_US

Files in this item

Files Size Format View
etd.pdf 2.609Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record