uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
On packet loss rates used for TCP network modeling
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Mathematical Statistics.
(English)Manuscript (Other academic)
URN: urn:nbn:se:uu:diva-90700OAI: oai:DiVA.org:uu-90700DiVA: diva2:163150
Available from: 2003-09-24 Created: 2003-09-24 Last updated: 2012-07-26Bibliographically approved
In thesis
1. Stochastic Modeling and Simulation of the TCP protocol
Open this publication in new window or tab >>Stochastic Modeling and Simulation of the TCP protocol
2003 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The success of the current Internet relies to a large extent on a cooperation between the users and the network. The network signals its current state to the users by marking or dropping packets. The users then strive to maximize the sending rate without causing network congestion. To achieve this, the users implement a flow-control algorithm that controls the rate at which data packets are sent into the Internet. More specifically, the Transmission Control Protocol (TCP) is used by the users to adjust the sending rate in response to changing network conditions. TCP uses the observation of packet loss events and estimates of the round trip time (RTT) to adjust its sending rate.

In this thesis we investigate and propose stochastic models for TCP. The models are used to estimate network performance like throughput, link utilization, and packet loss rate. The first part of the thesis introduces the TCP protocol and contains an extensive TCP modeling survey that summarizes the most important TCP modeling work. Reviewed models are categorized as renewal theory models, fixed-point methods, fluid models, processor sharing models or control theoretic models. The merits of respective category is discussed and guidelines for which framework to use for future TCP modeling is given.

The second part of the thesis contains six papers on TCP modeling. Within the renewal theory framework we propose single source TCP-Tahoe and TCP-NewReno models. We investigate the performance of these protocols in both a DropTail and a RED queuing environment. The aspects of TCP performance that are inherently depending on the actual implementation of the flow-control algorithm are singled out from what depends on the queuing environment.

Using the fixed-point framework, we propose models that estimate packet loss rate and link utilization for a network with multiple TCP-Vegas, TCP-SACK and TCP-Reno on/off sources. The TCP-Vegas model is novel and is the first model capable of estimating the network's operating point for TCP-Vegas sources sending on/off traffic. All TCP and network models in the contributed research papers are validated via simulations with the network simulator ns-2.

This thesis serves both as an introduction to TCP and as an extensive orientation about state of the art stochastic TCP models.

Place, publisher, year, edition, pages
Uppsala: Avdelningen för matematisk statistik, 2003. 94 p.
Uppsala Dissertations in Mathematics, ISSN 1401-2049 ; 28
Mathematical statistics, TCP, flow-control, network simulator, ns-2, stochastic modeling, throughput, packet loss rate, fixed-point method, Matematisk statistik
National Category
Probability Theory and Statistics
urn:nbn:se:uu:diva-3534 (URN)91-506-1692-7 (ISBN)
Public defence
2003-10-17, Aulan, Polacksbacken, Uppsala, 13:15
Available from: 2003-09-24 Created: 2003-09-24 Last updated: 2012-07-26Bibliographically approved

Open Access in DiVA

No full text

By organisation
Mathematical Statistics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 143 hits
ReferencesLink to record
Permanent link

Direct link