Title:
The Design and Evaluation of Advanced TCP-based Services over an Evolving Internet

dc.contributor.advisor Ammar, Mostafa H.
dc.contributor.author He, Qi en_US
dc.contributor.committeeMember Dovrolis, Constantine
dc.contributor.committeeMember Fujimoto, Richard
dc.contributor.committeeMember Riley, George
dc.contributor.committeeMember Zegura, Ellen W.
dc.contributor.department Computing en_US
dc.date.accessioned 2005-09-16T15:11:47Z
dc.date.available 2005-09-16T15:11:47Z
dc.date.issued 2005-07-19 en_US
dc.description.abstract Performance evaluation continues to play an important role in network research. Two types of research efforts related to network performance evaluation are particularly noteworthy: (1) using performance evaluation to understand specific problems and to design better solutions, and (2) designing efficient performance evaluation methodologies. This thesis addresses several performance evaluation challenges, encompassing both categories of effort listed above, in building high-performance TCP-based network services in the context of overlay routing and peer-to-peer systems. With respect to the first type of research effort, this thesis addresses two issues related to the design of TCP-based network services: 1. Prediction of large transfer TCP throughput: Predicting the TCP throughput attainable on given paths is used for applications such as route selection in overlay routing. Based on a systematic measurement study, we evaluate the accuracy of two categories of TCP throughput prediction techniques. We then analyze the factors that affect the accuracy of each. 2. Congestion control and message loss in Gnutella peer-to-peer networks: We evaluate the congestion control mechanisms and message loss behavior in a real-world overlay network, the Gnutella system. The challenges for congestion control in such a network are analyzed, as are the design tradeoffs of alternative mechanisms. In order to study systems such as the above with details of the network, we build a scalable, extensible and portable packet-level simulator of peer-to-peer systems. The second part of the thesis, representing the second type of effort above, proposes two techniques to improve network simulation by exploiting the detailed knowledge of TCP: 1. Speed up network simulation by exploiting TCP steady-state predictability: We develop a technique that uses prediction to accurately summarize a series of packet events and, therefore, to save on processing cost while maintaining fidelity. Our technique integrates well with packet-level simulations and is more faithful in several respects than previous optimization techniques. 2. TCP workload generation under link load constraints: We develop an algorithm that generates traffic for a specific network configuration such that realistic and specific load conditions are obtained on user-specified links. At the same time, the algorithm minimizes the simulation memory requirement. en_US
dc.description.degree Ph.D. en_US
dc.format.extent 2426733 bytes
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/7209
dc.language.iso en_US
dc.publisher Georgia Institute of Technology en_US
dc.subject Performance evaluation en_US
dc.subject Network simulation
dc.subject Traffic generation
dc.subject Overlay networks
dc.subject Peer-to-peer systems
dc.subject TCP throughput prediction
dc.title The Design and Evaluation of Advanced TCP-based Services over an Evolving Internet en_US
dc.type Text
dc.type.genre Dissertation
dspace.entity.type Publication
local.contributor.advisor Ammar, Mostafa H.
local.contributor.corporatename College of Computing
relation.isAdvisorOfPublication 4e51b833-e4cb-4216-8619-cd543dd0315e
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
he_qi_200508_phd.pdf
Size:
2.31 MB
Format:
Adobe Portable Document Format
Description: