Internet traffic rapidly grows in volume and mainly comes from TCP-related
application services. Therefore, many TCP variants have been researched act
ively for a long time and among these, TCP NewReno has been proposed to imp
rove TCP performance by preventing unnecessary timeout, which results in mu
ltiple packet losses. NewReno successfully recovers multiple packet losses
without any changes at receivers and removes unnecessary timeout. However,
since NewReno can recover only a packet during one RTT, it may take a long
time to recover all packet losses and it still suffers performance degradat
ion, especially when it experiences multiple packet losses during its start
up period. As the network bandwidth grows and applications that use short-l
ived TCP connections increase, TCP in the start-up period plays a major rol
e in data transfer, and significantly contributes to the overall performanc
e. In this paper, we focus on the importance of start-up transition dynamic
s of TCP NewReno's with and without partial window deflation (PWD). They ha
ve different window reduction mechanisms for recovery when a loss is detect
ed, We analyze them in detail and verify our analysis through extensive sim
ulations. Among the recovery procedures that are linked with timeout, Fast
Retransmit, and Fast Recovery, our work is primarily concerned with the dyn
amics of Fast Recovery. (C) 2001 Elsevier Science B.V. All rights reserved.