Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stochastic Modeling and Simulation of the TCP protocol
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Mathematics, Mathematical Statistics.
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. , p. 94
Series
Uppsala Dissertations in Mathematics, ISSN 1401-2049 ; 28
Keywords [en]
Mathematical statistics, TCP, flow-control, network simulator, ns-2, stochastic modeling, throughput, packet loss rate, fixed-point method
Keywords [sv]
Matematisk statistik
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:uu:diva-3534ISBN: 91-506-1692-7 (print)OAI: oai:DiVA.org:uu-3534DiVA, id: diva2:163153
Public defence
2003-10-17, Aulan, Polacksbacken, Uppsala, 13:15
Opponent
Supervisors
Available from: 2003-09-24 Created: 2003-09-24 Last updated: 2012-07-26Bibliographically approved
List of papers
1. Throughput modeling and simulation for single connection TCP-Tahoe
Open this publication in new window or tab >>Throughput modeling and simulation for single connection TCP-Tahoe
2001 (English)In: Teletraffic Engineering in the Internet Era: Proceedings of the 17th International Teletraffic Congress (ITC-17), 2001, p. 705-718Chapter in book (Other academic)
Identifiers
urn:nbn:se:uu:diva-90697 (URN)0-444-50911-9 (ISBN)
Available from: 2003-09-24 Created: 2003-09-24 Last updated: 2012-07-26Bibliographically approved
2. Slowstart window modeling for single connection TCP-Tahoe
Open this publication in new window or tab >>Slowstart window modeling for single connection TCP-Tahoe
(English)Manuscript (Other academic)
Identifiers
urn:nbn:se:uu:diva-90698 (URN)
Available from: 2003-09-24 Created: 2003-09-24 Last updated: 2012-07-26Bibliographically approved
3. Stochastic equilibrium modeling of the TCP dynamics in various AQM environments
Open this publication in new window or tab >>Stochastic equilibrium modeling of the TCP dynamics in various AQM environments
2002 (English)In: Proceedings of the 2002 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2002) / [ed] M.S. Obaidat et al., San Diego, CA: The Society for Modeling and Simulation International , 2002, p. 481-493Chapter in book (Other academic)
Place, publisher, year, edition, pages
San Diego, CA: The Society for Modeling and Simulation International, 2002
National Category
Mathematics
Identifiers
urn:nbn:se:uu:diva-90699 (URN)1-56555-252-0 (ISBN)
Available from: 2003-09-24 Created: 2003-09-24 Last updated: 2012-08-24Bibliographically approved
4. On packet loss rates used for TCP network modeling
Open this publication in new window or tab >>On packet loss rates used for TCP network modeling
(English)Manuscript (Other academic)
Identifiers
urn:nbn:se:uu:diva-90700 (URN)
Available from: 2003-09-24 Created: 2003-09-24 Last updated: 2012-07-26Bibliographically approved
5. Modeling TCP-Vegas under On/Off traffic
Open this publication in new window or tab >>Modeling TCP-Vegas under On/Off traffic
2003 (English)In: Proceedings of the Fifth Workshop on MAthematical performance Modeling and Analysis (MAMA), 10-11 June 2003, San Diego, Carlifornia, USA, 2003, Vol. 31, no 2, p. 6-8Conference paper, Published paper (Refereed)
Series
ACM Sigmetrics ; 31:2
National Category
Natural Sciences
Identifiers
urn:nbn:se:uu:diva-90701 (URN)10.1145/959143.959146 (DOI)
Conference
Fifth Workshop on MAthematical performance Modeling and Analysis (MAMA)
Available from: 2003-09-24 Created: 2003-09-24 Last updated: 2013-05-31Bibliographically approved
6. A unified framework for modeling TCP-Vegas, TCP-SACK, and TCP-Reno
Open this publication in new window or tab >>A unified framework for modeling TCP-Vegas, TCP-SACK, and TCP-Reno
2003 (English)In: Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2003), 2003, p. 269-278Chapter in book (Other academic)
Identifiers
urn:nbn:se:uu:diva-90702 (URN)
Available from: 2003-09-24 Created: 2003-09-24 Last updated: 2012-07-26Bibliographically approved

Open Access in DiVA

fulltext(378 kB)4335 downloads
File information
File name FULLTEXT01.pdfFile size 378 kBChecksum MD5
df8ac750ae8a2250921670b1aa58a2a9a0a7bc6163f7be133b4e24f7b85f5c8b03445793
Type fulltextMimetype application/pdf

By organisation
Mathematical Statistics
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 4335 downloads
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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 3199 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf