Abstract

Modeling and Taming Parallel TCP on the Wide Area Network

Dong Lu, Yi Qiao, Peter A. Dinda and Fabián E. Bustamante
Department of Computer Science
Northwestern University
Evanston, IL 60201, USA
{donglu,yqiao,pdinda,fabianb}@cs.northwestern.edu
Abstract

Parallel TCP flows are broadly used in the high performance distributed computing community to enhance network throughput, particularly for large data transfers. Previous research has studied the mechanism by which parallel TCP improves aggregate throughput, but there doesn t exist any practical mechanism to predict its throughput. In this work, we address how to predict parallel TCP throughput as a function of the number of flows, as well as how to predict the corresponding impact on cross traffic. To the best of our knowledge, we are the first to answer the following question on behalf of a user: what number of parallel flows will give the highest throughput with less than a p% impact on cross traffic? We term this the maximum nondisruptive throughput. We begin by studying the behavior of parallel TCP in simulation to help derive a model for predicting parallel TCP throughput and its impact on cross traffic. Combining this model with some previous findings we derive a simple, yet effective, online advisor. We evaluate our advisor through simulation-based and wide-area experimentation.

For the full version PDF PS

Fabian E. Bustamante Last modified: Thu Jun 19 11:15:38 CDT 2003