Title:
On the Predictability of Large Transfer TCP Throughput
On the Predictability of Large Transfer TCP Throughput
| dc.contributor.author | He, Qi | |
| dc.contributor.author | Dovrolis, Constantine | |
| dc.contributor.author | Ammar, Mostafa H. | |
| dc.date.accessioned | 2005-03-17T19:31:39Z | |
| dc.date.available | 2005-03-17T19:31:39Z | |
| dc.date.issued | 2005 | |
| dc.description.abstract | With the advent of overlay and peer-to-peer networks, Grid computing, and CDNs, network performance prediction becomes an essential task. Predicting the throughput of large TCP transfers, in particular, has attracted much attention. In this work, we focus on the design, empirical evaluation, and analysis of TCP throughput predictors for a broad class of applications. We first classify TCP throughput prediction techniques into two categories: Formula-Based (FB) and History-Based (HB). Within each class, we develop representative prediction algorithms, which we then evaluate empirically over the RON testbed. FB prediction relies on mathematical models that express the TCP throughput as a function of the characteristics of the network path (e.g., RTT, loss rate, available bandwidth). FB prediction does not rely on previous TCP transfers in the given path, and it can be performed with non-intrusive network measurements. We show, however, that the FB method is accurate only if the TCP transfer is window-limited to the point that it does not saturate the underlying path, and explain the main causes of the prediction errors. HB techniques predict the throughput of TCP flows from a time series of previous TCP throughput measurements on the same path, when such a history is available. We show that even simple HB predictors, such as Moving Average and Holt-Winters, using a history of limited and sporadic samples, can be quite accurate. On the negative side, HB predictors are highly path-dependent. Using simple queueing models, we explain the cause of such path dependencies based on two key factors: the load on the path, and the degree of statistical multiplexing. | en |
| dc.format.extent | 536795 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1853/5914 | |
| dc.language.iso | en_US | |
| dc.publisher | Georgia Institute of Technology | en |
| dc.relation.ispartofseries | CERCS;GIT-CERCS-05-06 | |
| dc.subject | CDN | |
| dc.subject | Content delivery networks | |
| dc.subject | Formula based predictions | |
| dc.subject | Grid computing | |
| dc.subject | Hardware based predictions | |
| dc.subject | Network performance prediction | |
| dc.subject | Overlay networks | |
| dc.subject | Peer-to-peer systems | |
| dc.subject | TCP throughput predictors | |
| dc.subject | Throughputs | |
| dc.subject | Transmission Control Protocol | |
| dc.title | On the Predictability of Large Transfer TCP Throughput | en |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.author | Ammar, Mostafa H. | |
| local.contributor.author | Dovrolis, Constantine | |
| local.contributor.corporatename | Center for Experimental Research in Computer Systems | |
| local.relation.ispartofseries | CERCS Technical Report Series | |
| relation.isAuthorOfPublication | 4e51b833-e4cb-4216-8619-cd543dd0315e | |
| relation.isAuthorOfPublication | 501c1bfb-e253-4317-a021-560761118771 | |
| relation.isOrgUnitOfPublication | 1dd858c0-be27-47fd-873d-208407cf0794 | |
| relation.isSeriesOfPublication | bc21f6b3-4b86-4b92-8b66-d65d59e12c54 |