Graduation Year

2005

Document Type

Thesis

Degree

M.S.C.S.

Degree Granting Department

Computer Science

Major Professor

Miguel A. Labrador, Ph.D.

Committee Member

Ken Christensen Ph.D.

Committee Member

N. Ranganathan, Ph.D.

Keywords

Bandwidth measurement, IGI, Pathload, Pathchirp, Congestion control, Tcp, Available bandwidth

Abstract

Available bandwidth is a time-dependant variable that defines the spare bandwidth in an end-toend network path. Currently, there is significant focus in the research community on the design and development of Available Bandwidth Estimation Tools (ABETs), and a few tools have resulted from this research. However, there is no comprehensive evaluation of these tools and the research work in this thesis attempts to fill that gap. A performance evaluation of important ABETs like Pathload, IGI and pathChirp in terms of their accuracy, convergence time and intrusiveness is conducted in several scenarios. A 2 k factorial design is carried out to analyze the importance of the size of probe packets, number of probe packets per train, number of trains, and frequency of runs in these performance metrics.

ABETs are very important because of their potential in solving many network research problems. For example, ABETs can be used in congestion control in transport layer protocols, network management tools, route selection and configuration in overlay networks, SLA verification, topology building in peer to peer networks, call admission control, dynamic encoding rate modification in streaming applications, traffic engineering, capacity planning, intelligent routing systems, etc. This thesis looks at applying ABETs in the congestion control of transmission control protocol (TCP). Current implementations of TCP in the Internet perform reasonably well in terms of containing congestion, but their sending rate adjustment algorithm is unaware of the accurate network conditions and available resources. TCP’s Additive Increase Multiplicative Decrease (AIMD) congestion control algorithm cannot efficiently utilize the available bandwidth to the full potential and this is especially true in high bandwidth networks. Based on the results of the comparative evaluation, the most appropriate ABET for TCP congestion control is embedded in a modified version of TCP Sack to solve the ”blindness” of TCP in changing its congestion window and threshold values. It is shown that using the available bandwidth estimates provided by IGI instead of the ”by half” reduction rule of TCP, the throughput of the proposed ABET-based TCP version is improved compared to regular TCP Sack

Download

Share

COinS