Modelling and analysis of TCP network dynamics
by Han, Huaizhong, Ph.D., UNIVERSITY OF MASSACHUSETTS AMHERST, 2007, 160 pages; 3254913

Abstract:

This thesis focuses on the application of feedback control theory to the study of data communication over the Internet. At the heart of this communication lies the transmission control protocol (TCP) which is responsible for reliable and efficient data transfer. Using recently developed fluid models of TCP, we treat its congestion control phase as a feedback system and, through analysis, provide insight on its performance. The contribution of the thesis is twofold. First, it introduces a matrix analysis tool, the matrix field of values, to the stability analysis of congested networks involving arbitrary numbers of heterogeneous TCP-controlled sources and congested links. This tool enables us to derive stability results for buffer-based active queue management (AQM) schemes, revealing the impact that routing plays on stability robustness. This matrix field of values also proves valuable in synthesizing stabilizing source controllers when one considers the possibility of TCP sources sending data over multiple paths. The second contribution of the thesis is to study the scenario where the fluid models predict congestion-control instability and hence predicts that the average behavior of TCP traffic is oscillatory. Using the theory of "weakly-coupled oscillators," we formulate a network problem wherein oscillating traffic from multiple sources traverses a core congested link, and analyze the impact that packet loss at this core link has on the "synchronization" between the oscillating sources. This formulation allows one to then make connection between traffic throughput and the mechanisms contributing to packet loss, such as the congested router's buffer size.

 
AdvisersC. V. Hollot; Y. Chait
SchoolUNIVERSITY OF MASSACHUSETTS AMHERST
SourceDAI/B 68-02, p. , Jun 2007
Source TypeDissertation
SubjectsElectrical engineering
Publication Number3254913
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3254913
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.