Share Email Print

Proceedings Paper

Improving TCP throughput performance on high-speed networks with a receiver-side adaptive acknowledgment algorithm
Author(s): Wing-Keung Yeung; Rocky K. C. Chang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A drastic TCP performance degradation was reported when TCP is operated on the ATM networks. This deadlock problem is 'caused' by the high speed provided by the ATM networks. Therefore this deadlock problem is shared by any high-speed networking technologies when TCP is run on them. The problems are caused by the interaction of the sender-side and receiver-side Silly Window Syndrome (SWS) avoidance algorithms because the network's Maximum Segment Size (MSS) is no longer small when compared with the sender and receiver socket buffer sizes. Here we propose a new receiver-side adaptive acknowledgment algorithm (RSA3) to eliminate the deadlock problems while maintaining the SWS avoidance mechanisms. Unlike the current delayed acknowledgment strategy, the RSA3 does not rely on the exact value of MSS an the receiver's buffer size to determine the acknowledgement threshold.Instead the RSA3 periodically probes the sender to estimate the maximum amount of data that can be sent without receiving acknowledgement from the receiver. The acknowledgment threshold is computed as 35 percent of the estimate. In this way, deadlock-free TCP transmission is guaranteed. Simulation studies have shown that the RSA3 even improves the throughput performance in some non-deadlock regions. This is due to a quicker response taken by the RSA3 receiver. We have also evaluated different acknowledgment thresholds. It is found that the case of 35 percent gives the best performance when the sender and receiver buffer sizes are large.

Paper Details

Date Published: 16 December 1998
PDF: 10 pages
Proc. SPIE 3529, Internet Routing and Quality of Service, (16 December 1998); doi: 10.1117/12.333696
Show Author Affiliations
Wing-Keung Yeung, SUNY/Stony Brook (United States)
Rocky K. C. Chang, Hong Kong Polytechnic Univ. (Hong Kong)

Published in SPIE Proceedings Vol. 3529:
Internet Routing and Quality of Service
Raif O. Onvural; Seyhan Civanlar; Paul J. Doolan; Seyhan Civanlar; Paul J. Doolan; James V. Luciani; James V. Luciani, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?